English
Related papers

Related papers: Topological expanders, coarse geometry and thick e…

200 papers

We study properties of random subcomplexes of partitions returned by (a suitable form of) the Strong Hypergraph Regularity Lemma, which we call regular slices. We argue that these subcomplexes capture many important structural properties of…

Combinatorics · Mathematics 2014-11-19 Peter Allen , Julia Böttcher , Oliver Cooley , Richard Mycroft

A regular graph $G = (V,E)$ is an $(\varepsilon,\gamma)$ small-set expander if for any set of vertices of fractional size at most $\varepsilon$, at least $\gamma$ of the edges that are adjacent to it go outside. In this paper, we give a…

Computational Complexity · Computer Science 2022-11-18 Mark Braverman , Dor Minzer

Topological Data Analysis (TDA) studies the shape of data. A common topological descriptor is the persistence diagram, which encodes topological features in a topological space at different scales. Turner, Mukeherjee, and Boyer showed that…

The $k$-expansion of a graph $G$ is the $k$-uniform hypergraph obtained from $G$ by adding $k-2$ new vertices to every edge. We determine, for all $k > d \geq 1$, asymptotically optimal $d$-degree conditions that ensure the existence of all…

Combinatorics · Mathematics 2025-07-14 Mengjiao Rao , Nicolás Sanhueza-Matamala , Lin Sun , Guanghui Wang , Wenling Zhou

We show that a topological quantum computer based on the evaluation of a Witten-Reshetikhin-Turaev TQFT invariant of knots can always be arranged so that the knot diagrams with which one computes are diagrams of hyperbolic knots. The…

Quantum Physics · Physics 2023-05-08 Eric Samperton

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Iryna Hartsock

We study a notion of strict pseudoconvexity in the context of topologically (often unsmoothably) embedded 3-manifolds in complex surfaces. Topologically pseudoconvex (TPC) 3-manifolds behave similarly to their smooth analogues, cutting out…

Geometric Topology · Mathematics 2023-04-18 Robert E. Gompf

We show that the Morse index of a properly embedded free boundary minimal hypersurface in a strictly mean convex domain of the Euclidean space grows linearly with the dimension of its first relative homology group (which is at least as big…

Differential Geometry · Mathematics 2017-05-02 Lucas Ambrozio , Alessandro Carlotto , Ben Sharp

We define higher quantum Airy structures as generalizations of the Kontsevich-Soibelman quantum Airy structures by allowing differential operators of arbitrary order (instead of only quadratic). We construct many classes of examples of…

Mathematical Physics · Physics 2024-04-10 Gaëtan Borot , Vincent Bouchard , Nitin K. Chidambaram , Thomas Creutzig , Dmitry Noshchenko

We study a model of random $\mathcal{R}$-enriched trees that is based on weights on the $\mathcal{R}$-structures and allows for a unified treatment of a large family of random discrete structures. We establish distributional limits…

Probability · Mathematics 2018-12-12 Benedikt Stufler

In this paper we prove that the monotonicity of kneading sequences and topological entropy, a fundamental structural property of the quadratic family, extends to the class of power-law unimodal maps $f_a(x)=a-|x|^r$ for arbitrary critical…

Dynamical Systems · Mathematics 2026-05-13 Michael Benedicks , Ana Rodrigues

We prove that the topological recursion formalism can be used to compute the WKB expansion of solutions of second order differential operators obtained by quantization of any hyper-elliptic curve. We express this quantum curve in terms of…

Mathematical Physics · Physics 2021-10-29 Olivier Marchal , Nicolas Orantin

A generalized-homology bordism-theory is constructed, such that for certain manifold homotopy stratified sets (MHSS; Quinn-spaces) homeomorphism-invariant geometric fundamental-classes exist. The construction combines three ideas: Firstly,…

Algebraic Topology · Mathematics 2023-10-16 Martin Rabel

In the study of 2d (the space dimension) topological orders, it is well-known that bulk excitations are classified by unitary modular tensor categories. But these categories only describe the local observables on an open 2-disk in the long…

Quantum Algebra · Mathematics 2018-06-18 Yinghua Ai , Liang Kong , Hao Zheng

We give lower and upper bounds for the separation profile (introduced by Benjamini, Schramm & Tim\'ar) for various graphs using the isoperimetric profile, growth and Hilbertian compression. For graphs which have polynomial isoperimetry and…

Group Theory · Mathematics 2019-10-28 Corentin Le Coz , Antoine Gournay

We provide an upper bound on the Cheeger constant and first eigenvalue of the Laplacian of a finite-volume hyperbolic 3-manifold M, in terms of data from any surgery diagram for M. This has several consequences. We prove that a family of…

Geometric Topology · Mathematics 2008-10-30 Marc Lackenby

We show that simply connected toric hyperK\"ahler metrics of finite topological type with maximal volume growth are generically quasi-asymptotically conical, which allows us to compute explicitly their reduced $L^2$-cohomology groups. In…

Differential Geometry · Mathematics 2025-11-10 Frédéric Rochon

We present a novel theoretical framework connecting k-component edge connectivity with spectral graph theory and homology theory to pro vide new insights into the resilience of real-world networks. By extending classical edge connectivity…

Combinatorics · Mathematics 2024-09-10 Joshua Steier

In this paper we study the computational complexity of the Upward Planarity Extension problem, which takes in input an upward planar drawing $\Gamma_H$ of a subgraph $H$ of a directed graph $G$ and asks whether $\Gamma_H$ can be extended to…

Data Structures and Algorithms · Computer Science 2019-02-19 Giordano Da Lozzo , Giuseppe Di Battista , Fabrizio Frati

Hyperuniform structures are disordered, correlated systems in which density fluctuations are suppressed at large scales. Such a property generalizes the concept of order in patterns and is relevant across diverse physical systems. We…

Soft Condensed Matter · Physics 2025-09-09 Abel H. G. Milor , Otto Sumray , Heather A. Harrington , Axel Voigt , Marco Salvalaglio
‹ Prev 1 4 5 6 7 8 10 Next ›