skip to main content


Title: Factorization problems in complex reflection groups
We enumerate factorizations of a Coxeter element into arbitrary factors in the complex reflection groups G(d, 1, n) (the wreath product of the symmetric group with a cyclic group) and its subgroup G(d, d, n), applying combinatorial and algebraic methods, respectively. After a change of basis, the coefficients that appear are the same as those that appear in the corresponding enumeration in the symmetric group.  more » « less
Award ID(s):
1855536
NSF-PAR ID:
10172347
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Séminaire lotharingien de combinatoire
Issue:
82B
ISSN:
1286-4889
Page Range / eLocation ID:
#57
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract Consider the algebraic function $\Phi _{g,n}$ that assigns to a general $g$ -dimensional abelian variety an $n$ -torsion point. A question first posed by Klein asks: What is the minimal $d$ such that, after a rational change of variables, the function $\Phi _{g,n}$ can be written as an algebraic function of $d$ variables? Using techniques from the deformation theory of $p$ -divisible groups and finite flat group schemes, we answer this question by computing the essential dimension and $p$ -dimension of congruence covers of the moduli space of principally polarized abelian varieties. We apply this result to compute the essential $p$ -dimension of congruence covers of the moduli space of genus $g$ curves, as well as its hyperelliptic locus, and of certain locally symmetric varieties. These results include cases where the locally symmetric variety $M$ is proper . As far as we know, these are the first examples of nontrivial lower bounds on the essential dimension of an unramified, nonabelian covering of a proper algebraic variety. 
    more » « less
  2. This is the first of our papers on quasi-split affine quantum symmetric pairs(U~<#comment/>(g^<#comment/>),U~<#comment/>ı<#comment/>)\big (\widetilde {\mathbf U}(\widehat {\mathfrak g}), \widetilde {{\mathbf U}}^\imath \big ), focusing on the real rank one case, i.e.,g=sl3\mathfrak g = \mathfrak {sl}_3equipped with a diagram involution. We construct explicitly a relative braid group action of typeA2(2)A_2^{(2)}on the affineı<#comment/>\imathquantum groupU~<#comment/>ı<#comment/>\widetilde {{\mathbf U}}^\imath. Real and imaginary root vectors forU~<#comment/>ı<#comment/>\widetilde {{\mathbf U}}^\imathare constructed, and a Drinfeld type presentation ofU~<#comment/>ı<#comment/>\widetilde {{\mathbf U}}^\imathis then established. This provides a new basic ingredient for the Drinfeld type presentation of higher rank quasi-split affineı<#comment/>\imathquantum groups in the sequels.

     
    more » « less
  3. In this paper we study some classical complexity-theoretic questions regarding GroupIsomorphism(GpI). We focus onp-groups (groups of prime power order) with oddp, which are believed to be a bottleneck case for GpI, and work in the model of matrix groups over finite fields. Our main results are as follows.

    Although search-to-decision and counting-to-decision reductions have been known for over four decades for GraphIsomorphism(GI), they had remained open for GpI, explicitly asked by Arvind & Torán (Bull. EATCS, 2005). Extending methods from TensorIsomorphism(Grochow & Qiao, ITCS 2021), we show moderately exponential-time such reductions withinp-groups of class 2 and exponentp.

    Despitethe widely held belief thatp-groups of class 2 and exponentpare the hardest cases of GpI, there was no reduction to these groups from any larger class of groups. Again using methods from Tensor Isomorphism (ibid.), we show the first such reduction, namely from isomorphism testing ofp-groups of “small” class and exponentpto those of class two and exponentp.

    For the first results, our main innovation is to develop linear-algebraic analogues of classical graph coloring gadgets, a key technique in studying the structural complexity ofGI. Unlike the graph coloring gadgets, which support restricting to various subgroups of the symmetric group, the problems we study require restricting to various subgroups of the general linear group, which entails significantly different and more complicated gadgets.

    The analysis of one of our gadgets relies on a classical result from group theory regarding random generation of classical groups (Kantor & Lubotzky, Geom. Dedicata, 1990). For the nilpotency class reduction, we combine a runtime analysis

    of the Lazard correspondence with TensorIsomorphism-completeness results (Grochow & Qiao, ibid.).

     
    more » « less
  4. Abstract

    It has been recently established in David and Mayboroda (Approximation of green functions and domains with uniformly rectifiable boundaries of all dimensions.arXiv:2010.09793) that on uniformly rectifiable sets the Green function is almost affine in the weak sense, and moreover, in some scenarios such Green function estimates are equivalent to the uniform rectifiability of a set. The present paper tackles a strong analogue of these results, starting with the “flagship degenerate operators on sets with lower dimensional boundaries. We consider the elliptic operators$$L_{\beta ,\gamma } =- {\text {div}}D^{d+1+\gamma -n} \nabla $$Lβ,γ=-divDd+1+γ-nassociated to a domain$$\Omega \subset {\mathbb {R}}^n$$ΩRnwith a uniformly rectifiable boundary$$\Gamma $$Γof dimension$$d < n-1$$d<n-1, the now usual distance to the boundary$$D = D_\beta $$D=Dβgiven by$$D_\beta (X)^{-\beta } = \int _{\Gamma } |X-y|^{-d-\beta } d\sigma (y)$$Dβ(X)-β=Γ|X-y|-d-βdσ(y)for$$X \in \Omega $$XΩ, where$$\beta >0$$β>0and$$\gamma \in (-1,1)$$γ(-1,1). In this paper we show that the Green functionGfor$$L_{\beta ,\gamma }$$Lβ,γ, with pole at infinity, is well approximated by multiples of$$D^{1-\gamma }$$D1-γ, in the sense that the function$$\big | D\nabla \big (\ln \big ( \frac{G}{D^{1-\gamma }} \big )\big )\big |^2$$|D(ln(GD1-γ))|2satisfies a Carleson measure estimate on$$\Omega $$Ω. We underline that the strong and the weak results are different in nature and, of course, at the level of the proofs: the latter extensively used compactness arguments, while the present paper relies on some intricate integration by parts and the properties of the “magical distance function from David et al. (Duke Math J, to appear).

     
    more » « less
  5. null (Ed.)
    Abstract The duality principle for group representations developed in Dutkay et al. (J Funct Anal 257:1133–1143, 2009), Han and Larson (Bull Lond Math Soc 40:685–695, 2008) exhibits a fact that the well-known duality principle in Gabor analysis is not an isolated incident but a more general phenomenon residing in the context of group representation theory. There are two other well-known fundamental properties in Gabor analysis: the biorthogonality and the fundamental identity of Gabor analysis. The main purpose of this this paper is to show that these two fundamental properties remain to be true for general projective unitary group representations. Moreover, we also present a general duality theorem which shows that that muti-frame generators meet super-frame generators through a dual commutant pair of group representations. Applying it to the Gabor representations, we obtain that $$\{\pi _{\Lambda }(m, n)g_{1} \oplus \cdots \oplus \pi _{\Lambda }(m, n)g_{k}\}_{m, n \in {\mathbb {Z}}^{d}}$$ { π Λ ( m , n ) g 1 ⊕ ⋯ ⊕ π Λ ( m , n ) g k } m , n ∈ Z d is a frame for $$L^{2}({\mathbb {R}}\,^{d})\oplus \cdots \oplus L^{2}({\mathbb {R}}\,^{d})$$ L 2 ( R d ) ⊕ ⋯ ⊕ L 2 ( R d ) if and only if $$\cup _{i=1}^{k}\{\pi _{\Lambda ^{o}}(m, n)g_{i}\}_{m, n\in {\mathbb {Z}}^{d}}$$ ∪ i = 1 k { π Λ o ( m , n ) g i } m , n ∈ Z d is a Riesz sequence, and $$\cup _{i=1}^{k} \{\pi _{\Lambda }(m, n)g_{i}\}_{m, n\in {\mathbb {Z}}^{d}}$$ ∪ i = 1 k { π Λ ( m , n ) g i } m , n ∈ Z d is a frame for $$L^{2}({\mathbb {R}}\,^{d})$$ L 2 ( R d ) if and only if $$\{\pi _{\Lambda ^{o}}(m, n)g_{1} \oplus \cdots \oplus \pi _{\Lambda ^{o}}(m, n)g_{k}\}_{m, n \in {\mathbb {Z}}^{d}}$$ { π Λ o ( m , n ) g 1 ⊕ ⋯ ⊕ π Λ o ( m , n ) g k } m , n ∈ Z d is a Riesz sequence, where $$\pi _{\Lambda }$$ π Λ and $$\pi _{\Lambda ^{o}}$$ π Λ o is a pair of Gabor representations restricted to a time–frequency lattice $$\Lambda $$ Λ and its adjoint lattice $$\Lambda ^{o}$$ Λ o in $${\mathbb {R}}\,^{d}\times {\mathbb {R}}\,^{d}$$ R d × R d . 
    more » « less