English
Related papers

Related papers: Train track combinatorics and cluster algebras

200 papers

We show that for $g\ge 2$, all integers $1 \le d \le 3g-3$ arise as trace field degrees of pseudo-Anosov mapping classes in the Torelli group of the closed orientable surface of genus $g$. Our method uses the Thurston-Veech construction of…

Geometric Topology · Mathematics 2025-12-15 Erwan Lanneau , Livio Liechti

As an improvement of the combinatorial realization of totally positive matrices via the essential positive weightings of certain planar network by S.Fomin and A.Zelevisky \cite{[4]}, in this paper, we give the test method of positive…

Rings and Algebras · Mathematics 2014-06-27 Fang Li , Yichao Yang

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…

Exactly Solvable and Integrable Systems · Physics 2024-03-13 Michael Gekhtman , Anton Izosimov

The development of autonomous vehicles requires having access to a large amount of data in the concerning driving scenarios. However, manual annotation of such driving scenarios is costly and subject to the errors in the rule-based…

Machine Learning · Computer Science 2020-09-29 Fazeleh S. Hoseini , Sadegh Rahrovani , Morteza Haghir Chehreghani

We establish a connection between knot theory and cluster algebras via representation theory. To every knot diagram (or link diagram), we associate a cluster algebra by constructing a quiver with potential. The rank of the cluster algebra…

Representation Theory · Mathematics 2024-05-03 Véronique Bazier-Matte , Ralf Schiffler

We obtain general trace formulae in the case of perturbation of self-adjoint operators by self-adjoint operators of class $\bS_m$, where $m$ is a positive integer. In \cite{PSS} a trace formula for operator Taylor polynomials was obtained.…

Functional Analysis · Mathematics 2010-08-11 Alexei Aleksandrov , Vladimir Peller

We introduce a new class of combinatorial objects, named tight gradings, which are certain nonnegative integer-valued functions on maximal Dyck paths. Using tight gradings, we derive a manifestly positive formula for any wall-function in a…

Combinatorics · Mathematics 2025-03-06 Amanda Burcroff , Kyungyong Lee , Lang Mou

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network…

Machine Learning · Computer Science 2013-10-22 Mohamed Khalil El Mahrsi , Fabrice Rossi

We prove a conjecture of W. Hackbusch about tensor network states related to a perfect binary tree and train track tree. Tensor network states are used to present seemingly complicated tensors in a relatively simple and efficient manner.…

Algebraic Geometry · Mathematics 2015-08-11 Weronika Buczyńska , Jarosław Buczyński , Mateusz Michałek

Lots of research focuses on the combinatorics behind various bases of cluster algebras. This paper studies the natural basis of a type A cluster algebra, which consists of all cluster monomials. We introduce a new kind of combinatorial…

Combinatorics · Mathematics 2017-06-07 Kyungyong Lee , Li Li , Ba Nguyen

We introduce the definition of tensorized block rational Krylov subspaces and its relation with multivariate rational functions, extending the formulation of tensorized Krylov subspaces introduced in [Kressner D., Tobler C., Krylov subspace…

Numerical Analysis · Mathematics 2023-06-02 Angelo Alberto Casulli

We introduce twisted triple crossing diagram maps, collections of points in projective space associated to bipartite graphs on the cylinder, and use them to provide geometric realizations of the cluster integrable systems of Goncharov and…

Exactly Solvable and Integrable Systems · Physics 2025-06-04 Niklas Christoph Affolter , Terrence George , Sanjay Ramassamy

We establish several useful commutative diagrams consisting of low term exact sequences attached to {\Grot} spectral sequences, which extends and integrates the previous ones appeared in literature such as Alexei~N. Skorobogatov [Beyond the…

Algebraic Geometry · Mathematics 2022-10-11 Chang Lv

Goulden and Jackson introduced a very powerful method to study the distributions of certain consecutive patterns in permutations, words, and other combinatorial objects which is now called the cluster method. There are a number of natural…

Combinatorics · Mathematics 2017-06-06 Ran Pan , Jeffrey Brian Remmel

We give characterizations for the existence of traces for first order Sobolev spaces defined on regular trees.

Functional Analysis · Mathematics 2021-12-28 Pekka Koskela , Khanh Ngoc Nguyen , Zhuang Wang

We prove the full Fock--Goncharov conjecture for $\mathcal{A}_{SL_2,\Sigma_{g,p}}$, the $\mathcal{A}$-cluster variety of the moduli of decorated twisted $SL_2$-local systems on triangulable surfaces $\Sigma_{g,p}$ with at least 2 punctures.…

Commutative Algebra · Mathematics 2025-12-29 Enhan Li

In 1980's, Thurston established a combinatorial characterization for post-critically finite rational maps. This criterion was then extended by Cui, Jiang, and Sullivan to sub-hyperbolic rational maps. The goal of this paper is to present a…

Dynamical Systems · Mathematics 2008-11-25 Gaofei Zhang , Yunping Jiang

Zamolodchikov periodicity is a property of certain discrete dynamical systems and was one of the primary motivations for the creation of cluster algebras. It was first observed by Zamolodchikov in his study of thermodynamic Bethe ansatz,…

Combinatorics · Mathematics 2025-12-19 Ariana Chin

Following the general strategy proposed by G.Rybnikov, we present a proof of his well-known result, that is, the existence of two arrangements of lines having the same combinatorial type, but non-isomorphic fundamental groups. To do so, the…

Algebraic Geometry · Mathematics 2018-05-04 E. Artal , J. Carmona , J. I. Cogolludo , M. A. Marco

We compare the spectra of Dynnikov matrices with the spectra of the train track transition matrices of a given pseudo-Anosov braid on the finitely punctured disk, and show that these matrices are isospectral up to roots of unity and zeros…

Dynamical Systems · Mathematics 2015-06-15 S. Öykü Yurttaş