5,201 research outputs found
The simplicial boundary of a CAT(0) cube complex
For a CAT(0) cube complex , we define a simplicial flag complex
, called the \emph{simplicial boundary}, which is a
natural setting for studying non-hyperbolic behavior of . We compare
to the Roller, visual, and Tits boundaries of
and give conditions under which the natural CAT(1) metric on
makes it (quasi)isometric to the Tits boundary.
allows us to interpolate between studying geodesic
rays in and the geometry of its \emph{contact graph} , which is known to be quasi-isometric to a tree, and we characterize
essential cube complexes for which the contact graph is bounded. Using related
techniques, we study divergence of combinatorial geodesics in using
. Finally, we rephrase the rank-rigidity theorem of
Caprace-Sageev in terms of group actions on and
and state characterizations of cubulated groups with
linear divergence in terms of and .Comment: Lemma 3.18 was not stated correctly. This is fixed, and a minor
adjustment to the beginning of the proof of Theorem 3.19 has been made as a
result. Statements other than 3.18 do not need to change. I thank Abdul
Zalloum for the correction. See also: arXiv:2004.01182 (this version differs
from previous only by addition of the preceding link, at administrators'
request
Discrete Convex Functions on Graphs and Their Algorithmic Applications
The present article is an exposition of a theory of discrete convex functions
on certain graph structures, developed by the author in recent years. This
theory is a spin-off of discrete convex analysis by Murota, and is motivated by
combinatorial dualities in multiflow problems and the complexity classification
of facility location problems on graphs. We outline the theory and algorithmic
applications in combinatorial optimization problems
Core congestion is inherent in hyperbolic networks
We investigate the impact the negative curvature has on the traffic
congestion in large-scale networks. We prove that every Gromov hyperbolic
network admits a core, thus answering in the positive a conjecture by
Jonckheere, Lou, Bonahon, and Baryshnikov, Internet Mathematics, 7 (2011) which
is based on the experimental observation by Narayan and Saniee, Physical Review
E, 84 (2011) that real-world networks with small hyperbolicity have a core
congestion. Namely, we prove that for every subset of vertices of a
-hyperbolic graph there exists a vertex of such that the
disk of radius centered at intercepts at least
one half of the total flow between all pairs of vertices of , where the flow
between two vertices is carried by geodesic (or quasi-geodesic)
-paths. A set intercepts the flow between two nodes and if
intersect every shortest path between and . Differently from what
was conjectured by Jonckheere et al., we show that is not (and cannot be)
the center of mass of but is a node close to the median of in the
so-called injective hull of . In case of non-uniform traffic between nodes
of (in this case, the unit flow exists only between certain pairs of nodes
of defined by a commodity graph ), we prove a primal-dual result showing
that for any the size of a -multi-core (i.e., the number
of disks of radius ) intercepting all pairs of is upper bounded by
the maximum number of pairwise -apart pairs of
The visual boundary of Z^2
We introduce ideas from geometric group theory related to boundaries of
groups. This is a mostly expository paper. We consider the visual boundary of a
free abelian group, and show that it is an uncountable set with the trivial
topology
Convexity and the Euclidean metric of space-time
We address the question about the reasons why the "Wick-rotated",
positive-definite, space-time metric obeys the Pythagorean theorem. An answer
is proposed based on the convexity and smoothness properties of the functional
spaces purporting to provide the kinematic framework of approaches to quantum
gravity. We employ moduli of convexity and smoothness which are eventually
extremized by Hilbert spaces. We point out the potential physical significance
that functional analytical dualities play in this framework. Following the
spirit of the variational principles employed in classical and quantum Physics,
such Hilbert spaces dominate in a generalized functional integral approach. The
metric of space-time is induced by the inner product of such Hilbert spaces.Comment: 41 pages. No figures. Standard LaTeX2e. Change of affiliation of the
author and mostly superficial changes in this version. Accepted for
publication by "Universe" in a Special Issue with title: "100 years of
Chronogeometrodynamics: the Status of Einstein's theory of Gravitation in its
Centennial Year
The Geometry of Niggli Reduction II: BGAOL -- Embedding Niggli Reduction
Niggli reduction can be viewed as a series of operations in a six-dimensional
space derived from the metric tensor. An implicit embedding of the space of
Niggli-reduced cells in a higher dimensional space to facilitate calculation of
distances between cells is described. This distance metric is used to create a
program, BGAOL, for Bravais lattice determination. Results from BGAOL are
compared to the results from other metric-based Bravais lattice determination
algorithms
- …