scholarly journals A Murgnahan-Nakayama rule for Schubert polynomials

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Andrew Morrison
Keyword(s):  
Quantum Cohomology ◽  
Chern Character ◽  
Intersection Theory ◽  
Flag Manifolds ◽  
Nous Obtenons ◽  
Schubert Polynomial ◽  
Power Sum ◽  
Schubert Polynomials ◽  
Small Quantum ◽  
International Audience

International audience We expose a rule for multiplying a general Schubert polynomial with a power sum polynomial in $k$ variables. A signed sum over cyclic permutations replaces the signed sum over rim hooks in the classical Murgnahan-Nakayama rule. In the intersection theory of flag manifolds this computes all intersections of Schubert cycles with tautological classes coming from the Chern character. We also discuss extensions of this rule to small quantum cohomology. Nous écrivons une formule pour multiplier les polynômes de Schubert avec les sommes de Newton. Une somme signée de permutations cycliques remplace la somme signée de rubans dans la formule classique de Murgnahan-Nakayama. Nous obtenons donc des relations dans l’anneau de Chow de la variété de drapeaux. Nous discutons également des extensions de cette formule en cohomologie quantique.

scholarly journals Schur Times Schubert via the Fomin-Kirillov Algebra

10.37236/3659 ◽  
2014 ◽  
Vol 21 (1) ◽  
Author(s):  
Karola Mészáros ◽  
Greta Panova ◽  
Alexander Postnikov
Keyword(s):  
Cohomology Ring ◽  
Quantum Cohomology ◽  
Flag Manifold ◽  
Combinatorial Proof ◽  
Schubert Polynomial ◽  
Schubert Polynomials ◽  
Small Quantum ◽  
Special Cases ◽  
Expansion Coefficients ◽  
Complex Flag

We study multiplication of any Schubert polynomial $\mathfrak{S}_w$ by a Schur polynomial $s_{\lambda}$ (the Schubert polynomial of a Grassmannian permutation) and the expansion of this product in the ring of Schubert polynomials. We derive explicit nonnegative combinatorial expressions for the expansion coefficients for certain special partitions $\lambda$, including hooks and the $2\times 2$ box. We also prove combinatorially the existence of such nonnegative expansion when the Young diagram of $\lambda$ is a hook plus a box at the $(2,2)$ corner. We achieve this by evaluating Schubert polynomials at the Dunkl elements of the Fomin-Kirillov algebra and proving special cases of the nonnegativity conjecture of Fomin and Kirillov.This approach works in the more general setup of the (small) quantum cohomology ring of the complex flag manifold and the corresponding (3-point) Gromov-Witten invariants. We provide an algebro-combinatorial proof of the nonnegativity of the Gromov-Witten invariants in these cases, and present combinatorial expressions for these coefficients.

scholarly journals Product of Stanley symmetric functions

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Nan Li
Keyword(s):  
Nous Avons ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Nous Obtenons ◽  
Schubert Polynomial ◽  
Schubert Polynomials ◽  
International Audience ◽  
Stanley Symmetric Functions ◽  
Natural Expansion ◽  
Natural Way

International audience We study the problem of expanding the product of two Stanley symmetric functions $F_w·F_u$ into Stanley symmetric functions in some natural way. Our approach is to consider a Stanley symmetric function as a stabilized Schubert polynomial $F_w=\lim _n→∞\mathfrak{S}_{1^n×w}$, and study the behavior of the expansion of $\mathfrak{S} _{1^n×w}·\mathfrak{S} _{1^n×u}$ into Schubert polynomials, as $n$ increases. We prove that this expansion stabilizes and thus we get a natural expansion for the product of two Stanley symmetric functions. In the case when one permutation is Grassmannian, we have a better understanding of this stability. Nous étudions le problème de développement du produit de deux fonctions symétriques de Stanley $F_w·F_u$ en fonctions symétriques de Stanley de façon naturelle. Notre méthode consiste à considérer une fonction symétrique de Stanley comme un polynôme du Schubert stabilisè $F_w=\lim _n→∞\mathfrak{S}_{1^n×w}$, et à étudier le comportement de développement de $\mathfrak{S} _{1^n×w}·\mathfrak{S} _{1^n×u}$ en polynômes de Schubert lorsque $n$ augmente. Nous prouvons que cette développement se stabilise et donc nous obtenons une développement naturelle pour le produit de deux fonctions symétriques de Stanley. Dans le cas où l'une des permutations est Grassmannienne, nous avons une meilleure compréhension de cette stabilité.

