English
Related papers

Related papers: Cluster structures and subfans in scattering diagr…

200 papers

In the framework of graph property testing, we study the problem of determining if a graph admits a cluster structure. We say that a graph is $(k, \phi)$-clusterable if it can be partitioned into at most $k$ parts such that each part has…

Data Structures and Algorithms · Computer Science 2019-01-01 Sandeep Silwal , Jonathan Tidor

This paper studies clustering algorithms for dynamically evolving graphs $\{G_t\}$, in which new edges (and potential new vertices) are added into a graph, and the underlying cluster structure of the graph can gradually change. The paper…

Data Structures and Algorithms · Computer Science 2024-06-06 Steinar Laenen , He Sun

The theory of cluster algebras of S. Fomin and A. Zelevinsky has assigned a fan to each Dynkin diagram. Then A. Buan, R. Marsh, M. Reineke, I. Reiten and G. Todorov have generalized this construction using arbitrary quivers on Dynkin…

Quantum Algebra · Mathematics 2007-05-23 Frederic Chapoton

We initiate the study of decorated character stacks and their quantizations using the framework of stratified factorization homology. We thereby extend the construction by Fock and Goncharov of (quantum) decorated character varieties to…

Quantum Algebra · Mathematics 2021-02-25 David Jordan , Ian Le , Gus Schrader , Alexander Shapiro

We show the existence of cluster $\mathcal{A}$-structures and cluster Poisson structures on any braid variety, for any simple Lie group. The construction is achieved via weave calculus and a tropicalization of Lusztig's coordinates. Several…

Representation Theory · Mathematics 2024-11-07 Roger Casals , Eugene Gorsky , Mikhail Gorsky , Ian Le , Linhui Shen , José Simental

We extend the investigation of the recently introduced class ${\cal S}_k$ of 4d $\mathcal{N}=1$ SCFTs, by considering a large family of quiver gauge theories within it, which we denote $\mathcal{S}^1_k$. These theories admit a realization…

High Energy Physics - Theory · Physics 2015-08-12 Sebastian Franco , Hirotaka Hayashi , Angel Uranga

A decorated surface S is an oriented surface with punctures and a finite set of marked points on the boundary, such that each boundary component has a marked point. We introduce ideal bipartite graphs on S. Each of them is related to a…

Algebraic Geometry · Mathematics 2016-07-19 Alexander B. Goncharov

We use quilted Floer theory to construct functor-valued invariants of tangles arising from moduli spaces of flat bundles on punctured surfaces. As an application, we show the non-triviality of certain elements in the symplectic mapping…

Symplectic Geometry · Mathematics 2016-03-22 Katrin Wehrheim , Chris Woodward

The skein algebra of a marked surface, possibly with punctures, admits the basis of (tagged) bracelet elements constructed by Fock-Goncharov and Musiker-Schiffler-Williams. As a cluster algebra, it also admits the theta basis of…

Quantum Algebra · Mathematics 2023-04-24 Travis Mandel , Fan Qin

Our problem of interest is to cluster vertices of a graph by identifying underlying community structure. Among various vertex clustering approaches, spectral clustering is one of the most popular methods because it is easy to implement…

Machine Learning · Statistics 2020-09-23 Congyuan Yang , Carey E. Priebe , Youngser Park , David J. Marchette

Combinatorial methods are developed to find the cluster coordinates for moduli space of flat connections which is describing the Coulomb branch of higher rank N=2 theories derived by compactifying six dimensional (2,0) theory on a punctured…

High Energy Physics - Theory · Physics 2012-07-18 Dan Xie

We provide a complete classification of the singularities of cluster algebras of finite type with trivial coefficients. Alongside, we develop a constructive desingularization of these singularities via blowups in regular centers over fields…

Algebraic Geometry · Mathematics 2022-06-01 Angelica Benito , Eleonore Faber , Hussein Mourtada , Bernd Schober

This is a self-contained exposition of several fundamental properties of cluster scattering diagrams introduced and studied by Gross, Hacking, Keel, and Kontsevich. In particular, detailed proofs are presented for the construction, the…

Combinatorics · Mathematics 2023-02-23 Tomoki Nakanishi

We define a canonical map from a certain space of laminations on a punctured surface into the quantized algebra of functions on a cluster variety. We show that this map satisfies a number of special properties conjectured by Fock and…

Quantum Algebra · Mathematics 2019-04-30 Dylan G. L. Allegretti , Hyun Kyu Kim

In the present paper we examine the relationship between several type $A$ cluster theories and structures. We define a 2D geometric model of a cluster theory, which generalizes cluster algebras from surfaces, and encode several existing…

Representation Theory · Mathematics 2022-01-03 Job Daisie Rock

We investigate cluster tilting objects (and subcategories) in triangulated 2-Calabi-Yau categories and related categories. In particular we construct a new class of such categories related to preprojective algebras of non Dynkin quivers…

Representation Theory · Mathematics 2014-01-14 Aslak Bakke Buan , Osamu Iyama , Idun Reiten , Jeanne Scott

Gaussian mixture block models are distributions over graphs that strive to model modern networks: to generate a graph from such a model, we associate each vertex $i$ with a latent feature vector $u_i \in \mathbb{R}^d$ sampled from a mixture…

Machine Learning · Statistics 2024-04-12 Shuangping Li , Tselil Schramm

The unsupervised learning of community structure, in particular the partitioning vertices into clusters or communities, is a canonical and well-studied problem in exploratory graph analysis. However, like most graph analyses the…

Machine Learning · Computer Science 2020-07-27 Benjamin W. Priest , Alec Dunton , Geoffrey Sanders

We use deformations and mutations of scattering diagrams to show that the coefficients of a scattering diagram with initial functions $f1 = (1+tx)^{\mu}$ and $f2 = (1+ty)^{\nu}$ are polynomial in ${\mu}$, ${\nu}$ and non-trivial in a…

Algebraic Geometry · Mathematics 2023-12-22 Tim Gräfnitz , Patrick Luo

We introduce the notion of "binary" positive and complex geometries, giving a completely rigid geometric realization of the combinatorics of generalized associahedra attached to any Dynkin diagram. We also define open and closed "cluster…

High Energy Physics - Theory · Physics 2020-02-18 Nima Arkani-Hamed , Song He , Thomas Lam , Hugh Thomas