The number of cycles with a given descent set

zbMATH Open1411.05010MaRDI QIDQ2632722FDOQ2632722

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

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

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

zbMATH Keywords

permutationasymptoticenumerationcycledescent set

Mathematics Subject Classification ID

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

Cites Work

• Refined restricted permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Counting permutations with given cycle structure and descent set
• A survey of alternating permutations
• Title not available (Why is that?)
• Cyclic permutations realized by signed shifts
• Descent sets of cyclic permutations
• Consecutive patterns in permutations
• Alternating permutations and symmetric functions
• A survey of consecutive patterns in permutations
• Maximizing the descent statistic
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• Asymptotics of permutations with nearly periodic patterns of rises and falls
• Continued fractions for permutation statistics

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

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)