Maximal periods of (Ehrhart) quasi-polynomials (Q2426428)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Maximal periods of (Ehrhart) quasi-polynomials
scientific article

    Statements

    Maximal periods of (Ehrhart) quasi-polynomials (English)
    0 references
    0 references
    0 references
    0 references
    22 April 2008
    0 references
    A quasi-polynomial is a function defined of the form \[ q(k)= c_dk^d+\cdots+ c_1(k)k+ c_0(k), \] where \(c_i\) are periodic functions in \(k\in\mathbb{Z}\). These polynomials play an important role in enumerative combinatorics. In this paper the authors show that the second leading coefficient of Ehrhart quasi-polynomial always has maximal period (that is, it has not period collapse). The authors also present results concerning maximal periods for coefficients. These are used to answer a question of Zaslavsky in relation with convolutions of quasi-polynomials.
    0 references
    Ehrhart quasi-polynomial
    0 references
    period
    0 references
    lattice points
    0 references
    rational polytope
    0 references
    quasi-polynomial convolution
    0 references

    Identifiers