The number of prefixes of minimal factorisations of a cycle

zbMATH Open1344.05079MaRDI QIDQ311552FDOQ311552

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

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

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

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)

Cites Work

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

Cited In (6)

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

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)