中文
相关论文

相关论文: Short rational generating functions for lattice po…

200 篇论文

If P is a rational polytope in R^d, then $i_P(t):=#(tP\cap Z^d)$ is a quasi-polynomial in t, called the Ehrhart quasi-polynomial of P. A period of i_P(t) is D(P), the smallest positive integer D such that D*P has integral vertices. Often,…

组合数学 · 数学 2015-05-08 Kevin M. Woods

It is a classical problem to compute a minimal set of invariant polynomial generating the invariant ring of a finite group as an algebra. We present here an algorithm for the computation of minimal generating sets in the non-modular case.…

交换代数 · 数学 2012-10-25 Simon King

For $A\in\mathbb{Z}^{m\times n}$ we investigate the behaviour of the number of lattice points in $P_A(b)=\{x\in\mathbb{R}^n:Ax\leq b\}$, depending on the varying vector $b$. It is known that this number, restricted to a cone of constant…

度量几何 · 数学 2012-04-30 Martin Henk , Eva Linke

This paper gives a complete classification of linear repetitivity (LR) for a natural class of aperiodic Euclidean cut and project schemes with convex polytopal windows. Our results cover those cut and project schemes for which the lattice…

动力系统 · 数学 2020-12-02 Henna Koivusalo , James J. Walton

We consider the enumeration of walks on the two dimensional non-negative integer lattice with short steps. Up to isomorphism there are 79 unique two dimensional models to consider, and previous work in this area has used the kernel method,…

组合数学 · 数学 2016-03-01 Stephen Melczer , Mark C. Wilson

Using Zeilberger generating function formula for the values of a discrete analytic function in a quadrant we make connections with the theory of structured reproducing kernel spaces, structured matrices and a generalized moment problem. An…

复变函数 · 数学 2022-03-28 Daniel Alpay , Fabrizio Colombo , Kamal Diki , Irene Sabadini , Dan Volok

The weighted star discrepancy is a quantitative measure for the performance of point sets in quasi-Monte Carlo algorithms for numerical integration. We consider polynomial lattice point sets, whose generating vectors can be obtained by a…

数论 · 数学 2020-05-28 Ralph Kritzinger , Helene Laimer , Mario Neumüller

In the monotone integer dualization problem, we are given two sets of vectors in an integer box such that no vector in the first set is dominated by a vector in the second. The question is to check if the two sets of vectors cover the…

离散数学 · 计算机科学 2024-08-14 Khaled Elbassioni

Let $C$ denote a closed convex cone $C$ in $\mathbb{R}^d$ with apex at 0. We denote by $\mathcal{E}'(C)$ the set of distributions having compact support which is contained in $C$. Then $\mathcal{E}'(C)$ is a ring with the usual addition and…

泛函分析 · 数学 2011-11-11 Sara Maad Sasane , Amol Sasane

We develop the theory of minimal realizations and factorizations of rational functions where the coefficient space is a ring of the type introduced in our previous work, the scaled quaternions, which includes as special cases the…

泛函分析 · 数学 2024-11-12 Daniel Alpay , Ilwoo Cho , Mihaela Vajiac

In this paper, we shall study finite generation of symbolic Rees rings of the defining ideal of the space monomial curves $(t^a, t^b, t^c)$ for pairwise coprime integers $a$, $b$, $c$ such that $(a,b,c) \neq (1,1,1)$. If such a ring is not…

交换代数 · 数学 2009-09-03 Kazuhiko Kurano , Naoyuki Matsuoka

The h^*-polynomial of a lattice polytope is the numerator of the generating function of the Ehrhart polynomial. Let P be a lattice polytope with h^*-polynomial of degree d and with linear coefficient h^*_1. We show that P has to be a…

组合数学 · 数学 2008-09-29 Benjamin Nill

We investigate multi-graded Gorenstein semigroup algebras associated with an infinite family of reflexive lattice simplices. For each of these algebras, we prove that their multigraded Poincar\'e series is rational. Our method of proof is…

组合数学 · 数学 2020-11-02 Benjamin Braun , Brian Davis

This paper deals with lattices $(L,\Vert~\Vert)$ over polynomial rings, where $L$ is a finitely generated module over $k[t]$, the polynomial ring over the field $k$ in the indeterminate $t$, and $\Vert~\Vert$ is a discrete real-valued…

数论 · 数学 2016-01-08 Jens-Dietrich Bauch

Given a reduced effective divisor D on a smooth variety X, we describe the generating function for the classes of the Hodge ideals of D in the Grothendieck group of coherent sheaves on X in terms of the motivic Chern class of the complement…

代数几何 · 数学 2020-07-08 Bradley Dirks , Mircea Mustata

We display a new family of prime ideals with unbounded minimal number of generators in a three-dimensional power series ring over a field of characteristic zero. These primes are obtained as the kernel of a quasi-monomial algebra…

交换代数 · 数学 2026-04-02 Laura González , Francesc Planas-Vilanova

We investigate the roots of Hilbert quasipolynomials arising from certain rational generating functions.

组合数学 · 数学 2020-11-17 Seungjai Lee

We prove that any non-cocompact irreducible lattice in a higher rank semi-simple Lie group contains a subgroup of finite index, which has three generators.

群论 · 数学 2013-02-28 Ritumoni Sarma , T. N. Venkataramana

Consider the representations of an algebraic group G. In general, polynomial invariant functions may fail to separate orbits. The invariant subring may not be finitely generated, or the number and complexity of the generators may grow…

表示论 · 数学 2010-08-24 Harlan Kadish

Let $\mathcal{P} \subseteq \mathbb{R}^{n}$ be a polytope whose vertices have rational coordinates. By a seminal result of E. Ehrhart, the number of integer lattice points in the $k$th dilate of $\mathcal{P}$ ($k$ a positive integer) is a…

组合数学 · 数学 2026-02-04 Tyrrell B. McAllister , Hélène O. Rochais