scholarly journals Bijective proofs for Schur function identities which imply Dodgson's condensation formula and Plücker relations

10.37236/1560 ◽  
2001 ◽  
Vol 8 (1) ◽  
Author(s):  
Markus Fulmek ◽  
Michael Kleber
Keyword(s):  
Schur Functions ◽  
Schur Function ◽  
Plücker Relations

We present a "method" for bijective proofs for determinant identities, which is based on translating determinants to Schur functions by the Jacobi–Trudi identity. We illustrate this "method" by generalizing a bijective construction (which was first used by Goulden) to a class of Schur function identities, from which we shall obtain bijective proofs for Dodgson's condensation formula, Plücker relations and a recent identity of the second author.

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 An Orthosymplectic Pieri Rule

10.37236/7387 ◽  
2018 ◽  
Vol 25 (3) ◽  
Author(s):  
Anna Stokke
Keyword(s):  
Linear Combination ◽  
Schur Functions ◽  
Symmetric Polynomial ◽  
Schur Function ◽  
Product Rule ◽  
Integer Coefficients ◽  
Pieri Formula ◽  
Symplectic Characters ◽  
Homogeneous Symmetric Polynomial

The classical Pieri formula gives a combinatorial rule for decomposing the product of a Schur function and a complete homogeneous symmetric polynomial as a linear combination of Schur functions with integer coefficients. We give a Pieri rule for describing the product of an orthosymplectic character and an orthosymplectic character arising from a one-row partition. We establish that the orthosymplectic Pieri rule coincides with Sundaram's Pieri rule for symplectic characters and that orthosymplectic characters and symplectic characters obey the same product rule. 

scholarly journals Quasisymmetric Schur functions

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
James Haglund ◽  
Sarah Mason ◽  
Kurt Luoto ◽  
Steph van Willigenburg
Keyword(s):  
Schur Functions ◽  
Quasisymmetric Function ◽  
Schur Function ◽  
Quasisymmetric Functions ◽  
International Audience ◽  
Quasisymmetric Schur Functions

International audience We introduce a new basis for the algebra of quasisymmetric functions that naturally partitions Schur functions, called quasisymmetric Schur functions. We describe their expansion in terms of fundamental quasisymmetric functions and determine when a quasisymmetric Schur function is equal to a fundamental quasisymmetric function. We conclude by describing a Pieri rule for quasisymmetric Schur functions that naturally generalizes the Pieri rule for Schur functions. Nous étudions une nouvelle base des fonctions quasisymétriques, les fonctions de quasiSchur. Ces fonctions sont obtenues en spécialisant les fonctions de Macdonald dissymétrique. Nous décrivons les compositions que donne une simple fonction quasisymétriques. Nous décrivons aussi une règle par certaines fonctions de Schur.

QUANTUM SCHUBERT POLYNOMIALS AND QUANTUM SCHUR FUNCTIONS

1999 ◽  
Vol 09 (03n04) ◽  
pp. 385-404
Author(s):  
ANATOL N. KIRILLOV
Keyword(s):  
Schur Functions ◽  
Macdonald Polynomials ◽  
Schur Function ◽  
Quantum Double ◽  
Schubert Polynomial ◽  
Schubert Polynomials ◽  
Quantum Analog ◽  
Double Schubert Polynomials

We introduce the quantum multi–Schur functions, quantum factorial Schur functions and quantum Macdonald polynomials. We prove that for restricted vexillary permutations, the quantum double Schubert polynomial coincides with some quantum multi-Schur function and prove a quantum analog of the Nägelsbach–Kostka and Jacobi–Trudi formulae for the quantum double Schubert polynomials in the case of Grassmannian permutations. We prove also an analog of the Giambelli and the Billey–Jockusch–Stanley formula for quantum Schubert polynomials. Finally we formulate two conjectures about the structure of quantum double and quantum Schubert polynomials for 321–avoiding permutations.

scholarly journals Canonical Decompositions of Affine Permutations, Affine Codes, and Split $k$-Schur Functions

10.37236/2248 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Tom Denton
Keyword(s):  
Schur Functions ◽  
Canonical Decomposition ◽  
Schur Function ◽  
Combinatorial Properties ◽  
Affine Permutations ◽  
New Perspective ◽  
Special Case ◽  
Arbitrary Affine

We develop a new perspective on the unique maximal decomposition of an arbitrary affine permutation into a product of cyclically decreasing elements, implicit in work of Thomas Lam.  This decomposition is closely related to the affine code, which generalizes the $k$-bounded partition associated to Grassmannian elements.  We also prove that the affine code readily encodes a number of basic combinatorial properties of an affine permutation.  As an application, we prove a new special case of the Littlewood-Richardson Rule for $k$-Schur functions, using the canonical decomposition to control for which permutations appear in the expansion of the $k$-Schur function in noncommuting variables over the affine nil-Coxeter algebra.

scholarly journals Families of Major Index Distributions: Closed Forms and Unimodality

10.37236/8585 ◽  
2019 ◽  
Vol 26 (3) ◽  
Author(s):  
William J. Keith
Keyword(s):  
Schur Functions ◽  
Positive Answer ◽  
Schur Function ◽  
Young Tableaux ◽  
Large Collection ◽  
Major Index ◽  
The Family ◽  
Standard Young Tableaux ◽  
Principal Specialization

