English
Related papers

Related papers: Neighborhood complexes and generating functions fo…

200 papers

Zeros and poles of $k$-tuple zeta functions, that are defined here implicitly, enable localization onto prime-power $k$-tuples in pair-wise coprime $k$-lattices $\mathfrak{N}_k$. As such, the set of all $\mathfrak{N}_k$ along with their…

Number Theory · Mathematics 2023-10-19 J. LaChapelle

The neighborhood complex $N(G)$ is a simplicial complex assigned to a graph $G$ whose connectivity gives a lower bound for the chromatic number of $G$. We show that if the Kronecker double coverings of graphs are isomorphic, then their…

Combinatorics · Mathematics 2020-08-24 Takahiro Matsushita

Let $\cal R$ be either the Grothendieck semiring (semiring with multiplication) of complex algebraic varieties, or the Grothendieck ring of these varieties, or the Grothendieck ring localized by the class of the complex affine line. We…

Algebraic Geometry · Mathematics 2007-05-23 S. M. Gusein-Zade , I. Luengo , A. Melle-Hernandez

We develop a functorial framework for the ideal theory of commutative semirings using coherent frames and spectral spaces. Two central constructions-the radical ideal functor and the $k$-radical ideal functor-are shown to yield coherent…

Rings and Algebras · Mathematics 2025-06-17 Pronay Biswas , Amartya Goswami , Sujit Kumar Sardar

Functional digraphs are unlabelled finite digraphs where each vertex has exactly one out-neighbor. They are isomorphic classes of finite discrete-time dynamical systems. Endowed with the direct sum and product, functional digraphs form a…

Combinatorics · Mathematics 2026-03-04 Florian Bridoux , Christophe Crespelle , Thi Ha Duong Phan , Adrien Richard

Polynomial functions $f : \mathbb{N}_+ \longrightarrow \mathbb{N}_+$ are studied for which sums of arbitrary length $f (1) + f (2) + f (3) + >... + f (n)$, with $n \in \mathbb{N}_+$, can be expressed by polynomial functions $g :…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

In recent years hypergraphs have emerged as a powerful tool to study systems with multi-body interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Federico Battiston , Caterina De Bacco

Let $G$ be a group. A group is said to be $k$-generated if it can be generated by its $k$ elements. A generating set of $G$ is called a minimal generating set if no proper subset of it generates $G.$ A minimal generating set of a group can…

Combinatorics · Mathematics 2025-01-20 Kavita Samant , A. Satyanarayana Reddy

In this paper, we consider the formal power series whose n-th coefficient is the number of copies of a given finite graph in the ball of radius n centred at the identity element in the Cayley graph of a finitely generated group and call it…

Group Theory · Mathematics 2011-12-13 Satoshi Kamei

In this paper, we will apply the tools from number theory and modular forms to the study of the Seiberg-Witten theory. We will express the holomorphic functions $a, a_D$, which generate the lattice $Z=n_e a+n_m a_D, (n_e, n_m) \in…

High Energy Physics - Theory · Physics 2021-01-14 Wenzhe Yang

Combinatorial curve neighborhoods are somewhat foundational when setting up the quantum Schubert calculus for affine flag manifolds. In the specific case of type $A_1^{(1)}$, you can encode these neighborhoods entirely within the moment…

Combinatorics · Mathematics 2026-04-28 Yihe Huang , Sizhe Cui , Jiaqi Wang , Jujian Zhang

We consider the enumeration of walks on the two dimensional non-negative integer lattice with short steps. Up to isomorphism there are 79 unique two dimensional models to consider, and previous work in this area has used the kernel method,…

Combinatorics · Mathematics 2016-03-01 Stephen Melczer , Mark C. Wilson

For a finite lattice $L$, let Gm($L$) denote the least $n$ such that $L$ can be generated by $n$ elements. For integers $r>2$ and $k>1$, denote by FD$(r)^k$ the $k$-th direct power of the free distributive lattice FD($r$) on $r$ generators.…

Combinatorics · Mathematics 2023-11-09 Gábor Czédli

Given a semigroup $S$ generated by its squares, we determine the complex-valued solutions of the following system of cosine-sine functional equations \begin{align*} f(xy)=f(x)g_{1}(y)+g_{1}(x)f(y)+\lambda_{1}^{2}\,h(x)h(y),\; x,y\in S,\\…

Functional Analysis · Mathematics 2022-09-21 Omar Ajebbar , Elhoucien Elqorachi

We show that a recent identity of Beck-Gessel-Lee-Savage on the generating function of symmetrically contrained compositions of integers generalizes naturally to a family of convex polyhedral cones that are invariant under the action of a…

Combinatorics · Mathematics 2013-10-07 Matthias Beck , Thomas Bliem , Benjamin Braun , Carla Savage

Let G be a unipotent algebraic subgroup of some GL_m(C) defined over Q. We describe an algorithm for finding a finite set of generators of the subgroup G(Z) = G \cap GL_m(Z). This is based on a new proof of the result (in more general form…

Group Theory · Mathematics 2008-07-01 Willem de Graaf , Andrea Pavan

In a recent article a generalization of the binomial distribution associated with a sequence of positive numbers was examined. The analysis of the nonnegativeness of the formal expressions was a key-point to allow to give them a statistical…

Mathematical Physics · Physics 2015-06-04 H. Bergeron , E. M. F. Curado , J. P. Gazeau , Ligia M. C. S. Rodrigues

In this paper, we generalize results on Zhang's semipositive model metrics from the algebraic setting to strictly analytic spaces over a non-trivially valued non-Archimedean field. We prove stability under pointwise limits and under forming…

Algebraic Geometry · Mathematics 2025-03-10 Walter Gubler , Joseph Rabinoff

In two recent works \cite{BMM,BK}, it has been shown that the counting generating functions (CGF) for the 23 walks with small steps confined in a quadrant and associated with a finite group of birational transformations are holonomic, and…

Probability · Mathematics 2011-01-13 Guy Fayolle , Kilian Raschel

We consider algebras with basis numerated by elements of a group $G.$ We fix a function $f$ from $G\times G$ to a ground field and give a multiplication of the algebra which depends on $f$. We study the basic properties of such algebras. In…

Rings and Algebras · Mathematics 2012-07-10 S. Albeverio , B. A. Omirov , U. A. Rozikov