Image de couverture de livre

An Erd\H os Rényi Law for the Longest Consecutive Monotone Block in a Random Permutation

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Godbole, Anant
Format:	Preprint
Publié:	2026
Sujets:	Probability 60C05
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation
par: Godbole, Anant, et autres
Publié: (2023)

Optimal recovery of correlated Erdős-Rényi graphs
par: Du, Hang
Publié: (2025)

Optimal Thresholds for Monotone Non-Boolean Functions
par: Lepsveridze, Saba, et autres
Publié: (2025)

Inversions in Random Permutations Under the Ewens Sampling Distribution With and Without a Prescribed Number of Fixed Points
par: Pinsky, Ross G., et autres
Publié: (2025)

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

First passage percolation on Erdős-Rényi graphs with general weights
par: Daly, Fraser, et autres
Publié: (2023)

A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation
par: Borrás-Serrano, Verónica, et autres
Publié: (2026)

Random friend trees
par: Berry, Louigi Addario, et autres
Publié: (2024)

Limits of Random Motzkin paths with KPZ related asymptotics
par: Bryc, Wlodzimierz, et autres
Publié: (2024)

Multidisperse Random Sequential Adsorption and Generalizations
par: Fan, Roger, et autres
Publié: (2024)

The Multinomial Allocation Model and the Random Box Load
par: Sagitov, Serik
Publié: (2026)

Moments of Colored Permutation Statistics on Conjugacy Classes
par: Loth, Jesse Campion, et autres
Publié: (2023)

On the Deepest Cycle of a Random Mapping
par: Mutafchiev, Ljuben, et autres
Publié: (2023)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
par: Andrade, Mauricio Daros, et autres
Publié: (2025)

Fluid limit and gelation in the frozen Erdős-Rényi random graph
par: Haas, Bénédicte, et autres
Publié: (2025)

Large Components and Trees of Random Mappings
par: Mutafchiev, Ljuben, et autres
Publié: (2025)

Near critical asymptotics in the Frozen Erdős-Rényi
par: Viau, Vincent
Publié: (2024)

Random Subwords and Pipe Dreams
par: Defant, Colin
Publié: (2024)

Two-Point Concentration of the Domination Number of Random Graphs
par: Bohman, Tom, et autres
Publié: (2024)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
par: Addario-Berry, Louigi, et autres
Publié: (2026)

Central limit theorems for the Euler characteristic in the Random Connection Model for higher-dimensional simplicial complexes
par: Pabst, Dominik
Publié: (2025)

Monotonicity equivalence and synchronizability for a system of probability distributions
par: Machida, Motoya
Publié: (2024)

Approximation of Subgraph Counts in the Uniform Attachment Model
par: Björklund, Johan, et autres
Publié: (2023)

The Critical Beta-splitting Random Tree III: The exchangeable partition representation and the fringe tree
par: Aldous, David J., et autres
Publié: (2024)

Fluctuations of functions of sparse Erdős-Rényi graphs
par: Chu, Hok-Yin
Publié: (2025)

Edge universality of sparse Erdős-Rényi digraphs
par: He, Yukun
Publié: (2023)

Rare event probabilities in Random Geometric Graphs
par: Deka, Prabhanka, et autres
Publié: (2025)

The Critical Beta-splitting Random Tree: Heights and Related Results
par: Aldous, David, et autres
Publié: (2023)

Cyclic and alternating $U$-statistics
par: Janson, Svante
Publié: (2025)

The largest common subtree of two random trees
par: Angel, Omer, et autres
Publié: (2025)

Interacting Particle Systems on Random Graphs
par: Capannoli, F., et autres
Publié: (2024)

The Shadow knows: Empirical Distributions of Minimum Spanning Acycles and Persistence Diagrams of Random Complexes
par: Fraiman, Nicolas, et autres
Publié: (2020)

On irreducible central limit theorems
par: Caravenna, Francesco, et autres
Publié: (2025)

Gaussian fluctuations in mean field stable matchings
par: Ahlberg, Daniel, et autres
Publié: (2025)

Triadic structures in multislice networks
par: Ren, Kevin, et autres
Publié: (2025)

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
par: Avena, Luca, et autres
Publié: (2026)

Concatenating Random Matchings
par: Burghart, Fabian, et autres
Publié: (2023)

The Expiring Coupon Collector: Sliding-Window Surjection Flux and Rare-Entry Laws
par: Long, Christopher D.
Publié: (2026)

Random triangulations of the d-sphere with minimum volume
par: Georgakopoulos, Agelos, et autres
Publié: (2024)

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