scholarly journals Combinatorial description of the cohomology of the affine flag variety

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Seung Jin Lee
Keyword(s):  
Symmetric Functions ◽  
Schur Functions ◽  
Flag Variety ◽  
Schubert Calculus ◽  
Power Sum ◽  
Schubert Polynomials ◽  
International Audience ◽  
Stanley Symmetric Functions ◽  
Affine Flag Variety ◽  
Affine Flag

International audience We construct the affine version of the Fomin-Kirillov algebra, called the affine FK algebra, to investigatethe combinatorics of affine Schubert calculus for typeA. We introduce Murnaghan-Nakayama elements and Dunklelements in the affine FK algebra. We show that they are commutative as Bruhat operators, and the commutativealgebra generated by these operators is isomorphic to the cohomology of the affine flag variety. As a byproduct, weobtain Murnaghan-Nakayama rules both for the affine Schubert polynomials and affine Stanley symmetric functions. This enable us to expressk-Schur functions in terms of power sum symmetric functions. We also provide the defi-nition of the affine Schubert polynomials, polynomial representatives of the Schubert basis in the cohomology of theaffine flag variety.

scholarly journals Operations on partially ordered sets and rational identities of type A

2013 ◽  
Vol Vol. 15 no. 2 (Combinatorics) ◽  
Author(s):  
Adrien Boussicault
Keyword(s):  
Partially Ordered Sets ◽  
Rational Functions ◽  
Hasse Diagram ◽  
Linear Extensions ◽  
Ordered Sets ◽  
Closed Expression ◽  
Schubert Polynomials ◽  
Special Cases ◽  
The Family ◽  
International Audience

Combinatorics International audience We consider the family of rational functions ψw= ∏( xwi - xwi+1 )-1 indexed by words with no repetition. We study the combinatorics of the sums ΨP of the functions ψw when w describes the linear extensions of a given poset P. In particular, we point out the connexions between some transformations on posets and elementary operations on the fraction ΨP. We prove that the denominator of ΨP has a closed expression in terms of the Hasse diagram of P, and we compute its numerator in some special cases. We show that the computation of ΨP can be reduced to the case of bipartite posets. Finally, we compute the numerators associated to some special bipartite graphs as Schubert polynomials.

scholarly journals Schubert Polynomials and $k$-Schur Functions

10.37236/4139 ◽  
2014 ◽  
Vol 21 (4) ◽  
Author(s):  
Carolina Benedetti ◽  
Nantel Bergeron
Keyword(s):  
Finite Type ◽  
Schur Functions ◽  
Type A ◽  
Bruhat Order ◽  
Schur Function ◽  
Quasisymmetric Functions ◽  
Affine Grassmannian ◽  
Schubert Polynomial ◽  
Schubert Polynomials ◽  
General Program

The main purpose of this paper is to show that the multiplication of a Schubert polynomial of finite type $A$ by a Schur function, which we refer to as Schubert vs. Schur problem, can be understood combinatorially from the multiplication in the space of dual $k$-Schur functions. Using earlier work by the second author, we encode both problems by means of quasisymmetric functions. On the Schubert vs. Schur side, we study the poset given by the Bergeron-Sottile's $r$-Bruhat order, along with certain operators associated to this order. Then, we connect this poset with a graph on dual $k$-Schur functions given by studying the affine grassmannian order of  Lam-Lapointe-Morse-Shimozono. Also, we define operators associated to the graph on dual $k$-Schur functions which are analogous to the ones given for the Schubert vs. Schur problem. This is the first step of our more general program of showing combinatorially  the positivity of the multiplication of a dual $k$-Schur function by a Schur function.

scholarly journals Enumerating alternating tree families

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Markus Kuba ◽  
Alois Panholzer
Keyword(s):  
Nous Obtenons ◽  
Asymptotic Results ◽  
Root Node ◽  
Ordered Trees ◽  
Exponential Generating Function ◽  
Random Node ◽  
Enumeration Problems ◽  
International Audience ◽  
Nous Examinons ◽  
Labelled Trees

