skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: On Pattern Avoidance in Matchings and Involutions
We study the relationship between two notions of pattern avoidance for involutions in the symmetric group and their restriction to fixed-point-free involutions. The first is classical, while the second appears in the geometry of certain spherical varieties and generalizes the notion of pattern avoidance for perfect matchings studied by Jelínek. The first notion can always be expressed in terms of the second, and we give an effective algorithm to do so. We also give partial results characterizing the families of involutions where the converse holds. As a consequence, we prove two conjectures of McGovern characterizing (rational) smoothness of certain varieties. We also give new enumerative results, and conclude by proposing several lines of inquiry that extend our current work.  more » « less
Award ID(s):
2054423
PAR ID:
10511022
Author(s) / Creator(s):
; ;
Publisher / Repository:
Electronic Journal of Combinatorics
Date Published:
Journal Name:
The Electronic Journal of Combinatorics
Volume:
29
Issue:
1
ISSN:
1077-8926
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Positroids are certain representable matroids originally studied by Post- nikov in connection with the totally nonnegative Grassmannian and now used widely in algebraic combinatorics. The positroids give rise to determinantal equations defin- ing positroid varieties as subvarieties of the Grassmannian variety. Rietsch, Knutson– Lam–Speyer and Pawlowski studied geometric and cohomological properties of these varieties. In this paper, we continue the study of the geometric properties of positroid varieties by establishing several equivalent conditions characterizing smooth positroid varieties using a variation of pattern avoidance defined on decorated permutations, which are in bijection with positroids. Furthermore, we give a combinatorial method for determining the dimension of the tangent space of a positroid variety at key points using an induced subgraph of the Johnson graph. We also give a Bruhat interval char- acterization of positroids. 
    more » « less
  2. Braverman and Kazhdan proposed a conjecture, later refined by Ngô and broadened to the framework of spherical varieties by Sakellaridis, that asserts that affine spherical varieties admit Schwartz spaces, Fourier transforms, and Poisson summation formulae. The first author in joint work with B. Liu and later the first two authors proved these conjectures for certain spherical varieties Y built out of triples of quadratic spaces. However, in these works the Fourier transform was only proven to exist. In the present paper we give, for the first time, an explicit formula for the Fourier transform on Y: We also prove that it is unitary in the nonarchimedean case. As preparation for this result, we give explicit formulae for Fourier transforms on the affine closures of Braverman–Kazhdan spaces attached to maximal parabolic subgroups of split, simple, simply connected groups. These Fourier transforms are of independent interest, for example, from the point of view of analytic number theory. 
    more » « less
  3. We give two characterizations for the essential self-adjointness of the weighted Laplacian on birth–death chains. The first involves the edge weights and vertex measure and is classically known; however, we give another proof using stability results, limit point-limit circle theory and the connection between essential self-adjointness and harmonic functions. The second characterization involves a new notion of capacity. Furthermore, we also analyze the essential self-adjointness of Schrödinger operators, use the characterizations for birth–death chains and stability results to characterize essential self-adjointness for star-like graphs, and give some connections to the $$\ell^2$$-Liouville property. 
    more » « less
  4. Abstract Prokhorov and Shramov proved that the BAB conjecture, which Birkar later proved, implies the uniform Jordan property for automorphism groups of complex Fano varieties of fixed dimension.This property in particular gives an upper bound on the size of finite semi-simple groups (i.e., those with no nontrivial normal abelian subgroups) acting faithfully on 𝑛-dimensional complex Fano varieties, and this bound only depends on 𝑛.We investigate the geometric consequences of an action by a certain semi-simple group: the symmetric group.We give an effective upper bound for the maximal symmetric group action on an 𝑛-dimensional Fano variety.For certain classes of varieties – toric varieties and Fano weighted complete intersections – we obtain optimal upper bounds.Finally, we draw a connection between large symmetric actions and boundedness of varieties, by showing that the maximally symmetric Fano fourfolds form a bounded family.Along the way, we also show analogues of some of our results for Calabi–Yau varieties and log terminal singularities. 
    more » « less
  5. Abstract In this article, we improve our main results from [LL21] in two directions: First, we allow ramified places in the CM extension $E/F$ at which we consider representations that are spherical with respect to a certain special maximal compact subgroup, by formulating and proving an analogue of the Kudla–Rapoport conjecture for exotic smooth Rapoport–Zink spaces. Second, we lift the restriction on the components at split places of the automorphic representation, by proving a more general vanishing result on certain cohomology of integral models of unitary Shimura varieties with Drinfeld level structures. 
    more » « less