English
Related papers

Related papers: Nesting statistics in the $O(n)$ loop model on ran…

200 papers

Let $\mathcal{P}$ be a set of $n=2m+1$ points in the plane in general position. We define the graph $GM_\mathcal{P}$ whose vertex set is the set of all plane matchings on $\mathcal{P}$ with exactly $m$ edges. Two vertices in…

Computational Geometry · Computer Science 2024-10-10 Oswin Aichholzer , Anna Brötzner , Daniel Perz , Patrick Schnider

We study the second Gaussian map for a curve X of genus g, in relation with the second fundamental form of the period map. We exhibit a class of infinitely many curves with surjective second Gaussian map. We compute its rank on the…

Algebraic Geometry · Mathematics 2008-05-23 Elisabetta Colombo , Paola Frediani

We analyse the statistical properties of genealogical trees in a neutral model of a closed population with sexual reproduction and non-overlapping generations. By reconstructing the genealogy of an individual from the population evolution,…

Condensed Matter · Physics 2009-10-31 Bernard Derrida , Susanna C. Manrubia , Damian H. Zanette

We consider the interplay of point counts, singular cohomology, \'etale cohomology, eigenvalues of the Frobenius and the Grothendieck ring of varieties for two families of varieties: spaces of rational maps and moduli spaces of marked,…

Algebraic Geometry · Mathematics 2019-01-03 Benson Farb , Jesse Wolfson

We demonstrate that graphs embedded on surfaces are a powerful and practical tool to generate, characterize and simulate networks with a broad range of properties. Remarkably, the study of topologically embedded graphs is non-restrictive…

Other Condensed Matter · Physics 2015-03-19 Tomaso Aste , Ruggero Gramatica , T. Di Matteo

We consider the joint distribution of the area and perimeter statistics on the set I_n of inversion sequences of length n represented as bargraphs. Functional equations for both the ordinary and exponential generating functions are derived…

Combinatorics · Mathematics 2022-03-16 Toufik Mansour , Mark Shattuck

We survey and expand on the work of Segal, Milgram and the author on the topology of spaces of maps of positive genus curves into $n$-th complex projective space, $n\geq 1$ (in both the holomorphic and continuous categories). Both based and…

Mathematical Physics · Physics 2007-05-23 Sadok Kallel

Generative AI (GenAI) has revolutionized data-driven modeling by enabling the synthesis of high-dimensional data across various applications, including image generation, language modeling, biomedical signal processing, and anomaly…

Machine Learning · Computer Science 2025-09-09 Yao Xie , Xiuyuan Cheng

The fractal structure and critical properties of the high-temperature graphs of the two-dimensional O($N)$ model close to criticality are investigated. Based on Monte Carlo simulations, De Gennes' results for polymer chains, corresponding…

Statistical Mechanics · Physics 2009-11-11 Wolfhard Janke , Adriaan M. J. Schakel

Let $\Gamma_{g}$ be the fundamental group of a closed connected orientable surface of genus $g\geq2$. We develop a new method for integrating over the representation space $\mathbb{X}_{g,n}=\mathrm{Hom}(\Gamma_{g},S_{n})$ where $S_{n}$ is…

Group Theory · Mathematics 2023-11-07 Michael Magee , Doron Puder

We study the length of short cycles on uniformly random metric maps (also known as ribbon graphs) of large genus using a Teichm\"uller theory approach. We establish that, as the genus tends to infinity, the length spectrum converges to a…

Probability · Mathematics 2025-04-16 Simon Barazer , Alessandro Giacchetto , Mingkun Liu

Using experimental techniques, we study properties of the "circumcenter map", which, upon $n$ iterations sends an $n$-gon to a scaled and rotated copy of itself. We also explore the topology of area-expanding and area-contracting regions…

Dynamical Systems · Mathematics 2022-05-17 Nicholas McDonald , Ronaldo Garcia , Dan Reznik

Let $S(n)$, for $n \in \mathbb{N}$, be the infinite-type surface of infinite genus with $n$ ends, each accumulated by genus. Although the mapping class groups of these surfaces are not countably generated,they are Polish groups and hence…

Geometric Topology · Mathematics 2026-05-21 Tülin Altunöz , Celal Can Bellek , Emir Gül , Mehmetcik Pamuk , Oğuz Yıldız

Given a function $g=g(n)$ we let ${\mathcal E}^g$ be the class of all graphs $G$ such that if $G$ has order $n$ (that is, has $n$ vertices) then it is embeddable in some surface of Euler genus at most $g(n)$, and let ${\widetilde{\mathcal…

Combinatorics · Mathematics 2021-08-11 Colin McDiarmid , Sophia Saller

The frog model starts with one active particle at the root of a graph and some number of dormant particles at all nonroot vertices. Active particles follow independent random paths, waking all inactive particles they encounter. We prove…

Probability · Mathematics 2019-09-25 Tobias Johnson , Matthew Junge

We investigate the relation between the topological entropy of pseudo-Anosov maps on surfaces with punctures and the rank of the first homology of their mapping tori. On the surface $S$ of genus $g$ with $n$ punctures, we show that the…

Geometric Topology · Mathematics 2022-01-05 Hyungryul Baik , Juhun Baik , Changsub Kim , Philippe Tranchida

Triangular flows, also known as Kn\"{o}the-Rosenblatt measure couplings, comprise an important building block of normalizing flow models for generative modeling and density estimation, including popular autoregressive flow models such as…

Machine Learning · Statistics 2022-01-03 Nicholas J. Irons , Meyer Scetbon , Soumik Pal , Zaid Harchaoui

In this note we study the topology of 3-dimensional initial data sets with horizons of a sort associated with asymptotically locally anti-de Sitter spacetimes. We show that, within this class, those initial data sets which contain no…

General Relativity and Quantum Cosmology · Physics 2015-06-19 Kenneth L. Baker , Gregory J. Galloway

In this paper, we study the {\sc Dominating Set} problem in random graphs. In a random graph, each pair of vertices are joined by an edge with a probability of $p$, where $p$ is a positive constant less than $1$. We show that, given a…

Data Structures and Algorithms · Computer Science 2015-10-27 Yinglei Song

Random matrix ensembles are introduced that respect the local tensor structure of Hamiltonians describing a chain of $n$ distinguishable spin-half particles with nearest-neighbour interactions. We prove a central limit theorem for the…

Mathematical Physics · Physics 2017-06-19 J. P. Keating , N. Linden , H. J. Wells