The number of cycles with a given descent set

MaRDI QIDQ2632722zbMATH OpenFDO

Authors Sergi Elizalde, Justin M. Troyka

Publication date 15 May 2019

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//08-Elizalde-Troyka.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

permutationasymptoticenumerationcycledescent set

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Number of permutations with given descent set and cycle structure
• On the number of sets of cycle lengths
• Counting permutations with given cycle structure and descent set
• Descent sets of cyclic permutations
• The number of \(n\)-cycles in a graph
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• On the number of cycles in a graph
• On the number of permutations with lengths of the cycles from a given set
• scientific article; zbMATH DE number 1744105
• Bounding the number of cycles in a graph in terms of its degree sequence

Cites work

• scientific article; zbMATH DE number 417855 (Why is no real title available?)
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A survey of alternating permutations
• A survey of consecutive patterns in permutations
• Alternating permutations and symmetric functions
• Asymptotics of permutations with nearly periodic patterns of rises and falls
• Consecutive patterns in permutations
• Continued fractions for permutation statistics
• Counting permutations with given cycle structure and descent set
• Cyclic permutations realized by signed shifts
• Descent sets of cyclic permutations
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• Maximizing the descent statistic
• Refined restricted permutations

Cited in

(13)

• Enumerations of permutations by circular descent sets
• Transformation à la Foata for special kinds of descents and excedances
• Counting permutations by peaks, descents, and cycle type
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• The cycle descent statistic on permutations
• Number of permutations with given descent set and cycle structure
• Counting permutations with given cycle structure and descent set
• Descent sets of cyclic permutations
• Cyclotomic factors of the descent set polynomial
• Cycles on a multiset with only even-odd drops
• The density method and permutations with a prescribed descent set
• The total number of descents and levels in tensor words and cyclic tensor words
• Descents of \(\lambda \)-unimodal cyclic permutations

Describes a project that uses

Uses Software

• AARON

This page was built for publication: The number of cycles with a given descent set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632722)