Source author record

Eric Marberg

Eric Marberg appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

31works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

31 published item(s)

preprint2025arXiv

Crystals for shifted key polynomials

This article continues our study of $P$- and $Q$-key polynomials, which are (non-symmetric) "partial" Schur $P$- and $Q$-functions as well as "shifted" versions of key polynomials. Our main results provide a crystal interpretation of $P$- and $Q$-key polynomials, namely, as the characters of certain connected subcrystals of normal crystals associated to the queer Lie superalgebra $\mathfrak{q}_n$. In the $P$-key case, the ambient normal crystals are the $\mathfrak{q}_n$-crystals studied by Grantcharov et al., while in the $Q$-key case, these are replaced by the extended $\mathfrak{q}_n$-crystals recently introduced by the first author and Tong. Using these constructions, we propose a crystal-theoretic lift of several conjectures about the decomposition of involution Schubert polynomials into $P$- and $Q$-key polynomials. We verify these generalized conjectures in a few special cases. Along the way, we establish some miscellaneous results about normal $\mathfrak{q}_n$-crystals and Demazure $\mathfrak{gl}_n$-crystals.

preprint2025arXiv

Positive specializations of K-theoretic Schur P- and Q-functions

Yeliussizov has classified the positive specializations of symmetric Grothendieck functions, defined in several different ways, providing a K-theoretic lift of the classical Edrei-Thoma theorem. This note studies the analogous classification problem for Ikeda and Naruse's K-theoretic Schur P- and Q-functions, which are the shifted versions of symmetric Grothendieck functions. Our results extend a shifted variant of the Edrei-Thoma theorem due to Nazarov. We also discuss an application to the problem of determining the extreme harmonic functions on a filtered version of the shifted Young lattice.

preprint2025arXiv

Primed decomposition tableaux and extended queer crystals

Our previous work introduced a category of extended queer crystals, whose connected normal objects have unique highest weight elements and characters that are Schur $Q$-polynomials. The initial models for such crystals were based on semistandard shifted tableaux. Here, we introduce a simpler construction using certain "primed" decomposition tableaux, which slightly generalize the decomposition tableaux used in work of Grantcharov et al. This leads to a new, shorter proof of the highest weight properties of the normal subcategory of extended queer crystals. Along the way, we analyze a primed extension of Grantcharov et al.'s insertion scheme for decomposition tableaux.

preprint2024arXiv

Crystals for set-valued decomposition tableaux

We describe two crystal structures on set-valued decomposition tableaux. These provide the first examples of interesting "$K$-theoretic" crystals on shifted tableaux. Our first crystal is modeled on a similar construction of Monical, Pechenik, and Scrimshaw for semistandard (unshifted) set-valued tableaux. Our second crystal is adapted from the "square root" operators introduced by Yu on the same set. Neither of our shifted crystals is normal, but we conjecture that our second construction is connected with a unique highest weight element. These results lead to partial progress on a conjectural formula of Cho--Ikeda for $K$-theoretic Schur $P$-functions. We also study a new category of "square root crystals" that includes our second construction and Yu's set-valued tableau crystals as examples. We observe that Buch's formula for the coefficients expanding products of symmetric Grothendieck functions has a simple description in terms of the tensor product for this category.

preprint2022arXiv

Extending a word property for twisted Coxeter systems

We prove two extensions of Hansson and Hultman's word property for certain analogues of reduced words associated to twisted involutions in Coxeter groups. Our first extension concerns the superset of such words in which terms with a natural commutativity property may be optionally primed. Our other extension involves variants of these words in which a defining minimal length condition is relaxed. In type A the sets considered are closely related to generating functions for Schur Q-functions and K-theoretic Schur P-functions.

preprint2022arXiv

Gröbner geometry for skew-symmetric matrix Schubert varieties

