arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Michael Gekhtman

7 paper(s) by this author · All BibTeX
Multiplicative Inequalities In Cluster Algebras Of Finite Type
Generalizing the notion of a multiplicative inequality among minors of a totally positive matrix, we describe, over full rank cluster algebras of finite type, the cone of Laurent monomials in cluster variables that are bounded as a real-valued function on the positive locus of the cluster variety. We prove that the extreme rays of this cone are the u-variables of the cluster algebra. Using this description, we prove that all bounded ratios are bounded by 1 and give a sufficient condition for all such ratios to be subtraction free. This allows us to show in Gr(2, n), Gr(3, 6), Gr(3, 7), Gr(3, 8) that every bounded Laurent monomial in Plücker coordinates factors into a positive integer combination of so-called primitive ratios. In Gr(4, 8) this factorization does not exists, but we provide the full list of extreme rays of the cone of bounded Laurent monomials in Plücker coordinates.
2024-03-12
Integrable systems and cluster algebras
We review several constructions of integrable systems with an underlying cluster algebra structure, in particular the Gekhtman-Shapiro-Tabachnikov-Vainshtein construction based on perfect networks and the Goncharov-Kenyon approach based on the dimer model. We also discuss results of Galashin and Pylyavskyy on integrability of T-systems.
2024-02-05
Associahedra as moment polytopes
Generalized associahedra are a well-studied family of polytopes associated to a finite-type cluster algebra and choice of starting cluster. We show that the generalized associahedra constructed by Padrol, Palu, Pilaud, and Plamondon, building on ideas from Arkani-Hamed, Bai, He, and Yan, can be naturally viewed as moment polytopes for an open patch of the quotient of the cluster A-variety with universal coefficients by its maximal natural torus action. We prove our result by showing that the construction of Padrol, Palu, Pilaud, and Plamondon can be understood on the basis of the way that moment polytopes behave under symplectic reduction.
2022-04-25 v2
On bounded ratios of minors of totally positive matrices
Published • View PublicationBIB
We provide several examples of bounded Laurent monomials of minors of a totally positive matrix, which can not be factored into a product of so called primitive ratios, thus showing that the conjecture about factorization of bounded ratios stated in [3] by Fallat, Gekhtman, and Johnson does not hold. However, all found examples satisfy subtraction-free conjecture stated also in [3]. In addition, we show that the set of all bounded ratios form a polyhedral cone of dimension $\binom{2n}{n}-2n$.
2019-04-01 v2
Asymptotic sign coherence conjecture
Published in Experimental Mathematics 31 (2022) 497-505 • Search Publication
The sign coherence phenomenon is an important feature of c-vectors in cluster algebras with principal coefficients. In this note, we consider a more general version of c-vectors defined for arbitrary cluster algebras of geometric type and formulate a conjecture describing their asymptotic behavior. This conjecture, which is called the asymptotic sign coherence conjecture, states that for any infinite sequence of matrix mutations that satisfies certain natural conditions, the corresponding c-vectors eventually become sign coherent. We prove this conjecture for rank 2 cluster algebras of infinite type and for a particular sequence of mutations in a cluster algebra associated with the Markov quiver.
2007-03-06 v2
On the properties of the exchange graph of a cluster algebra
Published in Math. Res. Lett. 15 (2008), 321--330 • View PublicationBIB
We prove a conjecture about the vertices and edges of the exchange graph of a cluster algebra $\A$ in two cases: when $\A$ is of geometric type and when $\A$ is arbitrary and its exchange matrix is nondegenerate. In the second case we also prove that the exchange graph does not depend on the coefficients of $\A$. Both conjectures were formulated recently by Fomin and Zelevinsky.
2001-04-03 v2
The number of connected components in the double Bruhat cells for nonsimply-laced groups
Published • View PublicationBIB
We compute the number of connected components in a generic real double Bruhat cell for series $B_n$ and $C_n$ and an exceptional group $F_4$.