English
Related papers

Related papers: The VC-Dimension of Axis-Parallel Boxes on the Tor…

200 papers

We introduce and study the spherical dimension, a natural topological relaxation of the VC dimension that unifies several results in learning theory where topology plays a key role in the proofs. The spherical dimension is defined by…

Discrete Mathematics · Computer Science 2025-03-14 Bogdan Chornomaz , Shay Moran , Tom Waknine

We prove that all ergodic automorphisms of the $N$-dimensional torus with two dimensional center are stably ergodic. This includes all ergodic automorphisms in dimension $N\leq 5$ or $N=7$. This generalizes a previous result of…

Dynamical Systems · Mathematics 2026-03-26 Fernando Argentieri , Andrea Ulliana

We explore spacetime torsion in a two-dimensional setting, wherein it corresponds to a vector field. Without invoking field equations of a particular gravitational theory, we develop visualization techniques for such torsion fields,…

General Relativity and Quantum Cosmology · Physics 2025-04-09 Jens Boos

We construct some canonically defined central extensions of groups of symplectomorphisms. We show that this central extension is nontrivial in the case of a torus of dimension $\ge 6$ and in the case of a two-dimensional surface of genus…

Differential Geometry · Mathematics 2013-02-08 Yurii A. Neretin

We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d>6 for sufficient spread-out percolation. We use a relatively simple…

Probability · Mathematics 2007-05-23 Markus Heydenreich , Remco van der Hofstad

The problem of finding the largest empty axis-parallel box amidst a point configuration is a classical problem in computational geometry. It is known that the volume of the largest empty box is of asymptotic order $1/n$ for $n\to\infty$ and…

Computational Geometry · Computer Science 2017-06-20 Christoph Aistleitner , Aicke Hinrichs , Daniel Rudolf

There are three generalizations of the Platonic solids that exist in all dimensions, namely the hypertetrahedron, the hypercube, and the hyperoctahedron, with the latter two being dual. Conformal field theories with the associated symmetry…

High Energy Physics - Theory · Physics 2018-06-13 Andreas Stergiou

In this paper, we investigate a proper CAT(0) space $(X,d)$ which is homeomorphic to $R^2$ and we show that the asymptotic dimension $asdim (X,d)$ is equal to 2.

Geometric Topology · Mathematics 2008-11-11 Naotsugu Chinen , Tetsuya Hosaka

Let $X$ be a geodesic metric space with $H_1(X)$ uniformly generated. If $X$ has asymptotic dimension one then $X$ is quasi-isometric to an unbounded tree. As a corollary, we show that the asymptotic dimension of the curve graph of a…

Metric Geometry · Mathematics 2014-10-01 Koji Fujiwara , Kevin Whyte

We discuss symplectic structures for the chiral boson in (1+1) dimensions and the self-dual field in (4k+2) dimensions. Dimensional reduction of the six-dimensional field on a torus is also considered.

High Energy Physics - Theory · Physics 2009-10-30 Ioannis Giannakis , V. P. Nair

It is shown here that the diameter of the $d$-dimensional cyclohedron is not greater than $\lceil 5d/2\rceil-2$. It is also shown that the $5/2$ coefficient in this upper bound is asymptotically sharp. More precisely, the $d$-dimensional…

Combinatorics · Mathematics 2017-05-12 Lionel Pournin

Vacuum solutions for multidimensional gravity on the principal bundle with the SU(2) structural group as the extra dimensions are found and discussed. This generalizes the results of Ref. \cite{vds3} from U(1) to the SU(2) gauge group. The…

General Relativity and Quantum Cosmology · Physics 2010-11-19 V. Dzhunushaliev , H. -J. Schmidt

We show for a given metric space $(X,d)$ of asymptotic dimension $n$ that there exists a coarsely and topologically equivalent hyperbolic metric $d'$ of the form $d' = f \circ d$ such that $(X,d')$ is of asymptotic Assouad-Nagata dimension…

Metric Geometry · Mathematics 2014-04-16 Damian Sawicki

We introduce a special class of convex rational polyhedral cones which allows to construct generalized Calabi-Yau varieties of dimension $(d + 2(r-1))$, where $r$ is a positive integer and d is the dimension of critical string vacua with…

alg-geom · Mathematics 2008-02-03 Victor V. Batyrev , Lev A. Borisov

We introduce the following variant of the VC-dimension. Given $S \subseteq \{0, 1\}^n$ and a positive integer $d$, we define $\mathbb{U}_d(S)$ to be the size of the largest subset $I \subseteq [n]$ such that the projection of $S$ on every…

Computational Complexity · Computer Science 2022-06-28 Peter Frankl , Svyatoslav Gryaznov , Navid Talebanfard

The double torus provides a relativistic model for a closed 2D cosmos with topology of genus 2 and constant negative curvature. Its unfolding into an octagon extends to an octagonal tessellation of its universal covering, the hyperbolic…

General Relativity and Quantum Cosmology · Physics 2008-11-26 P. Kramer , M. Lorente

We analyze the asymptotics of the dimension of components of the Chow variety as degree increases. By analogy with the divisor case, the main goal is to relate the asymptotic behavior with the positivity of the corresponding cycle classes.…

Algebraic Geometry · Mathematics 2016-01-14 Brian Lehmann

Every sufficiently regular space of tilings of $\R^d$ has at least one pair of distinct tilings that are asymptotic under translation in all the directions of some open $(d-1)$-dimensional hemisphere. If the tiling space comes from a…

Dynamical Systems · Mathematics 2019-02-20 Marcy Barge , Carl Olimb

Let $S$ be a set of arbitrary objects, and let $S^d=\{v_1...v_d\colon v_i\in S\}$. A polybox code is a set $V\subset S^d$ with the property that for every two words $v,w\in V$ there is $i\in [d]$ with $v_i'=w_i$, where a permutation…

Combinatorics · Mathematics 2018-05-22 Andrzej P. Kisielewicz

We show that the relative cohomological dimension $\cd(G,H)$ of a relatively hyperbolic pair $(G,H)$ is always finite when $G$ is torsion-free. We also show that this dimension is preserved under quasi-isometries, provided that $G$ is…

Group Theory · Mathematics 2025-05-08 Harsh Patil