Searcharxiv⌕ Search

arXiv subjects

Anna Puskás

Publications and source records attributed to Anna Puskás.

10 recordsLinked to original sources

The sparsity of character tables over finite reductive groups and its additive analogue

We consider the proportion of zero entries in the character table of a sequence of reductive groups over a finite field. We prove an asymptotic lower bound when the reductive group is fixed and the size of the finite field increases. Furthermore, we prove that when considering a sequence of reductive groups with increasing semisimple rank, the proportion is asymptotically one. We also establish an additive analogue of this phenomenon in the context of a fixed reductive Lie algebra.

math.RT↗

Arithmetic geometry of character varieties with regular monodromy

We study character varieties arising as moduli of representations of an orientable surface group into a reductive group $G$. We first show that if $G/Z$ acts freely on the representation variety, then both the representation variety and the character variety are smooth and equidimensional. Next, we count points on a family of smooth character varieties; namely, those involving both regular semisimple and regular unipotent monodromy. In particular, we show that these varieties are polynomial count and obtain an explicit expression for their $E$-polynomials. Finally, by analysing the $E$-polynomial, we determine certain topological invariants of these varieties such as the Euler characteristic and the number of connected components. As an application, we give an example of a cohomologically rigid representation which is not physically rigid.

math.RT↗

Pursuing Coxeter theory for Kac-Moody affine Hecke algebras

The Kac-Moody affine Hecke algebra $\mathcal{H}$ was first constructed as the Iwahori-Hecke algebra of a $p$-adic Kac-Moody group by work of Braverman, Kazhdan, and Patnaik, and by work of Bardy-Panse, Gaussent, and Rousseau. Since $\mathcal{H}$ has a Bernstein presentation, for affine types it is a positive-level variation of Cherednik's double affine Hecke algebra. Moreover, as $\mathcal{H}$ is realized as a convolution algebra, it has an additional "$T$-basis" corresponding to indicator functions of double cosets. For classical affine Hecke algebras, this $T$-basis reflects the Coxeter group structure of the affine Weyl group. In the Kac-Moody affine context, the indexing set $W_{\mathcal{T}}$ for the $T$-basis is no longer a Coxeter group. Nonetheless, $W_{\mathcal{T}}$ carries some Coxeter-like structures: a Bruhat order, a length function, and a notion of inversion sets. This paper contains the first steps toward a Coxeter theory for Kac-Moody affine Hecke algebras. We prove three results. The first is a construction of the length function via a representation of $\mathcal{H}$. The second concerns the support of products in classical affine Hecke algebras. The third is a characterization of length deficits in the Kac-Moody affine setting via inversion sets. Using this characterization, we phrase our support theorem as a precise conjecture for Kac-Moody affine Hecke algebras. Lastly, we give a conjectural definition of a Kac-Moody affine Demazure product via the $q=0$ specialization of $\mathcal{H}$.

math.RT↗

Ramanujan graphs in cryptography

In this paper we study the security of a proposal for Post-Quantum Cryptography from both a number theoretic and cryptographic perspective. Charles-Goren-Lauter in 2006 [CGL06] proposed two hash functions based on the hardness of finding paths in Ramanujan graphs. One is based on Lubotzky-Phillips-Sarnak (LPS) graphs and the other one is based on Supersingular Isogeny Graphs. A 2008 paper by Petit-Lauter-Quisquater breaks the hash function based on LPS graphs. On the Supersingular Isogeny Graphs proposal, recent work has continued to build cryptographic applications on the hardness of finding isogenies between supersingular elliptic curves. A 2011 paper by De Feo-Jao-Plût proposed a cryptographic system based on Supersingular Isogeny Diffie-Hellman as well as a set of five hard problems. In this paper we show that the security of the SIDH proposal relies on the hardness of the SIG path-finding problem introduced in [CGL06]. In addition, similarities between the number theoretic ingredients in the LPS and Pizer constructions suggest that the hardness of the path-finding problem in the two graphs may be linked. By viewing both graphs from a number theoretic perspective, we identify the similarities and differences between the Pizer and LPS graphs.

math.NT↗

Crystal constructions in Number Theory

Weyl group multiple Dirichlet series and metaplectic Whittaker functions can be described in terms of crystal graphs. We present crystals as parameterized by Littelmann patterns and we give a survey of purely combinatorial constructions of prime power coefficients of Weyl group multiple Dirichlet series and metaplectic Whittaker functions using the language of crystal graphs. We explore how the branching structure of crystals manifests in these constructions, and how it allows access to some intricate objects in number theory and related open questions using tools of algebraic combinatorics.

math.CO↗

Correction factors for Kac-Moody groups and $t$-deformed root multiplicities

We study a correction factor for Kac-Moody root systems which arises in the theory of $p$-adic Kac-Moody groups. In affine type, this factor is known, and its explicit computation is the content of the Macdonald constant term conjecture. The data of the correction factor can be encoded as a collection of polynomials $m_λ\in \mathbb{Z}[t]$ indexed by positive imaginary roots $λ$. At $t=0$ these polynomials evaluate to the root multiplicities, so we consider $m_λ$ to be a $t$-deformation of $\mathrm{mult} (λ)$. We generalize the Peterson algorithm and the Berman-Moody formula for root multiplicities to compute $m_λ$. As a consequence we deduce fundamental properties of $m_λ$.

math.RT↗

On Iwahori-Whittaker Functions for Metaplectic Groups

We relate Iwahori-Whittaker functions on metaplectic covers to certain Demazure-Lusztig operators, the latter of which are built from a Weyl group action previously considered by G. Chinta and P. Gunnells. Using a certain combinatorial identity for the sum of these Demazure-Lusztig operators, we obtain an analogue of the Casselman-Shalika formula for spherical Whittaker functions in this context.

math.RT↗

Metaplectic Covers of Kac-Moody Groups and Whittaker Functions

Starting from some linear algebraic data (a Weyl-group invariant bilinear form) and some arithmetic data (a bilinear Steinberg symbol), we construct a cover of a Kac-Moody group generalizing the work of Matsumoto. Specializing our construction over non-archimedean local fields, for each positive integer n we obtain the notion of $n$-fold metaplectic covers of Kac-Moody groups. In this setting, we prove a Casselman-Shalika type formula for Whittaker functions.

math.RT↗

Whittaker functions on metaplectic covers of GL(r)

This paper establishes a combinatorial link between different approaches to constructing Whittaker functions on a metaplectic group over a non-archimedean local field. We prove a metaplectic analogue of Tokuyama's Theorem and give a crystal description of polynomials related to Iwahori-Whittaker functions. The proof relies on formulas of metaplectic Demazure and Demazure-Lusztig operators, proved previously in joint work with Gautam Chinta and Paul E. Gunnells.

math.NT↗

Whittaker functions and Demazure characters

In this paper, we consider how to express an Iwahori--Whittaker function through Demazure characters. Under some interesting combinatorial conditions, we obtain an explicit formula and thereby a generalization of the Casselman--Shalika formula. Under the same conditions, we compute the transition matrix between two natural bases for the space of Iwahori fixed vectors of an induced representation of a p-adic group; this generalizes a result of Bump--Nakasuji.

math.NT↗