Matrix Schubert varieties are the closures of the orbits of $B\times B$ acting on all $n\times n$ matrices, where $B$ is the group of invertible lower triangular matrices. Extending work of Fulton, Knutson and Miller identified a Gröbner basis for the prime ideals of these varieties. They also showed that the corresponding initial ideals are Stanley-Reisner ideals of shellable simplicial complexes, and derived a related primary decomposition in terms of reduced pipe dreams. These results lead to a geometric proof of the Billey-Jockusch-Stanley formula for a Schubert polynomial, among many other applications. We define skew-symmetric matrix Schubert varieties to be the nonempty intersections of matrix Schubert varieties with the subspace of skew-symmetric matrices. In analogy with Knutson and Miller's work, we describe a natural generating set for the prime ideals of these varieties. We then compute a related Gröbner basis. Using these results, we identify a primary decomposition for the corresponding initial ideals involving certain fpf-involution pipe dreams. We show that these initial ideals are likewise the Stanley-Reisner ideals of shellable simplicial complexes. As an application, we give a geometric proof of an explicit generating function for symplectic Grothendieck polynomials. Our methods differ from Knutson and Miller's and can be used to give new proofs of some of their results, as we explain at the end of this article.

preprint2022arXiv

Perfect models for finite Coxeter groups

A model for a finite group is a set of linear characters of subgroups that can be induced to obtain every irreducible character exactly once. A perfect model for a finite Coxeter group is a model in which the relevant subgroups are the quasiparabolic centralizers of perfect involutions. In prior work, we showed that perfect models give rise to interesting examples of $W$-graphs. Here, we classify which finite Coxeter groups have perfect models. Specifically, we prove that the irreducible finite Coxeter groups with perfect models are those of types $\mathsf{A}_{n}$, $\mathsf{B}_n$, $\mathsf{D}_{2n+1}$, $\mathsf{H}_3$, or $\mathsf{I}_2(n)$. We also show that up to a natural form of equivalence, outside types $\mathsf{A}_3$, $\mathsf{B}_n$, and $\mathsf{H}_3$, each irreducible finite Coxeter group has at most one perfect model. Along the way, we also prove a technical result about representations of finite Coxeter groups, namely, that induction from standard parabolic subgroups of corank at least two is never multiplicity-free.

preprint2022arXiv

Principal specializations of Schubert polynomials in classical types

There is a remarkable formula for the principal specialization of a type A Schubert polynomial as a weighted sum over reduced words. Taking appropriate limits transforms this to an identity for the backstable Schubert polynomials recently introduced by Lam, Lee, and Shimozono. This note identifies some analogues of the latter formula for principal specializations of Schubert polynomials in classical types B, C, and D. We also describe some more general identities for Grothendieck polynomials. As a related application, we derive a simple proof of a pipe dream formula for involution Grothendieck polynomials.

preprint2021arXiv

Affine transitions for involution Stanley symmetric functions

We study a family of symmetric functions $\hat F_z$ indexed by involutions $z$ in the affine symmetric group. These power series are analogues of Lam's affine Stanley symmetric functions and generalizations of the involution Stanley symmetric functions introduced by Hamaker, Pawlowski, and the first author. Our main result is to prove a transition formula for $\hat F_z$ which can be used to define an affine involution analogue of the Lascoux-Schützenberger tree. Our proof of this formula relies on Lam and Shimozono's transition formula for affine Stanley symmetric functions and some new technical properties of the strong Bruhat order on affine permutations.

preprint2021arXiv

Bumping operators and insertion algorithms for queer supercrystals

Results of Morse and Schilling show that the set of increasing factorizations of reduced words for a permutation is naturally a crystal for the general linear Lie algebra. Hiroshima has recently constructed two superalgebra analogues of such crystals. Specifically, Hiroshima has shown that the sets of increasing factorizations of involution words and fpf-involution words for a self-inverse permutation are each crystals for the queer Lie superalgebra. In this paper, we prove that these crystals are normal and identify their connected components. To accomplish this, we study two insertion algorithms that may be viewed as shifted analogues of the Edelman-Greene correspondence. We prove that the connected components of Hiroshima's crystals are the subsets of factorizations with the same insertion tableau for these algorithms, and that passing to the recording tableau defines a crystal morphism. This confirms a conjecture of Hiroshima. Our methods involve a detailed investigation of certain analogues of the Little map, through which we extend several results of Hamaker and Young.

preprint2020arXiv

On some properties of symplectic Grothendieck polynomials

Grothendieck polynomials, introduced by Lascoux and Schützenberger, are certain $K$-theory representatives for Schubert varieties. Symplectic Grothendieck polynomials, described more recently by Wyser and Yong, represent the $K$-theory classes of orbit closures for the complex symplectic group acting on the complete flag variety. We prove a transition formula for symplectic Grothendieck polynomials and study their stable limits. We show that each of the $K$-theoretic Schur $P$-functions of Ikeda and Naruse arises from a limiting procedure applied to symplectic Grothendieck polynomials representing certain "Grassmannian" orbit closures.

