arXiv++ Combinatorics

Browse math.CO papers from arXiv

symplectic

467 papers tagged with this keyword
2022-08-25
Symmetric Schur multiple zeta functions
We introduce the multiple zeta functions with structures similar to those of symmetric functions such as Schur $P$-, Schur $Q$-, symplectic and orthogonal functions in the representation theory. We first consider their basic properties such as a domain of absolute convergence. And then by restricting to the truncated multiple zeta functions, we obtain the pfaffian expression of the Schur $Q$-multiple zeta functions, the sum formula for Schur $P$- and Schur $Q$-multiple zeta functions, the determinant expressions of symplectic and orthogonal Schur multiple zeta functions under an assumption on variables. Finally, we generalize those to the quasi-symmetric functions.
2022-08-10 v3
Skew Symplectic and Orthogonal Schur Functions
Published in SIGMA 20 (2024), 041, 23 pages • View PublicationBIB
Using the vertex operator representations for symplectic and orthogonal Schur functions, we define two families of symmetric functions and show thatthey are the skew symplectic and skew orthogonal Schur polynomials defined implicitly by Koike and Terada and satisfy the general branching rules. Furthermore, we derive the Jacobi-Trudi identities and Gelfand-Tsetlin patterns for these symmetric functions. Additionally, the vertex operator method yields their Cauchy-type identities. This demonstrates that vertex operator representations serve not only as a tool for studying symmetric functions but also offers unified realizations for skew Schur functions of types A, C, and D.
Symplectic cacti, virtualization and Berenstein-Kirillov groups
Published • View PublicationBIB
We explicitly realize an internal action of the symplectic cactus group, recently defined by Halacheva for any complex, reductive, finite-dimensional Lie algebra, on crystals of Kashiwara-Nakashima tableaux. Our methods include a symplectic version of jeu de taquin due to Sheats and Lecouvey, symplectic reversal, and virtualization due to Baker. As an application, we define and study a symplectic version of the Berenstein-Kirillov group and show that it is a quotient of the symplectic cactus group. In addition two relations for symplectic Berenstein-Kirillov group are given that do not follow from the defining relations of the symplectic cactus group.
2022-07-17 v2
Tau functions, infinite Grassmannians and lattice recurrences
Published in J. Math. Phys. 64, 023502 (2023) • View PublicationBIB
The addition formulae for KP $τ$-functions, when evaluated at lattice points in the KP flow group orbits in the infinite dimensional Sato-Segal-Wilson Grassmannian, give infinite parametric families of solutions to discretizations of the KP hierarchy. The CKP hierarchy may similarly be viewed as commuting flows on the Lagrangian sub-Grassmannian of maximal isotropic subspaces with respect to a suitably defined symplectic form. Evaluating the $τ$-functions at a sublattice of points within the KP orbit, the resulting discretization gives solutions both to the hyperdeterminantal relations (or Kashaev recurrence) and the hexahedron (or Kenyon-Pemantle) recurrence.
2022-07-10 v2
Alternating sign matrices with reflective symmetry and plane partitions: $n+3$ pairs of equivalent statistics and a Cauchy-type identity
Published in Forum of Mathematics, Sigma 13 (2025): e168 • View PublicationBIB
Vertically symmetric alternating sign matrices (VSASMs) of order $2n+1$ are known to be equinumerous with lozenge tilings of a hexagon with side lengths $2n+2$, $2n$, $2n+2$, $2n$, $2n+2$, $2n$ and a central triangular hole of size $2$ that exhibit a cyclical as well as a vertical symmetry, but finding an explicit bijection proving this belongs to the most difficult problems in bijective combinatorics. Towards constructing such a bijection, we generalize the result by introducing certain natural extensions for both objects along with $n+3$ parameters and show that the multivariate generating functions with respect to these parameters coincide. This is a significant step from a constant number of equidistributed statistics to a linear number of statistics in $n$. The equinumeracy of VSASMs and the lozenge tilings is then an easy consequence of this result, which is obtained by specializing the generating functions to signed enumerations for both types of objects and then applying certain sign-reversing involutions. Another main result concerns the expansion of the multivariate generating function into symplectic characters as a sum over totally symmetric self-complementary plane partitions, which is in perfect analogy to the situation for ordinary ASMs where the Schur expansion can be written as a sum over totally symmetric plane partitions. This is exciting as it is reminiscent of the well-known Cauchy identity, and the Cauchy identity does have a bijective proof using the Robinson-Schensted-Knuth correspondence, and thus the result raises the question of whether there is a variation of the Robinson-Schensted-Knuth correspondence that does eventually lead to a bijective proof.
2022-07-07
Intermediate symplectic $Q$-functions
We introduce an intermediate family of Laurent polynomials between Schur's $Q$-functions and S. Okada's symplectic $Q$-functions. It can also be regarded as a $Q$-function analogue of Proctor's intermediate symplectic characters, and is named the family of intermediate symplectic $Q$-functions. We also derive a tableau-sum formula and a Józefiak-Pragacz-type Pfaffian formula of the Laurent polynomials.
2022-07-03
The $m$-ovoids of ${\cal W}(5,2)$
In this paper we are concerned with $m$-ovoids of the symplectic polar space ${\cal W}(2n+1, q)$, $q$ even. In particular we show the existence of an elliptic quadric of ${\rm PG}(2n+1, q)$ not polarizing to ${\cal W}(2n+1, q)$ forming a $\left(\frac{q^n-1}{q-1}\right)$-ovoid of ${\cal W}(2n+1, q)$. A further class of $(q+1)$-ovoids of ${\cal W}(5, q)$ is exhibited. It arises by glueing together two orbits of a subgroup of ${\rm PSp}(6, q)$ isomorphic to ${\rm PSL}(2, q^2)$. We also show that the obtained $m$-ovoids do not fall in any of the examples known so far in the literature. Moreover, a computer classification of the $m$-ovoids of ${\cal W}(5, 2)$ is acquired. It turns out that ${\cal W}(5, 2)$ has $m$-ovoids if and only if $m = 3$ and that there are exactly three pairwise non-isomorphic examples. The first example comes from an elliptic quadric ${\cal Q}^-(5, 2)$ polarizing to ${\cal W}(5, 2)$, whereas the other two are the $3$-ovoids previously mentioned.
Symplectic duality for topological recursion
Published in Trans. Amer. Math. Soc. 328 (2025), no. 2, 1001-1054 • View PublicationBIB
We consider weighted double Hurwitz numbers, with the weight given by arbitrary rational function times an exponent of the completed cycles. Both special singularities are arbitrary, with the lengths of cycles controlled by formal parameters (up to some maximal length on both sides), and on one side there are also distinguished cycles controlled by degrees of formal variables. In these variables the weighted double Hurwitz numbers are presented as coefficients of expansions of some differentials that we prove to satisfy topological recursion. Our results partly resolve a conjecture that we made in [arXiv:2106.08368] and are based on a system of new explicit functional relations for the more general $(m,n)$-correlation functions, which correspond to the case when there are distinguished cycles controlled by formal variables in both special singular fibers. These $(m,n)$-correlation functions are the main theme of this paper and the latter explicit functional relations are of independent interest for combinatorics of weighted double Hurwitz numbers. We also put our results in the context of what we call the "symplectic duality", which is a generalization of the $x-y$ duality, a phenomenon known in the theory of topological recursion.
2022-06-11 v3
The diagonal of the multiplihedra and the tensor product of A-infinity morphisms
Published in Journal de l'École polytechnique Mathématiques 10 (2023) 405-446 • View PublicationBIB
We define a cellular approximation for the diagonal of the Forcey--Loday realizations of the multiplihedra, and endow them with a compatible topological cellular operadic bimodule structure over the Loday realizations of the associahedra. This provides us with a model for topological and algebraic A-infinity morphisms, as well as a universal and explicit formula for their tensor product. We study the monoidal properties of this newly defined tensor product and conclude by outlining several applications, notably in algebraic and symplectic topology.
Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five
Published in Journal of Computational Science 64 (2022) 101853 • View PublicationBIB
For $N \geq 2$, an $N$-qubit doily is a doily living in the $N$-qubit symplectic polar space. These doilies are related to operator-based proofs of quantum contextuality. Following and extending the strategy of Saniga et al. (Mathematics 9 (2021) 2272) that focused exclusively on three-qubit doilies, we first bring forth several formulas giving the number of both linear and quadratic doilies for any $N > 2$. Then we present an effective algorithm for the generation of all $N$-qubit doilies. Using this algorithm for $N=4$ and $N=5$, we provide a classification of $N$-qubit doilies in terms of types of observables they feature and number of negative lines they are endowed with. We also list several distinguished findings about $N$-qubit doilies that are absent in the three-qubit case, point out a couple of specific features exhibited by linear doilies and outline some prospective extensions of our approach.
Generalizing the Mukai Conjecture to the symplectic category and the Kostant game
Published • View PublicationBIB
In this paper we pose the question of whether the (generalized) Mukai inequalities hold for compact, positive monotone symplectic manifolds. We first provide a method that enables one to check whether the (generalized) Mukai inequalities hold true. This only makes use of the almost complex structure of the manifold and the analysis of the zeros of the so-called generalized Hilbert polynomial, which takes into account the Atiyah-Singer indices of all possible line bundles. We apply this method to generalized flag varieties. In order to find the zeros of the corresponding generalized Hilbert polynomial we introduce a modified version of the Kostant game and study its combinatorial properties.
2022-05-19 v2
Symplectic inner product graphs and their automorphisms
A new graph, called the symplectic inner product graph $Spi\big(2ν,q\big)$, over a finite field $\mathbb{F}_q$ is introduced. We show that $Spi\big(2ν,q\big)$ is connected with diameter $4$ if and only if $ν\geq2$ and the automorphism group of $Spi\big(2ν,q\big)$ is determined. Two necessary and sufficient conditions for two vertices of $Spi\big(2ν,q\big)$ and two edges of $Spi\big(2ν,q\big)$ respectively are in the same orbit under the action of the automorphism group of $Spi\big(2ν,q\big)$ are obtained.
2022-05-18
Symplectic 4-dimensional semifields of order $8^4$ and $9^4$
Published • View PublicationBIB
We classify symplectic 4-dimensional semifields over $\mathbb{F}_q$, for $q\leq 9$, thereby extending (and confirming) the previously obtained classifications for $q\leq 7$. The classification is obtained by classifying all symplectic semifield subspaces in $\mathrm{PG}(9,q)$ for $q\leq 9$ up to $K$-equivalence, where $K\leq \mathrm{PGL}(10,q)$ is the lift of $\mathrm{PGL}(4,q)$ under the Veronese embedding of $\mathrm{PG}(3,q)$ in $\mathrm{PG}(9,q)$ of degree two. Our results imply the non-existence of non-associative symplectic 4-dimensional semifields for $q$ even, $q\leq 8$. For $q$ odd, and $q\leq 9$, our results imply that the isotopism class of a symplectic non-associative 4-dimensional semifield over $\mathbb{F}_q$ is contained in the Knuth orbit of a Dickson commutative semifield.
Hook length and symplectic content in partitions
Published • View PublicationBIB
The dimension of an irreducible representation of $GL(n,\mathbb{C})$, $Sp(2n)$, or $SO(n)$ is given by the respective hook-length and content formulas for the corresponding partition. The first author, inspired by the Nekrasov-Okounkov formula, conjectured combinatorial interpretations of analogous expressions involving hook-lengths and symplectic/orthogonal contents. We prove special cases of these conjectures. In the process, we show that partitions of $n$ with all symplectic contents non-zero are equinumerous with partitions of $n$ into distinct even parts. We also present Beck-type companions to this identity. In this context, we give the parity of the number of partitions into distinct parts with odd (respectively, even) rank. We study the connection between the sum of hook-lengths and the sum of inversions in the binary representation of a partition. In addition, we introduce a new partition statistic, the $x$-ray list of a partition, and explore its connection with distinct partitions as well as partitions maximally contained in a given staircase partition.
2022-05-03
PBW filtration and monomial bases for Demazure modules in types A and C
Published in Beitr Algebra Geom (2022) • View PublicationBIB
We characterise the symplectic Weyl group elements such that the FFLV basis is compatible with the PBW filtration on symplectic Demazure modules, extending type A results by the second author. Surprisingly, the number of such elements depends not on the type A or C of the Lie algebra but on the rank only.
2022-05-01 v2
Toric Quasifolds
Published in Math. Intelligencer, 45 (2022), 133-138 • View PublicationBIB
Toric quasifolds are highly singular spaces that were first introduced in order to address, from the symplectic viewpoint, the longstanding open problem of extending the classical constructions of toric geometry to those simple convex polytopes that are not rational. We illustrate toric quasifolds, and their atlases, by describing some notable examples. We conclude with a number of considerations.
2022-04-28 v3
Microlocal Theory of Legendrian Links and Cluster Algebras
Published • View PublicationBIB
We show the existence of quasi-cluster $\mathcal{A}$-structures and cluster Poisson structures on moduli stacks of sheaves with singular support in the alternating strand diagram of grid plabic graphs by studying the microlocal parallel transport of sheaf quantizations of Lagrangian fillings of Legendrian links. The construction is in terms of contact and symplectic topology, showing that there exists an initial seed associated to a canonical relative Lagrangian skeleton. In particular, mutable cluster $\mathcal{A}$-variables are intrinsically characterized via the symplectic topology of Lagrangian fillings in terms of dually $\mathbb{L}$-compressible cycles. New ingredients are introduced throughout this work, including the initial weave associated to a grid plabic graph, cluster mutation along a non-square face of a plabic graph, the concept of the sugar-free hull, and the notion of microlocal merodromy. Finally, a contact geometric realization of the DT-transformation is constructed for shuffle graphs, proving cluster duality for the cluster ensembles.
2022-04-13 v2
Realizability in tropical geometry and unobstructedness of Lagrangian submanifolds
Published in Geom. Topol. 29 (2025) 1909-1973 • View PublicationBIB
We say that a tropical subvariety $V\subset \mathbb R^n$ is $B$-realizable if it can be lifted to an analytic subset of $(Λ^*)^n$. When $V$ is a smooth curve or hypersurface, there always exists a Lagrangian submanifold lift $L_V\subset (\mathbb C^*)^n$. We prove that whenever $L_V$ has well-defined Floer cohomology, we can find for each point of $V$ a Lagrangian torus brane whose Lagrangian intersection Floer cohomology with $L_V$ is non-vanishing. Assuming an appropriate homological mirror symmetry result holds for toric varieties, it follows that whenever $L_V$ is a Lagrangian submanifold that can be made unobstructed by a bounding cochain, the tropical subvariety $V$ is $B$-realizable. As an application, we show that the Lagrangian lift of a genus zero tropical curve is unobstructed, thereby giving a purely symplectic argument for Nishinou and Siebert's proof that genus-zero tropical curves are $B$-realizable. We also prove that tropical curves inside tropical abelian surfaces are $B$-realizable.
On large partial ovoids of symplectic and Hermitian polar spaces
Published • View PublicationBIB
In this paper we provide constructive lower bounds on the sizes of the largest partial ovoids of the symplectic polar spaces ${\cal W}(3, q)$, $q$ odd square, $q \not\equiv 0 \pmod{3}$, ${\cal W}(5, q)$ and of the Hermitian polar spaces ${\cal H}(4, q^2)$, $q$ even or $q$ odd square, $q \not\equiv 0 \pmod{3}$, ${\cal H}(6, q^2)$, ${\cal H}(8, q^2)$.
2022-03-08 v2
A new construction of strongly regular graphs with parameters of the complement symplectic graph
Published • View PublicationBIB
The symplectic graph Sp(2d, q) is the collinearity graph of the symplectic space of dimension 2d over a finite field of order q. A k-regular graph on v vertices is a divisible design graph with parameters (v, k, lambda_1, lambda_2 ,m,n) if its vertex set can be partitioned into m classes of size n, such that any two different vertices from the same class have lambda_1 common neighbours, and any two vertices from different classes have lambda_2 common neighbours whenever it is not complete or edgeless. In this paper we propose a new construction of strongly regular graphs with the parameters of the complement of the symplectic graph using divisible design graphs.