Quasi-polynomials, linear Diophantine equations and semi-linear sets

DOI10.1016/J.TCS.2011.10.014MaRDI QIDQ764313zbMATH OpenOpenAlexFDO

Authors Flavio D'Alessandro, Benedetto Intrigila, Stefano Varricchio

Publication date 13 March 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.10.014

zbMATH Keywords

quasi-polynomialssemi-linear setssystems of linear Diophantine equations

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Algebraic theory of languages and automata (68Q70) Linear Diophantine equations (11D04)

Recommendations

• The unreasonable ubiquitousness of quasi-polynomials
• The unreasonable ubiquitousness of quasi-polynomials
• On The Number of Nonnegative Integer Solutions of a System of Linear Diophantine Equations
• Combinatorial families enumerated by quasi-polynomials

Cites work

• scientific article; zbMATH DE number 5761834 (Why is no real title available?)
• scientific article; zbMATH DE number 5643878 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 1219584 (Why is no real title available?)
• scientific article; zbMATH DE number 2008526 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
• Computing the Continuous Discretely
• Convex Analysis
• Counting integer flows in networks
• Every semilinear set is a finite union of disjoint linear sets
• Interpolated Denumerants and Lambert Series
• Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope
• On the structure of the counting function of sparse context-free languages.
• On vector partition functions
• Rational sets in commutative monoids
• Remarks on piecewise-linear algebra
• Residue formulae for vector partitions and Euler-Maclaurin sums.
• Semigroups, Presburger formulas, and languages
• The Number of Solutions to Linear Diophantine Equations and Multivariate Splines
• The Parikh counting functions of sparse context-free languages are quasi-polynomials
• The many aspects of counting lattice points in polytopes
• Topics in hyperplane arrangements, polytopes and box-splines
• Vector partition functions and generalized Dahmen and Micchelli spaces

Cited in

(7)

• On the commutative equivalence of bounded context-free and regular languages: the semi-linear case
• On The Number of Nonnegative Integer Solutions of a System of Linear Diophantine Equations
• On the Commutative Equivalence of Algebraic Formal Series and Languages
• D-finite multivariate series with arithmetic restrictions on their coefficients
• On the commutative equivalence of bounded context-free and regular languages: the code case
• On the commutative equivalence of semi-linear sets of \(\mathbb{N}^k\)
• On bounded linear codes and the commutative equivalence

This page was built for publication: Quasi-polynomials, linear Diophantine equations and semi-linear sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q764313)