Search results for "Derangement"

showing 8 items of 8 documents

Statistics-preserving bijections between classical and cyclic permutations

2012

Recently, Elizalde (2011) [2] has presented a bijection between the set C"n"+"1 of cyclic permutations on {1,2,...,n+1} and the set of permutations on {1,2,...,n} that preserves the descent set of the first n entries and the set of weak excedances. In this paper, we construct a bijection from C"n"+"1 to S"n that preserves the weak excedance set and that transfers quasi-fixed points into fixed points and left-to-right maxima into themselves. This induces a bijection from the set D"n of derangements to the set C"n"+"1^q of cycles without quasi-fixed points that preserves the weak excedance set. Moreover, we exhibit a kind of discrete continuity between C"n"+"1 and S"n that preserves at each s…

0102 computer and information sciencesFixed point[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]01 natural sciencesCombinatorial problemsTheoretical Computer ScienceCyclic permutationSet (abstract data type)CombinatoricsBijections[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]0101 mathematicsComputingMilieux_MISCELLANEOUSMathematicsDescent (mathematics)Discrete mathematicsStatistics on permutationsMathematics::Combinatorics010102 general mathematicsDescentComputer Science ApplicationsDerangement010201 computation theory & mathematicsExcedenceSignal ProcessingBijectionBijection injection and surjectionMaximaInformation Systems
researchProduct

Gray code for derangements

2004

AbstractWe give a Gray code and constant average time generating algorithm for derangements, i.e., permutations with no fixed points. In our Gray code, each derangement is transformed into its successor either via one or two transpositions or a rotation of three elements. We generalize these results to permutations with number of fixed points bounded between two constants.

021103 operations researchMathematics::CombinatoricsRestricted permutationsApplied Mathematics0211 other engineering and technologiesGenerating algorithms0102 computer and information sciences02 engineering and technologyFixed pointGray codes01 natural sciencesCombinatoricsGray codePermutationDerangement010201 computation theory & mathematicsBounded function[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]Discrete Mathematics and CombinatoricsConstant (mathematics)Rotation (mathematics)Rencontres numbersComputingMilieux_MISCELLANEOUSMathematicsDiscrete Applied Mathematics
researchProduct

Generating restricted classes of involutions, Bell and Stirling permutations

2010

AbstractWe present a recursive generating algorithm for unrestricted permutations which is based on both the decomposition of a permutation as a product of transpositions and that as a union of disjoint cycles. It generates permutations at each recursive step and slight modifications of it produce generating algorithms for Bell permutations and involutions. Further refinements yield algorithms for these classes of permutations subject to additional restrictions: a given number of cycles or/and fixed points. We obtain, as particular cases, generating algorithms for permutations counted by the Stirling numbers of the first and second kind, even permutations, fixed-point-free involutions and d…

Discrete mathematicsGolomb–Dickman constantMathematics::CombinatoricsStirling numbers of the first kindParity of a permutationTheoretical Computer ScienceCombinatoricsDerangementPermutationComputational Theory and MathematicsRandom permutation statisticsDiscrete Mathematics and CombinatoricsStirling numberGeometry and TopologyRencontres numbersMathematicsMathematicsofComputing_DISCRETEMATHEMATICSEuropean Journal of Combinatorics
researchProduct

Pattern statistics in faro words and permutations

2021

We study the distribution and the popularity of some patterns in $k$-ary faro words, i.e. words over the alphabet $\{1, 2, \ldots, k\}$ obtained by interlacing the letters of two nondecreasing words of lengths differing by at most one. We present a bijection between these words and dispersed Dyck paths (i.e. Motzkin paths with all level steps on the $x$-axis) with a given number of peaks. We show how the bijection maps statistics of consecutive patterns of faro words into linear combinations of other pattern statistics on paths. Then, we deduce enumerative results by providing multivariate generating functions for the distribution and the popularity of patterns of length at most three. Fina…

FOS: Computer and information sciencesMultivariate statisticsDistribution (number theory)Discrete Mathematics (cs.DM)Interlacing0102 computer and information sciences02 engineering and technology[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]01 natural sciencesTheoretical Computer ScienceCombinatoricsStatistics[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]05A05 (Primary) 05A15 05A19 68R15 (Secondary)0202 electrical engineering electronic engineering information engineeringFOS: MathematicsDiscrete Mathematics and CombinatoricsMathematics - CombinatoricsLinear combinationMathematicsDiscrete mathematicsMathematics::Combinatorics020206 networking & telecommunicationsComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Derangement010201 computation theory & mathematicsBijectionCombinatorics (math.CO)AlphabetComputer Science::Formal Languages and Automata TheoryComputer Science - Discrete Mathematics
researchProduct

The diabetic cataract: an unusual presentation in a young subject: case report.

1997

