The number of prefixes of minimal factorisations of a cycle

MaRDI QIDQ311552zbMATH OpenFDO

Authors Thierry Lévy

Publication date 13 September 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p35

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

non-crossing partitionsparking functionsfactorisation of cycles

Mathematics Subject Classification ID

Partitions of sets (05A18) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Transitive cycle factorizations and prime parking functions
• scientific article; zbMATH DE number 6007658
• Minimal factorizations of a cycle: a multivariate generating function
• Degrees in random uniform minimal factorizations
• Minimal factorizations of permutations into star transpositions

Cites work

• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• scientific article; zbMATH DE number 3311776 (Why is no real title available?)
• A simple and direct derivation for the number of noncrossing partitions
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Counting trees using symmetries
• Hurwitz orbits of primitive factorizations of a Coxeter element.
• Labelled trees and factorizations of a cycle into transpositions
• Minimal factorizations of a cycle and central multiplicative functions on the infinite symmetric group
• Minimal factorizations of permutations into star transpositions
• Parking functions and noncrossing partitions
• Permutation factorizations and prime parking functions
• Schur-Weyl duality and the heat kernel measure on the unitary group
• Short factorizations of permutations into transpositions
• Some properties of crossings and partitions
• Theory of braids
• Tree-like properties of cycle factorizations

Cited in

(6)

• Permutation factorizations and prime parking functions
• Integer moments of complex Wishart matrices and Hurwitz numbers
• Minimal factorizations of a cycle: a multivariate generating function
• Transitive cycle factorizations and prime parking functions
• Parking functions, tree depth and factorizations of the full cycle into transpositions
• A five-element transformation monoid on labelled trees

This page was built for publication: The number of prefixes of minimal factorisations of a cycle

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