中文
相关论文

相关论文: Relative Vertex Asphericity

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

数学物理 · 物理学 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…

计算几何 · 计算机科学 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…

代数拓扑 · 数学 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},…

组合数学 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

微分几何 · 数学 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…

机器学习 · 统计学 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…

组合数学 · 数学 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)$,…

概率论 · 数学 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…

微分几何 · 数学 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…

数论 · 数学 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…

范畴论 · 数学 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…

数据结构与算法 · 计算机科学 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…

群论 · 数学 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…

机器学习 · 统计学 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…

高能物理 - 理论 · 物理学 2010-12-14 Aaron J. Amsel , Dan Gorbonos