Image de couverture de livre

Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Basdevant, Anne-Laure, Gerin, Lucas, Marivain, Maxime
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Ulam-Hammersley problem for multiset permutations
par: Gerin, Lucas
Publié: (2023)

On cases where Litt's game is fair
par: Basdevant, Anne-Laure, et autres
Publié: (2024)

The longest increasing subsequence of Brownian separable permutons
par: Adhikari, Arka, et autres
Publié: (2025)

Maximal Entropy Random Walks in Z: Random and non-random environments
par: Thibaut, Duboux, et autres
Publié: (2025)

Brochette first-passage percolation
par: Marivain, Maxime
Publié: (2025)

Geodesics and Wandering Exponents in Brochette First-Passage Percolation
par: Marivain, Maxime
Publié: (2026)

On the longest increasing subsequence and number of cycles of butterfly permutations
par: Peca-Medlin, John, et autres
Publié: (2024)

Recursive Record Filtering and Longest Decreasing Subsequences
par: Zariski, Jackson, et autres
Publié: (2026)

Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
par: Borga, Jacopo, et autres
Publié: (2023)

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

Expected Length of the Longest Common Subsequence of Multiple Strings
par: Li, Ray, et autres
Publié: (2025)

Locally uniform random permutations with large increasing subsequences
par: Dubach, Victor
Publié: (2023)

Longest weakly increasing subsequences of discrete random walks on the integers with heavy tailed distribution of increments
par: Mendonça, José Ricardo G., et autres
Publié: (2026)

First-order behavior of the time constant in non-isotropic continuous first-passage percolation
par: Basdevant, Anne-Laure, et autres
Publié: (2024)

Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
par: Zhu, Xiangyi, et autres
Publié: (2024)

Dense and nondense limits for uniform random intersection graphs
par: Bassino, Frédérique, et autres
Publié: (2024)

Combinatorial identities from an inhomogeneous Ising chain
par: Jay, Jessica, et autres
Publié: (2024)

Extreme singular values of inhomogeneous sparse random rectangular matrices
par: Dumitriu, Ioana, et autres
Publié: (2022)

On the longest common subsequence of independent random permutations invariant under conjugation
par: Kammoun, Mohamed Slim
Publié: (2019)

Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
par: Bornemann, Folkmar
Publié: (2023)

A Stirling-type formula for the distribution of the length of longest increasing subsequences
par: Bornemann, Folkmar
Publié: (2022)

The hypergraph removal process
par: Joos, Felix, et autres
Publié: (2024)

On the intersecting family process
par: Bennett, Patrick, et autres
Publié: (2023)

Frogs, hats and common subsequences
par: Briggs, Joseph, et autres
Publié: (2024)

Convergence of distributions on paths
par: Abbes, Samy
Publié: (2024)

Local limits of determinantal processes
par: Nachmias, Asaf, et autres
Publié: (2025)

The random graph process is globally synchronizing
par: Jain, Vishesh, et autres
Publié: (2025)

The persistent homology of the Linial-Meshulam process
par: Mészáros, András
Publié: (2025)

The Moran process on a random graph
par: Frieze, Alan, et autres
Publié: (2024)

Graphon branching processes and fractional isomorphism
par: Hladký, Jan, et autres
Publié: (2024)

Rearrangements of distributions on integers that minimize variance
par: Atminas, Aistis, et autres
Publié: (2025)

Hitting time of connectedness in the random hypercube process
par: Diskin, Sahar, et autres
Publié: (2024)

Fixation of leadership in non-Markovian growth processes
par: Iyer, Tejas
Publié: (2024)

The oriented swap process and last passage percolation
par: Bisi, Elia, et autres
Publié: (2020)

Discrete Boltzmann distributions via multisets and their coefficients
par: Jacobs, Bart
Publié: (2025)

Optimally building spanning graphs in semirandom graph processes
par: Anastos, Michael, et autres
Publié: (2025)

The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
par: Çiçeksiz, Recep Altar, et autres
Publié: (2021)

Sprinkled Decoupling for Hammersley's Process
par: Pimentel, Leandro P. R., et autres
Publié: (2025)

Knuth's big-chooser matchbox process: the case of many matchboxes
par: Dukes, Mark, et autres
Publié: (2025)

Cohen-Lenstra distribution for sparse matrices with determinantal biasing
par: Mészáros, András
Publié: (2023)