preprint2019arXiv

Bialgebras for Stanley symmetric functions

We construct a non-commutative, non-cocommutative, graded bialgebra $\mathbfΠ$ with a basis indexed by the permutations in all finite symmetric groups. Unlike the formally similar Malvenuto-Poirier-Reutenauer Hopf algebra, this bialgebra does not have finite graded dimension. After giving formulas for the product and coproduct, we show that there is a natural morphism from $\mathbfΠ$ to the algebra of quasi-symmetric functions, under which the image of a permutation is its associated Stanley symmetric function. As an application, we use this morphism to derive some new enumerative identities. We also describe analogues of $\mathbfΠ$ for the other classical types. In these cases, the relevant objects are module coalgebras rather than bialgebras, but there are again natural morphisms to the quasi-symmetric functions, under which the image of a signed permutation is the corresponding Stanley symmetric function of type B, C, or D.

preprint2016arXiv

Variations of the Poincaré series for affine Weyl groups and q-analogues of Chebyshev polynomials

Let $(W,S)$ be a Coxeter system and write $P_W(q)$ for its Poincaré series. Lusztig has shown that the quotient $P_W(q^2)/P_W(q)$ is equal to a certain power series $L_{W}(q)$, defined by specializing one variable in the generating function recording the lengths and absolute lengths of the involutions in $W$. The simplest inductive method of proving this result for finite Coxeter groups suggests a natural bivariate generalization $L^J_W(s,q) \in \mathbb{Z}[[s,q]]$ depending on a subset $J\subset S$. This new power series specializes to $L_W(q)$ when $s=-1$ and is given explicitly by a sum of rational functions over the involutions which are minimal length representatives of the double cosets of the parabolic subgroup $W_J$ in $W$. When $ W$ is an affine Weyl group, we consider the renormalized power series $T_{ W}(s,q) = L^J_W(s,q) / L_W(q)$ with $J$ given by the generating set of the corresponding finite Weyl group. We show that when $W$ is an affine Weyl group of type $A$, the power series $T_W(s,q)$ is actually a polynomial in $s$ and $q$ with nonnegative coefficients, which turns out to be a $q$-analogue recently studied by Cigler of the Chebyshev polynomials of the first kind, arising in a completely different context.

preprint2015arXiv

Bar operators for quasiparabolic conjugacy classes in a Coxeter group

The action of a Coxeter group $W$ on the set of left cosets of a standard parabolic subgroup deforms to define a module $\mathcal{M}^J$ of the group's Iwahori-Hecke algebra $\mathcal{H}$ with a particularly simple form. Rains and Vazirani have introduced the notion of a quasiparabolic set to characterize $W$-sets for which analogous deformations exist; a motivating example is the conjugacy class of fixed point free involutions in the symmetric group. Deodhar has shown that the module $\mathcal{M}^J$ possesses a certain antilinear involution, called the bar operator, and a certain basis invariant under this involution, which generalizes the Kazhdan-Lusztig basis of $\mathcal{H}$. The well-known significance of this basis in representation theory makes it natural to seek to extend Deodhar's results to the quasiparabolic setting. In general, the obstruction to finding such an extension is the existence of an appropriate quasiparabolic analogue of the "bar operator." In this paper, we consider the most natural definition of a quasiparabolic bar operator, and develop a theory of "quasiparabolic Kazhdan-Lusztig bases" under the hypothesis that such a bar operator exists. Giving content to this theory, we prove that a bar operator in the desired sense does exist for quasiparabolic $W$-sets given by twisted conjugacy classes of twisted involutions. Finally, we prove several results classifying the quasiparabolic conjugacy classes in a Coxeter group.

preprint2015arXiv

Comparing and characterizing some constructions of canonical bases from Coxeter systems

