scholarly journals Atomic Bases and $T$-path Formula for Cluster Algebras of Type $D$

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Emily Gunawan ◽  
Gregg Musiker
Keyword(s):  
Cluster Algebra ◽  
Cluster Algebras ◽  
Combinatorial Proof ◽  
Expansion Formula ◽  
Type D ◽  
International Audience ◽  
T Path ◽  
Nous Utilisons

International audience We extend a $T$-path expansion formula for arcs on an unpunctured surface to the case of arcs on a once-punctured polygon and use this formula to give a combinatorial proof that cluster monomials form the atomic basis of a cluster algebra of type $D$. Nous généralisons une formule de développement en $T$-chemins pour les arcs sur une surface non-perforée aux arcs sur un polygone à une perforation. Nous utilisons cette formule pour donner une preuve combinatoire du fait que les monômes amassées constituent la base atomique d’une algèbre amassée de type $D$.

scholarly journals The cluster and dual canonical bases of Z[x(11), ..., x(33)] are equal

2010 ◽  
Vol Vol. 12 no. 5 (Combinatorics) ◽  
Author(s):  
Brendon Rhoades
Keyword(s):  
Quantum Group ◽  
Polynomial Ring ◽  
Geometric Model ◽  
Cluster Algebra ◽  
Canonical Basis ◽  
The Other ◽  
Monomial Basis ◽  
Type D ◽  
Dual Canonical Basis ◽  
International Audience

Combinatorics International audience The polynomial ring Z[x(11), ..., x(33)] has a basis called the dual canonical basis whose quantization facilitates the study of representations of the quantum group U-q(sl(3) (C)). On the other hand, Z[x(1 1), ... , x(33)] inherits a basis from the cluster monomial basis of a geometric model of the type D-4 cluster algebra. We prove that these two bases are equal. This extends work of Skandera and proves a conjecture of Fomin and Zelevinsky.

scholarly journals Minimal transitive factorizations of a permutation of type (p,q)

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Jang Soo Kim ◽  
Seunghyun Seo ◽  
Heesung Shin
Keyword(s):  
Recent Result ◽  
Combinatorial Proof ◽  
Type B ◽  
Noncrossing Partitions ◽  
International Audience ◽  
Maximal Chains ◽  
Nous Utilisons

International audience We give a combinatorial proof of Goulden and Jackson's formula for the number of minimal transitive factorizations of a permutation when the permutation has two cycles. We use the recent result of Goulden, Nica, and Oancea on the number of maximal chains of annular noncrossing partitions of type B. Nous donnons une preuve combinatoire de formule de Goulden et Jackson pour le nombre de factorisations transitives minimales d'une permutation lorsque la permutation a deux cycles. Nous utilisons le rèsultat rècent de Goulden, Nica, et Oancea sur le nombre de chaî nes maximales des partitions non-croisèes annulaires de type B.

scholarly journals Generalised cluster algebras and $q$-characters at roots of unity

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Anne-Sophie Gleitz
Keyword(s):  
Cluster Algebra ◽  
Integral Form ◽  
The Other ◽  
Cluster Algebras ◽  
Roots Of Unity ◽  
Quantum Affine Algebra ◽  
Affine Algebra ◽  
Grothendieck Ring ◽  
Root Of Unity ◽  
International Audience

International audience Shapiro and Chekhov (2011) have introduced the notion of <i>generalised cluster algebra</i>; we focus on an example in type $C_n$. On the other hand, Chari and Pressley (1997), as well as Frenkel and Mukhin (2002), have studied the <i>restricted integral form</i> $U^{\mathtt{res}}_ε (\widehat{\mathfrak{g}})$ of a quantum affine algebra $U_q(\widehat{\mathfrak{g}})$ where $q=ε$ is a root of unity. Our main result states that the Grothendieck ring of a tensor subcategory $C_{ε^\mathbb{z}}$ of representations of $U^{\mathtt{res}}_ε (L\mathfrak{sl}_2)$ is a generalised cluster algebra of type $C_{l−1}$, where $l$ is the order of $ε^2$. We also state a conjecture for $U^{\mathtt{res}}_ε (L\mathfrak{sl}_3)$, and sketch a proof for $l=2$. Shapiro et Chekhov (2011) ont introduit la notion d'<i>algèbre amassée généralisée</i>; nous étudions un exemple en type $C_n$. Par ailleurs, Chari et Pressley (1997), ainsi que Frenkel et Mukhin (2002), ont étudié la <i>forme entière restreinte</i> $U^{\mathtt{res}}_ε (\widehat{\mathfrak{g}})$ d'une algèbre affine quantique $U_q(\widehat{\mathfrak{g}})$ où $q=ε$ est une racine de l'unité. Notre résultat principal affirme que l'anneau de Grothendieck d'une sous-catégorie tensorielle $C_{ε^\mathbb{z}}$ de représentations de $U^{\mathtt{res}}_ε (L\mathfrak{sl}_2)$ est une algèbre amassée généralisée de type $C_{l−1}$, où $l$ est l'ordre de $ε^2$. Nous conjecturons une propriété similaire pour $U^{\mathtt{res}}_ε (L\mathfrak{sl}_3)$ et donnons un aperçu de la preuve pour $l=2$.

