Asymptotic normality of pattern counts in random maps II
Fuente:
arXiv
Saved in:
| Main Author: | Hainzl, Eva-Maria |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Efficient counting of permutation patterns via double posets
by: Diehl, Joscha, et al.
Published: (2024)
by: Diehl, Joscha, et al.
Published: (2024)
Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
by: Pépin, Martin, et al.
Published: (2023)
by: Pépin, Martin, et al.
Published: (2023)
Emerging consecutive pattern avoidance
by: Hassler, Nathanaël, et al.
Published: (2025)
by: Hassler, Nathanaël, et al.
Published: (2025)
An involution for trivariate symmetries of vincular patterns
by: Chen, Joanna N., et al.
Published: (2025)
by: Chen, Joanna N., et al.
Published: (2025)
Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
by: Geneson, Jesse
Published: (2026)
by: Geneson, Jesse
Published: (2026)
From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
by: Kirchweger, Markus, et al.
Published: (2025)
by: Kirchweger, Markus, et al.
Published: (2025)
Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
by: Arras, Patrick, et al.
Published: (2024)
by: Arras, Patrick, et al.
Published: (2024)
On the edge expansion of random polytopes
by: Ferber, Asaf, et al.
Published: (2025)
by: Ferber, Asaf, et al.
Published: (2025)
Non-detectable patterns hidden within sequences of bits
by: Allen, David, et al.
Published: (2024)
by: Allen, David, et al.
Published: (2024)
Long induced paths and forbidden patterns: Polylogarithmic bounds
by: Duron, Julien, et al.
Published: (2024)
by: Duron, Julien, et al.
Published: (2024)
Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
by: Chakraborty, Dibyayan, et al.
Published: (2025)
by: Chakraborty, Dibyayan, et al.
Published: (2025)
Canonical labelling of sparse random graphs
by: Verbitsky, Oleg, et al.
Published: (2024)
by: Verbitsky, Oleg, et al.
Published: (2024)
Twin-width of sparse random graphs
by: Hendrey, Kevin, et al.
Published: (2023)
by: Hendrey, Kevin, et al.
Published: (2023)
Long induced paths in sparse graphs and graphs with forbidden patterns
by: Duron, Julien, et al.
Published: (2024)
by: Duron, Julien, et al.
Published: (2024)
Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
by: Fluck, Eva, et al.
Published: (2025)
by: Fluck, Eva, et al.
Published: (2025)
Playing Sudoku on random 3-regular graphs
by: Dippel, Jack, et al.
Published: (2025)
by: Dippel, Jack, et al.
Published: (2025)
Computing random $r$-orthogonal Latin squares
by: Bereg, Sergey
Published: (2023)
by: Bereg, Sergey
Published: (2023)
Asymptotic normality of pattern occurrences in random maps
by: Michael Drmota, et al.
Published: (2025)
by: Michael Drmota, et al.
Published: (2025)
Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
by: Tian, Ting, et al.
Published: (2025)
by: Tian, Ting, et al.
Published: (2025)
On the existence of $δ$-temporal cliques in random simple temporal graphs
by: Mertzios, George B., et al.
Published: (2024)
by: Mertzios, George B., et al.
Published: (2024)
On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)
by: Chinyaev, Boris
Published: (2025)
Upper bounds on the average edit distance between two random strings
by: Rosenfeld, Matthieu
Published: (2024)
by: Rosenfeld, Matthieu
Published: (2024)
Asymptotic normality of pattern occurrences in random maps
by: Drmota, Michael, et al.
Published: (2024)
by: Drmota, Michael, et al.
Published: (2024)
Endhered patterns in matchings and RNA
by: Biane, Célia, et al.
Published: (2024)
by: Biane, Célia, et al.
Published: (2024)
Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
by: Sawada, Joe, et al.
Published: (2025)
by: Sawada, Joe, et al.
Published: (2025)
Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
by: Kunisky, Dmitriy, et al.
Published: (2024)
by: Kunisky, Dmitriy, et al.
Published: (2024)
Note on polychromatic coloring of hereditary hypergraph families II
by: Pálvölgyi, Dömötör
Published: (2026)
by: Pálvölgyi, Dömötör
Published: (2026)
Interaction graphs of isomorphic automata networks II: universal dynamics
by: Bridoux, Florian, et al.
Published: (2024)
by: Bridoux, Florian, et al.
Published: (2024)
Shotgun assembly of random graphs
by: Johnston, Tom, et al.
Published: (2022)
by: Johnston, Tom, et al.
Published: (2022)
A binomial random multigraph
by: Pelekis, Christos
Published: (2023)
by: Pelekis, Christos
Published: (2023)
Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
by: Lozin, Vadim, et al.
Published: (2022)
by: Lozin, Vadim, et al.
Published: (2022)
Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
by: Hatzel, Meike, et al.
Published: (2026)
by: Hatzel, Meike, et al.
Published: (2026)
Algorithmic methods of finite discrete structures. Topological graph drawing (part II)
by: Kurapov, Sergey, et al.
Published: (2024)
by: Kurapov, Sergey, et al.
Published: (2024)
Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)
by: Isaev, Mikhail, et al.
Published: (2026)
The number of random 2-SAT solutions is asymptotically log-normal
by: Chatterjee, Arnab, et al.
Published: (2024)
by: Chatterjee, Arnab, et al.
Published: (2024)
Minimum stationary values of sparse random directed graphs
by: Cai, Xing Shi, et al.
Published: (2020)
by: Cai, Xing Shi, et al.
Published: (2020)
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
by: Gamarnik, David, et al.
Published: (2023)
by: Gamarnik, David, et al.
Published: (2023)
Spread blow-up lemma with an application to perturbed random graphs
by: Nenadov, Rajko, et al.
Published: (2024)
by: Nenadov, Rajko, et al.
Published: (2024)
Speeding up random walk mixing by starting from a uniform vertex
by: Díaz, Alberto Espuny, et al.
Published: (2022)
by: Díaz, Alberto Espuny, et al.
Published: (2022)
The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
by: Tiskin, Alexander
Published: (2022)
by: Tiskin, Alexander
Published: (2022)
Similar Items
-
Efficient counting of permutation patterns via double posets
by: Diehl, Joscha, et al.
Published: (2024) -
Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
by: Pépin, Martin, et al.
Published: (2023) -
Emerging consecutive pattern avoidance
by: Hassler, Nathanaël, et al.
Published: (2025) -
An involution for trivariate symmetries of vincular patterns
by: Chen, Joanna N., et al.
Published: (2025) -
Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
by: Geneson, Jesse
Published: (2026)