当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the growth of Artin–Tits monoids and the partial theta function
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2022-04-07 , DOI: 10.1016/j.jcta.2022.105623
Ramón Flores 1 , Juan González-Meneses 2
Affiliation  

We present a new procedure to determine the growth function of a homogeneous Garside monoid, with respect to the finite generating set formed by the atoms. In particular, we present a formula for the growth function of each Artin–Tits monoid of spherical type (hence of each braid monoid) with respect to the standard generators, as the inverse of the determinant of a very simple matrix.

Using this approach, we show that the exponential growth rates of the Artin–Tits monoids of type An (positive braid monoids) tend to 3.233636… as n tends to infinity. This number is well-known, as it is the growth rate of the coefficients of the only formal power series x0(y)=(1+y+2y2+4y3+9y4+) which is the leading root of the classical partial theta function.

We also describe the sequence 1,1,2,4,9, formed by the coefficients of x0(y), by showing that its kth term (the coefficient of yk) is equal to the number of braids of length k, in the positive braid monoid A on an infinite number of strands, whose maximal lexicographic representative starts with the first generator a1. This is an unexpected connection between the partial theta function and the theory of braids.



中文翻译:

关于 Artin-Tits 类群的增长和偏 theta 函数

我们提出了一个新的程序来确定一个齐次 Garside 幺半群的增长函数,关于由原子形成的有限生成集。特别是,我们提出了每个球形类型的 Artin-Tits 幺半群(因此每个辫子幺半群)相对于标准生成器的增长函数的公式,作为非常简单矩阵的行列式的逆。

使用这种方法,我们证明了 Artin-Tits 类群的指数增长率一种n(正辫子幺半群)趋向于 3.233636... 因为n趋于无穷大。这个数字是众所周知的,因为它是唯一正式幂级数的系数的增长率X0(是的)=-(1+是的+2是的2+4是的3+9是的4+)它是经典偏 theta 函数的主根。

我们还描述了序列1,1,2,4,9,由的系数形成-X0(是的),通过证明它的第k项(系数是的ķ) 等于长度为k的辫子的数量,在正辫子幺半群中一种在无限数量的链上,其最大词典代表从第一个生成器开始一种1. 这是部分 theta 函数和辫子理论之间出乎意料的联系。

更新日期:2022-04-07
down
wechat
bug