Buchumschlag

Counting pairs of cycles whose product is a permutation with restricted cycle lengths

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bona, Miklos, Pittel, Boris
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05E10, 60C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Counting records in a random, non-uniform, permutation
von: Pittel, Boris
Veröffentlicht: (2025)

On increasing sequences formed by points from a random finite subset of a hypercube
von: Pittel, Boris
Veröffentlicht: (2025)

On constrained matchings, stable under random preferences
von: Pittel, Boris
Veröffentlicht: (2024)

Descents and flag major index on conjugacy classes of colored permutation groups without short cycles
von: Liu, Kevin, et al.
Veröffentlicht: (2025)

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations
von: Mutafchiev, Ljuben
Veröffentlicht: (2025)

Topological connectivity of random permutation complexes
von: Meshulam, Roy, et al.
Veröffentlicht: (2024)

The $k$-Plancherel measure and a Finite Markov Chain
von: Linusson, Svante, et al.
Veröffentlicht: (2025)

Moments of permutation statistics by cycle type
von: Hamaker, Zachary, et al.
Veröffentlicht: (2025)

On likelihood of a Condorcet winner for uniformly random and independent voter preferences
von: Pittel, Boris
Veröffentlicht: (2025)

Descent sets of cyclic permutations in types B and D
von: Liu, Kevin
Veröffentlicht: (2025)

The Critical Beta-splitting Random Tree: Heights and Related Results
von: Aldous, David, et al.
Veröffentlicht: (2023)

Generalization and Probabilistic Proofs of Some Combinatorial Identities
von: Vellaisamy, Palaniappan, et al.
Veröffentlicht: (2026)

The likely maximum size of twin subtrees in a large random tree
von: Bona, Miklos, et al.
Veröffentlicht: (2023)

Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
von: Budzinski, Thomas, et al.
Veröffentlicht: (2026)

Automorphisms and quotients of 2-colored quasi best match graphs
von: Korchmaros, Annachiara
Veröffentlicht: (2025)

Partial permutations and character evaluations
von: Hamaker, Zachary, et al.
Veröffentlicht: (2025)

Signed permutations and degree-one dot action representations for types B and C
von: Lesnevich, Nathan R. T.
Veröffentlicht: (2025)

On Round-Robin Tournaments with a Unique Maximum Score
von: Malinovsky, Yaakov, et al.
Veröffentlicht: (2022)

The Chromatic Symmetric Function for Unicyclic Graphs
von: Bingham, Aram, et al.
Veröffentlicht: (2025)

Inhomogeneous $q$-Whittaker polynomials II: ring theorem and positive specializations
von: Gunna, Ajeeth, et al.
Veröffentlicht: (2026)

Symmetry classes of Hamiltonian cycles
von: Baligacs, Julia, et al.
Veröffentlicht: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2025)

New formulas for Macdonald polynomials via the multispecies exclusion and zero range processes
von: Mandelshtam, Olya
Veröffentlicht: (2025)

Explicit marginal distributions for permutations with prescribed Robinson-Schensted shape
von: Erickson, William Q.
Veröffentlicht: (2026)

Cumulants of threshold for Schensted row insertion into random tableaux
von: Marciniak, Mikołaj, et al.
Veröffentlicht: (2024)

Limit distributions for cycles of random parking functions
von: Paguyo, J. E., et al.
Veröffentlicht: (2025)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
von: Jin, Ligang, et al.
Veröffentlicht: (2024)

Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
von: Pinsky, Ross G.
Veröffentlicht: (2024)

Reconstruction of caterpillar tanglegrams
von: Clifton, Ann, et al.
Veröffentlicht: (2025)

The chromatic symmetric function in the star-basis
von: Gonzalez, Michael, et al.
Veröffentlicht: (2024)

On the reconstruction of trees from their chromatic symmetric functions
von: Gonzalez, Michael, et al.
Veröffentlicht: (2025)

Decompositions of even hypercubes into cycles whose length is a power of two
von: Gibson, Samuel, et al.
Veröffentlicht: (2021)

On the structure of the sandpile identity element on Sierpinski gasket graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2026)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
von: Heizmann, Nico, et al.
Veröffentlicht: (2023)

Random Fibonacci Words via Clone Schur Functions
von: Petrov, Leonid, et al.
Veröffentlicht: (2024)

Chromatic symmetric functions and polynomial invariants of trees
von: Aliste-Prieto, José, et al.
Veröffentlicht: (2024)

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
von: Park, Jungeun, et al.
Veröffentlicht: (2024)

The $e$-positivity of the chromatic symmetric function for twinned paths and cycles
von: Banaian, Esther, et al.
Veröffentlicht: (2024)

On Strongly Regular Graphs and the Friendship Theorem
von: Sason, Igal
Veröffentlicht: (2025)

On induced cycles of Levi graphs associated to line arrangements
von: Karmakar, Rupam, et al.
Veröffentlicht: (2024)