English
Related papers

Related papers: Neighborhood complexes and generating functions fo…

200 papers

We give a sufficient combinatorial condition for the non-negativity of the coefficients of polynomial quotients of products of $q$-integers, also known as cyclotomic generating functions (CGFs). This slightly extends work by Iano-Fletcher,…

Combinatorics · Mathematics 2026-03-24 Mona Gatzweiler , Fabián Levicán-Santibáñez , Atsuro Yoshida

Let $\mathfrak A_n$ be the subset of the standard integer lattice $\mathbb Z^n$, $\mathfrak A_n\subset\mathbb Z^n$ which is defined by the condition $\mathfrak A_n=((a_1,...,a_n)\in\mathbb Z^n | a_i\not\equiv a_j\mod n, \forall i,j\in…

Combinatorics · Mathematics 2013-01-16 Stanislav Tsarev

We consider the problem of counting lattice points contained in domains in $\mathbb{R}^d$ defined by products of linear forms and we show that the normalized discrepancies in these counting problems satisfy non-degenerate Central Limit…

Dynamical Systems · Mathematics 2021-01-14 Michael Björklund , Alexander Gorodnik

This paper illustrates the combinatorial approach to vertex algebra - study of vertex algebras presented by generators and relations. A necessary ingredient of this method is the notion of free vertex algebra. Borcherds \cite{bor} was the…

Quantum Algebra · Mathematics 2007-05-23 Michael Roitman

We present a procedure to enumerate the whole set of numerical semigroups with a given Frobenius number F, S(F). The methodology is based on the construction of a partition of S(F) by a congruence relation. We identify exactly one…

Commutative Algebra · Mathematics 2011-05-26 V. Blanco , J. C. Rosales

Let G be a finite abelian group. This paper is concerned with nonnegative functions on G that are sparse with respect to the Fourier basis. We establish combinatorial conditions on subsets S and T of Fourier basis elements under which…

Optimization and Control · Mathematics 2016-11-30 Hamza Fawzi , James Saunderson , Pablo A. Parrilo

Given an integral $d \times n$ matrix $A$, the well-studied affine semigroup $\mbox{ Sg} (A)=\{ b : Ax=b, \ x \in {\mathbb Z}^n, x \geq 0\}$ can be stratified by the number of lattice points inside the parametric polyhedra $P_A(b)=\{x:…

Combinatorics · Mathematics 2015-07-27 Iskander Aliev , Jesus A. De Loera , Quentin Louveaux

The neighborhood complexes of graphs were introduced by Lov\'asz in his proof of the Kneser conjecture. He showed that a certain topological property of $N(G)$ gives a lower bound for the chromatic number of $G$. In this paper, we study a…

Combinatorics · Mathematics 2021-07-30 Takahiro Matsushita

We consider the reproducing kernel function of the theta Bargmann-Fock Hilbert space associated to given full-rank lattice and pseudo-character, and we deal with some of its analytical and arithmetical properties. Specially, the…

Complex Variables · Mathematics 2017-05-16 A. El Fardi , A. Ghanmi , L. Imlal , M. Souid El Ainin

Let $\mathscr{C}_\mathbb{Z}([0,1])$ be the metric space of real-valued continuous functions on $[0,1]$ with integer values at $0$ and $1$, equipped with the uniform (supremum) metric $d_\infty$. It is a classical theorem in approximation…

Number Theory · Mathematics 2023-11-21 C. Sinan Güntürk , Weilin Li

The study of lattice walks restricted to the first quadrant has shed a lot of interest in the past twenty years. In particular, there has been an important effort to classify models of weighted walks with small steps with respect to the…

Combinatorics · Mathematics 2026-03-10 Pierre Bonnet

A new method is devised for calculating the Igusa local zeta function $Z_f$ of a polynomial $f(x_1,\dots,x_n)$ over a $p$-adic field. This involves a new kind of generating function $G_f$ that is the projective limit of a family of…

Number Theory · Mathematics 2016-09-02 Raemeon A. Cowan , Daniel J. Katz , Lauren M. White

In a previous paper {GN2} an effective solution of the lattice point counting problem in general domains in semisimple S-algebraic groups and affine symmetric varieties was established. The method relies on the mean ergodic theorem for the…

Number Theory · Mathematics 2019-02-20 Alexander Gorodnik , Amos Nevo

A lattice-ordered group (an $\ell$-group) $G(\oplus, \vee, \wedge)$ can be naturally viewed as a semiring $G(\vee,\oplus)$. We give a full classification of (abelian) $\ell$-groups which are finitely generated as semirings, by first showing…

Group Theory · Mathematics 2017-08-02 Vítězslav Kala

Much study has been done on semigroups which are unions of groups. There are several ways in which a union of groups can be made into a semigroup in which each of the component groups arises as subgroups of the constructed semigroup. An…

Group Theory · Mathematics 2024-02-16 A. R. Rajan , S. Sheena , C. S. Preenu

Let $V$ be a real vector space of dimension $n$ and let $M\subset V$ be a lattice. Let $P\subset V$ be an $n$-dimensional polytope with vertices in $M$, and let $\varphi\colon V\rightarrow \CC $ be a homogeneous polynomial function of…

Number Theory · Mathematics 2021-12-21 Matthias Beck , Paul E. Gunnells , Evgeny Materov

We investigate a functional equation which resembles the functional equation for the generating function of a lattice walk model for the quarter plane. The interesting feature of this equation is that its orbit sum is zero while its…

Combinatorics · Mathematics 2020-11-30 Manfred Buchacher , Manuel Kauers , Amelie Trotignon

This paper develops a finite-difference analogue of the boundary integral/element method for the numerical solution of two-dimensional exterior scattering from scatterers of arbitrary shapes. The discrete fundamental solution, known as the…

Numerical Analysis · Mathematics 2025-11-19 Siyuan Wang , Qing Xia

We show how cyclic $(f,\sigma,\delta)$-codes over finite rings canonically induce a $\mathbb{Z}$-lattice in $\mathbb{R}^N$ by using certain quotients of orders in nonassociative division algebras defined using the skew polynomial $f$. This…

Information Theory · Computer Science 2021-04-13 Susanne Pumpluen

A Lambert series generating function is a special series summed over an arithmetic function $f$ defined by \[ L_f(q) := \sum_{n \geq 1} \frac{f(n) q^n}{1-q^n} = \sum_{m \geq 1} (f \ast 1)(m) q^m. \] Because of the way the left-hand-side…

Number Theory · Mathematics 2026-03-10 Maxie Dion Schmidt