More Like this

1. Symmetry of Narayana Numbers and Rowvacuation of Root Posets

   https://doi.org/10.1017/fms.2021.47  

   Defant, Colin; Hopkins, Sam (January 2021, Forum of Mathematics, Sigma)

   Abstract For a Weyl group W of rank r , the W -Catalan number is the number of antichains of the poset of positive roots, and the W -Narayana numbers refine the W -Catalan number by keeping track of the cardinalities of these antichains. The W -Narayana numbers are symmetric – that is, the number of antichains of cardinality k is the same as the number of cardinality $r-k$ . However, this symmetry is far from obvious. Panyushev posed the problem of defining an involution on root poset antichains that exhibits the symmetry of the W -Narayana numbers. Rowmotion and rowvacuation are two related operators, defined as compositions of toggles, that give a dihedral action on the set of antichains of any ranked poset. Rowmotion acting on root posets has been the subject of a significant amount of research in the recent past. We prove that for the root posets of classical types, rowvacuation is Panyushev’s desired involution. 

   more » « less
2. On the Frøyshov invariant and monopole Lefschetz number

   https://doi.org/10.4310/jdg/1683307008  

   Lin, Jianfeng; Ruberman, Daniel; Saveliev, Nikolai (March 2023, Journal of Differential Geometry)

   Given an involution on a rational homology 3-sphere Y with quotient the 3-sphere, we prove a formula for the Lefschetz num- ber of the map induced by this involution in the reduced mono- pole Floer homology. This formula is motivated by a variant of Witten’s conjecture relating the Donaldson and Seiberg–Witten invariants of 4-manifolds. A key ingredient is a skein-theoretic ar- gument, making use of an exact triangle in monopole Floer homol- ogy, that computes the Lefschetz number in terms of the Murasugi signature of the branch set and the sum of Frøyshov invariants as- sociated to spin structures on Y . We discuss various applications of our formula in gauge theory, knot theory, contact geometry, and 4-dimensional topology. 

   more » « less
3. Log-Seed Pseudorandom Generators via Iterated Restrictions

   Doron, Dean; Hatami, Pooya; Hoza, William (July 2020, Leibniz international proceedings in informatics)

   Saraf, Shubhangi (Ed.)

   There are only a few known general approaches for constructing explicit pseudorandom generators (PRGs). The "iterated restrictions" approach, pioneered by Ajtai and Wigderson [Ajtai and Wigderson, 1989], has provided PRGs with seed length polylog n or even Õ(log n) for several restricted models of computation. Can this approach ever achieve the optimal seed length of O(log n)? In this work, we answer this question in the affirmative. Using the iterated restrictions approach, we construct an explicit PRG for read-once depth-2 AC⁰[⊕] formulas with seed length O(log n) + Õ(log(1/ε)). In particular, we achieve optimal seed length O(log n) with near-optimal error ε = exp(-Ω̃(log n)). Even for constant error, the best prior PRG for this model (which includes read-once CNFs and read-once 𝔽₂-polynomials) has seed length Θ(log n ⋅ (log log n)²) [Chin Ho Lee, 2019]. A key step in the analysis of our PRG is a tail bound for subset-wise symmetric polynomials, a generalization of elementary symmetric polynomials. Like elementary symmetric polynomials, subset-wise symmetric polynomials provide a way to organize the expansion of ∏_{i=1}^m (1 + y_i). Elementary symmetric polynomials simply organize the terms by degree, i.e., they keep track of the number of variables participating in each monomial. Subset-wise symmetric polynomials keep track of more data: for a fixed partition of [m], they keep track of the number of variables from each subset participating in each monomial. Our tail bound extends prior work by Gopalan and Yehudayoff [Gopalan and Yehudayoff, 2014] on elementary symmetric polynomials. 

   more » « less
4. Expected Number of Real Zeros for Random Orthogonal Polynomials

   Lubinsky, Doron; Pritsker, Igor; Xie, Xiaoyou (January 2018, Mathematical proceedings of the Cambridge Philosophical Society)

   We study the expected number of real zeros for random linear combinations of orthogonal polynomials. It is well known that Kac polynomials, spanned by monomials with i.i.d. Gaussian coefficients, have only $$(2/\pi + o(1))\log{n}$$ expected real zeros in terms of the degree $$n$$. If the basis is given by the orthonormal polynomials associated with a compactly supported Borel measure on the real line, or associated with a Freud weight, then random linear combinations have $$n/\sqrt{3} + o(n)$$ expected real zeros. We prove that the same asymptotic relation holds for all random orthogonal polynomials on the real line associated with a large class of weights, and give local results on the expected number of real zeros. We also show that the counting measures of properly scaled zeros of these random polynomials converge weakly to either the Ullman distribution or the arcsine distribution. 

   more » « less
5. Spin(7) orientifolds and 2d $$ \mathcal{N} $$ = (0, 1) triality

   https://doi.org/10.1007/JHEP01(2022)058  

   Franco, Sebastián; Mininno, Alessandro; Uranga, Ángel M.; Yu, Xingyang (January 2022, Journal of High Energy Physics)

   A bstract We present a new, geometric perspective on the recently proposed triality of 2d $$ \mathcal{N} $$ N = (0 , 1) gauge theories, based on its engineering in terms of D1-branes probing Spin(7) orientifolds. In this context, triality translates into the fact that multiple gauge theories correspond to the same underlying orientifold. We show how Spin(7) orientifolds based on a particular involution, which we call the universal involution, give rise to precisely the original version of $$ \mathcal{N} $$ N = (0 , 1) triality. Interestingly, our work also shows that the space of possibilities is significantly richer. Indeed, general Spin(7) orientifolds extend triality to theories that can be regarded as consisting of coupled $$ \mathcal{N} $$ N = (0 , 2) and (0 , 1) sectors. The geometric construction of 2d gauge theories in terms of D1-branes at singularities therefore leads to extensions of triality that interpolate between the pure $$ \mathcal{N} $$ N = (0 , 2) and (0 , 1) cases. 

   more » « less