English
Related papers

Related papers: Period collapse in characteristic quasi-polynomial…

200 papers

Characteristic quasi-polynomials are the enumerative functions counting the number of elements in the complement of hyperplane arrangements modulo positive integers. A notable phenomenon in this context is period collapse, where the…

Combinatorics · Mathematics 2026-02-09 Akihiro Higashitani , Norihiro Nakashima

Kamiya, Takemura, and Terao initiated the theory of the characteristic quasi-polynomial of an integral arrangement, which is a function counting the elements in the complement of the arrangement modulo positive integers. They gave a period…

Combinatorics · Mathematics 2023-03-08 Masamichi Kuroda , Shuhei Tsujie

Quasi-period collapse occurs when the Ehrhart quasi-polynomial of a rational polytope has a quasi-period less than the denominator of that polytope. This phenomenon is poorly understood, and all known cases in which it occurs have been…

Combinatorics · Mathematics 2007-09-27 Christian Haase , Tyrrell B. McAllister

Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi…

Combinatorics · Mathematics 2026-02-09 Akihiro Higashitani , Masato Konoike , Norihiro Nakashima , Satoshi Ono

A half-integral polygon with quasi-period collapse behaves similarly to a lattice polygon in the sense that the number of lattice points in its integer dilates can be calculated as values of a polynomial, its Ehrhart polynomial. As a main…

Combinatorics · Mathematics 2025-07-03 Martin Bohnert

The Ehrhart quasi-polynomial of a rational polytope $P$ is a fundamental invariant counting lattice points in integer dilates of $P$. The quasi-period of this quasi-polynomial divides the denominator of $P$ but is not always equal to it:…

Combinatorics · Mathematics 2018-10-31 Alexander M. Kasprzyk , Ben Wormleighton

We study central hyperplane arrangements with integral coefficients modulo positive integers $q$. We prove that the cardinality of the complement of the hyperplanes is a quasi-polynomial in two ways, first via the theory of elementary…

Combinatorics · Mathematics 2008-04-16 Hidehiko Kamiya , Akimichi Takemura , Hiroaki Terao

"Period collapse" refers to any situation where the period of the Ehrhart function of a polytope is less than the denominator of that polytope. We study several interesting situations where this occurs, primarily involving triangles. For…

Combinatorics · Mathematics 2015-09-08 Dan Cristofaro-Gardiner , Teresa Xueshan Li , Richard Stanley

In 1976, P. R. Scott characterized the Ehrhart polynomials of convex integral polygons. We study the same question for Ehrhart polynomials and quasi-polynomials of *non*-integral convex polygons. Turning to the case in which the Ehrhart…

Combinatorics · Mathematics 2015-09-15 Tyrrell B. McAllister , Matthew Moriarity

Let $q$ be a positive integer. In our recent paper, we proved that the cardinality of the complement of an integral arrangement, after the modulo $q$ reduction, is a quasi-polynomial of $q$, which we call the characteristic…

Combinatorics · Mathematics 2011-06-22 Hidehiko Kamiya , Akimichi Takemura , Hiroaki Terao

The characteristic polynomial plays an important role in study of hyperplane arrangements. There are several refinements of the characteristic polynomial. One of them is the coboundary polynomial defined by Crapo. Another refinement is the…

Combinatorics · Mathematics 2025-12-12 Masamichi Kuroda , Norihiro Nakashima , Shuhei Tsujie

A \emph{quasi-polynomial} is a function defined of the form $q(k) = c_d(k) k^d + c_{d-1}(k) k^{d-1} + ... + c_0(k)$, where $c_0, c_1, ..., c_d$ are periodic functions in $k \in \Z$. Prominent examples of quasi-polynomials appear in…

Combinatorics · Mathematics 2008-03-03 Matthias Beck , Steven Sam , Kevin Woods

An integral coefficient matrix determines an integral arrangement of hyperplanes in R^m. After modulo q reduction, the same matrix determines an arrangement A_q of "hyperplanes" in Z^m. In the special case of central arrangements, Kamiya,…

Combinatorics · Mathematics 2011-09-27 Hidehiko Kamiya , Akimichi Takemura , Hiroaki Terao

A graph whose nodes have degree 1 or 3 is called a $\{1,3\}$-graph. Liu and Osserman associated a polytope to each $\{1,3\}$-graph and studied the Ehrhart quasi-polynomials of these polytopes. They showed that the vertices of these…

Combinatorics · Mathematics 2021-04-23 Cristina G. Fernandes , José C. de Pina , Jorge L. Ramírez Alfonsín , Sinai Robins

Kamiya, Takemura, and Terao introduced a characteristic quasi-polynomial which enumerates the numbers of elements in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic…

Combinatorics · Mathematics 2026-03-03 Yusuke Mori , Norihiro Nakashima

Cristofaro-Gardiner and Kleinman showed the complete period collapse of the Ehrhart quasipolynomial of Fibonacci triangles and their irrational limits, by studying the Fourier-Dedekind sums involved in the Ehrhart function of right-angled…

Combinatorics · Mathematics 2026-01-27 Marc Fares

Let A be a subspace arrangement and let chi(A,t) be the characteristic polynomial of its intersection lattice L(A). We show that if the subspaces in A are taken from L(B_n), where B_n is the type B Weyl arrangement, then chi(A,t) counts a…

Combinatorics · Mathematics 2007-05-23 Andreas Blass , Bruce E. Sagan

A characteristic polynomial is an important invariant in the field of hyperplane arrangement. For the Linial arrangement of any irreducible root system, Postnikov and Stanley conjectured that all roots of the characteristic polynomial have…

Combinatorics · Mathematics 2020-12-11 Shigetaro Tamura

In this paper, we construct two classes of planar polynomial Hamiltonian systems having a center at the origin, and obtain the lower bounds for the number of critical periods for these systems. For polynomial potential systems of degree…

Dynamical Systems · Mathematics 2020-05-06 Xiuli Cen

If $P\subset \R^d$ is a rational polytope, then $i_P(n):=#(nP\cap \Z^d)$ is a quasi-polynomial in $n$, called the Ehrhart quasi-polynomial of $P$. The period of $i_P(n)$ must divide $\LL(P)= \min \{n \in \Z_{> 0} \colon nP \text{is an…

Combinatorics · Mathematics 2016-09-07 Tyrrell B. McAllister , Kevin M. Woods
‹ Prev 1 2 3 10 Next ›