English
Related papers

Related papers: Growth partition functions for cancellative infini…

200 papers

We prove that if L is a finite simple group of Lie type and A a symmetric set of generators of L, then A grows i.e |AAA| > |A|^(1+epsilon) where epsilon depends only on the Lie rank of L, or AAA=L. This implies that for a family of simple…

Group Theory · Mathematics 2010-01-27 László Pyber , Endre Szabó

This paper considers the topological degree of $G$-shifts of finite type for the case where $G$ is a nonabelian monoid. Whenever the Cayley graph of $G$ has a finite representation and the relationships among the generators of $G$ are…

Dynamical Systems · Mathematics 2018-08-27 Jung-Chao Ban , Chih-Hung Chang , Nai-Zhu Huang

In this paper, we consider an extended Kazakov-Migdal model defined on an arbitrary graph. The partition function of the model, which is expressed as the summation of all Wilson loops on the graph, turns out to be represented by the…

High Energy Physics - Theory · Physics 2022-11-02 So Matsuura , Kazutoshi Ohta

We study the partition function of Potts model in an external (magnetic) field, and its connections with the zero-field Potts model partition function. Using a deletion-contraction formulation for the partition function Z for this model, we…

Combinatorics · Mathematics 2012-03-20 Leslie M. McDonald , Iain Moffatt

We continue to explore the conjectural expressions of the Gromov-Witten potentials for a class of elliptically and K3 fibered Calabi-Yau 3-folds in the limit where the base P^1 of the K3 fibration becomes infinitely large. At least in this…

High Energy Physics - Theory · Physics 2014-11-18 Toshiya Kawai , Kota Yoshioka

If a finitely generated monoid M is defined by a finite number of degree-preserving relations, then it has linear growth if and only if it can be decomposed into a finite disjoint union of subsets (which we call "sandwiches") of the form…

Group Theory · Mathematics 2017-12-19 Dmitri Piontkovski

We consider 4d supersymmetric (special) unitary $\Gamma$ quiver gauge theories on compact manifolds which are $T^2$ fibrations over $S^2$. We show that their partition functions are correlators of vertex operators and screening charges of…

High Energy Physics - Theory · Physics 2018-01-17 Rebecca Lodin , Fabrizio Nieri , Maxim Zabzine

We introuduce a unified method which can be applied to any WZW model at arbitrary level to search systematically for modular invariant physical partition functions. Our method is based essentially on modding out a known theory on group…

High Energy Physics - Theory · Physics 2009-10-22 M. R. Abolhassani , F. Ardalan

Gromov (2003) constructed finitely generated groups whose Cayley graphs contain all graphs from a given infinite sequence of expander graphs of unbounded girth and bounded diameter-to-girth ratio. These so-called Gromov monster groups…

Group Theory · Mathematics 2023-12-14 Louis Esperet , Ugo Giocanti

Let G by compact p-adic Lie group and suppose that G is FAb, i.e., that H/[H,H] is finite for every open subgroup H of G. The representation zeta function Z(G,s) encodes the distribution of continuous irreducible complex characters of G.…

Group Theory · Mathematics 2017-05-17 Jon Gonzalez-Sanchez , Andrei Jaikin-Zapirain , Benjamin Klopsch

Let A be a connected graded noncommutative monomial algebra. We associate to A a finite graph \Gamma(A) called the CPS graph of A. Finiteness properties of the Yoneda algebra Ext_A(k,k) including Noetherianity, finite GK dimension, and…

Rings and Algebras · Mathematics 2012-10-15 Andrew Conner , Ellen Kirkman , James Kuzmanovich , W. Frank Moore

The noncommutative space $\mathbb{R}^3_\lambda$, a deformation of $\mathbb{R}^3$, supports a $3$-parameter family of gauge theory models with gauge-invariant harmonic term, stable vacuum and which are perturbatively finite to all orders.…

Mathematical Physics · Physics 2016-12-20 Jean-Christophe Wallet

For a given finite set $\Sigma$ of matrices with nonnegative integer entries we study the growth of $$ \max_t(\Sigma) = \max\{\|A_{1}... A_{t}\|: A_i \in \Sigma\}.$$ We show how to determine in polynomial time whether the growth with $t$ is…

Computational Complexity · Computer Science 2007-05-23 Raphaël Jungers , Vladimir Protasov , Vincent D. Blondel

Let $G_{M}^{+}$ be the Artin monoid of finite type generated by the letters $a_i, i\in I$ with respect to a Coxeter matrix $M$ that is equipped with the degree map $\deg\!:\!G_{M}^{+} \to\!\Z_{\ge0}$ defined by assigning to each equivalence…

Combinatorics · Mathematics 2016-03-16 Tadashi Ishibe

We compute the degeneracy of energy levels in the Kitaev quantum double model for any discrete group $G$ on any planar graph forming the skeleton of a closed orientable surface of arbitrary genus. The derivation is based on the fusion rules…

Strongly Correlated Electrons · Physics 2026-04-07 Anna Ritz-Zwilling , Benoît Douçot , Steven H. Simon , Julien Vidal , Jean-Noël Fuchs

The large $N$ asymptotic expansion of the partition function for the normal matrix model is predicted to have special features inherited from its interpretation as a two-dimensional Coulomb gas. However for the latter, it is most natural to…

Probability · Mathematics 2025-06-18 Matthias Allard , Peter J. Forrester , Sampad Lahiry , Bojian Shen

In this paper we study the growth rates of Artin monoids and we show that 4 is a universal upper bound. We also show that the generating functions of the associated right-angled Artin monoids are given by families of Chebyshev polynomials.…

Group Theory · Mathematics 2008-05-20 Barbu Berceanu , Zaffar Iqbal

We have defined and established a theory of cofinite connectedness of a cofinite graph. Many of the properties of connectedness of topological spaces have analogs for cofinite connectedness. We have seen that if $G$ is a cofinite group and…

General Topology · Mathematics 2016-02-05 Amrita Acharyya , Jon M. Corson , Bikash Das

The $(P, \omega)$-partition generating function of a labeled poset $(P, \omega)$ is a quasisymmetric function enumerating certain order-preserving maps from $P$ to $\mathbb{Z}^+$. We study the expansion of this generating function in the…

Combinatorics · Mathematics 2019-12-24 Ricky Ini Liu , Michael Weselcouch

In this paper, we study the growth of solutions to higher-order complex linear differential equations in the unit disc, where the analytic coefficients are of finite ({\alpha},\b{eta},{\gamma})-order. By employing the concepts of…

Complex Variables · Mathematics 2025-12-30 Amina Halima Arrouche , Benharrat Belaïdi