This case report concerns a 14-year-old female patient, whose insulin-dependent diabetes mellitus was displayed by one infrequent complication, the cataract. This is an unusual manifestation in a 14-year-old patient; indeed, there are many findings in experimental animals demonstrating the development of this complication by maintaining blood glucose levels above 12 mM. After surgical therapy, complete vision was recovered, but we think that an earlier diagnosis and therapy of metabolic derangement of diabetes may have avoided this complication.

GlycosuriaBlood Glucosemedicine.medical_specialtyAdolescentEndocrinology Diabetes and MetabolismEye diseaseHypercholesterolemiaCataract ExtractionKetone BodiesCataractEndocrinologyGlycosuriaDiabetes mellitusFemale patientInternal MedicinemedicineHumansHypertriglyceridemiaMetabolic derangementbusiness.industrymedicine.diseaseDiabetic cataractSurgeryDiabetes Mellitus Type 1FemalePresentation (obstetrics)medicine.symptomComplicationbusinessJournal of diabetes and its complications
researchProduct

Binocular motility system and temporomandibular joint internal derangement: A study in adults

2007

Abstract INTRODUCTION: Ocular convergence defects have been confirmed in adults with temporomandibular joint (TMJ) dysfunction, but few studies of the relationship of the oculomotor apparatus to TMJ disc displacement have been reported. The purpose of this study was to examine the impact of disc displacement on the oculomotor capacity of the eyes in adults. METHODS: Fifty symptomatic patients with bilateral TMJ disc displacement (13 men, 37 women; mean age, 28.84 +/- 8.22 years; range, 18-40 years) were compared with the same number of asymptomatic volunteers with normal disc position (14 men, 36 women; mean age, 29.96 +/- 5.04 years; range, 18-37 years). All subjects underwent standardized…

MaleAdolescentgenetic structuresJoint DislocationsDentistryOrthodonticsTemporomandibular joint internal derangementAsymptomaticOcular Motility Disordersstomatognathic systemmedicineHumansIn patientOrthodonticsAnalysis of VarianceVision BinocularChi-Square Distributionmedicine.diagnostic_testbusiness.industryadultCase-control studybinocular motility systemMagnetic resonance imagingConvergence OcularTemporomandibular Joint DisordersTemporomandibular jointstomatognathic diseasesmedicine.anatomical_structureOculomotor MusclesCase-Control Studiestemporomandibular joint (TMJ) dysfunctionFemalemedicine.symptombusinessChi-squared distributionOrthoptic
researchProduct

Does clinical findings correlate with magnetic resonance imaging (MRI) findings in patients with temporomandibular joint (TMJ) pain? A cross sectiona…

2019

Background Although magnetic resonance imaging (MRI) helps to clearly visualize the disorders in temporomandibular joint (TMJ), the relationship between cross-sectional and clinical findings has not been precisely established. The aim of this study was to evaluate the relationship between clinical symptoms and MRI findings in individuals with TMJ pain. Material and Methods This cross-sectional study, conducted on the clinical and MRI findings of the patients, who applied to Uşak University, Oral and Maxillofacial Surgery Clinic with TMJ pain between the years 2016-2019. The primary predictor variables were MRI findings; disc position (normal, disc displacement with reduction (DDWR), disc di…

Visual analogue scaleJoint DislocationsPainMRI evaluationCondyle03 medical and health sciences0302 clinical medicineStatistical significanceTemporomandibular Joint DiscmedicineHumansGeneral DentistryOrthodonticsOral Medicine and PathologyTemporomandibular Jointmedicine.diagnostic_testbusiness.industrydisc morphologyResearchInternal derangementdisc positionMagnetic resonance imaging030206 dentistrycondyle degenerationTemporomandibular Joint DisordersJoint effusionTMJ:CIENCIAS MÉDICAS [UNESCO]Magnetic Resonance ImagingTemporomandibular jointjoint effusionCross-Sectional Studiesmedicine.anatomical_structureOtorhinolaryngologyUNESCO::CIENCIAS MÉDICASMann–Whitney U testOral and maxillofacial surgerySurgerymedicine.symptombusiness
researchProduct

Clostridium difficile Induced Inflammasome Activation and Coagulation Derangements

2022

C. difficile enterocolitis (CDAC) is the most common hospital infection, burdened by an increased incidence of coagulation-related complications such as deep vein thrombosis (DVT) and disseminated intravascular coagulation (DIC) as well as a significant sepsis-related mortality. In this review, we analyzed the available data concerning the correlation between coagulation complications related to C. difficile infection (CDI) and inflammasome activation, in particular the pyrin-dependent one. The little but solid available preclinical and clinical evidence shows that inflammasome activation increases the risk of venous thromboembolism (VTE). As proof of this, it has been observed that in vitr…

sepsisMicrobiology (medical)enterocolitiinduced inflammasome activationcoagulation derangementVirologyClostridium difficileMicrobiologyMicroorganisms
researchProduct