English
Related papers

Related papers: A Generalized Carpenter's Rule Theorem for Self-To…

200 papers

The operation of transforming one spanning tree into another by replacing an edge has been considered widely, both for general and planar straight-line graphs. For the latter, several variants have been studied (e.g., edge slides and edge…

Combinatorics · Mathematics 2020-04-10 Torrie L. Nichols , Alexander Pilz , Csaba D. Tóth , Ahad N. Zehmakan

In this paper, we bridge this gap systematically by establishing an explicit correspondence between continuum topological field theory and microscopic lattice constructions of three-dimensional non-Abelian topological orders. While Wilson…

Strongly Correlated Electrons · Physics 2026-03-12 Yizhou Huang , Zhi-Feng Zhang , Qing-Rui Wang , Peng Ye

A temporal graph is a graph whose edges appear at certain points in time. These graphs are temporally connected (in class TC) if all vertices can reach each other by temporal paths (traversing the edges in chronological order). Reachability…

Discrete Mathematics · Computer Science 2026-04-21 Arnaud Casteigts , Timothée Corsini , Nils Morawietz

This paper presents graph theoretic conditions for the controllability and accessibility of bilinear systems over the special orthogonal group, the special linear group and the general linear group, respectively, in the presence of drift…

Optimization and Control · Mathematics 2020-07-24 Xing Wang , Bo Li , Jr-Shin Li , Ian R. Petersen , Guodong Shi

We consider general locally-interacting arbitrary-dimensional lattice spin systems that are gapped for any system size. We show under reasonable conditions that nondegenerate ground states of such systems obey the entanglement area law. In…

Quantum Physics · Physics 2014-11-11 Jaeyoon Cho

When a Coulombic fluid is confined between two parallel charged plates, an exact relation links the difference of ionic densities at contact with the plates, to the surface charges of these boundaries. It no longer applies when the…

Statistical Mechanics · Physics 2015-10-28 Juan Pablo Mallarino , Gabriel Tellez , Emmanuel Trizac

Understanding collective phenomena calls for tractable descriptions of correlations in assemblies of strongly interacting constituents. Capturing the essence of their self-consistency is central. The parquet theory admits a maximum level of…

Strongly Correlated Electrons · Physics 2022-11-23 Frederick Green , Thomas L. Ainsworth

A closure system with the anti-exchange axiom is called a convex geometry. One geometry is called a sub-geometry of the other if its closed sets form a sublattice in the lattice of closed sets of the other. We prove that convex geometries…

Combinatorics · Mathematics 2014-01-29 Kira Adaricheva

We show that 4-connected plane triangulations can be redrawn such that edges are represented by straight segments and the vertices are covered by a set of at most $\sqrt{2n}$ lines each of them horizontal or vertical. The same holds for all…

Combinatorics · Mathematics 2019-08-15 Stefan Felsner

Temporal networks are a class of time-varying networks, which change their topology according to a given time-ordered sequence of static networks (known as subsystems). This paper investigates the reachability and controllability of…

Systems and Control · Electrical Eng. & Systems 2024-05-27 Yuan Zhang , Yuanqing Xia , Long Wang

Autonomous systems typically leverage layered control architectures with a combination of discrete and continuous models operating at different timescales. As a result, layered systems form a new class of hybrid systems composed of systems…

Systems and Control · Electrical Eng. & Systems 2024-09-24 Manuel Mazo , Will Compton , Max H. Cohen , Aaron D. Ames

The Whitney extension theorem is a classical result in analysis giving a necessary and sufficient condition for a function defined on a closed set to be extendable to the whole space with a given class of regularity. It has been adapted to…

Metric Geometry · Mathematics 2018-03-16 Nicolas Juillet , Mario Sigalotti

Let $C$ be a closed cone with nonempty interior $C^\circ$ in a Banach space. Let $f:C^\circ \rightarrow C^\circ$ be an order-preserving subhomogeneous function with a fixed point in $C^\circ$. We introduce a condition which guarantees that…

Functional Analysis · Mathematics 2022-08-16 Brian Lins

Given a convex polyhedral surface P, we define a tailoring as excising from P a simple polygonal domain that contains one vertex v, and whose boundary can be sutured closed to a new convex polyhedron via Alexandrov's Gluing Theorem. In…

Metric Geometry · Mathematics 2022-05-24 Joseph O'Rourke , Costin Vilcu

In this article, we introduce a new type of mapping contracting perimeters of triangles in a complete metric space and present related fixed point theorem. We study the metric completeness property of the underlying space in terms of fixed…

Functional Analysis · Mathematics 2026-01-16 Tanusri Senapati

It is well known that if there exists a finite set of convex bodies on the plane with non-overlapping interiors, then there is at least one "extremal" one among them, i.e., some one which can be continuously "taken away to the infinity"…

Metric Geometry · Mathematics 2022-01-03 Vassily O. Manturov , Alexei Kanel-Belov , Seongjeong Kim

We consider closed chains of circles $C_1,C_2,\ldots,C_n,C_{n+1}=C_1$ such that two neighbouring circles $C_i,C_{i+1}$ intersect or touch each other with $A_i$ being a common point. We formulate conditions such that a polygon with vertices…

General Mathematics · Mathematics 2025-02-25 Norbert Hungerbühler

Tverberg's theorem says that a set with sufficiently many points in $\mathbb{R}^d$ can always be partitioned into $m$ parts so that the $(m-1)$-simplex is the (nerve) intersection pattern of the convex hulls of the parts. The main results…

Metric Geometry · Mathematics 2018-08-03 Jesús A. De Loera , Thomas A. Hogan , Deborah Oliveros , Dominic Yang

For a set $P$ of $n$ points in the plane in general position, a non-crossing spanning tree is a spanning tree of the points where every edge is a straight-line segment between a pair of points and no two edges intersect except at a common…

A linkage mechanism consists of rigid bodies assembled by joints which can be used to translate and transfer motion from one form in one place to another. In this paper, we are particularly interested in a family of spacial linkage…

Exactly Solvable and Integrable Systems · Physics 2019-09-30 Shizuo Kaji , Kenji Kajiwara , Hyeongki Park