875 research outputs found
The Bernstein Center of a p-adic Unipotent Group
Francois Rodier proved that it is possible to view smooth representations of
certain totally disconnected abelian groups (the underlying additive group of a
finite-dimensional p-adic vector space, for example) as sheaves on the
Pontryagin dual group. For nonabelian totally disconnected groups, the
appropriate dual space necessarily includes representations which are not
one-dimensional, and does not carry a group structure. The general definition
of the topology on the dual space is technically unwieldy, so we provide three
different characterizations of this topology for a large class of totally
disconnected groups (which includes, for example, p-adic unipotent groups),
each with a somewhat different flavor. We then use these results to demonstrate
some formal similarities between smooth representations and sheaves on the dual
space, including a concrete description of the Bernstein center of the category
of smooth representations
Irrationality of generic quotient varieties via Bogomolov multipliers
The Bogomolov multiplier of a group is the unramified Brauer group associated
to the quotient variety of a faithful representation of the group. This object
is an obstruction for the quotient variety to be stably rational. The purpose
of this paper is to study these multipliers associated to nilpotent pro-
groups by transporting them to their associated Lie algebras. Special focus is
set on the case of -adic Lie groups of nilpotency class , where we
analyse the moduli space. This is then applied to give information on
asymptotic behaviour of multipliers of finite images of such groups of exponent
. We show that with fixed and increasing , a positive proportion of
these groups of order have trivial multipliers. On the other hand, we
show that by fixing and increasing , log-generic groups of order
have non-trivial multipliers. Whence quotient varieties of faithful
representations of log-generic -groups are not stably rational. Applications
in non-commutative Iwasawa theory are developed.Comment: 34 pages; improved expositio
The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts
Many quantum algorithms, including Shor's celebrated factoring and discrete log algorithms, proceed by reduction to a hidden subgroup problem, in which an unknown subgroup of a group must be determined from a quantum state over that is uniformly supported on a left coset of . These hidden subgroup problems are typically solved by Fourier sampling: the quantum Fourier transform of is computed and measured. When the underlying group is nonabelian, two important variants of the Fourier sampling paradigm have been identified: the weak standard method, where only representation names are measured, and the strong standard method, where full measurement (i.e., the row and column of the representation, in a suitably chosen basis, as well as its name) occurs. It has remained open whether the strong standard method is indeed stronger, that is, whether there are hidden subgroups that can be reconstructed via the strong method but not by the weak, or any other known, method. In this article, we settle this question in the affirmative. We show that hidden subgroups of the -hedral groups, i.e., semidirect products , where , and in particular the affine groups , can be information-theoretically reconstructed using the strong standard method. Moreover, if , these subgroups can be fully reconstructed with a polynomial amount of quantum and classical computation. We compare our algorithms to two weaker methods that have been discussed in the literature—the “forgetful” abelian method, and measurement in a random basis—and show that both of these are weaker than the strong standard method. Thus, at least for some families of groups, it is crucial to use the full power of representation theory and nonabelian Fourier analysis, namely, to measure the high-dimensional representations in an adapted basis that respects the group's subgroup structure. We apply our algorithm for the hidden subgroup problem to new families of cryptographically motivated hidden shift problems, generalizing the work of van Dam, Hallgren, and Ip on shifts of multiplicative characters. Finally, we close by proving a simple closure property for the class of groups over which the hidden subgroup problem can be solved efficiently
- …