English
Related papers

Related papers: One-sided sharp thresholds for homology of random …

200 papers

We study the homology of random \v{C}ech complexes generated by a homogeneous Poisson process. We focus on 'homological connectivity' - the stage where the random complex is dense enough, so that its homology "stabilizes" and becomes…

Probability · Mathematics 2019-06-14 Omer Bobrowski

We prove a sharp representation stability result for graph complexes with a distinguished vertex, and prove that the chains realizing this sharp bound pass to non-trivial families of graph homology classes. This result may be interpreted as…

Algebraic Topology · Mathematics 2025-06-25 Enoch Fedah , Benjamin C. Ward

In this paper, we study the curvature properties of random complex plane curves. We bound from below the probability that a uniform proportion of the area of a random complex degree $d$ plane curve has a curvature smaller than $-d/8$. Our…

Algebraic Geometry · Mathematics 2024-02-20 Michele Ancona , Damien Gayet

Let $F$ be a graph on $r$ vertices and let $G$ be a graph on $n$ vertices. Then an $F$-factor in $G$ is a subgraph of $G$ composed of $n/r$ vertex-disjoint copies of $F$, if $r$ divides $n$. In other words, an $F$-factor yields a partition…

Combinatorics · Mathematics 2025-08-13 Fabian Burghart , Annika Heckel , Marc Kaufmann , Noela Müller , Matija Pasch

We study the twisted Hochschild homology of quantum flag manifolds, the twist being the modular automorphism of the Haar state. We prove that every quantum flag manifold admits a non-trivial class in degree two, with an explicit…

Quantum Algebra · Mathematics 2020-10-06 Marco Matassa

We exhibit basic algebro-geometric results on the formal model of semi-infinite flag varieties and its Schubert varieties over an algebraically closed field $\mathbb K$ of characteristic $\neq 2$ from scratch. We show that the formal model…

Algebraic Geometry · Mathematics 2024-09-30 Syu Kato

Random tensor networks are a powerful toy model for understanding the entanglement structure of holographic quantum gravity. However, unlike holographic quantum gravity, their entanglement spectra are flat. It has therefore been argued that…

Quantum Physics · Physics 2025-10-21 Newton Cheng , Cécilia Lancien , Geoff Penington , Michael Walter , Freek Witteveen

We show that the totally nonnegative part of the twisted product of flag varieties of a Kac-Moody group admits a cellular decomposition, and the closure of each cell is a topological manifold with boundary. We also establish explicit…

Representation Theory · Mathematics 2024-02-26 Huanchen Bao , Xuhua He

In the binomial $\ell$-gonal model for random groups, where the random relations all have fixed length $\ell\geq 3$ and the number of generators goes to infinity, we establish a double threshold near density $d=\frac{1}{\ell}$ where the…

Group Theory · Mathematics 2025-05-13 Emily Clement , John M. Mackay

We consider the topology of simplicial complexes with vertices the points of a random point process and faces determined by distance relationships between the vertices. In particular, we study the Betti numbers of these complexes as the…

Probability · Mathematics 2015-09-10 D. Yogeshwaran , Eliran Subag , Robert J. Adler

We construct explicit families of graphs whose eigenvalues are asymptotically distributed according to Wigner's semicircle law; in other words, that are spectrally indistinguishable from random graphs. However, in other respects they are…

Combinatorics · Mathematics 2025-11-27 Arthur Forey , Javier Fresán , Emmanuel Kowalski , Yuval Wigderson

For $k\mid n$ let $Comb_{n,k}$ denote the tree consisting of an $(n/k)$-vertex path with disjoint $k$-vertex paths beginning at each of its vertices. An old conjecture says that for any $k=k(n)$ the threshold for the random graph $G(n,p)$…

Combinatorics · Mathematics 2014-01-14 Jeff Kahn , Eyal Lubetzky , Nicholas Wormald

We prove that a random group has fixed points when it isometrically acts on a CAT(0) cube complex. We do not assume that the action is simplicial.

Metric Geometry · Mathematics 2010-12-21 Koji Fujiwara , Tetsu Toyoda

We study a class of random homogeneous systems. Our main result says that under suitable general assumptions, these systems converge weakly, upon a suitable normalization, to the probability distribution with density $\frac34 \, (1-x^2) \,…

Probability · Mathematics 2026-04-13 Xinxing Chen , Thomas Duquesne , Zhan Shi

We study countable graphs that -- up to isomorphism and with probability one -- arise from a random process, in a similar fashion as the Rado graph. Unlike in the classical case, we do not require that probabilities assigned to pairs of…

Combinatorics · Mathematics 2026-01-23 Ziemowit Kostana , Jarosław Swaczyna , Agnieszka Widz

The soft photon theorem in U(1) gauge theories with only massless charged particles has recently been shown to be the Ward identity of an infinite-dimensional asymptotic symmetry group. This symmetry group is comprised of gauge…

High Energy Physics - Theory · Physics 2015-06-10 Daniel Kapec , Monica Pate , Andrew Strominger

A new bound for the rank of the intersection of finitely generated subgroups of a free group is given, formulated in topological terms, and very much in the spirit of Stallings. The bound is a contribution to (although unfortunately not a…

Group Theory · Mathematics 2008-12-15 Brent Everitt

A metric probability space $M$ admits thresholds if the random geometric graph on $M$ has a threshold for every monotone graph property. We connect the existence of thresholds to the uniform expansion of $M$ and prove that all standard…

Combinatorics · Mathematics 2026-05-21 Bhargav Narayanan

It is, by now, classical that lattices in higher rank semisimple groups have various rigidity properties. In this work, we add another such rigidity property to the list: uniform stability with respect to the family of unitary operators on…

Group Theory · Mathematics 2023-07-11 Lev Glebsky , Alexander Lubotzky , Nicolas Monod , Bharatram Rangarajan

Let $\Gamma$ be the fundamental group of a closed orientable surface of genus at least two. Consider the composition of a uniformly random element of $\mathrm{Hom}(\Gamma,S_n)$ with the $(n-1)$-dimensional irreducible representation of…

Geometric Topology · Mathematics 2025-04-30 Michael Magee , Doron Puder , Ramon van Handel
‹ Prev 1 4 5 6 7 8 10 Next ›