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 …

[图书][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 …

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 …

Parametric Presburger arithmetic: logic, combinatorics, and quasi-polynomial behavior

T Bogart, J Goodrick, K Woods - arXiv preprint arXiv:1608.08520, 2016 - arxiv.org
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 …

[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 …

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 …

A parametric version of LLL and some consequences: parametric shortest and closest vector problems

T Bogart, J Goodrick, K Woods - SIAM Journal on Discrete Mathematics, 2020 - SIAM
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 …

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 …

The parametric Frobenius problem

BH Roune, K Woods - arXiv preprint arXiv:1502.06009, 2015 - arxiv.org
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 …

Periodic behavior in families of numerical and affine semigroups via parametric Presburger arithmetic

T Bogart, J Goodrick, K Woods - Semigroup Forum, 2021 - Springer
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 …