arXiv Science⌕ Search

arXiv subjects

Lenny Tevlin

Publications and source records attributed to Lenny Tevlin.

6 recordsLinked to original sources

$q$-$γ$-positivity of two $q$-Narayana polynomials

We address the question of $q$-$γ$-positivity of $q$-Narayana polynomials for $q$-super Catalan numbers $A_{n,m}(q)$ and their duals, $B_{n,m}(q)$. We offer three main results. First, both the $q$-$m$-Narayana polynomials, whose coefficients refine the q-super Catalan numbers, and the dual q-Narayana polynomials are $q$-$γ$-positive of index one. Second, the dual $q$-Narayana polynomials are also $q$-$γ$-positive of index two. Third, both the $q$- Narayana numbers and their duals are coefficient-wise $q$-unimodal.

math.CO↗

$q$-Super Catalan Numbers: Combinatorial identities, Generating Functions, and Narayana Refinements

We begin by deriving a number of combinatorial identities satisfied by the $q$-super Catalan numbers. In particular, we extend some of the known combinatorial identities (Touchard, Koshy, Reed Dawson) to the $q$-super Catalan numbers. Next, we introduce some $q$-convolution identities involving q-central binomial and q-Catalan numbers and derive a generating function for $q$-Catalan numbers. Then we introduce Narayana-type refinements of the super Catalan numbers. We prove algebraically the $γ$-positivity of those refinements and give a combinatorial proof in a special case through the type B analog of noncrossing partitions. Then we introduce their natural $q$-analogs, prove their $q$-$γ$-positivity and prove some identities they satisfy, generalizing identities of Kreweras and Le Jen-Shoo. Using yet another identity, we prove that these refinements are positive integer polynomials in $q$.

math.CO↗

Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras

We identify two seemingly disparate structures: supercharacters, a useful way of doing Fourier analysis on the group of unipotent uppertriangular matrices with coefficients in a finite field, and the ring of symmetric functions in noncommuting variables. Each is a Hopf algebra and the two are isomorphic as such. This allows developments in each to be transferred. The identification suggests a rich class of examples for the emerging field of combinatorial Hopf algebras.

math.CO↗

Noncommutative Analogs of Monomial Symmetric Functions, Cauchy Identity, and Hall Scalar Product

This paper introduces noncommutative analogs of monomial symmetric functions and fundamental noncommutative symmetric functions. The expansion of ribbon Schur functions in both of these basis is nonnegative. With these functions at hand, one can derive a noncommutative Cauchy identity as well as study a noncommutative scalar product implied by Cauchy identity. This scalar product seems be the noncommutative analog of Hall scalar product in the commutative theory.

math.CO↗

Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers

We prove conjectures of the third author [L. Tevlin, Proc. FPSAC'07, Tianjin] on two new bases of noncommutative symmetric functions: the transition matrices from the ribbon basis have nonnegative integral coefficients. This is done by means of two composition-valued statistics on permutations and packed words, which generalize the combinatorics of Genocchi numbers.

math.CO↗