The Iwahori-Hecke algebra $\mathcal{H}$ of a Coxeter system $(W,S)$ has a "standard basis" indexed by the elements of $W$ and a "bar involution" given by a certain antilinear map. Together, these form an example of what Webster calls a pre-canonical structure, relative to which the well-known Kazhdan-Lusztig basis of $\mathcal{H}$ is a canonical basis. Lusztig and Vogan have defined a representation of a modified Iwahori-Hecke algebra on the free $\mathbb{Z}[v,v^{-1}]$-module generated by the set of twisted involutions in $W$, and shown that this module has a unique pre-canonical structure satisfying a certain compatibility condition, which admits its own canonical basis which can be viewed as a generalization of the Kazhdan-Lusztig basis. One can modify the parameters defining Lusztig and Vogan's module to obtain other pre-canonical structures, each of which admits a unique canonical basis indexed by twisted involutions. We classify all of the pre-canonical structures which arise in this fashion, and explain the relationships between their resulting canonical bases. While some of these canonical bases are related in a trivial fashion to Lusztig and Vogan's construction, others appear to have no simple relation to what has been previously studied. Along the way, we also clarify the differences between Webster's notion of a canonical basis and the related concepts of an IC basis and a $P$-kernel.

preprint2015arXiv

Strong forms of linearization for Hopf monoids in species

A vector species is a functor from the category of finite sets with bijections to vector spaces; informally, one can view this as a sequence of $S_n$-modules. A Hopf monoid (in the category of vector species) consists of a vector species with unit, counit, product, and coproduct morphisms satisfying several compatibility conditions, analogous to a graded Hopf algebra. We say that a Hopf monoid is strongly linearized if it has a "basis" preserved by its product and coproduct in a certain sense. We prove several equivalent characterizations of this property, and show that any strongly linearized Hopf monoid which is commutative and cocommutative possesses four bases which one can view as analogues of the classical bases of the algebra of symmetric functions. There are natural functors which turn Hopf monoids into graded Hopf algebras, and applying these functors to strongly linearized Hopf monoids produces several notable families of Hopf algebras. For example, in this way we give a simple unified construction of the Hopf algebras of superclass functions attached to the maximal unipotent subgroups of three families of classical Chevalley groups.

preprint2015arXiv

Strong forms of self-duality for Hopf monoids in species

A vector species is a functor from the category of finite sets with bijections to vector spaces (over a fixed field); informally, one can view this as a sequence of $S_n$-modules. A Hopf monoid (in the category of vector species) consists of a vector species with unit, counit, product, and coproduct morphisms satisfying several compatibility conditions, analogous to a graded Hopf algebra. A vector species has a basis if and only if it is given by a sequence of $S_n$-modules which are permutation representations. We say that a Hopf monoid is freely self-dual if it is connected and finite-dimensional, and if it has a basis in which the structure constants of its product and coproduct coincide. Such Hopf monoids are self-dual in the usual sense, and we show that they are furthermore both commutative and cocommutative. We prove more specific classification theorems for freely self-dual Hopf monoids whose products (respectively, coproducts) are linearized in the sense that they preserve the basis; we call such Hopf monoids strongly self-dual (respectively, linearly self-dual). In particular, we show that every strongly self-dual Hopf monoid has a basis isomorphic to some species of block-labeled set partitions, on which the product acts as the disjoint union. In turn, every linearly self-dual Hopf monoid has a basis isomorphic to the species of maps to a fixed set, on which the coproduct acts as restriction. It follows that every linearly self-dual Hopf monoid is strongly self-dual. Our final results concern connected Hopf monoids which are finite-dimensional, commutative, and cocommutative. We prove that such a Hopf monoid has a basis in which its product and coproduct are both linearized if and only if it is strongly self-dual with respect to a basis equipped with a certain partial order, generalizing the refinement partial order on set partitions.

preprint2014arXiv

Positivity conjectures for Kazhdan-Lusztig theory on twisted involutions: the finite case

Let $(W,S)$ be any Coxeter system and let $w \mapsto w^*$ be an involution of $W$ which preserves the set of simple generators $S$. Lusztig and Vogan have shown that the corresponding set of twisted involutions (i.e., elements $w \in W$ with $w^{-1} = w^*$) naturally generates a module of the Hecke algebra of $(W,S)$ with two distinguished bases. The transition matrix between these bases defines a family of polynomials $P^σ_{y,w}$ which one can view as a "twisted" analogue of the much-studied family of Kazhdan-Lusztig polynomials of $(W,S)$. The polynomials $P^σ_{y,w}$ can have negative coefficients, but display several conjectural positivity properties of interest, which parallel positivity properties of the Kazhdan-Lusztig polynomials. This paper reports on some calculations which verify four such positivity conjectures in several finite cases of interest, in particular for the non-crystallographic Coxeter systems of types $H_3$ and $H_4$.

