arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.2026math.RAmath.COmath.NT
收藏

弗里塞斯

Frises

Ibrahim Assem, Christophe Reutenauer, David Smith

摘要:

每个无圈图,更一般地,与Cartan矩阵相关联的图的每个非循环方向,允许定义所谓的frise;这是正自然数上的序列的集合,图的每个顶点一个。我们证明了,如果这些序列满足线性递归,那么Cartan矩阵是Dynkin型(如果序列是有界的)或欧几里德型(如果序列是无界的)。我们证明了在所有情况下,除了例外的欧几里德嘉当矩阵相反,我们甚至表明,序列是合理的积极自然数。我们推广这些结果,考虑frises与变量;作为副产品,我们得到的Dynkin和欧几里德A型的情况下,明确的公式集群变量,在半环的洛朗多项式的正自然数产生的初始变量(这同时解释了积极性和洛朗现象)。一般的工具是所谓的SL_2-平铺的平面;这些是填充整个离散平面的元素的一个环,在这样一种方式,每个2 × 2连接的子矩阵是行列式1。

英文摘要:

Each acyclic graph, and more generally, each acyclic orientation of the graph associated to a Cartan matrix, allows to define a so-called frise; this is a collection of sequences over the positive natural numbers, one for each vertex of the graph. We prove that if these sequences satisfy a linear recurrence, then the Cartan matrix is of Dynkin type (if the sequences are bounded) or of Euclidean type (if the sequences are unbounded). We prove the converse in all cases, except for the exceptional Euclidean Cartan matrices; we show even that the sequences are rational over the positive natural numbers. We generalize these results by considering frises with variables; as a byproduct we obtain, for the Dynkin and Euclidean type A cases, explicit formulas for the cluster variables, over the semiring of Laurent polynomials over the positive natural numbers generated by the initial variables (which explains simultaneously positivity and the Laurent phenomenon). The general tool are the so-called SL_2-tilings of the plane; these are fillings of the whole discrete plane by elements of a ring, in such a way that each 2 by 2 connected submatrix is of determinant 1.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