中文
相关论文

相关论文: Lattice polytopes with distinct pair-sums

200 篇论文

Polytope numbers for a given polytope are an integer sequence defined by the combinatorics of the polytope. Recent work by H. K. Kim and J. Y. Lee has focused on writing polytope number sequences as sums of simplex number sequences. We…

We present a formula for the degree of the discriminant of a smooth projective toric variety associated to a lattice polytope P, in terms of the number of integral points in the interior of dilates of faces of dimension greater or equal…

组合数学 · 数学 2012-02-03 Alicia Dickenstein , Benjamin Nill , Michèle Vergne

The degree partition of a simple graph is its degree sequence rearranged in weakly decreasing order. The polytope of degree partitions (respectively, degree sequences) is the convex hull of all degree partitions (respectively, degree…

组合数学 · 数学 2007-05-23 Amitava Bhattacharya , S. Sivasubramanian , Murali K. Srinivasan

An asymptotic expansion formula of Riemann sums over lattice polytopes is given. The formula is an asymptotic form of the local Euler-Maclaurin formula due to Berline-Vergne. The proof given here for Delzant lattice polytopes is independent…

组合数学 · 数学 2017-11-15 Tatsuya Tate

We consider $d$-dimensional lattice polytopes $\Delta$ with $h^*$-polynomial $h^*_\Delta=1+h_k^*t^k$ for $1<k<(d+1)/2$ and relate them to some abelian subgroups of $\SL_{d+1}(\C)$ of order $1+h_k^*=p^r$ where $p$ is a prime number. These…

组合数学 · 数学 2013-09-23 Victor Batyrev , Johannes Hofscheier

In [Problems on polytopes, their groups, and realizations, Periodica Math. Hungarica 53 (2006) 231-255] Schulte and Weiss proposed the following problem: {\em Characterize regular polytopes of orders $2^np$ for $n$ a positive integer and…

组合数学 · 数学 2024-07-16 Dong-Dong Hou , Yan-Quan Feng , Dimitri Leemans

A lattice (d, k)-polytope is the convex hull of a set of points in dimension d whose coordinates are integers between 0 and k. Let {\delta}(d, k) be the largest diameter over all lattice (d, k)-polytopes. We develop a computational…

计算几何 · 计算机科学 2017-04-07 Nathan Chadder , Antoine Deza

We derive a series of results on random walks on a d-dimensional hypercubic lattice (lattice paths). We introduce the notions of terse and simple paths corresponding to the path having no backtracking parts (spikes). These paths label…

高能物理 - 格点 · 物理学 2008-11-26 A. Gonzalez-Arroyo

For a finite point set $P \subset \mathbb{R}^d$, denote by $\text{diam}(P)$ the ratio of the largest to the smallest distances between pairs of points in $P$. Let $c_{d, \alpha}(n)$ be the largest integer $c$ such that any $n$-point set $P…

组合数学 · 数学 2025-01-30 Boris Bukh , Zichao Dong

We associate to lattice points a_0,a_1,...,a_N in Z^n an A-hypergeometric series \Phi(\lambda) with integer coefficients. If a_0 is the unique interior lattice point of the convex hull of a_1,...,a_N, then for every prime p\neq 2 the ratio…

代数几何 · 数学 2013-08-22 Alan Adolphson , Steven Sperber

Symmetric Grothendieck polynomials are inhomogeneous versions of Schur polynomials that arise in combinatorial $K$-theory. A polynomial has saturated Newton polytope (SNP) if every lattice point in the polytope is an exponent vector. We…

组合数学 · 数学 2017-10-17 Laura Escobar , Alexander Yong

In this paper we investigate the number of integer points lying in dilations of lattice path matroid polytopes. We give a characterization of such points as polygonal paths in the diagram of the lattice path matroid. Furthermore, we prove…

A polynomial has saturated Newton polytope (SNP) if every lattice point of the convex hull of its exponent vectors corresponds to a monomial. We compile instances of SNP in algebraic combinatorics (some with proofs, others conjecturally):…

组合数学 · 数学 2019-12-03 Cara Monical , Neriman Tokcan , Alexander Yong

A classification of discrete polymatroids whose independence polytopes are reflexive will be presented.

组合数学 · 数学 2023-02-27 Jürgen Herzog , Takayuki Hibi

Some particular examples of classical and quantum systems on the lattice are solved with the help of orthogonal polynomials and its connection to continuous models are explored.

数学物理 · 物理学 2007-05-23 M. Lorente

We introduce a general class of symmetric polynomials that have saturated Newton polytope and their Newton polytope has integer decomposition property. The class covers numerous previously studied symmetric polynomials.

组合数学 · 数学 2024-05-08 Khanh Nguyen Duc , Nguyen Thi Ngoc Giao , Dang Tuan Hiep , Do Le Hai Thuy

A lattice Delaunay polytope is known as perfect if the only ellipsoid, that can be circumscribed about it, is its Delaunay sphere. Perfect Delaunay polytopes are in one-to-one correspondence with arithmetic equivalence classes of positive…

度量几何 · 数学 2007-05-23 Mathieu Dutour , Robert Erdahl , Konstantin Rybnikov

Based on a result of Singh--Venkataramana, Bajpai--Dona--Singh--Singh gave a criterion for a discrete Zariski-dense subgroup of Sp(2n,Z) to be a lattice. We adapt this criterion so that it can be used in some situations that were previously…

群论 · 数学 2022-09-16 Jitendra Bajpai , Daniele Dona , Martin Nitsche

It is conjectured since long that for any convex body $P\subset \mathbb{R}^n$ there exists a point in its interior which belongs to at least $2n$ normals from different points on the boundary of $P$. The conjecture is known to be true for…

度量几何 · 数学 2024-08-06 Ivan Nasonov , Gaiane Panina , Dirk Siersma

We prove that every indefinite quadratic form with non-negative integer coefficients is the volume polynomial of a pair of lattice polygons. This solves the discrete version of the Heine-Shephard problem for two bodies in the plane. As an…

代数几何 · 数学 2024-10-16 Ivan Soprunov , Jenya Soprunova