Source author record

Ricky Ini Liu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.RT math.QA math.NT math.RA

Catalog footprint

Research overview

12works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Generalized degree polynomials of trees

The generalized degree polynomial $\mathbf{G}_T(x,y,z)$ of a tree $T$ is an invariant introduced by Crew that enumerates subsets of vertices by size and number of internal and boundary edges. Aliste-Prieto et al. proved that $\mathbf{G}_T$ is determined linearly by the chromatic symmetric function $\mathbf{X}_T$ , introduced by Stanley. We present several classes of information about $T$ that can be recovered from $\mathbf{G}_T$ and hence also from $\mathbf{X}_T$ . Examples of such information include the double-degree sequence of $T$ , which enumerates edges of $T$ by the pair of degrees of their endpoints, and the leaf adjacency sequence of $T$ , which enumerates vertices of $T$ by degree and number of adjacent leaves. We also discuss a further generalization of $\mathbf{G}_T$ that enumerates tuples of vertex sets and show that this is also determined by $\mathbf{X}_T$ .

preprint2022arXiv

Birational Rowmotion and the Octahedron Recurrence

We use the octahedron recurrence to give a simplified statement and proof of a formula for iterated birational rowmotion on a product of two chains, first described by Musiker and Roby. Using this, we show that weights of certain chains in rectangles shift in a predictable way under the action of rowmotion. We then define generalized Stanley-Thomas words whose cyclic rotation uniquely determines birational rowmotion on the product of two chains. We also discuss the relationship between rowmotion and birational RSK and give a birational analogue of Greene's theorem in this setting.

preprint2015arXiv

Complete branching rules for Specht modules

We give a combinatorial description for when the Specht module of an arbitrary diagram admits a (complete) branching rule. This description, given in terms of the maximal rectangles of the diagram, generalizes all previously known branching rules for Specht modules, such as those given by Reiner and Shimozono for northwest diagrams and by the present author for forest diagrams.

preprint2015arXiv

Kronecker coefficients and noncommutative super Schur functions

The theory of noncommutative Schur functions can be used to obtain positive combinatorial formulae for the Schur expansion of various classes of symmetric functions, as shown by Fomin and Greene. We develop a theory of noncommutative super Schur functions and use it to prove a positive combinatorial rule for the Kronecker coefficients where one of the partitions is a hook, recovering previous results of the two authors. This method also gives a precise connection between this rule and a heuristic for Kronecker coefficients first investigated by Lascoux.

preprint2014arXiv

A simplified Kronecker rule for one hook shape

Recently Blasiak gave a combinatorial rule for the Kronecker coefficient $g_{λμν}$ when $μ$ is a hook shape by defining a set of colored Yamanouchi tableaux with cardinality $g_{λμν}$ in terms of a process called conversion. We give a characterization of colored Yamanouchi tableaux that does not rely on conversion, which leads to a simpler formulation and proof of the Kronecker rule for one hook shape.

preprint2014arXiv

On the commutative quotient of Fomin-Kirillov algebras

The Fomin-Kirillov algebra $\mathcal E_n$ is a noncommutative algebra with a generator for each edge in the complete graph on $n$ vertices. For any graph $G$ on $n$ vertices, let $\mathcal E_G$ be the subalgebra of $\mathcal E_n$ generated by the edges in $G$ . We show that the commutative quotient of $\mathcal E_G$ is isomorphic to the Orlik-Terao algebra of $G$ . As a consequence, the Hilbert series of this quotient is given by $(-t)^n χ_G(-t^{-1})$ , where $χ_G$ is the chromatic polynomial of $G$ . We also give a reduction algorithm for the graded components of $\mathcal E_G$ that do not vanish in the commutative quotient and show that their structure is described by the combinatorics of noncrossing forests.

preprint2014arXiv

Positive expressions for skew divided difference operators

For permutations $v,w \in \mathfrak S_n$ , Macdonald defines the skew divided difference operators $\partial_{w/v}$ as the unique linear operators satisfying $\partial_w(PQ) = \sum_v v(\partial_{w/v}P) \cdot \partial_vQ$ for all polynomials $P$ and $Q$ . We prove that $\partial_{w/v}$ has a positive expression in terms of divided difference operators $\partial_{ij}$ for $i<j$ . In fact, we prove that the analogous result holds in the Fomin-Kirillov algebra $\mathcal E_n$ , which settles a conjecture of Kirillov.

preprint2014arXiv

Subalgebras of the Fomin-Kirillov algebra

