English
Related papers

Related papers: The combinatorics of frieze patterns and Markoff n…

200 papers

We give a combinatorial model for F-polynomials and g-vectors for type D cluster algebras where the associated quiver is acyclic. Our model utilizes a combination of dimer configurations and double dimer configurations which we refer to as…

Combinatorics · Mathematics 2023-01-27 Gregg Musiker , Kayla Wright

Markov numbers are integers that appear in triples which are solutions of a Diophantine equation, the so-called Markov cubic $$x^2 + y^2 + z^2 - 3x y z = 0.$$ A classical topic in number theory, these numbers are related to many areas of…

Number Theory · Mathematics 2021-01-12 Greg McShane

Geiss, Leclerc and Schr\"oer introduced a class of 1-Iwanaga-Gorenstein algebras $H$ associated to symmetrizable Cartan matrices with acyclic orientations, generalizing the path algebras of acyclic quivers. They also proved that…

Representation Theory · Mathematics 2025-12-11 Lang Mou , Xiuping Su

Martin Klazar computed the total weight of ordered trees under 12 different notions of weight. The last and perhaps most interesting of these weights, w_{12}, led to a recurrence relation and an identity for which he requested combinatorial…

Combinatorics · Mathematics 2008-10-28 David Callan

We study the high-dimensional linear regression problem with categorical predictors that have many levels. We propose a new estimation approach, which performs model compression via two mechanisms by simultaneously encouraging (a)…

Methodology · Statistics 2026-03-30 Kayhan Behdin , Riade Benbaki , Peter Radchenko , Rahul Mazumder

A mixture of factor analyzers is a semi-parametric density estimator that generalizes the well-known mixtures of Gaussians model by allowing each Gaussian in the mixture to be represented in a different lower-dimensional manifold. This…

Machine Learning · Statistics 2015-10-23 Heysem Kaya , Albert Ali Salah

We review some relations occurring between the combinatorial intersection theory on the moduli spaces of stable curves and the asymptotic behavior of the 't Hooft-Kontsevich matrix integrals. In particular, we give an alternative proof of…

Algebraic Geometry · Mathematics 2013-09-30 Domenico Fiorenza , Riccardo Murri

Cluster algebra structures for Grassmannians and their (open) positroid strata are controlled by a Postnikov diagram D or, equivalently, a dimer model on the disc, as encoded by either a bipartite graph or the dual quiver (with faces). The…

Representation Theory · Mathematics 2024-03-15 İlke Çanakçı , Alastair King , Matthew Pressland

Probabilistic programs with dynamic computation graphs can define measures over sample spaces with unbounded dimensionality, which constitute programmatic analogues to Bayesian nonparametrics. Owing to the generality of this model class,…

Machine Learning · Computer Science 2018-11-30 Eli Sennesh , Adam Ścibior , Hao Wu , Jan-Willem van de Meent

We describe two new combinatorial algorithms (using the language of "triangular arrays") for computing the Fourier transforms of simple perverse sheaves on the moduli space of representations of an equioriented quiver of type A. (A rather…

Representation Theory · Mathematics 2018-07-27 Pramod N. Achar , Maitreyee C. Kulkarni , Jacob P. Matherne

We study the combinatorics of pseudoline arrangements in the real projective plane. Our focus lies on two classes of arrangements: simplicial arrangements and arrangements whose characteristic polynomials have only real roots. We derive…

Combinatorics · Mathematics 2019-02-08 David Geis

In [Tha15], we looked at two (`multiplicative' and `Carlitz-Drinfeld additive') analogs each, for the well-known basic congruences of Fermat and Wilson, in the case of polynomials over finite fields. When we look at them modulo higher…

Number Theory · Mathematics 2022-11-03 Dinesh S Thakur

In spite of the recent surge of interest in quantile regression, joint estimation of linear quantile planes remains a great challenge in statistics and econometrics. We propose a novel parametrization that characterizes any collection of…

Methodology · Statistics 2015-07-14 Yun Yang , Surya Tokdar

What might a combinatorial interpretation of the Kronecker coefficients even look like? We introduce a class of combinatorial objects called bitableaux, which we believe are a natural candidate, and we formulate a purely combinatorial…

Representation Theory · Mathematics 2025-07-21 Nate Harman , Alexander N. Wilson

We present a new combinatorial formula for Hall-Littlewood functions associated with the affine root system of type $\tilde A_{n-1}$, i.e. corresponding to the affine Lie algebra $\hat{\mathfrak{sl}}_n$. Our formula has the form of a sum…

Combinatorics · Mathematics 2016-07-12 Boris Feigin , Igor Makhlin

We provide a combinatorial interpretation of the Kazhdan--Lusztig polynomial of the matroid arising from the braid arrangement of type $\mathrm{A}_{n-1}$, which gives an interpretation of the intersection cohomology Betti numbers of the…

Combinatorics · Mathematics 2024-01-31 Luis Ferroni , Matt Larson

We consider two families of polynomials that play the same role in the Temperley Lieb algebra of a Coxeter group as the Kazhdan Lusztig and R polynomials play in the Hecke algebra of the group. We study these polynomials from a…

Combinatorics · Mathematics 2013-10-04 Alfonso Pesiri

A cluster is a finite set of generators of a cluster algebra. The Laurent Phenomenon of Fomin and Zelevinsky says that any element of a cluster algebra can be written as a Laurent polynomial in terms of any cluster. The upper cluster…

Commutative Algebra · Mathematics 2018-09-21 Matthew R. Mills

Tropical friezes are the tropical analogues of Coxeter-Conway frieze patterns. In this note, we study them using triangulated categories. A tropical frieze on a 2-Calabi-Yau triangulated category $\mathcal{C}$ is a function satisfying a…

Representation Theory · Mathematics 2012-01-24 Lingyan Guo

In symmetric groups, studies of permutation factorizations or triples of permutations satisfying certain conditions have a long history. One particular interesting case is when two of the involved permutations are long cycles, for which…

Combinatorics · Mathematics 2022-08-04 Ricky X. F. Chen