International audience We study two enumeration problems for $\textit{up-down alternating trees}$, i.e., rooted labelled trees $T$, where the labels $ v_1, v_2, v_3, \ldots$ on every path starting at the root of $T$ satisfy $v_1 < v_2 > v_3 < v_4 > \cdots$. First we consider various tree families of interest in combinatorics (such as unordered, ordered, $d$-ary and Motzkin trees) and study the number $T_n$ of different up-down alternating labelled trees of size $n$. We obtain for all tree families considered an implicit characterization of the exponential generating function $T(z)$ leading to asymptotic results of the coefficients $T_n$ for various tree families. Second we consider the particular family of up-down alternating labelled ordered trees and study the influence of such an alternating labelling to the average shape of the trees by analyzing the parameters $\textit{label of the root node}$, $\textit{degree of the root node}$ and $\textit{depth of a random node}$ in a random tree of size $n$. This leads to exact enumeration results and limiting distribution results. Nous étudions deux problèmes de dénombrement d'$\textit{arbres alternés haut-bas}$ : par définition, ce sont des arbres munis d'une racine et tels que, pour tout chemin partant de la racine, les valeurs $v_1,v_2,v_3,\ldots$ associées aux nœuds du chemin satisfont la chaîne d'inégalités $v_1 < v_2 > v_3 < v_4 > \cdots$. D'une part, nous considérons diverses familles d'arbres intéressantes du point de vue de l'analyse combinatoire (comme les arbres de Motzkin, les arbres non ordonnés, ordonnés et $d$-aires) et nous étudions pour chaque famille le nombre total $T_n$ d'arbres alternés haut-bas de taille $n$. Nous obtenons pour toutes les familles d'arbres considérées une caractérisation implicite de la fonction génératrice exponentielle $T(z)$. Cette caractérisation nous renseigne sur le comportement asymptotique des coefficients $T_n$ de plusieurs familles d'arbres. D'autre part, nous examinons le cas particulier de la famille des arbres ordonnés : nous étudions l'influence de l'étiquetage alterné haut-bas sur l'allure générale de ces arbres en analysant trois paramètres dans un arbre aléatoire (valeur de la racine, degré de la racine et profondeur d'un nœud aléatoire). Nous obtenons alors des résultats en terme de distribution limite, mais aussi de dénombrement exact.

scholarly journals GLSMs for exotic Grassmannians

2020 ◽  
Vol 2020 (10) ◽  
Author(s):  
Wei Gu ◽  
Eric Sharpe ◽  
Hao Zou
Keyword(s):  
Global Symmetries ◽  
Sigma Models ◽  
Quantum Cohomology ◽  
Flag Manifolds ◽  
Coulomb Branch ◽  
Linear Sigma Models ◽  
Symplectic Grassmannians ◽  
Orthogonal Grassmannians

Abstract In this paper we explore nonabelian gauged linear sigma models (GLSMs) for symplectic and orthogonal Grassmannians and flag manifolds, checking e.g. global symmetries, Witten indices, and Calabi-Yau conditions, following up a proposal in the math community. For symplectic Grassmannians, we check that Coulomb branch vacua of the GLSM are consistent with ordinary and equivariant quantum cohomology of the space.

scholarly journals Quantum reconstruction for Fano bundles on projective space

2015 ◽  
Vol 218 ◽  
pp. 1-28
Author(s):  
Andrew Strangeway
Keyword(s):  
Projective Space ◽  
Vector Bundles ◽  
Quantum Cohomology ◽  
Lefschetz Theorem ◽  
Small Quantum ◽  
Low Degree ◽  
Reconstruction Theorem ◽  
Rank 2

AbstractWe present a reconstruction theorem for Fano vector bundles on projective space which recovers the small quantum cohomology for the projectivization of the bundle from a small number of low-degree Gromov-Witten invariants. We provide an extended example in which we calculate the quantum cohomology of a certain Fano 9-fold and deduce from this, using the quantum Lefschetz theorem, the quantum period sequence for a Fano 3-fold of Picard rank 2 and degree 24. This example is new, and is important for the Fanosearch program.

Sign in / Sign up

Export Citation Format

Share Document