The Fomin-Kirillov algebra $\mathcal E_n$ is a noncommutative quadratic algebra with a generator for every edge of the complete graph on $n$ vertices. For any graph $G$ on $n$ vertices, we define $\mathcal E_G$ to be the subalgebra of $\mathcal E_n$ generated by the edges of $G$ . We show that these algebras have many parallels with Coxeter groups and their nil-Coxeter algebras: for instance, $\mathcal E_G$ is a free $\mathcal E_H$ -module for any $H\subseteq G$ , and if $\mathcal E_G$ is finite-dimensional, then its Hilbert series has symmetric coefficients. We determine explicit monomial bases and Hilbert series for $\mathcal E_G$ when $G$ is a simply-laced finite Dynkin diagram or a cycle, in particular showing that $\mathcal E_G$ is finite-dimensional in these cases. We also present conjectures for the Hilbert series of $\mathcal E_{\tilde{D}_n}$ , $\mathcal E_{\tilde{E}_6}$ , and $\mathcal E_{\tilde{E}_7}$ , as well as for which graphs $G$ on six vertices $\mathcal E_G$ is finite-dimensional.

preprint2013arXiv

Laurent polynomials, Eulerian numbers, and Bernstein's theorem

Erman, Smith, and Várilly-Alvarado showed that the expected number of doubly monic Laurent polynomials $f(z) = z^{-m} + a_{-m+1}z^{-m+1} + \cdots + a_{n-1}z^{n-1} + z^n$ whose first $m+n-1$ powers have vanishing constant term is the Eulerian number $\brac{m+n-1}{m-1}$, as well as a more refined result about sparse Laurent polynomials. We give an alternate proof of these results using Bernstein's theorem that clarifies the connection between these objects. In the process, we show that a refinement of Eulerian numbers gives a combinatorial interpretation for volumes of certain rational hyperplane sections of the hypercube.

preprint2012arXiv

Coefficients of a relative of cyclotomic polynomials

Let $N=p_1p_2... p_n$ be a product of $n$ distinct primes. Define $P_N(x)$ to be the polynomial $(1-x^N)\prod_{1\leq i<j\leq n}(1-x^{N/(p_ip_j)})/\prod_{i=1}^n (1-x^{N/p_i})$ . (When $n=2$ , $P_{pq}(x)$ is the $pq$ -th cyclotomic polynomial, and when $n=3$ , $P_{pqr}(x)$ is $(1-x)$ times the $pqr$ -th cyclotomic polynomial.) Let the height of a polynomial be the maximum absolute value of one of its coefficients. It is well known that the height of $Φ_{pq}(x)$ is 1, and Gallot and Moree showed that the same is true for $P_{pqr}(x)$ when $n=3$ . We show that the coefficients of $P_N(x)$ depend mainly on the relative order of sums of residues of the form $p_j^{-1} \pmod {p_i}$ . This allows us to explicitly describe the coefficients of $P_N(x)$ when $n=3$ and show that the height of $P_N(x)$ is at most 2 when $n=4$ . We also show that for any $n$ there exist $P_N(x)$ with height 1 but that in general the maximum height of $P_N(x)$ is a function depending only on $n$ with growth rate $2^{n^2/2+O(n\log n)}$ .

preprint2012arXiv

Matrices with restricted entries and q-analogues of permutations

We study the functions that count matrices of given rank over a finite field with specified positions equal to zero. We show that these matrices are $q$ -analogues of permutations with certain restricted values. We obtain a simple closed formula for the number of invertible matrices with zero diagonal, a $q$ -analogue of derangements, and a curious relationship between invertible skew-symmetric matrices and invertible symmetric matrices with zero diagonal. In addition, we provide recursions to enumerate matrices and symmetric matrices with zero diagonal by rank, and we frame some of our results in the context of Lie theory. Finally, we provide a brief exposition of polynomiality results for enumeration questions related to those mentioned, and give several open questions.

preprint2012arXiv

Nonconvexity of the set of hypergraph degree sequences

It is well known that the set of possible degree sequences for a graph on $n$ vertices is the intersection of a lattice and a convex polytope. We show that the set of possible degree sequences for a $k$ -uniform hypergraph on $n$ vertices is not the intersection of a lattice and a convex polytope for $k \geq 3$ and $n \geq k+13$ . We also show an analogous nonconvexity result for the set of degree sequences of $k$ -partite $k$ -uniform hypergraphs and the generalized notion of $λ$ -balanced $k$ -uniform hypergraphs.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Ricky Ini Liu

Research overview

Is this your work?

12 publications

Generalized degree polynomials of trees

Birational Rowmotion and the Octahedron Recurrence

Complete branching rules for Specht modules

Kronecker coefficients and noncommutative super Schur functions

A simplified Kronecker rule for one hook shape

On the commutative quotient of Fomin-Kirillov algebras

Positive expressions for skew divided difference operators

Subalgebras of the Fomin-Kirillov algebra

Laurent polynomials, Eulerian numbers, and Bernstein's theorem

Coefficients of a relative of cyclotomic polynomials

Matrices with restricted entries and q-analogues of permutations

Nonconvexity of the set of hypergraph degree sequences

See the researcher in context

Building this map preview