Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Denominator vectors ...
Conference paper

Denominator vectors and compatibility degrees in cluster algebras of finite type

Cesar Ceballos (1), Vincent Pilaud ORCID (2)
(1) Department of Mathematics and Statistics [Toronto]
(2) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Download article
Open on HAL
Imported on
November 20, 2016
Published on
December 31, 2012
Last modified on
April 1, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.12795
License
https://about.hal.science/hal-authorisation-v1
European Commission
208471
Combinatorial methods, from enumerative topology to random discrete structures and compact data representations.
Indicators
465
Views
425
Downloads

Denominator vectors and compatibility degrees in cluster algebras of finite type

Cesar Ceballos (1), Vincent Pilaud ORCID (2)
(1) Department of Mathematics and Statistics [Toronto]
(2) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract
English
We present two simple descriptions of the denominator vectors of the cluster variables of a cluster algebra of finite type, with respect to any initial cluster seed: one in terms of the compatibility degrees between almost positive roots defined by S. Fomin and A. Zelevinsky, and the other in terms of the root function of a certain subword complex. These descriptions only rely on linear algebra, and provide simple proofs of the known fact that the $d$-vector of any non-initial cluster variable with respect to any initial cluster seed has non-negative entries and is different from zero.
French
Nous présentons deux descriptions élémentaires des vecteurs dénominateurs des algèbres amassées de type fini pour tout amas initial: l'une en termes de degrés de compatibilitié entre racines presque positives définis par S. Fomin et A. Zelevinsky, et l'autre en termes de la fonction racine d'un certain complexe de sous-mots. Ces descriptions ne reposent que sur l'algèbre linéaire et fournissent des preuves simples du fait (connu) que le $d$-vecteur de toute variable d'amas, qui n'est pas dans l'amas initial, a des entrées positives ou nulles et est différent du vecteur nul.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Finite type cluster algebras
  • d-vectors
  • subword complexes.
Preview
Loading PDF preview...