Imagen de Portada

On the longest common subsequence of independent random permutations invariant under conjugation

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Kammoun, Mohamed Slim
Formato:	Preprint
Publicado:	2019
Materias:	Probability Combinatorics 60C05
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A geometric approach to conjugation-invariant random permutations
por: Dubach, Victor
Publicado: (2024)

Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
por: Budzinski, Thomas, et al.
Publicado: (2026)

Locally uniform random permutations with large increasing subsequences
por: Dubach, Victor
Publicado: (2023)

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
por: Dubach, Victor
Publicado: (2023)

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

The permuton limit of random recursive separable permutations
por: Féray, Valentin, et al.
Publicado: (2023)

The largest common subtree of two random trees
por: Angel, Omer, et al.
Publicado: (2025)

The distribution on permutations induced by a random parking function
por: Pinsky, Ross G.
Publicado: (2024)

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
por: Kurauskas, Valentas
Publicado: (2026)

A family of non-uniform distributions on the set of parking functions generated by random permutations
por: Pinsky, Ross G.
Publicado: (2025)

Involution factorizations of Ewens random permutations
por: Burnette, Charles
Publicado: (2021)

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations
por: Mutafchiev, Ljuben
Publicado: (2025)

Classical patterns in Mallows permutations
por: Dubach, Victor
Publicado: (2024)

About universality of large deviation principles for conjugacy invariant permutations
por: Guionnet, Alice, et al.
Publicado: (2023)

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
por: Khera, Jessica, et al.
Publicado: (2024)

Limit laws for longest edges in empty region graphs
por: Sambale, Holger, et al.
Publicado: (2026)

The inversion statistic in derangements and in other permutations with a prescribed number of fixed points
por: Pinsky, Ross G.
Publicado: (2025)

A Halász-type theorem for permutation anticoncentration
por: Hunter, Zach, et al.
Publicado: (2026)

On the statistics of random-to-top shuffles
por: Clay, Alexander
Publicado: (2026)

A tail bound for cumulant series for complex functions of independent random variables
por: Isaev, Mikhail
Publicado: (2025)

Limit distributions for cycles of random parking functions
por: Paguyo, J. E., et al.
Publicado: (2025)

Polynomial invariants for rooted trees related to their random destruction
por: Burghart, Fabian
Publicado: (2023)

Central limit theorem for crossings in randomly embedded graphs
por: Arenas-Velilla, Santiago, et al.
Publicado: (2023)

A concentration inequality for random combinatorial optimisation problems
por: Danielsson, Joel Larsson
Publicado: (2024)

Frogs, hats and common subsequences
por: Briggs, Joseph, et al.
Publicado: (2024)

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

Scaling limits of random graphs
por: Addario-Berry, Louigi, et al.
Publicado: (2024)

Majority dynamics on sparse random graphs
por: Chakraborti, Debsoumya, et al.
Publicado: (2021)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
por: Janson, Svante
Publicado: (2024)

Tight universal bounds on the height times the width of random trees
por: Donderwinkel, Serte, et al.
Publicado: (2024)

Universal diameter bounds for random graphs with given degrees
por: Addario-Berry, Louigi, et al.
Publicado: (2025)

Moments of permutation statistics by cycle type
por: Hamaker, Zachary, et al.
Publicado: (2025)

The bunkbed problem and the random cluster model
por: Ayyer, Arvind, et al.
Publicado: (2025)

Isomorphisms between dense random graphs
por: Surya, Erlang, et al.
Publicado: (2023)

On the upper tail of star counts in random graphs
por: Akhmejanova, Margarita, et al.
Publicado: (2025)

Extreme local statistics in random graphs: maximum tree extension counts
por: Araújo, Pedro, et al.
Publicado: (2023)

A combinatorial approach to phase transitions in random graph isomorphism problems
por: Diamantidis, Dimitris, et al.
Publicado: (2024)

Isomorphisms between random $d$-hypergraphs
por: Lenoir, Théo
Publicado: (2024)

Uniqueness and locality of the ground state of the disordered Monomer-Dimer models on independently weighted Unimodular Bienaymé-Galton-Watson trees
por: Kang, Mihyun, et al.
Publicado: (2026)

Upper tails of subgraph counts in directed random graphs
por: Park, Jiyun
Publicado: (2024)