Buchumschlag

Results on long twins in random words and permutations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Elliott, Tang, Linus, Wan, Jessica
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cycle structure of random standardized permutations
von: Guerder, Aurélien
Veröffentlicht: (2026)

The anti-concentration phenomenon with respect to random permutations
von: Do, Viet H., et al.
Veröffentlicht: (2025)

Logical limit laws for Mallows random permutations
von: Muller, Tobias, et al.
Veröffentlicht: (2023)

Characteristic polynomial of generalized Ewens random permutations
von: François, Quentin
Veröffentlicht: (2025)

Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation
von: Fredes, Luis, et al.
Veröffentlicht: (2024)

Anti-concentration with respect to random permutations
von: Berger, Aaron, et al.
Veröffentlicht: (2026)

Poisson approximation for large permutation groups
von: Diaconis, Persi, et al.
Veröffentlicht: (2024)

The Ulam-Hammersley problem for multiset permutations
von: Gerin, Lucas
Veröffentlicht: (2023)

The skew Brownian permuton: a new universality class for random constrained permutations
von: Borga, Jacopo
Veröffentlicht: (2021)

Cutting a unit square and permuting blocks
von: Tung, Nathan
Veröffentlicht: (2025)

Random permutations from $q$-Demazure products
von: Tikhonov, Mikhail
Veröffentlicht: (2026)

The feasible regions for consecutive patterns of pattern-avoiding permutations
von: Borga, Jacopo, et al.
Veröffentlicht: (2020)

On the longest common subsequence of independent random permutations invariant under conjugation
von: Kammoun, Mohamed Slim
Veröffentlicht: (2019)

Permuton limits for some permutations avoiding a single pattern
von: Hohmeier, Kaitlyn, et al.
Veröffentlicht: (2025)

About universality of large deviation principles for conjugacy invariant permutations
von: Guionnet, Alice, et al.
Veröffentlicht: (2023)

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
von: Borga, Jacopo, et al.
Veröffentlicht: (2020)

Weingarten calculus for centered random permutation matrices
von: Collins, Benoît, et al.
Veröffentlicht: (2025)

The permuton limit of random recursive separable permutations
von: Féray, Valentin, et al.
Veröffentlicht: (2023)

Record-biased permutations and their permuton limit
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

Composition of random functions and word reconstruction
von: Chapuy, Guillaume, et al.
Veröffentlicht: (2026)

The distribution on permutations induced by a random parking function
von: Pinsky, Ross G.
Veröffentlicht: (2024)

A geometric approach to conjugation-invariant random permutations
von: Dubach, Victor
Veröffentlicht: (2024)

Locally uniform random permutations with large increasing subsequences
von: Dubach, Victor
Veröffentlicht: (2023)

The proportion of permutations fixing a $k$-set
von: Green, Ben, et al.
Veröffentlicht: (2026)

A random walk among random graphs
von: Curien, Nicolas
Veröffentlicht: (2024)

On the longest increasing subsequence and number of cycles of butterfly permutations
von: Peca-Medlin, John, et al.
Veröffentlicht: (2024)

Simplicity of random hypergraphs
von: Kraakman, Yanna J., et al.
Veröffentlicht: (2026)

Involution factorizations of Ewens random permutations
von: Burnette, Charles
Veröffentlicht: (2021)

Counting words without strictly increasing subwords of fixed length
von: Sekhon, Senan
Veröffentlicht: (2025)

A bijection for tuples of commuting permutations and a log-concavity conjecture
von: Abdesselam, Abdelmalek, et al.
Veröffentlicht: (2023)

Fixed points of non-uniform permutations and representation theory of the symmetric group
von: Fulman, Jason
Veröffentlicht: (2024)

Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations
von: Abdesselam, Abdelmalek
Veröffentlicht: (2023)

Inhomogeneous random 2-SAT
von: Hladký, Jan, et al.
Veröffentlicht: (2025)

The diameter of randomly twisted hypercubes
von: Aragão, Lucas, et al.
Veröffentlicht: (2023)

Clique packings in random graphs
von: Griffiths, Simon, et al.
Veröffentlicht: (2024)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
von: Balister, Paul, et al.
Veröffentlicht: (2025)

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
von: Dubach, Victor
Veröffentlicht: (2023)

Finding long cycles in a percolated expander graphs
von: Hollom, Lawrence
Veröffentlicht: (2025)

On exponentially height-penalized random trees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

The Lovász number of random circulant graphs
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)