Asymptotic behavior of integer programming and the stability of the Castelnuovo–Mumford regularity
LT Hoa - Mathematical Programming, 2022 - Springer
The paper provides a connection between Commutative Algebra and Integer Programming
and contains two parts. The first one is devoted to the asymptotic behavior of integer …
and contains two parts. The first one is devoted to the asymptotic behavior of integer …
[图书][B] Fourier Analysis on Polytopes and the Geometry of Numbers: Part I: A Friendly Introduction
S Robins - 2024 - books.google.com
This book offers a gentle introduction to the geometry of numbers from a modern Fourier-
analytic point of view. One of the main themes is the transfer of geometric knowledge of a …
analytic point of view. One of the main themes is the transfer of geometric knowledge of a …
All secant varieties of the Chow variety are nondefective for cubics and quaternary forms
D Torrance, N Vannieuwenhoven - Transactions of the American …, 2021 - ams.org
The Chow rank of a form is the length of its smallest decomposition into a sum of products of
linear forms. For a generic form, this corresponds to finding the smallest secant variety of the …
linear forms. For a generic form, this corresponds to finding the smallest secant variety of the …
Parametric Presburger arithmetic: logic, combinatorics, and quasi-polynomial behavior
Parametric Presburger arithmetic concerns families of sets S_t in Z^ d, for t in N, that are
defined using addition, inequalities, constants in Z, Boolean operations, multiplication by t …
defined using addition, inequalities, constants in Z, Boolean operations, multiplication by t …
[PDF][PDF] On the Expressiveness of Büchi Arithmetic.
C Haase, J Rózycki - FoSSaCS, 2021 - library.oapen.org
We show that the existential fragment of Büchi arithmetic is strictly less expressive than full
Büchi arithmetic of any base, and moreover establish that its Σ2-fragment is already …
Büchi arithmetic of any base, and moreover establish that its Σ2-fragment is already …
A friendly introduction to Fourier analysis on polytopes
S Robins - arXiv preprint arXiv:2104.06407, 2021 - arxiv.org
This book is an introduction to the nascent field of Fourier analysis on polytopes, and cones.
There is a rapidly growing number of applications of these methods, so it is appropriate to …
There is a rapidly growing number of applications of these methods, so it is appropriate to …
A parametric version of LLL and some consequences: parametric shortest and closest vector problems
Given a parametric lattice with a basis given by polynomials in Zt, we give an algorithm to
construct an LLL-reduced basis whose elements are eventually quasi-polynomial in t: that is …
construct an LLL-reduced basis whose elements are eventually quasi-polynomial in t: that is …
A monodromy graph approach to the piecewise polynomiality of simple, monotone and Grothendieck dessins d'enfants double Hurwitz numbers
MA Hahn - Graphs and Combinatorics, 2019 - Springer
Hurwitz numbers count genus g, degree d covers of the complex projective line with fixed
branched locus and fixed ramification data. An equivalent description is given by …
branched locus and fixed ramification data. An equivalent description is given by …
The parametric Frobenius problem
Given relatively prime positive integers a_1,..., a_n, the Frobenius number is the largest
integer that cannot be written as a nonnegative integer combination of the a_i. We examine …
integer that cannot be written as a nonnegative integer combination of the a_i. We examine …
Periodic behavior in families of numerical and affine semigroups via parametric Presburger arithmetic
Abstract Let f_1 (n), ..., f_k (n) f 1 (n),…, fk (n) be polynomial functions of n. For fixed n ∈ N
n∈ N, let S_n ⊆ NS n⊆ N be the numerical semigroup generated by f_1 (n), ..., f_k (n) f 1 …
n∈ N, let S_n ⊆ NS n⊆ N be the numerical semigroup generated by f_1 (n), ..., f_k (n) f 1 …