English
Related papers

Related papers: Constructing H\"older maps to Carnot groups

200 papers

We prove that there is a randomized polynomial-time algorithm that given an edge-weighted graph $G$ excluding a fixed-minor $Q$ on $n$ vertices and an accuracy parameter $\varepsilon>0$, constructs an edge-weighted graph~$H$ and an…

Data Structures and Algorithms · Computer Science 2023-04-17 Vincent Cohen-Addad , Hung Le , Marcin Pilipczuk , Michał Pilipczuk

We will show the following three theorems on the diffeomorphism and homeomorphism groups of a $K3$ surface. The first theorem is that the natural map $\pi_{0}(Diff(K3)) \to Aut(H^{2}(K3;\mathbb{Z}))$ has a section over its image. The second…

Differential Geometry · Mathematics 2023-08-14 David Baraglia , Hokuto Konno

We bound the higher-order Dehn functions and other filling invariants of certain Carnot groups using approximation techniques. These groups include the higher-dimensional Heisenberg groups, jet groups, and central products of two-step…

Group Theory · Mathematics 2011-03-24 Robert Young

R-trees can be used to store and query sets of point data in two or more dimensions. An easy way to construct and maintain R-trees for two-dimensional points, due to Kamel and Faloutsos, is to keep the points in the order in which they…

Computational Geometry · Computer Science 2017-11-08 Arie Bos , Herman Haverkort

Inspired by a recent work of Crovisier and Pujals on mildly dissipative diffeomorphisms of the plane, we show that H\'enon-like and Lozi-like maps on their strange attractors are conjugate to natural extensions (a.k.a. shift homeomorphisms…

Dynamical Systems · Mathematics 2023-06-08 Jan Boroński , S. Štimac

We study the Hausdorff and the box dimensions of closed invariant subsets of the space of pointed trees, equipped with a pseudogroup action. This pseudogroup dynamical system can be regarded as a generalization of a shift space. We show…

Dynamical Systems · Mathematics 2021-12-22 Olga Lukina

We disprove the conjecture of Georgakopoulos and Papasoglu that a length space (or graph) with no $K$-fat $H$ minor is quasi-isometric to a graph with no $H$ minor. Our counterexample is furthermore not quasi-isometric to a graph with no…

Combinatorics · Mathematics 2024-05-16 James Davies , Robert Hickingbotham , Freddie Illingworth , Rose McCarty

The H-type deviation, $\delta({\mathbb G})$, of a step two Carnot group ${\mathbb G}$ quantifies the extent to which ${\mathbb G}$ deviates from the geometrically and algebraically tractable class of Heisenberg-type (H-type) groups. In an…

Differential Geometry · Mathematics 2024-08-01 Luca Nalon , Jeremy T. Tyson

Let $S_{g}$ be a general prime K3 surface in $P^g$ of genus $g \geq 3$ or a general double cover of $P^2$ ramified along a sextic curve for $g = 2$ and $S = S_{i,g}$ its {\it i}-th Veronese embedding. In this article we compute the corank…

alg-geom · Mathematics 2008-02-03 C. Ciliberto , A. Lopez , R. Miranda

We study a general procedure that builds random $\mathbb R$-trees by gluing recursively a new branch on a uniform point of the pre-existing tree. The aim of this paper is to see how the asymptotic behavior of the sequence of lengths of…

Probability · Mathematics 2016-12-19 Nicolas Curien , Bénédicte Haas

Nirenberg's famous complex Frobenius theorem gives necessary and sufficient conditions on a locally integrable structure for when the manifold is locally diffeomorphic to $\mathbb R^r\times\mathbb C^m\times \mathbb R^{N-r-2m}$ through a…

Complex Variables · Mathematics 2022-02-17 Liding Yao

This paper is concerned with restricted families of projections in $\mathbb{R}^{3}$. Let $K \subset \mathbb{R}^{3}$ be a Borel set with Hausdorff dimension $\dim K = s > 1$. If $\mathcal{G}$ is a smooth and sufficiently well-curved…

Classical Analysis and ODEs · Mathematics 2016-02-03 Tuomas Orponen

A variant of the Erd\H{o}s-S\'os conjecture, posed by Havet, Reed, Stein and Wood, states that every graph with minimum degree at least $\lfloor 2k/3 \rfloor$ and maximum degree at least $k$ contains a copy of every tree with $k$ edges.…

Combinatorics · Mathematics 2025-12-19 Alexey Pokrovskiy , Leo Versteegen , Ella Williams

This paper is on $\Gamma$-convergence for degenerate integral functionals related to homogenisation problems in the Heisenberg group. Here both the rescaling and the notion of invariance or periodicity are chosen in a way motivated by the…

Analysis of PDEs · Mathematics 2019-06-28 Nicolas Dirr , Federica Dragoni , Paola Mannucci , Claudio Marchi

We bound the volume of thick embeddings of finite graphs into the Heisenberg group, as well as the volume of coarse wirings of finite graphs into groups with polynomial growth. This work follows the work of Kolmogorov-Brazdin, Gromov-Guth…

Metric Geometry · Mathematics 2024-10-29 Or Kalifa

We study the existence of hamiltonian cycles in plane cubic graphs G having a facial 2-factor Q. Thus hamiltonicity in G is transformed into the existence of a (quasi) spanning tree of faces in the contraction G/Q. In particular, we study…

Combinatorics · Mathematics 2019-12-02 Behrooz Bagheri Gh. , Tomas Feder , Herbert Fleischner , Carlos Subi

We study in detail mirror symmetry for the quartic K3 surface in P3 and the mirror family obtained by the orbifold construction. As explained by Aspinwall and Morrison, mirror symmetry for K3 surfaces can be entirely described in terms of…

Algebraic Geometry · Mathematics 2016-04-05 Heinrich Hartmann

We study the geodesics, Hausdorff dimension, and curvature bounds of the sub-Lorentzian Heisenberg group. Through an elementary variational approach, we provide a new proof of the structure of its maximizing geodesics, showing that they are…

Differential Geometry · Mathematics 2025-09-09 Samuël Borza , Chiara Rigoni , Omar Zoghlami

We analyze whether one can construct a spectral triple for a Carnot manifold $M$, which detects its Carnot-Carath\'{e}odory metric and its graded dimension. Therefore we construct self-adjoint horizontal Dirac operators $D^H$ and show that…

Operator Algebras · Mathematics 2014-04-23 Stefan Hasselmann

We prove that a Kleinian group $G$ acting upon $\mathbb{H}^{3}$ admits a non-constant $G$-automorphic function, even if it has torsion elements, provided that the orders of the elliptic (i.e torsion) elements are uniformly bounded. This is…

Complex Variables · Mathematics 2010-05-12 Emil Saucan