English
Related papers

Related papers: On Dyck Path Expansion Formulas for Rank 2 Cluster…

200 papers

In this paper we obtain a description of the Grothendieck group of complex vector bundles over the classifying space of a p-local finite group in terms of representation rings of subgroups of its Sylow. We also prove a stable elements…

Algebraic Topology · Mathematics 2020-02-27 José Cantarero , Natàlia Castellana , Lola Morales

An extension of subgroups $H\leqslant K\leqslant F_A$ of the free group of rank $|A|=r\geqslant 2$ is called onto when, for every ambient free basis $A'$, the Stallings graph $\Gamma_{A'}(K)$ is a quotient of $\Gamma_{A'}(H)$. Algebraic…

Group Theory · Mathematics 2023-06-22 Sebastià Mijares , Enric Ventura

In this note we consider the concept of alphabet ordering in the context of string factoring. We propose a greedy-type algorithm which produces Lyndon factorizations with small numbers of factors along with a modification for large numbers…

Data Structures and Algorithms · Computer Science 2018-06-18 Amanda Clare , Jacqueline W. Daykin

We revisit the classical approach to cluster expansions, based on tree graphs, and establish a new convergence condition that improves those by Kotecky-Preiss and Dobrushin, as we show in some examples. The two ingredients of our approach…

Mathematical Physics · Physics 2009-11-11 Roberto Fernandez , Aldo Procacci

We develop a version of cluster algebra extending the ring of Laurent polynomials by adding Grassmann variables. These algebras can be described in terms of `extended quivers' which are oriented hypergraphs. We describe mutations of such…

Combinatorics · Mathematics 2019-02-28 Valentin Ovsienko , Michael Shapiro

The article gives a ring theoretic perspective on cluster algebras. Gei{\ss}-Leclerc-Schr\"oer prove that all cluster variables in a cluster algebra are irreducible elements. Furthermore, they provide two necessary conditions for a cluster…

Rings and Algebras · Mathematics 2012-10-05 Philipp Lampe

In the enriched setting, the notions of injective and projective model structures on a category of enriched diagrams also make sense. In this paper, we prove the existence of these model structures on enriched diagram categories under local…

Algebraic Topology · Mathematics 2020-01-17 Lyne Moser

We prove a graph theoretic closed formula for coefficients in the Tian-Yau-Zelditch asymptotic expansion of the Bergman kernel. The formula is expressed in terms of the characteristic polynomial of the directed graphs representing Weyl…

Differential Geometry · Mathematics 2013-03-28 Hao Xu

Let $Q$ be an acyclic quiver. We introduce the notion of generic variables for the coefficient-free acyclic cluster algebra $\mathcal A(Q)$. We prove that the set $\mathcal G(Q)$ of generic variables contains naturally the set $\mathcal…

Representation Theory · Mathematics 2010-06-02 Gregoire Dupont

The mapping class group of a surface with one boundary component admits numerous interesting representations including as a group of automorphisms of a free group and as a group of symplectic transformations. Insofar as the mapping class…

Geometric Topology · Mathematics 2009-06-01 Jorgen Ellegaard Andersen , Alex James Bene , R. C. Penner

Generalized cluster algebras from orbifolds were defined by Chekhov and Shapiro to give a combinatorial description of their Teichm\"uller spaces. One can also assign a gentle algebra to a triangulated orbifold, as in the work of…

Representation Theory · Mathematics 2025-09-01 Esther Banaian , Yadira Valdivieso

We construct explicit generating sets S_n and \tilde S_n of the for the alternating and the symmetric groups, which turn the Cayley graphs C(Alt(n), S_n) and C(Sym(n), \tilde S_n) into a family of bounded degree expanders for all n. This…

Group Theory · Mathematics 2007-05-23 Martin Kassabov

We propose a simple generalization of standard and empirically successful decision tree learning algorithms such as ID3, C4.5, and CART. These algorithms, which have been central to machine learning for decades, are greedy in nature: they…

Machine Learning · Computer Science 2023-10-27 Guy Blanc , Jane Lange , Chirag Pabbaraju , Colin Sullivan , Li-Yang Tan , Mo Tiwari

We extend the notion of the spectrum of semistable rank two bundles (initially constructed on ${\bf P}^3$ by Barth and Elencwajg) to a certain class of compact complex algebraic threefolds.

Algebraic Geometry · Mathematics 2007-05-23 H. Kurke , O. Teschke

We extend the Lee-Schiffler Dyck path model to give a proof of the Kontsevich non-commutative cluster positivity conjecture with unequal parameters.

Quantum Algebra · Mathematics 2018-06-06 Dylan Rupel

In a recent work, Maciej Do\l{}e\k{}ga and the author have given a formula of the expansion of the Jack polynomial $J^{(\alpha)}_\lambda$ in the power-sum basis as a non-orientability generating series of bipartite maps whose edges are…

Combinatorics · Mathematics 2023-10-30 Houcine Ben Dali

Higher-rank graphs (or $k$-graphs) were introduced by Kumjian and Pask to provide combinatorial models for the higher-rank Cuntz-Krieger $C^*$-algebras of Robertson and Steger. Here we consider a family of finite 2-graphs whose path spaces…

Operator Algebras · Mathematics 2008-04-23 David Pask , Iain Raeburn , Natasha A. Weaver

Berenstein and Zelevinsky introduced quantum cluster algebras \cite{BZ1} and the triangular bases \cite{BZ2}. The support conjecture proposed in \cite{LLRZ}, which asserts that the support of each triangular basis element for a rank-2…

Representation Theory · Mathematics 2024-05-15 Li Li

We prove a higher-dimensional Chevalley restriction theorem for orthogonal groups, which was conjectured by Chen and Ng\^{o} for reductive groups. In characteristic $p>2$, we also prove a weaker statement. In characteristic $0$, the theorem…

Representation Theory · Mathematics 2023-05-26 Lei Song , Xiaopeng Xia , Jinxing Xu

Inspirited by the importance of the spectral theory of graphs, we introduce the spectral theory of valued cluster quiver of a cluster algebra. Our aim is to characterize a cluster algebra via its spectrum so as to use the spectral theory as…

Representation Theory · Mathematics 2017-03-08 Fang Li , Siyang Liu