preprint2014arXiv

Positivity conjectures for Kazhdan-Lusztig theory on twisted involutions: the universal case

Let $(W,S)$ be a Coxeter system and let $w \mapsto w^*$ be an involution of $W$ which preserves the set of simple generators $S$. Lusztig and Vogan have recently shown that the set of twisted involutions (i.e., elements $w \in W$ with $w^{-1} = w^*$) naturally generates a module of the Hecke algebra of $(W,S)$ with two distinguished bases. The transition matrix between these bases defines a family of polynomials $P^σ_{y,w}$ which one can view as "twisted" analogues of the much-studied Kazhdan-Lusztig polynomials of $(W,S)$. The polynomials $P^σ_{y,w}$ can have negative coefficients, but display several conjectural positivity properties of interest. This paper reviews Lusztig's construction and then proves three such positivity properties for Coxeter systems which are universal (i.e., having no braids relations), generalizing previous work of Dyer. Our methods are entirely combinatorial and elementary, in contrast to the geometric arguments employed by Lusztig and Vogan to prove similar positivity conjectures for crystallographic Coxeter systems.

preprint2013arXiv

How to compute the Frobenius-Schur indicator of a unipotent character of a finite Coxeter system

For each finite, irreducible Coxeter system $(W,S)$, Lusztig has associated a set of "unipotent characters" $\Uch(W)$. There is also a notion of a "Fourier transform" on the space of functions $\Uch(W) \to \RR$, due to Lusztig for Weyl groups and to Broué, Lusztig, and Malle in the remaining cases. This paper concerns a certain $W$-representation $\varrho_{W}$ in the vector space generated by the involutions of $W$. Our main result is to show that the irreducible multiplicities of $\varrho_W$ are given by the Fourier transform of a unique function $ε: \Uch(W) \to \{-1,0,1\}$, which for various reasons serves naturally as a heuristic definition of the Frobenius-Schur indicator on $\Uch(W)$. The formula we obtain for $ε$ extends prior work of Casselman, Kottwitz, Lusztig, and Vogan addressing the case in which $W$ is a Weyl group. We include in addition a succinct description of the irreducible decomposition of $\varrho_W$ derived by Kottwitz when $(W,S)$ is classical, and prove that $\varrho_{W}$ defines a Gelfand model if and only if $(W,S)$ has type $A_n$, $H_3$, or $I_2(m)$ with $m$ odd. We show finally that a conjecture of Kottwitz connecting the decomposition of $\varrho_W$ to the left cells of $W$ holds in all non-crystallographic types, and observe that a weaker form of Kottwitz's conjecture holds in general. In giving these results, we carefully survey the construction and notable properties of the set $\Uch(W)$ and its attached Fourier transform.

preprint2012arXiv

Heisenberg characters, unitriangular groups, and Fibonacci numbers

Let $\UT_n(\FF_q)$ denote the group of unipotent $n\times n$ upper triangular matrices over a finite field with $q$ elements. We show that the Heisenberg characters of $\UT_{n+1}(\FF_q)$ are indexed by lattice paths from the origin to the line $x+y=n$ using the steps $(1,0), (1,1), (0,1), (1,1)$, which are labeled in a certain way by nonzero elements of $\FF_q$. In particular, we prove for $n\geq 1$ that the number of Heisenberg characters of $\UT_{n+1}(\FF_q)$ is a polynomial in $q-1$ with nonnegative integer coefficients and degree $n$, whose leading coefficient is the $n$th Fibonacci number. Similarly, we find that the number of Heisenberg supercharacters of $\UT_n(\FF_q)$ is a polynomial in $q-1$ whose coefficients are Delannoy numbers and whose values give a $q$-analogue for the Pell numbers. By counting the fixed points of the action of a certain group of linear characters, we prove that the numbers of supercharacters, irreducible supercharacters, Heisenberg supercharacters, and Heisenberg characters of the subgroup of $\UT_n(\FF_q)$ consisting of matrices whose superdiagonal entries sum to zero are likewise all polynomials in $q-1$ with nonnegative integer coefficients.

preprint2012arXiv

Isomorphisms, automorphisms, and generalized involution models

