中文
相关论文

相关论文: Explicit Formula for Counting Lattice Points of Po…

200 篇论文

We study the hexagonal lattice $\mathbb{Z}[\omega]$, where $\omega^6=1$. More specifically, we study the angular distribution of hexagonal lattice points on circles with a fixed radius. We prove that the angles are equidistributed on…

数论 · 数学 2007-05-23 Oscar Marmon

We study the convex hull of the graph of a quadratic function $f(\mathbf{x})=\sum_{ij\in E}x_ix_j$, where the sum is over the edge set of a graph $G$ with vertex set $\{1,\dots,n\}$. Using an approach proposed by Gupte et al. (Discrete…

最优化与控制 · 数学 2020-07-14 Mitchell Harris , Thomas Kalinowski

Let $F/\QQ $ be a totally real number field of degree $n$. We explicitly evaluate a certain sum of rational functions over a infinite fan of $F$-rational polyhedral cones in terms of the norm map $\Norm \colon F\to \QQ $. This completes…

数论 · 数学 2007-05-23 Paul E. Gunnells , Jacob Sturm

Let $D$ be a convex domain in the plane. Let $a_k$ be summable positive constants and let each $z_k$ lie in $D$. If the $z_k$ converge sufficiently rapidly to a boundary point of $D$ from within an appropriate Stolz angle then the function…

复变函数 · 数学 2007-05-23 J. K. Langley

Let $A \in \mathbb{Z}^{m \times n}$ be an integer matrix with components bounded by $\Delta$ in absolute value. Cook et al.~(1986) have shown that there exists a universal matrix $B \in \mathbb{Z}^{m' \times n}$ with the following property:…

计算复杂性 · 计算机科学 2025-10-21 Friedrich Eisenbrand , Thomas Rothvoss

The Ehrhart polynomial of a convex lattice polytope counts integer points in integral dilates of the polytope. We present new linear inequalities satisfied by the coefficients of Ehrhart polynomials and relate them to known inequalities. We…

组合数学 · 数学 2007-05-23 M. Beck , J. A. De Loera , M. Develin , J. Pfeifle , R. P. Stanley

We relate the singularities of a scheme $X$ to the asymptotics of the number of points of $X$ over finite rings. This gives a partial answer to a question of Mustata. We use this result to count representations of arithmetic lattices. More…

群论 · 数学 2018-11-14 Avraham Aizenbud , Nir Avni

There is a simple formula for the Ehrhart polynomial of a cyclic polytope. The purpose of this paper is to show that the same formula holds for a more general class of polytopes, lattice-face polytopes. We develop a way of decomposing any…

组合数学 · 数学 2007-05-23 Fu Liu

We consider the set $\mathcal M_n\left(\mathbb Z; H\right)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain and asymptotic formula on the number of matrices from $\mathcal M_n\left(\mathbb Z; H\right)$ with…

数论 · 数学 2026-04-28 Alina Ostafe , Igor E. Shparlinski

We state the formula for the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given sublattice and give a partial proof of the formula. We show that the proof can be…

数论 · 数学 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

If $\mathcal{B}\subset \mathbb{R}^d$ ($d\geqslant 2$) is a compact convex domain with a smooth boundary of finite type, we prove that for almost every rotation $\theta\in SO(d)$ the remainder of the lattice point problem, $P_{\theta…

数论 · 数学 2013-03-19 Jingwei Guo

We propose a cut-based algorithm for finding all vertices and all facets of the convex hull of all integer points of a polyhedron defined by a system of linear inequalities. Our algorithm DDM Cuts is based on the Gomory cuts and the dynamic…

组合数学 · 数学 2020-10-27 S. O. Semenov , N. Yu. Zolotykh

In this paper we propose a novel efficient algorithm for calculating winding numbers, aiming at counting the number of roots of a given polynomial in a convex region on the complex plane. This algorithm can be used for counting and…

数值分析 · 数学 2019-08-20 Vitaly Zaderman , Liang Zhao

We provide a sharp estimate for the asymptotic number of lattice zonotopes, inscribed in $[0,n ]^d$ when $n$ tends to infinity. Our estimate refines the logarithmic equivalent established by Barany, Bureaux, and Lund when the sum of the…

组合数学 · 数学 2023-02-14 Théophile Buffière

We calculate some finite and infinite sums containing the digamma function in closed-form. For this purpose, we differentiate selected reduction formulas of the hypergeometric function with respect to the parameters applying some derivative…

经典分析与常微分方程 · 数学 2022-12-01 Juan L. González-Santander

The study of sums of finite sets of integers has mostly concentrated on sets with small sumsets (Freiman's theorem and related work) and on sets with large sumsets (Sidon sets and $B_h$-sets). This paper considers the sets ${\mathcal…

数论 · 数学 2026-04-07 Melvyn B. Nathanson

We present a method using contour integration to derive definite integrals and their associated infinite sums which can be expressed as a special function. We give a proof of the basic equation and some examples of the method. The advantage…

经典分析与常微分方程 · 数学 2025-01-07 Robert Reynolds , Allan Stauffer

For $f$ analytic and close to convex in $D=\{z: |z|< 1\}$, we give sharp estimates for the logarithmic coefficients $\gamma_{n}$ of $f$ defined by $\log \dfrac{f(z)}{z}=2\sum_{n=1}^{\infty} \gamma_{n}z^{n}$ when $n=1, 2,3$.

复变函数 · 数学 2015-10-01 D. K. Thomas

This paper studies three different ways to assign weights to the lattice points of a convex polytope and discusses the algebraic and combinatorial properties of the resulting weighted Ehrhart functions and their generating functions and…

In this paper we give a matrix version of Handelman's Positivstellensatz [1], representing polynomial matrices which are positive definite on convex, compact polyhedra. Moreover, we propose also a procedure to find such a representation. As…

代数几何 · 数学 2017-08-10 Công-Trình Lê , Thi-Hoa-Binh Du