English
Related papers

Related papers: Sharp o-minimality and lattice point counting

200 papers

Minkowski proved that any $n$-dimensional lattice of unit determinant has a nonzero vector of Euclidean norm at most $\sqrt{n}$; in fact, there are $2^{\Omega(n)}$ such lattice vectors. Lattices whose minimum distances come close to…

Information Theory · Computer Science 2021-09-13 Ethan Mook , Chris Peikert

Let $\omega=(-1+\sqrt{-3})/2$. For any lattice $P\subseteq \mathbb{Z}^n$, $\mathcal{P}=P+\omega P$ is a subgroup of $\mathcal{O}_K^n$, where $\mathcal{O}_K=\mathbb{Z}[\omega]\subseteq \mathbb{C}$. As $\mathbb{C}$ is naturally isomorphic to…

Number Theory · Mathematics 2015-08-13 Shantian Cheng

The classical branch-and-bound algorithm for the integer feasibility problem has exponential worst case complexity. We prove that it is surprisingly efficient on reformulated problems, in which the columns of the constraint matrix are…

Optimization and Control · Mathematics 2009-08-06 Gabor Pataki , Mustafa Tural

We consider the lattice of all the weak factorization systems on a given finite lattice. We prove that it is semidistributive, trim and congruence uniform. We deduce a graph theoretical approach to the problem of enumerating transfer…

Combinatorics · Mathematics 2024-10-10 Yongle Luo , Baptiste Rognerud

A spin system on a lattice can usually be modelled at large scales by an effective quantum field theory. A key mathematical result relating the two descriptions is the quantum central limit theorem, which shows that certain spin observables…

Quantum Physics · Physics 2017-01-20 Cédric Bény

Let R be a sufficiently saturated o-minimal expansion of a real closed field, let O be the convex hull of the rationals in R, and let st: O^n \to \mathbb{R}^n be the standard part map. For X \subseteq R^n define st(X):=st(X \cap O^n). We…

Logic · Mathematics 2007-06-04 Jana Maříková

Recently, W. M. Schmidt and L. Summerer introduced a new theory which allowed them to recover the main known inequalities relating the usual exponents of Diophantine approximation to a point in $\mathbb{R}^n$, and to discover new ones. They…

Number Theory · Mathematics 2016-04-26 Damien Roy

In this paper, we explain a simple and uniform construction of a smooth integral model associated to a quadratic, (anti)-hermitian, and (anti)-quaternionic hermitian lattice defined over an arbitrary local field. As one major application,…

Number Theory · Mathematics 2019-05-20 Sungmun Cho

After giving a short introduction on smooth lattice polytopes, I will present a proof for the finiteness of smooth lattice polytopes with few lattice points. The argument is then turned into an algorithm for the classification of smooth…

Combinatorics · Mathematics 2010-01-05 Benjamin Lorenz

Brauer and Thrall conjectured that a finite-dimensional algebra over a field of bounded representation type is actually of finite representation type and a finite-dimensional algebra (over an infinite field) of infinite representation type…

Representation Theory · Mathematics 2018-05-25 Fahimeh Sadat Fotouhi , Alex Martsinkovsky , Shokrollah Salarian

We demonstrate that And\'ujar Guerrero, Thomas and Walsberg's results on definable compactness in o-minimal structures still hold true in definably complete locally o-minimal structures. As an application, we show that a definably simple…

Logic · Mathematics 2024-11-22 Masato Fujita

According to the math tea argument, there must be real numbers that we cannot describe or define, because there are uncountably many real numbers, but only countably many definitions. And yet, the existence of pointwise-definable models of…

Logic · Mathematics 2024-04-09 Joel David Hamkins

Suppose $\Omega\subseteq\RR^d$ is a bounded and measurable set and $\Lambda \subseteq \RR^d$ is a lattice. Suppose also that $\Omega$ tiles multiply, at level $k$, when translated at the locations $\Lambda$. This means that the…

Classical Analysis and ODEs · Mathematics 2013-05-14 Mihail N. Kolountzakis

We prove the higher dimensional case of the o-minimal variant of Zilber's Restricted Trichotomy Conjecture. More precisely, let $\mathcal R$ be an o-minimal expansion of a real closed field, let $M$ be an interpretable set in $\mathcal R$,…

Logic · Mathematics 2024-06-14 Benjamin Castle

We report progress in the computation and analysis of strong-coupling series of two- and three-dimensional ${\rm O}(N)$ $\sigma$ models. We show that, through a combination of long strong-coupling series and judicious choice of observables,…

High Energy Physics - Lattice · Physics 2009-10-28 Massimo Campostrini , Andrea Pelissetto , Paolo Rossi , Ettore Vicari

We study sharp frame bounds of Gabor systems over rectangular lattices for different windows and integer oversampling rate. In some cases we obtain optimality results for the square lattice, while in other cases the lattices optimizing the…

Functional Analysis · Mathematics 2025-04-28 Markus Faulhuber , Irina Shafkulovska

We study lattice points in d-dimensional spheres, and count their number in thin spherical segments. We found an upper bound depending only on the radius of the sphere and opening angle of the segment. To obtain this bound we slice the…

Number Theory · Mathematics 2020-07-14 Martin Ortiz Ramirez

Let $\mathcal{R}$ be an $\mathrm{NIP}$ expansion of $(\mathbb{R},<,+)$ by closed subsets of $\mathbb{R}^n$ and continuous functions $f : \mathbb{R}^m \to \mathbb{R}^n$. Then $\mathcal{R}$ is generically locally o-minimal. It follows that if…

Logic · Mathematics 2020-03-30 Erik Walsberg

The lattice problem for models of Peano Arithmetic ($\mathsf{PA}$) is to determine which lattices can be represented as lattices of elementary submodels of a model of $\mathsf{PA}$, or, in greater generality, for a given model…

Logic · Mathematics 2024-12-23 Athar Abdul-Quader , Roman Kossak

We prove that a discrete subgroup generated by two lattices in opposite minimal horospherical subgroups of $SL(3,\mathbb{C})$ is arithmetic and thus by a Borel and Harish-Chandra also a lattice. We follow the method and ideas used by Oh in…

Dynamical Systems · Mathematics 2022-02-22 Eduardo Montiel