We investigate the generalized involution models of the projective reflection groups $G(r,p,q,n)$. This family of groups parametrizes all quotients of the complex reflection groups $G(r,p,n)$ by scalar subgroups. Our classification is ultimately incomplete, but we provide several necessary and sufficient conditions for generalized involution models to exist in various cases. In the process we solve several intermediate problems concerning the structure of projective reflection groups. We derive a simple criterion for determining whether two groups $G(r,p,q,n)$ and $G(r,p',q',n)$ are isomorphic. We also describe explicitly the form of all automorphisms of $G(r,p,q,n)$, outside a finite list of exceptional cases. Building on prior work, this allows us to prove that $G(r,p,1,n)$ has a generalized involution model if and only if $G(r,p,1,n) \cong G(r,1,p,n)$. We also classify which groups $G(r,p,q,n)$ have generalized involution models when $n=2$, or $q$ is odd, or $n$ is odd.

preprint2012arXiv

Iterative character constructions for algebra groups

We construct a family of orthogonal characters of an algebra group which decompose the supercharacters defined by Diaconis and Isaacs. Like supercharacters, these characters are given by nonnegative integer linear combinations of Kirillov functions and are induced from linear supercharacters of certain algebra subgroups. We derive a formula for these characters and give a condition for their irreducibility; generalizing a theorem of Otto, we also show that each such character has the same number of Kirillov functions and irreducible characters as constituents. In proving these results, we observe as an application how a recent computation by Evseev implies that every irreducible character of the unitriangular group $\UT_n(q)$ of unipotent $n\times n$ upper triangular matrices over a finite field with $q$ elements is a Kirillov function if and only if $n\leq 12$. As a further application, we discuss some more general conditions showing that Kirillov functions are characters, and describe some results related to counting the irreducible constituents of supercharacters.

preprint2011arXiv

A Supercharacter Analogue for Normality

Diaconis and Isaacs define a supercharacter theory for algebra groups over a finite field by constructing certain unions of conjugacy classes called superclasses and certain reducible characters called supercharacters. This work investigates the properties of algebra subgroups $H\subset G$ which are unions of some set of the superclasses of $G$; we call such subgroups supernormal. After giving a few useful equivalent formulations of this definition, we show that products of supernormal subgroups are supernormal and that all normal pattern subgroups are supernormal. We then classify the set of supernormal subgroups of $U_n(q)$, the group of unipotent upper triangular matrices over the finite field $\FF_q$, and provide a formula for the number of such subgroups when $q$ is prime. Following this, we give supercharacter analogues for Clifford's theorem and Mackey's "method of little groups." Specifically, we show that a supercharacter restricted to a supernormal subgroup decomposes as a sum of supercharacters with the same degree and multiplicity. We then describe how the supercharacters of an algebra group of the form $U_\fkn = U_\fkh \ltimes U_\fka$, where $U_\fka$ is supernormal and $\fka^2=0$, are parametrized by $U_\fkh$-orbits of the supercharacters of $U_\fka$ and the supercharacters of the stabilizer subgroups of these orbits.

preprint2011arXiv

Automorphisms and Generalized Involution Models of Finite Complex Reflection Groups

We prove that a finite complex reflection group has a generalized involution model, as defined by Bump and Ginzburg, if and only if each of its irreducible factors is either $G(r,p,n)$ with $\gcd(p,n)=1$; $G(r,p,2)$ with $r/p$ odd; or $G_{23}$, the Coxeter group of type $H_3$. We additionally provide explicit formulas for all automorphisms of $G(r,p,n)$, and construct new Gelfand models for the groups $G(r,p,n)$ with $\gcd(p,n)=1$.

preprint2011arXiv

Combinatorial methods of character enumeration for the unitriangular group

Let $\UT_n(q)$ denote the group of unipotent $n\times n$ upper triangular matrices over a field with $q$ elements. The degrees of the complex irreducible characters of $\UT_n(q)$ are precisely the integers $q^e$ with $0\leq e\leq \lfloor \frac{n}{2} \rfloor \lfloor \frac{n-1}{2} \rfloor$, and it has been conjectured that the number of irreducible characters of $\UT_n(q)$ with degree $q^e$ is a polynomial in $q-1$ with nonnegative integer coefficients (depending on $n$ and $e$). We confirm this conjecture when $e\leq 8$ and $n$ is arbitrary by a computer calculation. In particular, we describe an algorithm which allows us to derive explicit bivariate polynomials in $n$ and $q$ giving the number of irreducible characters of $\UT_n(q)$ with degree $q^e$ when $n>2e$ and $e\leq 8$. When divided by $q^{n-e-2}$ and written in terms of the variables $n-2e-1$ and $q-1$, these functions are actually bivariate polynomials with nonnegative integer coefficients, suggesting an even stronger conjecture concerning such character counts. As an application of these calculations, we are able to show that all irreducible characters of $\UT_n(q)$ with degree $\leq q^8$ are Kirillov functions. We also discuss some related results concerning the problem of counting the irreducible constituents of individual supercharacters of $\UT_n(q)$.

