scholarly journals Symmetric Decompositions and the Veronese Construction

Author(s):  
Katharina Jochemko

Abstract We study rational generating functions of sequences $\{a_n\}_{n\geq 0}$ that agree with a polynomial and investigate symmetric decompositions of the numerator polynomial for subsequences $\{a_{rn}\}_{n\geq 0}$. We prove that if the numerator polynomial for $\{a_n\}_{n\geq 0}$ is of degree $s$ and its coefficients satisfy a set of natural linear inequalities, then the symmetric decomposition of the numerator for $\{a_{rn}\}_{n\geq 0}$ is real-rooted whenever $r\geq \max \{s,d+1-s\}$. Moreover, if the numerator polynomial for $\{a_n\}_{n\geq 0}$ is symmetric, then we show that the symmetric decomposition for $\{a_{rn}\}_{n\geq 0}$ is interlacing. We apply our results to Ehrhart series of lattice polytopes. In particular, we obtain that the $h^\ast $-polynomial of every dilation of a $d$-dimensional lattice polytope of degree $s$ has a real-rooted symmetric decomposition whenever the dilation factor $r$ satisfies $r\geq \max \{s,d+1-s\}$. Moreover, if the polytope is Gorenstein, then this decomposition is interlacing.

2008 ◽  
Vol 43 (2) ◽  
pp. 75-91 ◽  
Author(s):  
Sven Verdoolaege ◽  
Kevin Woods

2015 ◽  
Vol 80 (2) ◽  
pp. 433-449 ◽  
Author(s):  
KEVIN WOODS

AbstractPresburger arithmetic is the first-order theory of the natural numbers with addition (but no multiplication). We characterize sets that can be defined by a Presburger formula as exactly the sets whose characteristic functions can be represented by rational generating functions; a geometric characterization of such sets is also given. In addition, ifp= (p1, . . . ,pn) are a subset of the free variables in a Presburger formula, we can define a counting functiong(p) to be the number of solutions to the formula, for a givenp. We show that every counting function obtained in this way may be represented as, equivalently, either a piecewise quasi-polynomial or a rational generating function. Finally, we translate known computational complexity results into this setting and discuss open directions.


2012 ◽  
Vol 49 (02) ◽  
pp. 303-318 ◽  
Author(s):  
L. B. Klebanov ◽  
A. V. Kakosyan ◽  
S. T. Rachev ◽  
G. Temnov

We study a family of distributions that satisfy the stability-under-addition property, provided that the number ν of random variables in a sum is also a random variable. We call the corresponding property ν-stability and investigate the situation when the semigroup generated by the generating function of ν is commutative. Using results from the theory of iterations of analytic functions, we describe ν-stable distributions generated by summations with rational generating functions. A new case in this class of distributions arises when generating functions are linked with Chebyshev polynomials. The analogue of normal distribution corresponds to the hyperbolic secant distribution.


1965 ◽  
Vol 5 (4) ◽  
pp. 585-591
Author(s):  
V. A. Malyshev

The abstracts (in two languages) can be found in the pdf file of the article. Original author name(s) and title in Russian and Lithuanian: В. А. Малышев, О полосах рациональных производящих функций. Вероятности появления комбинации V. A. Malyševas, Racionalinių generuojančių funkcijų polių klausimu. Kombinacijų pasirodymo tikimybės


Author(s):  
Mircea Merca

In 1944, Freeman Dyson defined the concept of rank of an integer partition and introduced without definition the term of crank of an integer partition. A definition for the crank satisfying the properties hypothesized for it by Dyson was discovered in 1988 by G.E. Andrews and F.G. Garvan. In this paper, we introduce truncated forms for two theta identities involving the generating functions for partitions with non-negative rank and non-negative crank. As corollaries we derive new infinite families of linear inequalities for the partition function p(n). The number of Garden of Eden partitions are also considered in this context in order to provide other infinite families of linear inequalities for p(n).


10.37236/1153 ◽  
2006 ◽  
Vol 13 (1) ◽  
Author(s):  
Benjamin Braun

It is well known that for $P$ and $Q$ lattice polytopes, the Ehrhart polynomial of $P\times Q$ satisfies $L_{P\times Q}(t)=L_P(t)L_Q(t)$. We show that there is a similar multiplicative relationship between the Ehrhart series for $P$, for $Q$, and for the free sum $P\oplus Q$ that holds when $P$ is reflexive and $Q$ contains $0$ in its interior.


Sign in / Sign up

Export Citation Format

Share Document