Cover Image

Recursive Record Filtering and Longest Decreasing Subsequences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zariski, Jackson, Kratter, Kaitlin
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Expected Length of the Longest Common Subsequence of Multiple Strings
by: Li, Ray, et al.
Published: (2025)

The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
by: Çiçeksiz, Recep Altar, et al.
Published: (2021)

Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process
by: Basdevant, Anne-Laure, et al.
Published: (2025)

Parking on the Random Recursive Tree
by: Contat, Alice, et al.
Published: (2025)

Asymptotics of the Longest Increasing Subsequence in Random Permutations
by: Gupta, Mihir
Published: (2025)

Recursive Packing Bounds for Supercritical Disconnection in Bernoulli Site Percolation
by: Li, Zhongyang
Published: (2026)

Record-biased permutations and their permuton limit
by: Bouvel, Mathilde, et al.
Published: (2024)

The Random Subsequence Model and Uniform Codes for the Deletion Channel
by: Jeong, Ryan, et al.
Published: (2026)

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

Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
by: Clifford, Peter, et al.
Published: (2026)

Local Limit of Random Regular Bipartite Planar Maps
by: Tokka, Nicolas
Published: (2026)

Faster random walks via infrequent steering
by: Bukh, Boris, et al.
Published: (2026)

A counter-example to persistence in generalised preferential attachment trees
by: Iyer, Tejas
Published: (2026)

Fibonacci numbers and the probability of polygon formation using random length sticks
by: Brennan, Mark, et al.
Published: (2026)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

Optimal factor matchings for point processes on non-amenable unimodular graphs
by: Spinka, Yinon, et al.
Published: (2026)

Poisson-Dirichlet graphons and permutons
by: Stufler, Benedikt
Published: (2026)

Non-existence probabilities and lower tails in the critical regime via Belief Propagation
by: Jenssen, Matthew, et al.
Published: (2026)

The smallest singular value of signed random combinatorial matrices
by: Yu, Kexin
Published: (2026)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
by: Christoph, Micha, et al.
Published: (2026)

Diameters and mixing times for giant components of random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2026)

Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
by: Imai, Ryo
Published: (2026)

Equality in Fill's spectral gap problem
by: Jain, Vishesh, et al.
Published: (2026)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
by: Sason, Igal
Published: (2026)

Simplicity of random hypergraphs
by: Kraakman, Yanna J., et al.
Published: (2026)

The random stable roommates problem typically has no solution
by: Chin, Byron, et al.
Published: (2026)

Limit Laws for the Distance to Fréchet Means of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2026)

Counting partial Hadamard matrices in the cubic regime
by: Davis, Damek
Published: (2026)

Anticoncentration of random spanning trees in almost regular graphs
by: Lee, Hyunwoo
Published: (2026)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
by: Tang, Pengfei, et al.
Published: (2026)

Note on the trace of random walks on pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

Minimum Number of Monochromatic Subgraphs of a Random Graph
by: Dandi, Yatin, et al.
Published: (2026)

Spectral gap of biased adjacent-transposition chains
by: Greaves, Gary R. W., et al.
Published: (2026)

Random permutations from $q$-Demazure products
by: Tikhonov, Mikhail
Published: (2026)

Cycle structure of random standardized permutations
by: Guerder, Aurélien
Published: (2026)

The largest $K_r$-free set of vertices in a random graph
by: Bohman, Tom, et al.
Published: (2026)

Supercritical Site Percolation on Regular Graphs
by: Diskin, Sahar, et al.
Published: (2026)

Limiting distributions of triangle counts in linear preferential attachment models
by: Dey, Partha S., et al.
Published: (2026)

The geometry of the giant component of random geometric graphs
by: Dubin, Karoline, et al.
Published: (2026)