English
Related papers

Related papers: Lattice points in spherical segments

200 papers

We establish upper bounds for the size of two-distance sets in Euclidean space and spherical two-distance sets. The main recipe for obtaining upper bounds is the spectral method. We construct Seidel matrices to encode the distance relations…

Combinatorics · Mathematics 2025-09-03 Wei-Chun Chen , Wei-Hsuan Yu

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

Combinatorics · Mathematics 2023-06-06 Yixi Liao , Erxiao Wang

A set of segments in the plane may form a Euclidean TSP tour or a matching, among others. Optimal TSP tours as well as minimum weight perfect matchings have no crossing segments, but several heuristics and approximation algorithms may…

Computational Geometry · Computer Science 2023-03-21 Guilherme D. da Fonseca , Yan Gerard , Bastien Rivier

The Flatness theorem states that the maximum lattice width ${\rm Flt}(d)$ of a $d$-dimensional lattice-free convex set is finite. It is the key ingredient for Lenstra's algorithm for integer programming in fixed dimension, and much work has…

Combinatorics · Mathematics 2022-03-10 Lukas Mayrhofer , Jamico Schade , Stefan Weltge

Among integral polytopes (vertices with integral coordinates), lattice-free polytopes - intersecting the lattice ONLY at their vertices- are of particular interestin combinatorics and geometry of numbers. A natural question is to measure…

alg-geom · Mathematics 2008-02-03 Jean-Michel Kantor

We study the error of the number of unimodular lattice points that fall into a dilated and centred ellipse around $0$. We first show that the study of the error, when the error is normalized by $\sqrt{t}$ with $t$ the parameter of…

Number Theory · Mathematics 2021-09-07 Julien Trevisan

In this paper we research a model of multilayer circuits with a single logical layer. We consider $\lambda$-separable graphs as a support for circuits. We establish the Shannon function lower bound $\max \bigl(\frac{2^n}{n}, \frac{2^n (1 -…

Computational Complexity · Computer Science 2021-03-16 T. R. Sitdikov , G. V. Kalachev

We consider the lattice of coarse structures on a set $X$ and study metrizable, locally finite and cellular coarse structures on $X$ from the lattice point of view.

General Topology · Mathematics 2018-06-07 Igor Protasov , Ksenia Protasova

Lattices in three dimensions are oft studied from the ``reciprocal space'' perspective of diffraction. Today, the full lattice of a crystal can often be inferred from direct-space information about three sets of non-parallel lattice planes.…

Materials Science · Physics 2007-05-23 W. Qin , P. Fraundorf

We study an optimal stretching problem for certain convex domain in $\mathbb{R}^d$ ($d\geq 3$) whose boundary has points of vanishing Gaussian curvature. We prove that the optimal domain which contains the most positive (or least…

Number Theory · Mathematics 2018-07-19 Jingwei Guo , Weiwei Wang

Let $\phi$ be a an endomorphism of degree $d\geq{2}$ of the projective line, defined over a number field $K$. Let $S$ be a finite set of places of $K$, including the archimedean places, such that $\phi$ has good reduction outside of $S$.…

Number Theory · Mathematics 2017-11-15 J. K. Canci , Sebastian Troncoso , Solomon Vishkautsan

A new method is introduced for solving Laplace problems on 2D regions with corners by approximation of boundary data by the real part of a rational function with fixed poles exponentially clustered near each corner. Greatly extending a…

Numerical Analysis · Mathematics 2019-06-21 Abinand Gopal , Lloyd N. Trefethen

We study the Fourier transforms of indicator functions of some special high-dimensional finite type domains and obtain estimates of the associated lattice point discrepancy.

Number Theory · Mathematics 2015-12-17 Jingwei Guo

We give an upper bound on the number of rational points of an arbitrary Zariski closed subset of a projective space over a finite field. This bound depends only on the dimensions and degrees of the irreducible components and holds for very…

Algebraic Geometry · Mathematics 2015-11-03 Alain Couvreur

An effective estimate for the lattice point discrepancy of ellipsoids of rotation. This paper provides an explicit bound, with numerical constants, for the lattice point discrepancy (= number of integer points minus volume) of an ellipsoid…

Number Theory · Mathematics 2007-05-23 E. Krätzel , W. G. Nowak

We introduce the arithmetic width of a convex body, defined as the number of distinct values a linear functional attains on the lattice points within the body. Arithmetic width refines lattice width by detecting gaps in the lattice point…

Combinatorics · Mathematics 2025-09-08 Jesús A. De Loera , Brittney Marsters , Christopher O'Neill

Let $S$ be a set of $n$ points in the plane, $\wp(S)$ be the set of all simple polygons crossing $S$, $\gamma_P$ be the maximum angle of polygon $P \in \wp(S)$ and $\theta =min_{P\in\wp(S)} \gamma_P$. In this paper, we prove that…

Computational Geometry · Computer Science 2021-06-15 Saeed Asaeedi , Farzad Didehvar , Ali Mohades

This manuscript is the first in a series of instalments that investigate spherically symmetric solutions within the effective dynamics program of Loop Quantum Gravity. The choice of lattice is adapted such that it remains invariant under a…

General Relativity and Quantum Cosmology · Physics 2026-02-27 Klaus Liegener , Saeed Rastgoo , Jorden Roberts

The problem of finding upper bounds for L-functions at the edge of the critical strip has a long and interesting history. Here, the situation for classical L-functions such as Dirichlet L-functions is relatively well understood. The reason…

Number Theory · Mathematics 2009-09-19 Xiannan Li

We want to introduce a construction of spherical designs from finite graphs with the theory of crystal lattice. We start from a finite graph, and we consider standard realization of the crystal lattices as the maximal Abelian covering of…

Combinatorics · Mathematics 2008-04-21 Junichi Shigezumi
‹ Prev 1 8 9 10 Next ›