On Young diagrams, flips and cluster algebras of type A

Abstract: We give a new simple description of the canonical bijection between the set of triangulations of n-gon and some set of Young diagrams. Using this description, we find flip transformations on this set of Young diagrams which correspond to the edges of the associahedron. This construction is generalized on the set of all Young diagrams and the corresponding infinite-dimensional associahedron is defined. We consider its relation to the properly defined infinite-type version of the cluster algebras of type A and check some properties of these algebras inherited from their finite-type counterparts. We investigate links between these algebras and cluster categories of infinite Dynkin type $A_\infty$ introduced by Holm and Jorgensen.