English
Related papers

Related papers: Snake graph calculus and cluster algebras from sur…

200 papers

A cluster graph is a graph whose every connected component is a complete graph. Given a simple undirected graph $G$, a subset of vertices inducing a cluster graph is called an independent union of cliques (IUC), and the IUC polytope…

Optimization and Control · Mathematics 2021-03-25 Seyedmohammadhossein Hosseinian , Sergiy Butenko

We describe proper correspondences from graph C*-algebras to arbitrary C*-algebras by K-theoretic data. If the target C*-algebra is a graph C*-algebra as well, we may lift an isomorphism on a certain invariant to correspondences back and…

Operator Algebras · Mathematics 2025-06-25 Rasmus Bentmann , Ralf Meyer

This article presents a survey of some recent results in the theory of spatial graphs. In particular, we highlight results related to intrinsic knotting and linking and results about symmetries of spatial graphs. In both cases we consider…

Geometric Topology · Mathematics 2018-08-14 Erica Flapan , Thomas Mattman , Blake Mellor , Ramin Naimi , Ryo Nikkuni

For any cluster algebra whose underlying combinatorial data can be encoded by a bordered surface with marked points, we construct a geometric realization in terms of suitable decorated Teichmueller space of the surface. On the geometric…

Geometric Topology · Mathematics 2018-09-05 Sergey Fomin , Dylan Thurston

Let X be a smooth projective curve over a finite field. We describe H, the full Hall algebra of vector bundles X as a Feigin-Odesskii shuffle algebra. This shuffle algebra corresponds to the scheme S of all cusp eigenforms and to the…

Algebraic Geometry · Mathematics 2012-03-02 Mikhail Kapranov , Olivier Schiffmann , Eric Vasserot

We study clustering on graphs with multiple edge types. Our main motivation is that similarities between objects can be measured in many different metrics. For instance similarity between two papers can be based on common authors, where…

Social and Information Networks · Computer Science 2011-09-09 Matthew Rocklin , Ali Pinar

We give combinatorial formulas for the Laurent expansion of any cluster variable in any cluster algebra coming from a triangulated surface (with or without punctures), with respect to an arbitrary seed. Moreover, we work in the generality…

Combinatorics · Mathematics 2009-06-04 Gregg Musiker , Ralf Schiffler , Lauren Williams

Clustering is a fundamental property of complex networks and it is the mathematical expression of a ubiquitous phenomenon that arises in various types of self-organized networks such as biological networks, computer networks or social…

Probability · Mathematics 2015-06-30 Elisabetta Candellero , Nikolaos Fountoulakis

We define a new way to evaluate MOY graphs. We prove that this new evaluation coincides with the classical evaluation by checking some skein relations. As a consequence, we prove a formula which relates the $\mathfrak{sl}_N$ and…

Quantum Algebra · Mathematics 2016-02-17 Louis-Hadrien Robert

Subspace clustering is the problem of clustering data points into a union of low-dimensional linear/affine subspaces. It is the mathematical abstraction of many important problems in computer vision, image processing and machine learning. A…

Machine Learning · Statistics 2016-04-12 Yining Wang , Yu-Xiang Wang , Aarti Singh

Graph-theoretical approach is used to study cluster formation in mesocsopic systems. Appearance of these clusters are due to discrete resonances which are presented in the form of a multigraph with labeled edges. This presentation allows to…

Pattern Formation and Solitons · Physics 2007-09-27 Elena Kartashova , Guenther Mayrhofer

We develop unbiased strategies to probabilistic T-wave snowball sampling from graphs, where the interest of estimation may concern finite-order subgraphs such as triangles, cycles or stars. Our approaches encompass also the…

Methodology · Statistics 2023-05-24 Melike Oguz-Alper , Li-Chun Zhang

In this article we explain how the coordinate ring of each (open) Schubert variety in the Grassmannian can be identified with a cluster algebra, whose combinatorial structure is encoded using (target labelings of) Postnikov's plabic graphs.…

Combinatorics · Mathematics 2019-08-07 K. Serhiyenko , M. Sherman-Bennett , L. Williams

A characterization is given for directed graphs that yield graph $C^*$-algebras with continuous trace. This is established for row-finite graphs with no sources first using a groupoid approach, and extended to the general case via the…

Operator Algebras · Mathematics 2015-12-15 Danny Crytser

Skein algebras of surfaces quantize character varieties of topological surfaces, and in low genus, these quantizations are often related to algebras arising in representation theory. For example, Terwilliger defined a universal $SL_2$…

Quantum Algebra · Mathematics 2025-11-27 Raymond Matson , Peter Samuelson

An operation on species corresponding to the inner plethysm of their associated cycle index series is constructed. This operation, the inner plethysm of species, is generalized to n-sorted species. Polynomial maps on species are studied and…

Combinatorics · Mathematics 2009-09-25 Leopold Travis

Let $G=(V,E)$ be a graph of order $n$ and let $1\leq k< n$ be an integer. The $k$-token graph of $G$ is the graph whose vertices are all the $k$-subsets of $V$, two of which are adjacent whenever their symmetric difference is a pair of…

Combinatorics · Mathematics 2018-02-21 Walter Carballosa , Ruy Fabila-Monroy , Jesús Leaños , Luis Manuel Rivera

Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs.…

Combinatorics · Mathematics 2024-02-14 Benjamin Braun , Kaitlin Bruegge , Matthew Kahle

We consider the problem of estimating the number of clusters (k) in a dataset. We propose a non-parametric approach to the problem that utilizes similarity graphs to construct a robust statistic that effectively captures similarity…

Methodology · Statistics 2025-06-13 Yichuan Bai , Lynna Chu

Solutions to the Markov equation appear in many mathematical contexts. We aim to build on the understanding of them by proving a recent conjecture about Markov polynomials; solutions to a generalised version of the Markov equation. The…

Combinatorics · Mathematics 2026-04-21 Sam J. Evans