The (m,n)(m,n)-rational q,tq, t-Catalan polynomials for m=3m=3 and their q,tq,t-symmetry

We introduce a new statistic, skip, on rational $(3,n)$-Dyck paths and define a marked rank word for each path when $n$ is not a multiple of 3. If a triple of valid statistics (area,skip,dinv) are given, we have an algorithm to construct the marked rank word corresponding to the triple. By considering all valid triples we give an explicit formula for the $(m,n)$-rational $q,t$-Catalan polynomials when $m=3$. Then there is a natural bijection on the triples of statistics (area,skips,dinv) which exchanges the statistics area and dinv while fixing the skip. Thus we prove the $q,t$-symmetry of $(m,n)$-rational $q, t$-Catalan polynomials for $m=3$.Comment: 11 pages, 4 figure

Structure of Quiver Polynomials and Schur Positivity

Given a directed graph (quiver) and an association of a natural number to each vertex, one can construct a representation of a Lie group on a vector space. If the underlying, undirected graph of the quiver is a Dynkin graph of A-, D-, or E-type then the action has finitely many orbits. The equivariant fundamental classes of the orbit closures are the key objects of study in this paper. These fundamental classes are polynomials in universal Chern classes of a classifying space so they are referred to as "quiver polynomials." It has been shown by A. Buch [B08] that these polynomials can be expressed in terms of Schur-type functions. Buch further conjectures that in this expression the coefficients are non-negative. Our goal is to study the coefficients and structure of these quiver polynomials using an iterated residue description due to R. Rimanyi [RR]. We introduce the Jacobi-Trudi transform, which creates an equivalence realtion on rational functions, to show that Buch's conjecture holds for a quiver polynomial if and only if there is a representative in the equivalence class that is Schur positive. Also we define a notion of strong Schur positivity and demonstrate the connection between this and Schur positivity, proving Schur positivity for some special cases of quiver polynomials.Doctor of Philosoph

The (m,n)(m, n)-rational q,tq, t-Catalan polynomials for m=3m=3 and their q,tq, t-symmetry

We introduce a new statistic, skip, on rational $(3,n)$-Dyck paths and define a marked rank word for each path when $n$ is not a multiple of 3. If a triple of valid statistics (area; skip; dinv) are given, we have an algorithm to construct the marked rank word corresponding to the triple. By considering all valid triples we give an explicit formula for the $(m,n)$-rational $q; t$-Catalan polynomials when $m=3$. Then there is a natural bijection on the triples of statistics (area; skip; dinv) which exchanges the statistics area and dinv while fixing the skip. Thus we prove the $q; t$-symmetry of $(m,n)$-rational $q; t$-Catalan polynomials for $m=3$.

Two to Five Truths in Non-Negative Matrix Factorization

In this paper, we explore the role of matrix scaling on a matrix of counts when building a topic model using non-negative matrix factorization. We present a scaling inspired by the normalized Laplacian (NL) for graphs that can greatly improve the quality of a non-negative matrix factorization. The results parallel those in the spectral graph clustering work of \cite{Priebe:2019}, where the authors proved adjacency spectral embedding (ASE) spectral clustering was more likely to discover core-periphery partitions and Laplacian Spectral Embedding (LSE) was more likely to discover affinity partitions. In text analysis non-negative matrix factorization (NMF) is typically used on a matrix of co-occurrence ``contexts'' and ``terms" counts. The matrix scaling inspired by LSE gives significant improvement for text topic models in a variety of datasets. We illustrate the dramatic difference a matrix scalings in NMF can greatly improve the quality of a topic model on three datasets where human annotation is available. Using the adjusted Rand index (ARI), a measure cluster similarity we see an increase of 50\% for Twitter data and over 200\% for a newsgroup dataset versus using counts, which is the analogue of ASE. For clean data, such as those from the Document Understanding Conference, NL gives over 40\% improvement over ASE. We conclude with some analysis of this phenomenon and some connections of this scaling with other matrix scaling methods

The (m,n)(m, n)-rational q,tq, t-Catalan polynomials for m=3m=3 and their q,tq, t-symmetry

We introduce a new statistic, skip, on rational $(3,n)$-Dyck paths and define a marked rank word for each path when $n$ is not a multiple of 3. If a triple of valid statistics (area; skip; dinv) are given, we have an algorithm to construct the marked rank word corresponding to the triple. By considering all valid triples we give an explicit formula for the $(m,n)$-rational $q; t$-Catalan polynomials when $m=3$. Then there is a natural bijection on the triples of statistics (area; skip; dinv) which exchanges the statistics area and dinv while fixing the skip. Thus we prove the $q; t$-symmetry of $(m,n)$-rational $q; t$-Catalan polynomials for $m=3$..Nous introduisons une nouvelle statistique, le skip, sur les chemins de $(3,n)$-Dyck rationnels et définissons le mot de rang marqué pour chaque chemin quand $n$ n’est pas un multiple de 3. Si un triplet valide de statistiques (aire, skip, dinv) est donné, nous avons un algorithme pour construire le mot de rang marqué correspondant au triplet. En considérant tous les triplets valides, nous donnons une formule explicite pour les polynômes de $q; t$-Catalan $(m,n)$- rationnels quand $m=3$. Enfin, il existe une bijection naturelle sur les triplets de statistiques (aire, skip, dinv) qui échange les statistiques aires et dinv en conservant le skip. Ainsi, nous prouvons la $q; t$-symétrie des polynômes de $q; t$-Catalan $(m,n)$-rationnels pour $m=3$.