Closed forms for $f_{\lambda,i} (q) := \sum_{\tau \in SYT(\lambda) : des(\tau) = i} q^{maj(\tau)}$, the distribution of the major index over standard Young tableaux of given shapes and specified number of descents, are established for a large collection of $\lambda$ and $i$. Of particular interest is the family that gives a positive answer to a question of Sagan and collaborators. All formulas established in the paper are unimodal, most by a result of Kirillov and Reshetikhin. Many can be identified as specializations of Schur functions via the Jacobi-Trudi identities. If the number of arguments is sufficiently large, it is shown that any finite principal specialization of any Schur function $s_\lambda(1,q,q^2,\dots,q^{n-1})$ has a combinatorial realization as the distribution of the major index over a given set of tableaux.

scholarly journals The Murnaghan―Nakayama rule for k-Schur functions

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Jason Bandlow ◽  
Anne Schilling ◽  
Mike Zabrocki
Keyword(s):  
Explicit Formula ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Schur Function ◽  
Noncommutative Symmetric Functions ◽  
Power Sum ◽  
International Audience

International audience We prove a Murnaghan–Nakayama rule for k-Schur functions of Lapointe and Morse. That is, we give an explicit formula for the expansion of the product of a power sum symmetric function and a k-Schur function in terms of k-Schur functions. This is proved using the noncommutative k-Schur functions in terms of the nilCoxeter algebra introduced by Lam and the affine analogue of noncommutative symmetric functions of Fomin and Greene. Nous prouvons une règle de Murnaghan-Nakayama pour les fonctions de k-Schur de Lapointe et Morse, c'est-à-dire que nous donnons une formule explicite pour le développement du produit d'une fonction symétrique "somme de puissances'' et d'une fonction de k-Schur en termes de fonctions k-Schur. Ceci est prouvé en utilisant les fonctions non commutatives k-Schur en termes d'algèbre nilCoxeter introduite par Lam et l'analogue affine des fonctions symétriques non commutatives de Fomin et Greene.

scholarly journals Row-strict quasisymmetric Schur functions

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Sarah K Mason ◽  
Jeffrey Remmel
Keyword(s):  
Schur Functions ◽  
Schur Function ◽  
Nous Obtenons ◽  
Schur Polynomials ◽  
Quasisymmetric Functions ◽  
International Audience ◽  
Quasisymmetric Schur Functions ◽  
The Relationship

International audience Haglund, Luoto, Mason, and van Willigenburg introduced a basis for quasisymmetric functions called the $\textit{quasisymmetric Schur function basis}$ which are generated combinatorially through fillings of composition diagrams in much the same way as Schur functions are generated through reverse column-strict tableaux. We introduce a new basis for quasisymmetric functions called the $\textit{row-strict quasisymmetric Schur function basis}$ which are generated combinatorially through fillings of composition diagrams in much the same way as Schur functions are generated through row-strict tableaux. We describe the relationship between this new basis and other known bases for quasisymmetric functions, as well as its relationship to Schur polynomials. We obtain a refinement of the omega transform operator as a result of these relationships. Haglund, Luoto, Mason, et van Willigenburg ont introduit une base pour les fonctions quasi-symétriques appelée $\textit{base des fonctions de Schur quasi-symétriques}$, qui sont construites en remplissant des diagrammes de compositions, d'une manière très semblable à la construction des fonctions de Schur à partir des tableaux "column-strict'' (ordre strict sur les colonnes). Nous introduisons une nouvelle base pour les fonctions quasi-symétriques appelée $\textit{base des fonctions de Schur quasi-symétriques "row-strict''}$, qui sont construites en remplissant des diagrammes de compositions, d'une manière très semblable à la construction des fonctions de Schur à partir des tableaux "row-strict'' (ordre strict sur les lignes). Nous décrivons la relation entre cette nouvelle base et d'autres bases connues pour les fonctions quasi-symétriques, ainsi que ses relations avec les polynômes de Schur. Nous obtenons un raffinement de l'opérateur oméga comme conséquence de ces relations.

scholarly journals Hook-content Formulae for Symplectic and Orthogonal Tableaux

2012 ◽  
Vol 55 (3) ◽  
pp. 462-473
Author(s):  
Peter S. Campbell ◽  
Anna Stokke
Keyword(s):  
Young Diagram ◽  
Schur Functions ◽  
Schur Function ◽  
Young Tableaux

AbstractBy considering the specialisation sλ(1, q, q2, … , qn–1) of the Schur function, Stanley was able to describe a formula for the number of semistandard Young tableaux of shape λ in terms of the contents and hook lengths of the boxes in the Young diagram. Using specialisations of symplectic and orthogonal Schur functions, we derive corresponding formulae, first given by El Samra and King, for the number of semistandard symplectic and orthogonal λ-tableaux.

Interrelations Between the Taylor Coefficients of a Matricial Carathéodory Function and Its Cayley Transform

Analysis ◽  
2005 ◽  
Vol 25 (2) ◽  
Author(s):  
Abdon Eddy Choque Rivero ◽  
Bernd Fritzsche ◽  
Bernd Kirstein
Keyword(s):  
Schur Functions ◽  
The Other ◽  
Schur Function ◽  
Cayley Transform ◽  
Taylor Coefficient ◽  
Explicit Formulas ◽  
Taylor Coefficients ◽  
Carathéodory Functions ◽  
Carathéodory Function ◽  
Q Matrix

AbstractThe main goal of this paper is to discuss several interrelations between the Taylor coefficients of a q x q matrix-valued Carathéodory function and its Cayley transform which is a q x q matrix Schur function. Both Taylor coefficient sequences are described in terms of corresponding matrix balls. Hereby, we will obtain explicit formulas for the parameters of one matrix ball in terms of the other one. These expressions imply a one-to-one correspondence between central matricial Carathéodory functions and central matricial Schur functions which is established via Cayley transform.

Sign in / Sign up

Export Citation Format

Share Document