English
Related papers

Related papers: Polytope realization of cluster structures

200 papers

We develop a general theory of cluster categories, applying to a 2-Calabi-Yau extriangulated category $\mathcal{C}$ and cluster-tilting subcategory $\mathcal{T}$ satisfying only mild finiteness conditions. We show that the structure theory…

Representation Theory · Mathematics 2025-12-01 Jan E. Grabowski , Matthew Pressland

Motivated by the construction of Newton--Okounkov bodies and toric degenerations via cluster algebras in [GHKK18, FO25], we consider a family of Newton--Okounkov polytopes of a complex smooth Fano variety $X$ related by a composition of…

Symplectic Geometry · Mathematics 2025-08-07 Yunhyung Cho , Myungho Kim , Yoosik Kim , Euiyong Park

Holm and Jorgensen have shown the existence of a cluster structure on a certain category $D$ that shares many properties with finite type $A$ cluster categories and that can be fruitfully considered as an infinite analogue of these. In this…

Representation Theory · Mathematics 2014-12-03 Jan E. Grabowski , Sira Gratz

We present explicit constructions of centrally symmetric polytopes with many faces: first, we construct a d-dimensional centrally symmetric polytope P with about (1.316)^d vertices such that every pair of non-antipodal vertices of P spans…

Metric Geometry · Mathematics 2011-11-21 Alexander Barvinok , Seung Jin Lee , Isabella Novik

We study the $g$-fan associated with a skew-symmetrizable matrix in the sense of cluster algebras. We show that a skew-symmetrizable matrix is of finite type if and only if its $g$-fan is complete; equivalently (as we show), its support…

Combinatorics · Mathematics 2025-12-29 Toshiya Yurikusa

We show that clustered planarity with overlapping clusters as introduced by Didimo et al. can be solved in polynomial time if each cluster induces a connected subgraph. It can be solved in linear time if the set of clusters is the union of…

Computational Geometry · Computer Science 2016-09-16 Jan Christoph Athenstädt , Sabine Cornelsen

We give an explicit construction of the cluster scattering diagram for any acyclic exchange matrix of affine type. We show that the corresponding cluster scattering fan coincides both with the mutation fan and with a fan constructed in the…

Combinatorics · Mathematics 2025-08-04 Nathan Reading , Salvatore Stella

We construct universal geometric coefficients for the cluster algebra associated to the four-punctured sphere and obtain, as a by-product, the g-vectors of cluster variables. We also construct the rational part of the mutation fan. These…

Combinatorics · Mathematics 2026-05-13 Emily Barnard , Emily Meehan , Nathan Reading , Shira Viel

An extended polymer collapses to form a globule when subjected to a quench below the collapse transition temperature. The process begins with the formation of clusters of monomers or ``pearls''. The nascent clusters merge, resulting in…

Soft Condensed Matter · Physics 2026-03-12 Suman Majumder , Saikat Chakraborty

A cluster algebra is a commutative algebra whose structure is decided by a skew-symmetrizable matrix or a quiver. When a skew-symmetrizable matrix is invariant under an action of a finite group and this action is admissible, the folded…

Combinatorics · Mathematics 2022-08-31 Byung Hee An , Eunjeong Lee

Motivated by the theory of cluster algebras, F. Chapoton, S. Fomin and A. Zelevinsky associated to each finite type root system a simple convex polytope called \emph{generalized associahedron}. They provided an explicit realization of this…

Combinatorics · Mathematics 2012-10-24 Salvatore Stella

In a nutshell, we show that polynomials and nested polytopes are topological, algebraic and algorithmically equivalent. Given two polytops $A\subseteq B$ and a number $k$, the Nested Polytope Problem (NPP) asks, if there exists a polytope…

Computational Geometry · Computer Science 2019-08-07 Michael G. Dobbins , Andreas Holmsen , Tillmann Miltzow

We describe a framework for encoding cluster combinatorics using categorical methods. We give a definition of an abstract cluster structure, which captures the essence of cluster mutation at a tropical level and show that cluster algebras,…

Rings and Algebras · Mathematics 2025-10-06 Jan E. Grabowski , Sira Gratz

Inspired by computational complexity results for the quantified constraint satisfaction problem, we study the clones of idempotent polymorphisms of certain digraph classes. Our first results are two algebraic dichotomy, even "gap",…

Computational Complexity · Computer Science 2015-05-13 Catarina Carvalho , Florent Madelaine , Barnaby Martin

Let $\CC$ be a Hom-finite triangulated 2-Calabi-Yau category with a cluster-tilting object $T$. Under a constructibility condition we prove the existence of a set $\mathcal G^T(\CC)$ of generic values of the cluster character associated to…

Representation Theory · Mathematics 2011-03-04 G. Dupont

For a rooted cluster algebra $\mathcal{A}(Q)$ over a valued quiver $Q$, a \emph{symmetric cluster variable} is any cluster variable belonging to a cluster associated with a quiver $\sigma (Q)$, for some permutation $\sigma$. The subalgebra…

Representation Theory · Mathematics 2024-03-08 Ibrahim Saleh

This paper, about a fluid-like system of spatially confined particles, reveals the analytic structure for both, the canonical and grand canonical partition functions. The studied system is inhomogeneously distributed in a region whose…

Statistical Mechanics · Physics 2013-03-15 Ignacio Urrutia

For any lattice congruence of the weak order on $\mathfrak{S}_n$, N. Reading proved that glueing together the cones of the braid fan that belong to the same congruence class defines a complete fan. We prove that this fan is the normal fan…

Combinatorics · Mathematics 2019-06-04 Vincent Pilaud , Francisco Santos

Cluster algebras are a recent topic of study and have been shown to be a useful tool to characterize structures in several knowledge fields. An important problem is to establish whether or not a given cluster algebra is of finite type.…

Commutative Algebra · Mathematics 2015-07-15 Elisângela Silva Dias , Diane Castonguay

We continue the study of quivers with potentials and their representations initiated in the first paper of the series. Here we develop some applications of this theory to cluster algebras. As shown in the "Cluster algebras IV" paper, the…

Rings and Algebras · Mathematics 2010-03-24 Harm Derksen , Jerzy Weyman , Andrei Zelevinsky