English
Related papers

Related papers: A Lattice Point Problem on the Regular Tree

200 papers

We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices attainable by a hyperplane slice of $d$-polytope (a sort of…

Combinatorics · Mathematics 2025-07-24 Jesús A. De Loera , Gyivan Lopez-Campos , Antonio J. Torres

We consider a local average in the hyperbolic lattice point counting problem for the Picard group $\Gamma$ acting on the three-dimensional hyperbolic space. Compared to the pointwise case, we improve the bounds on the remainder in the…

Number Theory · Mathematics 2026-02-05 Giacomo Cherubini , Christos Katsivelos

We study upper bounds on the number of lattice points for convex bodies having their centroid at the origin. For the family of simplices as well as in the planar case we obtain best possible results. For arbitrary convex bodies we provide…

Metric Geometry · Mathematics 2015-05-26 Sören Lennart Berg , Martin Henk

We give an upper bound for the number of ``overlattices'' in the automorphism group of a tree, containing a fixed lattice with index n. For an example of a lattice in the automorphism group of a 2p-regular tree whose quotient is a loop, we…

Group Theory · Mathematics 2007-05-23 Seonhee Lim

We show that the open unit ball of the space of operators from a finite dimensional Hilbert space into a separable Hilbert space (we call it "operator ball") has a restricted form of normal structure if we endow it with a hyperbolic metric…

Functional Analysis · Mathematics 2009-09-22 M. I. Ostrovskii , V. S. Shulman , L. Turowska

Recently, a hypothesis on the complexity growth of unitarily evolving operators was presented. This hypothesis states that in generic, non-integrable many-body systems the so-called Lanczos coefficients associated with an autocorrelation…

Statistical Mechanics · Physics 2022-08-17 Robin Heveling , Jiaozi Wang , Jochen Gemmer

We first describe a reduction from the problem of lower-bounding the number of distinct distances determined by a set $S$ of $s$ points in the plane to an incidence problem between points and a certain class of helices (or parabolas) in…

Computational Geometry · Computer Science 2010-05-07 György Elekes , Micha Sharir

We study a modification of the hyperbolic circle problem: instead of all elements of a Fuchsian group $\Gamma$, we consider the double cosets by two hyperbolic subgroups. This has a geometric interpretation in terms of the number of common…

Number Theory · Mathematics 2025-09-17 Dimitrios Lekkas , Yiannis Petridis

We provide a resolution of the Heesch problem for homogeneous (also known as semi-regular) tilings, and as a corollary, for tilings by convex monotiles in the hyperbolic plane. We also provide the first known example of weakly aperiodic…

Combinatorics · Mathematics 2026-05-19 Arun Maiti

We prove infinitely many cases of conjectured sharp upper and lower bounds for the spanning tree entropy of any planar lattice graph. These bounds come from volumes of associated hyperbolic alternating links, right-angled hyperbolic…

Geometric Topology · Mathematics 2025-05-12 Abhijit Champanerkar , Ilya Kofman

We study, from a constructive computational point of view, the techniques used to solve the conjugacy problem in the "generic" lattice-ordered group Aut(R) of order automorphisms of the real line. We use these techniques in order to show…

Group Theory · Mathematics 2010-08-02 W. Charles Holland , Boaz Tsaban

We study the hyperbolic random geometric graph introduced in Krioukov et al. For a sequence $R_n \to \infty$, we define these graphs to have the vertex set as Poisson points distributed uniformly in balls $B(0,R_n) \subset B_d^{\alpha}$,…

Probability · Mathematics 2018-02-20 Takashi Owada , D. Yogeshwaran

The Hodge equations for 1-forms are studied on Beltrami's projective disc model for hyperbolic space. Ideal points lying beyond projective infinity arise naturally in both the geometric and analytic arguments. An existence theorem for…

Mathematical Physics · Physics 2007-05-23 Thomas H. Otway

We establish an asymptotic formula for the number of lattice points in the sets \[ \mathbf S_{h_1, h_2, h_3}(\lambda): =\{x\in\mathbb Z_+^3:\lfloor h_1(x_1)\rfloor+\lfloor h_2(x_2)\rfloor+\lfloor h_3(x_3)\rfloor=\lambda\} \quad…

Dynamical Systems · Mathematics 2021-06-24 Alex Iosevich , Bartosz Langowski , Mariusz Mirek , Tomasz Z. Szarek

This paper is a sequel of arXiv:2109.06394. In this paper, we consider a kind of inverse problem of multipliers. The problem is to count number of isospectral correspondences, correspondences which has the same combination of multipliers.…

Dynamical Systems · Mathematics 2023-09-28 Rin Gotou

We give a reduction of the conjugacy problem among outer automorphisms of free (and torsion-free hyperbolic) groups to specific algorithmic problems pertaining to mapping tori of polynomially growing automorphisms. We explain how to use…

Group Theory · Mathematics 2025-10-03 François Dahmani , Nicholas Touikan

The space of deformations of the integer Heisenberg group under the action of $\textrm{Aut}(H(\mathbb{R}))$ is a homogeneous space for a non-reductive group. We analyze its structure as a measurable dynamical system and obtain mean and…

Number Theory · Mathematics 2016-04-19 Jayadev S. Athreya , Ioannis Konstantoulas

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

Number Theory · Mathematics 2022-07-21 Ralph Howard , Ognian Trifonov

We study harmonic morphisms of graphs as a natural discrete analogue of holomorphic maps between Riemann surfaces. We formulate a graph-theoretic analogue of the classical Riemann-Hurwitz formula, study the functorial maps on Jacobians and…

Combinatorics · Mathematics 2007-07-18 Matthew Baker , Serguei Norine

The Hammersley problem asks for the maximal number of points in a monotonous path through a Poisson point process. It is exactly solvable and notoriously known to belong to the KPZ universality class, with a cube-root scaling for the…

Probability · Mathematics 2021-12-20 Anne-Laure Basdevant , Lucas Gerin