English
Related papers

Related papers: Relative Vertex Asphericity

200 papers

We introduce two generalizations of bracket vectors from binary trees to permutrees. These new vectors help describe algebraic and geometric properties of the rotation lattice of permutrees defined by Pilaud and Pons. The first…

Combinatorics · Mathematics 2023-08-15 Daniel Tamayo Jiménez

We investigate the structure of two-dimensional partial cubes, i.e., of isometric subgraphs of hypercubes whose vertex set defines a set family of VC-dimension at most 2. Equivalently, those are the partial cubes which are not contractible…

Combinatorics · Mathematics 2021-05-20 Victor Chepoi , Kolja Knauer , Manon Philibert

A result of Honda, Kazez, and Mati\'{c} states that a contact structure is tight if and only if all its supporting open books are right-veering. We show a combinatorial way of detecting the left-veering arcs in open books, implying the…

Geometric Topology · Mathematics 2025-05-09 Miguel Orbegozo Rodriguez

We consider the Laplacian on a rooted metric tree graph with branching number $ K \geq 2 $ and random edge lengths given by independent and identically distributed bounded variables. Our main result is the stability of the absolutely…

Mathematical Physics · Physics 2007-05-23 Michael Aizenman , Robert Sims , Simone Warzel

The LR-drawing-method is a method of drawing an ordered rooted binary tree based on drawing one root-to-leaf path on a vertical line and attaching recursively obtained drawings of the subtrees on the left and right. In this paper, we study…

Computational Geometry · Computer Science 2021-05-17 Therese Biedl , Giuseppe Liotta , Jayson Lynch , Fabrizio Montecchiani

Let $M$ be a closed K-contact $(2n+1)$-manifold equipped with a quasi-regular K-contact structure. Rukimbira proved that the Reeb vector field $\xi$ of this structure has at least $n+1$ closed characteristics. We note that $\xi$ has at…

Algebraic Topology · Mathematics 2016-12-13 Yuli Rudyak , Aleksy Tralle

We prove a vertex-isoperimetric inequality for [n]^(r), the set of all r-element subsets of {1,2,...,n}, where x,y \in [n]^(r) are adjacent if |x \Delta y|=2. Namely, if \mathcal{A} \subset [n]^(r) with |\mathcal{A}|=\alpha {n \choose r},…

Combinatorics · Mathematics 2012-03-19 Demetres Christofides , David Ellis , Peter Keevash

This monograph aims at presenting the core weak convergence theory for sequences of random vectors with values in $\mathbb{R}^k$. In some places, a more general formulation in metric spaces is provided. It lays out the necessary foundation…

Probability · Mathematics 2016-11-14 Gane Samb Lo

We introduce tree dimension and its leveled variant in order to measure the complexity of leaf sets in binary trees. We then provide a tight upper bound on the size of such sets using leveled tree dimension. This, in turn, implies both the…

Combinatorics · Mathematics 2022-05-24 Roland Walker

In this paper, we give a new generalization of positive sectional curvature called positive weighted sectional curvature. It depends on a choice of Riemannian metric and a smooth vector field. We give several simple examples of Riemannian…

Differential Geometry · Mathematics 2014-10-08 Lee Kennard , William Wylie

This paper introduces the variational R\'enyi bound (VR) that extends traditional variational inference to R\'enyi's alpha-divergences. This new family of variational methods unifies a number of existing approaches, and enables a smooth…

Machine Learning · Statistics 2016-10-31 Yingzhen Li , Richard E. Turner

We explore algebraic and spectral properties of weighted graphs containing twin vertices that are useful in quantum state transfer. We extend the notion of adjacency strong cospectrality to arbitrary Hermitian matrices, with focus on the…

Combinatorics · Mathematics 2023-12-29 Hermie Monterde

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

Probability · Mathematics 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko

We investigate 2-dimensional Viscoelastic equations with a view of Lie groups. In this sense, we answer question of the symmetry classification. We provide the algebra of symmetry and build the optimal system of Lie subalgebras. Reductions…

Differential Geometry · Mathematics 2021-10-26 Yadollah AryaNejad , Nishteman Zandi

This work is the third part of a series of papers. In the first two we consider curves and varieties in a power of an elliptic curve. Here we deal with subvarieties of an abelian variety in general. Let V be an irreducible variety of…

Number Theory · Mathematics 2010-05-02 Viada Evelina

We show that diagrammatic sets, a topologically sound alternative to polygraphs and strict $\omega$-categories, admit an internal notion of equivalence in the sense of coinductive weak invertibility. We prove that equivalences have the…

Category Theory · Mathematics 2025-12-23 Clémence Chanavat , Amar Hadzihasanovic

The graph parameter vertex integrity measures how vulnerable a graph is to a removal of a small number of vertices. More precisely, a graph with small vertex integrity admits a small number of vertex removals to make the remaining connected…

Data Structures and Algorithms · Computer Science 2024-11-01 Tatsuya Gima , Tesshu Hanaka , Yasuaki Kobayashi , Ryota Murai , Hirotaka Ono , Yota Otachi

We prove the existence of continuous boundary extensions (Cannon-Thurston maps) for the inclusion of a vertex space into a tree of (strongly) relatively hyperbolic spaces satisfying the qi-embedded condition. This implies the same result…

Group Theory · Mathematics 2011-03-24 Mahan Mj , Abhijit Pal

We consider the problem of testing properties of graphs underlying high-dimensional graphical models. We adopt the model of covariance queries introduced by Lugosi, Truszkowski, Velona, and Zwiernik (2021). We study the case when the…

Machine Learning · Statistics 2026-05-18 Sofiya Burova , Francisco Calvillo , Gábor Lugosi , Piotr Zwiernik

The weak gravity conjecture and the shear viscosity to entropy density bound place constraints on low energy effective field theories that may help to distinguish which theories can be UV completed. Recently, there have been suggestions of…

High Energy Physics - Theory · Physics 2010-12-14 Aaron J. Amsel , Dan Gorbonos