preprint2011arXiv

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.

preprint2011arXiv

Superclasses and supercharacters of normal pattern subgroups of the unipotent upper triangular matrix group

Let $U_n$ denote the group of $n\times n$ unipotent upper-triangular matrices over a fixed finite field $\FF_q$, and let $U_\cP$ denote the pattern subgroup of $U_n$ corresponding to the poset $\cP$. This work examines the superclasses and supercharacters, as defined by Diaconis and Isaacs, of the family of normal pattern subgroups of $U_n$. After classifying all such subgroups, we describe an indexing set for their superclasses and supercharacters given by set partitions with some auxiliary data. We go on to establish a canonical bijection between the supercharacters of $U_\cP$ and certain $\FF_q$-labeled subposets of $\cP$. This bijection generalizes the correspondence identified by André and Yan between the supercharacters of $U_n$ and the $\FF_q$-labeled set partitions of $\{1,2,...,n\}$. At present, few explicit descriptions appear in the literature of the superclasses and supercharacters of infinite families of algebra groups other than $\{U_n : n \in \NN\}$. This work signficantly expands the known set of examples in this regard.

preprint2010arXiv

Exotic characters of unitriangular matrix groups

Let $\UT_n(q)$ denote the unitriangular group of unipotent $n\times n$ upper triangular matrices over a finite field with cardinality $q$ and prime characteristic $p$. It has been known for some time that when $p$ is fixed and $n$ is sufficiently large, $\UT_n(q)$ has ``exotic'' irreducible characters taking values outside the cyclotomic field $\QQ(ζ_p)$. However, all proofs of this fact to date have been both non-constructive and computer dependent. In a preliminary work, we defined a family of orthogonal characters decomposing the supercharacters of an arbitrary algebra group. By applying this construction to the unitriangular group, we are able to derive by hand an explicit description of a family of characters of $\UT_n(q)$ taking values in arbitrarily large cyclotomic fields. In particular, we prove that if $r$ is a positive integer power of $p$ and $n>6r$, then $\UT_n(q)$ has an irreducible character of degree $q^{5r^2-2r}$ which takes values outside $\QQ(ζ_{pr})$. By the same techniques, we are also able to construct explicit Kirillov functions which fail to be characters of $\UT_n(q)$ when $n>12$ and $q$ is arbitrary.

preprint2010arXiv

Generalized Involution Models for Wreath Products

We prove that if a finite group $H$ has a generalized involution model, as defined by Bump and Ginzburg, then the wreath product $H \wr S_n$ also has a generalized involution model. This extends the work of Baddeley concerning involution models for wreath products. As an application, we construct a Gelfand model for wreath products of the form $A \wr S_n$ with $A$ abelian, and give an alternate proof of a recent result due to Adin, Postnikov, and Roichman describing a particularly elegant Gelfand model for the wreath product $\ZZ_r \wr S_n$. We conclude by discussing some notable properties of this representation and its decomposition into irreducible constituents, proving a conjecture of Adin, Roichman, and Postnikov's.

preprint2007arXiv

Superinduction for pattern groups

It is well-known that the representation theory of the finite group of unipotent upper-triangular matrices $U_n$ over a finite field is a wild problem. By instead considering approximately irreducible representations (supercharacters), one obtains a rich combinatorial theory analogous to that of the symmetric group, where we replace partition combinatorics with set-partitions. This paper studies Diaconis--Isaacs' concept of superinduction in pattern groups. While superinduction shares many desirable properties with usual induction, it no longer takes characters to characters. We begin by finding sufficient conditions guaranteeing that super-induction is in fact induction. It turns out for natural embedding of $U_m$ in $U_n$, super-induction is induction. We conclude with an explicit combinatorial algorithm for computing this induction analogous to the Pieri-formulas for the symmetric group.