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

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)

• 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)