scholarly journals Two bijections on Tamari Intervals

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Frédéric Chapoton ◽  
Gregory Chatel ◽  
Viviane Pons
Keyword(s):  
Combinatorial Proof ◽  
Nous Obtenons ◽  
Combinatorial Object ◽  
Combinatorial Objects ◽  
Tamari Lattice ◽  
Initial Rise ◽  
International Audience ◽  
Nous Utilisons

International audience We use a recently introduced combinatorial object, the $\textit{interval-poset}$, to describe two bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of some previously known results. The first one is an inner bijection between Tamari intervals that exchanges the $\textit{initial rise}$ and $\textit{lower contacts}$ statistics. Those were introduced by Bousquet-Mélou, Fusy, and Préville-Ratelle who proved they were symmetrically distributed but had no combinatorial explanation. The second bijection sends a Tamari interval to a closed flow of an ordered forest. These combinatorial objects were studied by Chapoton in the context of the Pre-Lie operad and the connection with the Tamari order was still unclear. Nous utilisons les $\textit{intervalles-posets}$, très récemment introduits, pour décrire deux bijections sur les intervalles du treillis de Tamari. Nous obtenons ainsi des preuves combinatoires de précédents résultats. La première bijection est une opération interne sur les intervalles qui échange les statistiques de la $\textit{montée initiale}$ et du $\textit{nombre de contacts}$. Ces dernières ont été introduites par Bousquet-Mélou, Fusy et Préville-Ratelle qui ont prouvé qu’elles étaient symétriquement distribuées sans pour autant proposer d’explication combinatoire. La seconde bijection fait le lien avec un objet étudié par Chapoton dans le cadre de l’opérade Pré-Lie : les flots sur les forêts ordonnées. Le lien avec l’ordre de Tamari avait déjà été remarqué sans pour autant être expliqué.

scholarly journals Perfect Matchings and Cluster Algebras of Classical Type

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Gregg Musiker
Keyword(s):  
Recent Work ◽  
Cluster Expansion ◽  
Perfect Matchings ◽  
Laurent Polynomial ◽  
Cluster Algebras ◽  
Classical Type ◽  
Combinatorial Interpretation ◽  
Expansion Formula ◽  
Graph Theoretic ◽  
International Audience

International audience In this paper we give a graph theoretic combinatorial interpretation for the cluster variables that arise in most cluster algebras of finite type. In particular, we provide a family of graphs such that a weighted enumeration of their perfect matchings encodes the numerator of the associated Laurent polynomial while decompositions of the graphs correspond to the denominator. This complements recent work by Schiffler and Carroll-Price for a cluster expansion formula for the $A_n$ case while providing a novel interpretation for the $B_n$, $C_n$, and $D_n$ cases. Dans cet article nous donnons une interprétation combinatoire en termes de théorie des graphes pour les variables de clusters qui apparaissent dans la plupart des algèbres à clusters de type fini. En particulier, nous décrivons une famille de graphes tels qu'une énumération pondérée de leurs matchings parfaits encode le numérateur du polynôme de Laurent associé, tandis que les décompositions du graphe correspondent au dénominateur. Ceci complète les récents travaux de Schiffler et Carroll-Price qui donnent une formule pour le développement d'une variable de cluster dans le cas $A_n$, tout en fournissant une nouvelle interprétation dans les cas $B_n$, $C_n$ et $D_n$.

scholarly journals A Cluster Expansion Formula ($A_n$ case)

