English
Related papers

Related papers: Lattice points in vector-dilated polytopes

200 papers

Lattice rules are among the most prominently studied quasi-Monte Carlo methods to approximate multivariate integrals. A rank-1 lattice rule to approximate an $s$-dimensional integral is fully specified by its generating vector $\mathbf{z}…

Numerical Analysis · Mathematics 2020-01-10 Adrian Ebert , Peter Kritzer , Dirk Nuyens , Onyekachi Osisiogu

Let $P$ be a partially ordered set. We prove that if $n$ is sufficiently large, then there exists a packing $\mathcal{P}$ of copies of $P$ in the Boolean lattice $(2^{[n]},\subset)$ that covers almost every element of $2^{[n]}$:…

Combinatorics · Mathematics 2019-09-11 Istvan Tomon

We study the error of the number of points of a lattice $L$ that belong to a rectangle, centred at $0$, whose axes are parallel to the coordinate axes, dilated by a factor $t$ and then translated by a vector $X \in \mathbb{R}^{2}$. When we…

Probability · Mathematics 2022-10-17 Julien Trevisan

We investigate coordination numbers of the cubic lattices with emphases on their analytic behaviors, including the total positivity of the coordination matrices, the distribution of zeros of the coordination polynomials, the asymptotic…

Combinatorics · Mathematics 2023-03-17 Huyile Liang , Yanni Pei , Yi Wang

A discrete set $A$ in the Euclidian space is almost periodic if the measure with the unite masses at points of the set is almost periodic in the weak sense. We investigate properties of such sets in the case when $A-A$ is discrete. In…

Metric Geometry · Mathematics 2010-11-18 Sergey Favorov

This paper deals with two main topics related to Diophantine approximation. Firstly, we show that if a point on an algebraic variety is approximable by rational vectors to a sufficiently large degree, the approximating vectors must lie in…

Number Theory · Mathematics 2017-03-21 Johannes Schleischitz

In a recent paper, Cristofaro-Gardiner--Li--Stanley [CGLS15] constructed examples of irrational triangles whose Ehrhart functions (i.e. lattice-point count) are polynomials when restricted to positive integer dilation factors. This is very…

Combinatorics · Mathematics 2018-08-02 Quang-Nhat Le

In this paper we study the density of polynomials in some $L^2(M)$ spaces. Two choices of the measure $M$ and polynomials are considered: 1) a $(N\times N)$ matrix non-negative Borel measure on $\mathbb{R}$ and vector-valued polynomials…

Functional Analysis · Mathematics 2011-02-04 Sergey M. Zagorodnyuk

We give explicit, polynomial-time computable formulas for the number of integer points in any two-dimensional rational polygon. A rational polygon is one whose vertices have rational coordinates. We find that the basic building blocks of…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Sinai Robins

This paper studies rational functions $\mathfrak{J}_\alpha(q)$, which depend on a positive element $\alpha$ of the root lattice of a root system. These functions arise as Shapovalov pairings of Whittaker vectors in Verma modules of highest…

Representation Theory · Mathematics 2025-05-07 Antoine Labelle

Let f(z) be a rational function of degree at least 2 with coefficients in a number field K, and assume that the second iterate f^2(z) of f(z) is not a polynomial. The second author previously proved that for any b in K, the forward orbit…

Number Theory · Mathematics 2011-05-30 Liang-Chung Hsia , Joseph H. Silverman

Consider a lattice in a real finite dimensional vector space. Here, we are interested in the lattice polytopes, that is the convex hulls of finite subsets of the lattice. Consider the group $G$ of the affine real transformations which map…

Combinatorics · Mathematics 2007-05-23 Nicolas Ressayre , Pierre-Louis Montagard

Let $A$ be an $(m \times n)$ integral matrix, and let $P=\{ x : A x \leq b\}$ be an $n$-dimensional polytope. The width of $P$ is defined as $ w(P)=min\{ x\in \mathbb{Z}^n\setminus\{0\} :\: max_{x \in P} x^\top u - min_{x \in P} x^\top v…

Computational Geometry · Computer Science 2022-11-30 Dmitry Gribanov , Sergey Veselov

An $n$-dimensional lattice polytope ${\mathcal Q}_\sigma$ can be associated to any composition $\sigma$ of a positive integer $n$, as a special case of constructions due to Pitman--Stanley and Chapoton. The entries of the $h$-vector of…

Combinatorics · Mathematics 2026-01-27 Christos A. Athanasiadis

Minkowski's second theorem on successive minima asserts that the volume of a 0-symmetric convex body K over the covolume of a lattice \Lambda can be bounded above by a quantity involving all the successive minima of K with respect to…

Number Theory · Mathematics 2020-05-04 Romanos-Diogenes Malikiosis

We show how rational points on certain varieties parametrize phenomena arising in the Galois theory of iterates of quadratic polynomials. As an example, we characterize completely the set of quadratic polynomials $x^2+c$ whose third iterate…

Number Theory · Mathematics 2012-10-01 Wade Hindes

We give a local Euler-Maclaurin formula for rational convex polytopes in a rational euclidean space . For every affine rational polyhedral cone C in a rational euclidean space W, we construct a differential operator of infinite order D(C)…

Combinatorics · Mathematics 2016-08-16 Nicole Berline , Michèle Vergne

We study the proportion of conics given by $(\mathcal{C}_{\mathbf{F}, \mathbf{y}}) : F_0(\mathbf{y})x_0^2 + F_1(\mathbf{y})x_1^2 = F_2( \mathbf{y})x_2^2 $ which have a rational point $\mathbf{x} = (x_0 :x_1:x_2) \in…

Number Theory · Mathematics 2026-05-28 Mathieu Da Silva

We show that the multivariate generating function of appropriately normalized moments of a measure with homogeneous polynomial density supported on a compact polytope P in R^d is a rational function. Its denominator is the product of linear…

Metric Geometry · Mathematics 2018-04-09 Nick Gravin , Dmitrii V. Pasechnik , Boris Shapiro , Michael Shapiro

A mixed lattice vector space is a partially ordered vector space with two partial orderings, generalizing the notion of a Riesz space. Whereas the algebraic theory of mixed lattice structures dates back to the 1970s, the topological theory…

Functional Analysis · Mathematics 2022-04-08 Jani Jokela
‹ Prev 1 8 9 10 Next ›