-
Affine Hecke algebras and symmetric quasi-polynomial duality
Authors:
Vidya Venkateswaran
Abstract:
In a recent paper with Sahi and Stokman, we introduced quasi-polynomial generalizations of Macdonald polynomials for arbitrary root systems via a new class of representations of the double affine Hecke algebra. These objects depend on a deformation parameter $q$, Hecke parameters, and an additional torus parameter. In this paper, we study $\textit{antisymmetric}$ and $\textit{symmetric}$ quasi-pol…
▽ More
In a recent paper with Sahi and Stokman, we introduced quasi-polynomial generalizations of Macdonald polynomials for arbitrary root systems via a new class of representations of the double affine Hecke algebra. These objects depend on a deformation parameter $q$, Hecke parameters, and an additional torus parameter. In this paper, we study $\textit{antisymmetric}$ and $\textit{symmetric}$ quasi-polynomial analogs of Macdonald polynomials in the $q \rightarrow \infty$ limit. We provide explicit decomposition formulas for these objects in terms of classical Demazure-Lusztig operators and partial symmetrizers, and relate them to Macdonald polynomials with prescribed symmetry in the same limit. We also provide a complete characterization of (anti-)symmetric quasi-polynomials in terms of partially (anti-)symmetric polynomials. As an application, we obtain formulas for metaplectic spherical Whittaker functions associated to arbitrary root systems. For $GL_{r}$, this recovers some recent results of Brubaker, Buciumas, Bump, and Gustafsson, and proves a precise statement of their conjecture about a "parahoric-metaplectic" duality.
△ Less
Submitted 30 April, 2024; v1 submitted 21 August, 2023;
originally announced August 2023.
-
Generalizability of PRS313 for breast cancer risk amongst non-Europeans in a Los Angeles biobank
Authors:
Helen Shang,
Yi Ding,
Vidhya Venkateswaran,
Kristin Boulier,
Nikhita Kathuria-Prakash,
Parisa Boodaghi Malidarreh,
Jacob M. Luber,
Bogdan Pasaniuc
Abstract:
Polygenic risk scores (PRS) summarize the combined effect of common risk variants and are associated with breast cancer risk in patients without identifiable monogenic risk factors. One of the most well-validated PRSs in breast cancer to date is PRS313, which was developed from a Northern European biobank but has shown attenuated performance in non-European ancestries. We further investigate the g…
▽ More
Polygenic risk scores (PRS) summarize the combined effect of common risk variants and are associated with breast cancer risk in patients without identifiable monogenic risk factors. One of the most well-validated PRSs in breast cancer to date is PRS313, which was developed from a Northern European biobank but has shown attenuated performance in non-European ancestries. We further investigate the generalizability of the PRS313 for American women of European (EA), African (AFR), Asian (EAA), and Latinx (HL) ancestry within one institution with a singular EHR system, genoty** platform, and quality control process. We found that the PRS313 achieved overlap** Areas under the ROC Curve (AUCs) in females of Lantix (AUC, 0.68; 95 CI, 0.65-0.71) and European ancestry (AUC, 0.70; 95 CI, 0.69-0.71) but lower AUCs for the AFR and EAA populations (AFR: AUC, 0.61; 95 CI, 0.56-0.65; EAA: AUC, 0.64; 95 CI, 0.60-0.680). While PRS313 is associated with Hormone Positive (HR+) disease in European Americans (OR, 1.42; 95 CI, 1.16-1.64), for Latinx females, it may be instead associated with Human Epidermal Growth Factor Receptor 2 (HER2+) disease (OR, 2.52; 95 CI, 1.35-4.70) although due to small numbers, additional studies are needed. In summary, we found that PRS313 was significantly associated with breast cancer but with attenuated accuracy in women of African and Asian descent within a singular health system in Los Angeles. Our work further highlights the need for additional validation in diverse cohorts prior to clinical implementation of polygenic risk scores.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Quasi-polynomial representations of double affine Hecke algebras
Authors:
Siddhartha Sahi,
Jasper Stokman,
Vidya Venkateswaran
Abstract:
We introduce an explicit family of representations of the double affine Hecke algebra $\mathbb{H}$ acting on spaces of quasi-polynomials, defined in terms of truncated Demazure-Lusztig type operators. We show that these quasi-polynomial representations provide concrete realizations of a natural family of cyclic $Y$-parabolically induced $\mathbb{H}$-representations. We recover Cherednik's well-kno…
▽ More
We introduce an explicit family of representations of the double affine Hecke algebra $\mathbb{H}$ acting on spaces of quasi-polynomials, defined in terms of truncated Demazure-Lusztig type operators. We show that these quasi-polynomial representations provide concrete realizations of a natural family of cyclic $Y$-parabolically induced $\mathbb{H}$-representations. We recover Cherednik's well-known polynomial representation as a special case.
The quasi-polynomial representation gives rise to a family of commuting operators acting on spaces of quasi-polynomials. These generalize the Cherednik operators, which are fundamental in the study of Macdonald polynomials. We provide a detailed study of their joint eigenfunctions, which may be regarded as quasi-polynomial, multi-parametric generalizations of nonsymmetric Macdonald polynomials. We also introduce generalizations of symmetric Macdonald polynomials, which are invariant under a multi-parametric generalization of the standard Weyl group action.
We connect our results to the representation theory of metaplectic covers of reductive groups over non-archimedean local fields. We introduce root system generalizations of the metaplectic polynomials from our previous work by taking a suitable restriction and reparametrization of the quasi-polynomial generalizations of Macdonald polynomials. We show that metaplectic Iwahori-Whittaker functions can be recovered by taking the Whittaker limit of these metaplectic polynomials.
△ Less
Submitted 26 June, 2022; v1 submitted 28 April, 2022;
originally announced April 2022.
-
Metaplectic representations of Hecke algebras, Weyl group actions, and associated polynomials
Authors:
Siddhartha Sahi,
Jasper V. Stokman,
Vidya Venkateswaran
Abstract:
Chinta and Gunnells introduced a rather intricate multi-parameter Weyl group action on rational functions on a torus, which, when the parameters are specialized to certain Gauss sums, describes the functional equations of Weyl group multiple Dirichlet series associated to metaplectic (n-fold) covers of algebraic groups. In subsequent joint work with Puskas, they extended this action to a "metaplec…
▽ More
Chinta and Gunnells introduced a rather intricate multi-parameter Weyl group action on rational functions on a torus, which, when the parameters are specialized to certain Gauss sums, describes the functional equations of Weyl group multiple Dirichlet series associated to metaplectic (n-fold) covers of algebraic groups. In subsequent joint work with Puskas, they extended this action to a "metaplectic" representation of the equal parameter affine Hecke algebra, which allowed them to obtain explicit formulas for the p-parts of these Dirichlet series. They have also verified by a computer check the remarkable fact that their formulas continue to define a group action for general (unspecialized) parameters.
In the first part of paper we give a conceptual explanation of this fact, by giving a uniform and elementary construction of the "metaplectic" representation for generic Hecke algebras as a suitable quotient of a parabolically induced affine Hecke algebra module, from which the associated Chinta-Gunnells Weyl group action follows through localization.
In the second part of the paper we extend the metaplectic representation to the double affine Hecke algebra, which provides a generalization of Cherednik's basic representation. This allows us to introduce a new family of "metaplectic" polynomials, which generalize nonsymmetric Macdonald polynomials. In this paper, we provide the details of the construction of metaplectic polynomials in type A; the general case will be handled in the sequel to this paper.
△ Less
Submitted 29 July, 2019; v1 submitted 2 August, 2018;
originally announced August 2018.
-
Diversity Pulse Shaped Transmission in Ultra-Dense Small Cell Networks
Authors:
Amir H. Jafari,
Vijay Venkateswaran,
David Lopez-Perez,
Jie Zhang
Abstract:
In ultra-dense small cell networks, spatial multiplexing gain is a challenge because of the different propagation conditions. The channels associated with different transmitreceive pairs can be highly correlated due to the i) high probability of line-of-sight (LOS) communication between user equipment (UE) and base station (BS), and ii) insufficient spacing between antenna elements at both UE and…
▽ More
In ultra-dense small cell networks, spatial multiplexing gain is a challenge because of the different propagation conditions. The channels associated with different transmitreceive pairs can be highly correlated due to the i) high probability of line-of-sight (LOS) communication between user equipment (UE) and base station (BS), and ii) insufficient spacing between antenna elements at both UE and BS. In this paper, we propose a novel transmission technique titled Diversity Pulse Shaped Transmission (DPST) to enhance the throughput over the correlated MIMO channels in an ultra-dense small cell network. The fundamental of DPST is to shape transmit signals at adjacent antennas with distinct interpolating filters, introducing pulse sha** diversity. In DPST, each antenna transmits its own data stream with a relative deterministic time offset-which must be a fraction of the symbol period-with respect to the adjacent antenna. The delay is interpolated with the pulse shaped signal generating a virtual MIMO channel that benefits from increased diversity from the receiver perspective. To extract the diversity, the receiver must operate in an over-sampled domain and hence a fractionally spaced equaliser (FSE) is proposed. The joint impact of DPST and FSE helps the receiver to sense a less correlated channel, eventually enhancing the UE's throughput. Moreover, in order to minimise the spatial correlation, we aim to optimise the deterministic fractional delay. Simulation results show that applying DPST to a correlated channel can approximately enhance the UE throughput by 1.93x and 3.76x in 2x2 and 4x4 MIMO systems, respectively.
△ Less
Submitted 4 November, 2016;
originally announced November 2016.
-
Hybrid Analog and Digital Precoding: From Practical RF System Models to Information Theoretic Bounds
Authors:
Vijay Venkateswaran,
Rajet Krishnan
Abstract:
Hybrid analog-digital precoding is a key millimeter wave access technology, where an antenna array with reduced number of radio frequency (RF) chains is used with an RF precoding matrix to increase antenna gain at a reasonable cost. However, digital and RF precoder algorithms must be accompa- nied by a detailed system model of the RF precoder. In this work, we provide fundamental RF system models…
▽ More
Hybrid analog-digital precoding is a key millimeter wave access technology, where an antenna array with reduced number of radio frequency (RF) chains is used with an RF precoding matrix to increase antenna gain at a reasonable cost. However, digital and RF precoder algorithms must be accompa- nied by a detailed system model of the RF precoder. In this work, we provide fundamental RF system models for these precoders, and show their impact on achievable rates. We show that hybrid precoding systems suffer from significant degradation, once the limitations of RF precoding network are accounted. We subsequently quantify this performance degradation, and use it as a reference for comparing the performance of different precoding methods. These results indicate that hybrid precoders must be redesigned (and their rates recomputed) to account for practical factors.
△ Less
Submitted 5 November, 2016; v1 submitted 30 October, 2016;
originally announced October 2016.
-
Pulse Sha** Diversity to Enhance Throughput in Ultra-Dense Small Cell Networks
Authors:
Amir H. Jafari,
Vijay Venkateswaran,
David Lopez-Perez,
Jie Zhang
Abstract:
Spatial multiplexing (SM) gains in multiple input multiple output (MIMO) cellular networks are limited when used in combination with ultra-dense small cell networks. This limitation is due to large spatial correlation among channel pairs. More specifically, it is due to i) line-of-sight (LOS) communication between user equipment (UE) and base station (BS) and ii) in-sufficient spacing between ante…
▽ More
Spatial multiplexing (SM) gains in multiple input multiple output (MIMO) cellular networks are limited when used in combination with ultra-dense small cell networks. This limitation is due to large spatial correlation among channel pairs. More specifically, it is due to i) line-of-sight (LOS) communication between user equipment (UE) and base station (BS) and ii) in-sufficient spacing between antenna elements. We propose to shape transmit signals at adjacent antennas with distinct interpolating filters which introduces pulse sha** diversity eventually leading to improved SINR and throughput at the UEs. In this technique, each antenna transmits its own data stream with a relative offset with respect to adjacent antenna. The delay which must be a fraction of symbol period is interpolated with the pulse shaped signal and generates a virtual MIMO channel that leads to improved diversity and SINR at the receiver. Note that non-integral sampling periods with inter-symbol interference (ISI) should be mitigated at the receiver. For this, we propose to use a fractionally spaced equalizer (FSE) designed based on the minimum mean squared error (MMSE) criterion. Simulation results show that for a 2x2 MIMO and with inter-site-distance (ISD) of 50 m, the median received SINR and throughput at the UE improves by a factor of 11 dB and 2x, respectively, which verifies that pulse sha** can overcome poor SM gains in ultra-dense small cell networks.
△ Less
Submitted 12 May, 2016;
originally announced May 2016.
-
Hybrid Analog-Digital Precoding Revisited under Realistic RF Modeling
Authors:
Adrian Garcia-Rodriguez,
Vijay Venkateswaran,
Pawel Rulikowski,
Christos Masouros
Abstract:
In this paper we revisit hybrid analog-digital precoding systems with emphasis on their modelling and radio-frequency (RF) losses, to realistically evaluate their benefits in 5G system implementations. For this, we decompose the analog beamforming networks (ABFN) as a bank of commonly used RF components and formulate realistic model constraints based on their S-parameters. Specifically, we concent…
▽ More
In this paper we revisit hybrid analog-digital precoding systems with emphasis on their modelling and radio-frequency (RF) losses, to realistically evaluate their benefits in 5G system implementations. For this, we decompose the analog beamforming networks (ABFN) as a bank of commonly used RF components and formulate realistic model constraints based on their S-parameters. Specifically, we concentrate on fully-connected ABFN (FC-ABFN) and Butler networks for implementing the discrete Fourier transform (DFT) in the RF domain. The results presented in this paper reveal that the performance and energy efficiency of hybrid precoding systems are severely affected, once practical factors are considered in the overall design. In this context, we also show that Butler RF networks are capable of providing better performances than FC-ABFN for systems with a large number of RF chains.
△ Less
Submitted 27 April, 2016;
originally announced April 2016.
-
Hybrid RF and Digital Beamformer for Cellular Networks: Algorithms, Microwave Architectures and Measurements
Authors:
Vijay Venkateswaran,
Florian Pivit,
Lei Guan
Abstract:
Modern wireless communication networks, particularly cellular networks utilize multiple antennas to improve the capacity and signal coverage. In these systems, typically an active transceiver is connected to each antenna. However, this one-to-one map** between transceivers and antennas will dramatically increase the cost and complexity of a large phased antenna array system.
In this paper, fir…
▽ More
Modern wireless communication networks, particularly cellular networks utilize multiple antennas to improve the capacity and signal coverage. In these systems, typically an active transceiver is connected to each antenna. However, this one-to-one map** between transceivers and antennas will dramatically increase the cost and complexity of a large phased antenna array system.
In this paper, firstly we propose a \emph{partially adaptive} beamformer architecture where a reduced number of transceivers with a digital beamformer (DBF) is connected to an increased number of antennas through an RF beamforming network (RFBN). Then, based on the proposed architecture, we present a methodology to derive the minimum number of transceivers that are required for marco-cell and small-cell base stations, respectively. Subsequently, in order to achieve optimal beampatterns with given cellular standard requirements and RF operational constraints, we propose efficient algorithms to jointly design DBF and RFBN. Starting from the proposed algorithms, we specify generic microwave RFBNs for optimal marco-cell and small-cell networks. In order to verify the proposed approaches, we compare the performance of RFBN using simulations and anechoic chamber measurements. Experimental measurement results confirm the robustness and performance of the proposed hybrid DBF-RFBN concept eventually ensuring that theoretical multi-antenna capacity and coverage are achieved at a little incremental cost.
△ Less
Submitted 9 October, 2015;
originally announced October 2015.
-
Signature characters of highest-weight representations of $U_{q}(\mathfrak{gl}_{n})$
Authors:
Vidya Venkateswaran
Abstract:
We consider $U_{q}(\mathfrak{gl}_{n})$, the quantum group of type $A$ for $|q| = 1$, $q$ generic. We provide formulas for signature characters of irreducible finite-dimensional highest weight modules and Verma modules. In both cases, the technique involves combinatorics of the Gelfand-Tsetlin bases. As an application, we obtain information about unitarity of finite-dimensional irreducible represen…
▽ More
We consider $U_{q}(\mathfrak{gl}_{n})$, the quantum group of type $A$ for $|q| = 1$, $q$ generic. We provide formulas for signature characters of irreducible finite-dimensional highest weight modules and Verma modules. In both cases, the technique involves combinatorics of the Gelfand-Tsetlin bases. As an application, we obtain information about unitarity of finite-dimensional irreducible representations for arbitrary $q$: we classify the continuous spectrum of the unitarity locus. We also recover some known results in the classical limit $q \rightarrow 1$ that were obtained by different means. Finally, we provide several explicit examples of signature characters.
△ Less
Submitted 26 November, 2014;
originally announced December 2014.
-
Signatures of representations of Hecke algebras and rational Cherednik algebras
Authors:
Vidya Venkateswaran
Abstract:
Determining whether an irreducible representation of a group (or $*$-algebra) admits a non-degenerate invariant, positive-definite Hermitian form is an important problem in representation theory. In this paper, we study a related notion: that of signatures. We study representations $S^λ(q)$ of $\mathcal{H}_{n}(q)$, the Hecke algebra of type $A$ ($|q| = 1$), and representations $M_{c}(λ)$ of…
▽ More
Determining whether an irreducible representation of a group (or $*$-algebra) admits a non-degenerate invariant, positive-definite Hermitian form is an important problem in representation theory. In this paper, we study a related notion: that of signatures. We study representations $S^λ(q)$ of $\mathcal{H}_{n}(q)$, the Hecke algebra of type $A$ ($|q| = 1$), and representations $M_{c}(λ)$ of $\mathbb{H}_{c}$, the rational Cherednik algebra of type $A$ ($c \in \mathbb{R}$), which have unique (up to scaling) invariant Hermitian forms (here $λ$ is a partition of $n$). The signature is the number of elements with positive norm minus the number of elements with negative norm, and we analogously define the signature character in the case that there is a natural grading on the module. We provide formulas for (1) signatures of modules over $\mathcal{H}_{n}(q)$ and (2) signature characters of modules over $\mathbb{H}_{c}$. We study the limit $c \rightarrow -\infty$, in which case the signature character has a simpler form in terms of inversions and descents of permutations in $S(n)$. We provide examples corresponding to some special shapes, and small values of $n$. Finally, when $q = e^{2 πi c}$, we show that the asymptotic signature character of the $\mathbb{H}_{c}$-module $M_{c}(τ)$ is the signature of the $\mathcal{H}_{n}(q)$-module $S^τ(q)$.
△ Less
Submitted 20 December, 2014; v1 submitted 23 September, 2014;
originally announced September 2014.
-
On the expansion of certain vector-valued characters of $U_q(\mathfrak{gl}_n)$ with respect to the Gelfand-Tsetlin basis
Authors:
Vidya Venkateswaran
Abstract:
Macdonald polynomials are an important class of symmetric functions, with connections to many different fields. Etingof and Kirillov showed an intimate connection between these functions and representation theory: they proved that Macdonald polynomials arise as (suitably normalized) vector-valued characters of irreducible representations of quantum groups. In this paper, we provide a branching rul…
▽ More
Macdonald polynomials are an important class of symmetric functions, with connections to many different fields. Etingof and Kirillov showed an intimate connection between these functions and representation theory: they proved that Macdonald polynomials arise as (suitably normalized) vector-valued characters of irreducible representations of quantum groups. In this paper, we provide a branching rule for these characters. The coefficients are expressed in terms of skew Macdonald polynomials with plethystic substitutions. We use our branching rule to give an expansion of the characters with respect to the Gelfand-Tsetlin basis. Finally, we study in detail the $q=0$ case, where the coefficients factor nicely, and have an interpretation in terms of certain $p$-adic counts.
△ Less
Submitted 23 September, 2014; v1 submitted 14 September, 2014;
originally announced September 2014.
-
A p-adic interpretation of some integral identities for Hall-Littlewood polynomials
Authors:
Vidya Venkateswaran
Abstract:
If one restricts an irreducible representation $V_λ$ of $Gl_{2n}$ to the orthogonal group (respectively the symplectic group), the trivial representation appears with multiplicity one if and only if all parts of $λ$ are even (resp. the conjugate partition $λ'$ is even). One can rephrase this statement as an integral identity involving Schur functions, the corresponding characters. Rains and Vazira…
▽ More
If one restricts an irreducible representation $V_λ$ of $Gl_{2n}$ to the orthogonal group (respectively the symplectic group), the trivial representation appears with multiplicity one if and only if all parts of $λ$ are even (resp. the conjugate partition $λ'$ is even). One can rephrase this statement as an integral identity involving Schur functions, the corresponding characters. Rains and Vazirani considered $q,t$-generalizations of such integral identities, and proved them using affine Hecke algebra techniques. In a recent paper, we investigated the $q=0$ limit (Hall-Littlewood), and provided direct combinatorial arguments for these identities; this approach led to various generalizations and a finite-dimensional analog of a recent summation identity of Warnaar. In this paper, we reformulate some of these results using $p$-adic representation theory; this parallels the representation-theoretic interpretation in the Schur case. The nonzero values of the identities are interpreted as certain $p$-adic measure counts. This approach provides a $p$-adic interpretation of these identities (and a new identity), as well as independent proofs. As an application, we obtain a new Littlewood summation identity that generalizes a classical result due to Littlewood and Macdonald. Finally, our $p$-adic method also leads to a generalized integral identity in terms of Littlewood-Richardson coefficients and Hall polynomials.
△ Less
Submitted 24 July, 2014; v1 submitted 14 July, 2014;
originally announced July 2014.
-
Symmetric and nonsymmetric Hall-Littlewood polynomials of type BC
Authors:
Vidya Venkateswaran
Abstract:
Koornwinder polynomials are a 6-parameter BC_n-symmetric family of Laurent polynomials indexed by partitions, from which Macdonald polynomials can be recovered in suitable limits of the parameters. As in the Macdonald polynomial case, standard constructions via difference operators do not allow one to directly control these polynomials at q=0. In the first part of this paper, we provide an explici…
▽ More
Koornwinder polynomials are a 6-parameter BC_n-symmetric family of Laurent polynomials indexed by partitions, from which Macdonald polynomials can be recovered in suitable limits of the parameters. As in the Macdonald polynomial case, standard constructions via difference operators do not allow one to directly control these polynomials at q=0. In the first part of this paper, we provide an explicit construction for these polynomials in this limit, using the defining properties of Koornwinder polynomials. Our formula is a first step in develo** the analogy between Hall-Littlewood polynomials and Koornwinder polynomials at q=0. Next, we provide an analogous construction for the nonsymmetric Koornwinder polynomials in the same limiting case. The method employed in this paper is a BC-type adaptation of techniques used in an earlier work of the author, which gave a combinatorial method for proving vanishing results of Rains and Vazirani at the Hall-Littlewood level. As a consequence of this work, we obtain direct arguments for the constant term evaluations and norms in both the symmetric and nonsymmetric cases.
△ Less
Submitted 25 April, 2013; v1 submitted 13 September, 2012;
originally announced September 2012.
-
Vanishing integrals for Hall-Littlewood polynomials
Authors:
Vidya Venkateswaran
Abstract:
It is well known that if one integrates a Schur function indexed by a partition $λ$ over the symplectic (resp. orthogonal) group, the integral vanishes unless all parts of $λ$ have even multiplicity (resp. all parts of $λ$ are even). In a recent paper of Rains and Vazirani, Macdonald polynomial generalizations of these identities and several others were developed and proved using Hecke algebra tec…
▽ More
It is well known that if one integrates a Schur function indexed by a partition $λ$ over the symplectic (resp. orthogonal) group, the integral vanishes unless all parts of $λ$ have even multiplicity (resp. all parts of $λ$ are even). In a recent paper of Rains and Vazirani, Macdonald polynomial generalizations of these identities and several others were developed and proved using Hecke algebra techniques. However at $q=0$ (the Hall-Littlewood level), these approaches do not work, although one can obtain the results by taking the appropriate limit. In this paper, we develop a direct approach for dealing with this special case. This technique allows us to prove some identities that were not amenable to the Hecke algebra approach, as well as to explicitly control the nonzero values. Moreover, we are able to generalize some of the identities by introducing extra parameters. This leads us to a finite-dimensional analog of a recent result of Warnaar, which uses the Rogers-Szegö polynomials to unify some existing summation type formulas for Hall-Littlewood functions.
△ Less
Submitted 13 June, 2011; v1 submitted 22 November, 2010;
originally announced November 2010.
-
Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
Authors:
Marcelo Aguiar,
Carlos Andre,
Carolina Benedetti,
Nantel Bergeron,
Zhi Chen,
Persi Diaconis,
Anders Hendrickson,
Samuel Hsiao,
I. Martin Isaacs,
Andrea Jedwab,
Kenneth Johnson,
Gizem Karaali,
Aaron Lauve,
Tung Le,
Stephen Lewis,
Huilan Li,
Kay Magaard,
Eric Marberg,
Jean-Christophe Novelli,
Amy Pang,
Franco Saliola,
Lenny Tevlin,
Jean-Yves Thibon,
Nathaniel Thiem,
Vidya Venkateswaran
, et al. (3 additional authors not shown)
Abstract:
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…
▽ More
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.
△ Less
Submitted 22 December, 2011; v1 submitted 21 September, 2010;
originally announced September 2010.
-
Restricting supercharacters of the finite group of unipotent uppertriangular matrices
Authors:
Nathaniel Thiem,
Vidya Venkateswaran
Abstract:
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…
▽ More
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 the supercharacter theory of a family of subgroups that interpolate between $U_{n-1}$ and $U_n$. We supply several combinatorial indexing sets for the supercharacters, supercharacter formulas for these indexing sets, and a combinatorial rule for restricting supercharacters from one group to another. A consequence of this analysis is a Pieri-like restriction rule from $U_n$ to $U_{n-1}$ that can be described on set-partitions (analogous to the corresponding symmetric group rule on partitions).
△ Less
Submitted 7 December, 2007;
originally announced December 2007.