English
Related papers

Related papers: Structural properties of bounded one-sided surface…

200 papers

In this paper, we analyze embeddings of grid graphs on orientable surfaces. We determine the genus of a large class of k-dimensional grid graphs and effective two-sided bounds for the genus of any 3-dimensional grid graph, both in terms of…

Combinatorics · Mathematics 2022-04-20 Christian Millichap , Fabian Salinas

We study an abstract notion of tree structure which lies at the common core of various tree-like discrete structures commonly used in combinatorics: trees in graphs, order trees, nested subsets of a set, tree-decompositions of graphs and…

Combinatorics · Mathematics 2017-02-28 Reinhard Diestel

Meier and Zupan showed that every surface in the four-sphere admits a bridge trisection and can therefore be represented by three simple tangles. This raises the possibility of applying methods from link homology to knotted surfaces. We use…

Geometric Topology · Mathematics 2019-09-20 Adam Saltz

We define and study a model of winding for non-colliding particles in finite trees. We prove that the asymptotic behavior of this statistic satisfies a central limiting theorem, analogous to similar results on winding of bounded particles…

Combinatorics · Mathematics 2020-04-03 David A. Levin , Eric Ramos , Benjamin Young

We define the concept of an ultrametric M\"obius space and use this to characterize nonelementary geodesically complete trees.

Metric Geometry · Mathematics 2015-08-14 Jonas Beyrer , Viktor Schroeder

We numerically investigate that optimal robust onion-like networks can emerge even with the constraint of surface growth in supposing a spatially embedded transportation or communication system. To be onion-like, moderately long links are…

Physics and Society · Physics 2019-11-11 Yukio Hayashi , Yuki Tanaka

Geometry of networks endowed with a causal structure is discussed using the conventional framework of equilibrium statistical mechanics. The popular growing network models appear as particular causal models. We focus on a class of tree…

Statistical Mechanics · Physics 2009-11-07 P. Bialas , Z. Burda , J. Jurkiewicz , A. Krzywicki

We prove that the boundary of an orbit space or more generally a leaf space of a singular Riemannian foliation is an Alexandrov space in its intrinsic metric, and that its lower curvature bound is that of the leaf space. A rigidity theorem…

Differential Geometry · Mathematics 2018-04-06 Karsten Grove , Adam Moreno , Peter Petersen

Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruction of surfaces from points. Our method constructs a…

Computational Geometry · Computer Science 2025-05-28 Ruiqi Cui , Emil Toftegaard Gæde , Eva Rotenberg , Leif Kobbelt , J. Andreas Bærentzen

In this work, we establish an analogue result of the Erd\"os-Stone theorem of weighted digraphs using Regularity Lemma of digraphs. We give a stability result of oriented graphs and digraphs with forbidden blow-up transitive triangle and…

Combinatorics · Mathematics 2017-03-10 Jianxi Liu

A one parameter set of noncommutative complex algebras is given. These may be considered deformation quantisation algebras. The commutative limit of these algebras correspond to the algebra of polynomial functions over a manifold or…

Quantum Algebra · Mathematics 2009-11-10 Jonathan Gratus

For a class of compactly supported windows we characterize the frame property for a Gabor system $\mts,$ for translation parameters $a$ belonging to a certain range depending on the support size. We show that the obstructions to the frame…

Functional Analysis · Mathematics 2015-03-10 Ole Christensen , Hong Oh Kim , Rae Young Kim

The set of quasipositive surfaces is closed under incompressible inclusion. We prove that the induced order on fibre surfaces of positive braid links is almost a well-quasi-order. When restricting to quasipositive surfaces containing a…

Geometric Topology · Mathematics 2021-04-26 Sebastian Baader , Pierre Dehornoy , Livio Liechti

The Learnable Tree Filter presents a remarkable approach to model structure-preserving relations for semantic segmentation. Nevertheless, the intrinsic geometric constraint forces it to focus on the regions with close spatial distance,…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Lin Song , Yanwei Li , Zhengkai Jiang , Zeming Li , Xiangyu Zhang , Hongbin Sun , Jian Sun , Nanning Zheng

The complete sets of irreducible triangulations are known for the orientable surfaces with genus of 0, 1, or 2 and for the nonorientable surfaces with genus of 1, 2, 3, or 4. By examining these sets we determine some of the properties of…

Combinatorics · Mathematics 2007-05-23 Thom Sulanke

Nontrivial infinitesimal bendings for a class of two-dimensional surfaces are constructed. The surfaces considered here are orientable; compact; with boundary; have positive curvature everywhere except at finitely many planar points; and…

Analysis of PDEs · Mathematics 2009-10-06 Abdelhamid Meziani

This paper investigates the a-posteriori analysis of Branch-and-Bound~(BB) trees to extract structural information about the feasible region of mixed-binary linear programs. We introduce three novel outer approximations of the feasible…

Optimization and Control · Mathematics 2025-10-14 Marius Roland , Nagisa Sugishita , Alexandre Forel , Youssouf Emine , Ricardo Fukasawa , Thibaut Vidal

String theory in 4 dimensions has the unique feature that a topological term, the oriented self-intersection number, can be added to the usual action. It has been suggested that the corresponding theory of random surfaces wold be free from…

High Energy Physics - Theory · Physics 2009-10-28 P. Teotonio-Sobrinho

We extend the geometric study of the Wasserstein space W(X) of a simply connected, negatively curved metric space X by investigating which pairs of boundary points can be linked by a geodesic, when X is a tree.

Differential Geometry · Mathematics 2013-05-14 Jérôme Bertrand , Benoit Kloeckner

We use minimal area metrics to generate all nonorientable string diagrams. The surfaces in unoriented string theory have nontrivial open curves and nontrivial closed curves whose neighborhoods are either annuli or Mobius strips. We define a…

High Energy Physics - Theory · Physics 2007-05-23 Oliver DeWolfe