Two enumerative results on cycles of permutations

DOI10.1016/J.EJC.2011.01.011MaRDI QIDQ2275480zbMATH OpenOpenAlexFDO

Authors Richard P. Stanley

Publication date 9 August 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0901.2008

Mathematics Subject Classification ID

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

Abstract: Answering a question of Bona, it is shown that for n>1 the probability that 1 and 2 are in the same cycle of a product of two n-cycles on the set {1,2,...,n} is 1/2 if n is odd and 1/2 - 2/(n-1){n+2) if n is even. Another result concerns the generating function P_h(q) for the number of cycles of the product (1,2,...,n)w, where w ranges over all permutations of 1,2,...,n of cycle type h. A formula is obtained for P_h(q) from which it is proved that the zeros of P_h(q) have real part 0.

Recommendations

• Enumerating two permutation classes by the number of cycles
• On two classes of permutations with number-theoretic conditions on the lengths of the cycles
• ON THE NUMBER AND CYCLE STRUCTURE OF THE PERMUTATIONS IN CERTAIN CLASSES
• A note on the total number of cycles of even and odd permutations
• scientific article; zbMATH DE number 3891605
• scientific article; zbMATH DE number 146428
• scientific article; zbMATH DE number 1173126
• On the number of permutations with lengths of the cycles from a given set
• On the number of cycles in a random permutation

Cites work

• A walk through combinatorics. An introduction to enumeration and graph theory
• Deformations of Coxeter hyperplane arrangements
• Factorizations of large cycles in the symmetric group
• scientific article; zbMATH DE number 431552 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 919921 (Why is no real title available?)
• Nombre de factorisations d'un grand cycle (Number of factorizations of a large cycle)
• Nombre de représentations d'une permutation comme produit de deux cycles de longueurs données
• On the number of factorizations of a full cycle

Cited in

(27)

• The cycle polynomial of a permutation group
• Representation of permutations as products of two cycles
• Adjacent \(q\)-cycles in permutations
• On the relationship between Ehrhart unimodality and Ehrhart positivity
• A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case
• On some properties of the number of permutations being products of pairwise disjoint \(d\)-cycles
• Combinatorially refine a Zagier-Stanley result on products of permutations
• Another proof of the Harer-Zagier formula
• A versatile combinatorial approach of studying products of long cycles in symmetric groups
• Plane permutations and applications to a result of Zagier-Stanley and distances of permutations
• Enumeration of snakes and cycle-alternating permutations
• The Martin Gardner Polytopes
• scientific article; zbMATH DE number 6521429 (Why is no real title available?)
• Odd permutations are nicer than even ones
• Buses, bullies, and bijections
• Random 2-cell embeddings of multistars
• Separation probabilities for products of permutations
• Expected number of faces in a random embedding of any graph is at most linear
• On products of permutations with the most uncontaminated cycles by designated labels
• Bijective enumeration of some colored permutations given by the product of two long cycles
• The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps
• On the number of cycles in commutators of random permutations
• Permutations with restricted cycle lengths
• On the average number of cycles in conjugacy class products
• On reduced unicellular hypermonopoles
• On products of long cycles: short cycle dependence and separation probabilities
• The average number of block interchanges needed to sort a permutation and a recent result of Stanley

This page was built for publication: Two enumerative results on cycles of permutations

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