10.37236/788 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Ralf Schiffler
Keyword(s):  
Finite Type ◽  
Cluster Expansion ◽  
Regular Polygon ◽  
Cluster Algebra ◽  
Type A ◽  
Cluster Algebras ◽  
Expansion Formula ◽  
Cluster Variable

We consider the Ptolemy cluster algebras, which are cluster algebras of finite type $A$ (with non-trivial coefficients) that have been described by Fomin and Zelevinsky using triangulations of a regular polygon. Given any seed $\Sigma$ in a Ptolemy cluster algebra, we present a formula for the expansion of an arbitrary cluster variable in terms of the cluster variables of the seed $\Sigma$. Our formula is given in a combinatorial way, using paths on a triangulation of the polygon that corresponds to the seed $\Sigma$.

scholarly journals Oriented Flip Graphs and Noncrossing Tree Partitions

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Alexander Garver ◽  
Thomas McConville
Keyword(s):  
Cluster Algebra ◽  
Type A ◽  
Cluster Algebras ◽  
Exchange Graph ◽  
Simple Characterization ◽  
International Audience ◽  
Flip Graph

International audience Given a tree embedded in a disk, we define two lattices - the oriented flip graph of noncrossing arcs and the lattice of noncrossing tree partitions. When the interior vertices of the tree have degree 3, the oriented flip graph is equivalent to the oriented exchange graph of a type A cluster algebra. Our main result is an isomorphism between the shard intersection order of the oriented flip graph and the lattice of noncrossing tree partitions. As a consequence, we deduce a simple characterization of c-matrices of type A cluster algebras.

scholarly journals Solution of tetrahedron equation and cluster algebras

2021 ◽  
Vol 2021 (5) ◽  
Author(s):  
P. Gavrylenko ◽  
M. Semenyakin ◽  
Y. Zenkevich
Keyword(s):  
Integrable System ◽  
Cluster Algebra ◽  
Newton Polygon ◽  
Cluster Algebras ◽  
Weyl Groups ◽  
Newton Polygons ◽  
Tetrahedron Equation ◽  
Affine Weyl Groups ◽  
New Formalism ◽  
Bruhat Cell

Abstract We notice a remarkable connection between the Bazhanov-Sergeev solution of Zamolodchikov tetrahedron equation and certain well-known cluster algebra expression. The tetrahedron transformation is then identified with a sequence of four mutations. As an application of the new formalism, we show how to construct an integrable system with the spectral curve with arbitrary symmetric Newton polygon. Finally, we embed this integrable system into the double Bruhat cell of a Poisson-Lie group, show how triangular decomposition can be used to extend our approach to the general non-symmetric Newton polygons, and prove the Lemma which classifies conjugacy classes in double affine Weyl groups of A-type by decorated Newton polygons.

scholarly journals Notes on cluster algebras and some all-loop Feynman integrals

2021 ◽  
Vol 2021 (6) ◽  
Author(s):  
Song He ◽  
Zhenjie Li ◽  
Qinglin Yang
Keyword(s):  
Configuration Space ◽  
Strong Evidence ◽  
Wilson Loop ◽  
Cluster Algebra ◽  
Cluster Algebras ◽  
Gauge Invariant ◽  
Feynman Integrals ◽  
Cluster Function ◽  
Invariant Description ◽  
Cluster Configuration

Abstract We study cluster algebras for some all-loop Feynman integrals, including box-ladder, penta-box-ladder, and double-penta-ladder integrals. In addition to the well-known box ladder whose symbol alphabet is $$ {D}_2\simeq {A}_1^2 $$ D 2 ≃ A 1 2 , we show that penta-box ladder has an alphabet of D3 ≃ A3 and provide strong evidence that the alphabet of seven-point double-penta ladders can be identified with a D4 cluster algebra. We relate the symbol letters to the u variables of cluster configuration space, which provide a gauge-invariant description of the cluster algebra, and we find various sub-algebras associated with limits of the integrals. We comment on constraints similar to extended-Steinmann relations or cluster adjacency conditions on cluster function spaces. Our study of the symbol and alphabet is based on the recently proposed Wilson-loop d log representation, which allows us to predict higher-loop alphabet recursively; by applying it to certain eight-point and nine-point double-penta ladders, we also find D5 and D6 cluster functions respectively.

Sign in / Sign up

Export Citation Format

Share Document