scholarly journals Refined Dual Stable Grothendieck Polynomials and Generalized Bender-Knuth Involutions

10.37236/5737 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
Pavel Galashin ◽  
Darij Grinberg ◽  
Gaku Liu
Keyword(s):  
Symmetric Functions ◽  
Schur Functions ◽  
The Other ◽  
Countable Family ◽  
Plane Partitions ◽  
K Theory ◽  
Reverse Plane ◽  
Grothendieck Polynomials

The dual stable Grothendieck polynomials are a deformation of the Schur functions, originating in the study of the $K$-theory of the Grassmannian. We generalize these polynomials by introducing a countable family of additional parameters, and we prove that this generalization still defines symmetric functions. For this fact, we give two self-contained proofs, one of which constructs a family of involutions on the set of reverse plane partitions generalizing the Bender-Knuth involutions on semistandard tableaux, whereas the other classifies the structure of reverse plane partitions with entries $1$ and $2$.

scholarly journals Refined dual stable Grothendieck polynomials and generalized Bender-Knuth involutions

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Pavel Galashin ◽  
Darij Grinberg ◽  
Gaku Liu
Keyword(s):  
Symmetric Functions ◽  
Schur Functions ◽  
The Other ◽  
Countable Family ◽  
Plane Partitions ◽  
International Audience ◽  
K Theory ◽  
Reverse Plane ◽  
Grothendieck Polynomials

International audience The dual stable Grothendieck polynomials are a deformation of the Schur functions, originating in the study of the K-theory of the Grassmannian. We generalize these polynomials by introducing a countable family of additional parameters such that the generalization still defines symmetric functions. We outline two self-contained proofs of this fact, one of which constructs a family of involutions on the set of reverse plane partitions generalizing the Bender-Knuth involutions on semistandard tableaux, whereas the other classifies the structure of reverse plane partitions with entries 1 and 2.

scholarly journals The expansion of Hall-Littlewood functions in the dual Grothendieck polynomial basis

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Jason Bandlow ◽  
Jennifer Morse
Keyword(s):  
Symmetric Functions ◽  
Polynomial Basis ◽  
Dual Basis ◽  
Nous Obtenons ◽  
Plane Partitions ◽  
Generalize Charge ◽  
Littlewood Polynomials ◽  
International Audience ◽  
Reverse Plane ◽  
Grothendieck Polynomials

International audience A combinatorial expansion of the Hall-Littlewood functions into the Schur basis of symmetric functions was first given by Lascoux and Schützenberger, with their discovery of the charge statistic. A combinatorial expansion of stable Grassmannian Grothendieck polynomials into monomials was first given by Buch, using set-valued tableaux. The dual basis of the stable Grothendieck polynomials was given a combinatorial expansion into monomials by Lam and Pylyavskyy using reverse plane partitions. We generalize charge to set-valued tableaux and use all of these combinatorial ideas to give a nice expansion of Hall-Littlewood polynomials into the dual Grothendieck basis. \par En associant une charge à un tableau, une formule combinatoire donnant le développement des polynômes de Hall-Littlewood en termes des fonctions de Schur a été obtenue par Lascoux et Schützenberger. Une formule combinatoire donnant le développement des polynômes de Grothendieck Grassmanniens stables en termes des fonctions monomiales a quant à elle été obtenue par Buch à l'aide de tableaux à valeurs sur des ensembles. Finalement, une formule faisant intervenir des partitions planaires inverses a été obtenue par Lam et Pylyavskyy pour donner le développement de la base duale aux polynômes de Grothendieck stables en termes de monômes. Nous généralisons le concept de charge aux tableaux à valeurs sur des ensembles et, en nous servant de toutes ces notions combinatoires, nous obtenons une formule élégante donnant le développement des polynômes de Hall-Littlewood en termes de la base de Grothendieck duale.

scholarly journals Combinatorial Expansions in $K$-Theoretic Bases

10.37236/2320 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Jason Bandlow ◽  
Jennifer Morse
Keyword(s):  
Generating Functions ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Geometric Information ◽  
Combinatorial Description ◽  
Littlewood Polynomials ◽  
Stanley Symmetric Functions ◽  
K Theory ◽  
Combinatorial Representation

We study the class $\mathcal C$ of symmetric functions whose coefficients in the Schur basis can be described by generating functions for sets of tableaux with fixed shape.  Included in this class are the Hall-Littlewood polynomials, $k$-Schur functions, and Stanley symmetric functions; functions whose Schur coefficients encode combinatorial, representation theoretic and geometric information. While Schur functions represent the cohomology of the Grassmannian variety of $GL_n$, Grothendieck functions $\{G_\lambda\}$ represent the $K$-theory of the same space.  In this paper, we give a combinatorial description of the coefficients when any element of $\mathcal C$ is expanded in the $G$-basis or the basis dual to $\{G_\lambda\}$.

scholarly journals Peterson Isomorphism in K-theory and Relativistic Toda Lattice

2018 ◽  
Vol 2020 (19) ◽  
pp. 6421-6462 ◽  
Author(s):  
Takeshi Ikeda ◽  
Shinsuke Iwao ◽  
Toshiaki Maeno
Keyword(s):  
Symmetric Functions ◽  
Toda Lattice ◽  
Flag Variety ◽  
The Other ◽  
Initial Condition ◽  
Birational Morphism ◽  
Affine Grassmannian ◽  
Other Hand ◽  
K Theory ◽  
Relativistic Toda Lattice

Abstract The K-homology ring of the affine Grassmannian of $SL_{n}(\mathbb{C})$ was studied by Lam, Schilling, and Shimozono. It is realized as a certain concrete Hopf subring of the ring of symmetric functions. On the other hand, for the quantum K-theory of the flag variety $F\,\! l_{n}$, Kirillov and Maeno provided a conjectural presentation based on the results obtained by Givental and Lee. We construct an explicit birational morphism between the spectrums of these two rings. Our method relies on Ruijsenaars’s relativistic Toda lattice with unipotent initial condition. From this result, we obtain a K-theory analogue of the so-called Peterson isomorphism for (co)homology. We provide a conjecture on the detailed relationship between the Schubert bases, and, in particular, we determine the image of Lenart–Maeno’s quantum Grothendieck polynomial associated with a Grassmannian permutation.

scholarly journals Interval positroid varieties and a deformation of the ring of symmetric functions

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Allen Knutson ◽  
Mathias Lederer
Keyword(s):  
Symmetric Functions ◽  
Schur Functions ◽  
Dimensional Subspace ◽  
Schubert Varieties ◽  
International Audience ◽  
Structure Constants ◽  
Schubert Classes ◽  
K Theory ◽  
Two Parameter ◽  
Parameter Deformation

International audience Define the <b>interval rank</b> $r_[i,j] : Gr_k(\mathbb C^n) →\mathbb{N}$ of a k-plane V as the dimension of the orthogonal projection $π _[i,j](V)$ of V to the $(j-i+1)$-dimensional subspace that uses the coordinates $i,i+1,\ldots,j$. By measuring all these ranks, we define the <b>interval rank stratification</b> of the Grassmannian $Gr_k(\mathbb C^n)$. It is finer than the Schubert and Richardson stratifications, and coarser than the positroid stratification studied by Lusztig, Postnikov, and others, so we call the closures of these strata <b>interval positroid varieties</b>. We connect Vakil's "geometric Littlewood-Richardson rule", in which he computed the homology classes of Richardson varieties (Schubert varieties intersected with opposite Schubert varieties), to Erd&odblac;s-Ko-Rado shifting, and show that all of Vakil's varieties are interval positroid varieties. We build on his work in three ways: (1) we extend it to arbitrary interval positroid varieties, (2) we use it to compute in equivariant K-theory, not just homology, and (3) we simplify Vakil's (2+1)-dimensional "checker games" to 2-dimensional diagrams we call "IP pipe dreams". The ring Symm of symmetric functions and its basis of Schur functions is well-known to be very closely related to the ring $\bigoplus_a,b H_*(Gr_a(\mathbb{C}^{(a+b)})$ and its basis of Schubert classes. We extend the latter ring to equivariant K-theory (with respect to a circle action on each $\mathbb{C}^{(a+b)}$, and compute the structure constants of this two-parameter deformation of Symm using the interval positroid technology above.

scholarly journals Applying Ateb–Gabor Filters to Biometric Imaging Problems

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 717
Author(s):  
Mariia Nazarkevych ◽  
Natalia Kryvinska ◽  
Yaroslav Voznyi
Keyword(s):  
Wavelet Transformation ◽  
Symmetric Functions ◽  
Gabor Filter ◽  
Signal To Noise Ratio ◽  
The Other ◽  
Mean Square ◽  
Image Transformation ◽  
Gabor Filtering ◽  
Signal To Noise ◽  
Filtration Method

This article presents a new method of image filtering based on a new kind of image processing transformation, particularly the wavelet-Ateb–Gabor transformation, that is a wider basis for Gabor functions. Ateb functions are symmetric functions. The developed type of filtering makes it possible to perform image transformation and to obtain better biometric image recognition results than traditional filters allow. These results are possible due to the construction of various forms and sizes of the curves of the developed functions. Further, the wavelet transformation of Gabor filtering is investigated, and the time spent by the system on the operation is substantiated. The filtration is based on the images taken from NIST Special Database 302, that is publicly available. The reliability of the proposed method of wavelet-Ateb–Gabor filtering is proved by calculating and comparing the values of peak signal-to-noise ratio (PSNR) and mean square error (MSE) between two biometric images, one of which is filtered by the developed filtration method, and the other by the Gabor filter. The time characteristics of this filtering process are studied as well.

scholarly journals Comultiplication Rules for the Double Schur Functions and Cauchy Identities

10.37236/102 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
A. I. Molev
Keyword(s):  
Symmetric Functions ◽  
Schur Functions ◽  
Primitive Elements ◽  
Expansion Formula ◽  
New Family ◽  
Dual Object ◽  
Multiplication Rule ◽  
Distinguished Basis ◽  
Natural Way

The double Schur functions form a distinguished basis of the ring $\Lambda(x\!\parallel\!a)$ which is a multiparameter generalization of the ring of symmetric functions $\Lambda(x)$. The canonical comultiplication on $\Lambda(x)$ is extended to $\Lambda(x\!\parallel\!a)$ in a natural way so that the double power sums symmetric functions are primitive elements. We calculate the dual Littlewood–Richardson coefficients in two different ways thus providing comultiplication rules for the double Schur functions. We also prove multiparameter analogues of the Cauchy identity. A new family of Schur type functions plays the role of a dual object in the identities. We describe some properties of these dual Schur functions including a combinatorial presentation and an expansion formula in terms of the ordinary Schur functions. The dual Littlewood–Richardson coefficients provide a multiplication rule for the dual Schur functions.

scholarly journals Antipode Formulas for some Combinatorial Hopf Algebras

10.37236/5949 ◽  
2016 ◽  
Vol 23 (4) ◽  
Author(s):  
Rebecca Patrias
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Explicit Formulas ◽  
Quasisymmetric Functions ◽  
Noncommutative Symmetric Functions ◽  
Combinatorial Hopf Algebras ◽  
Combinatorial Formulas ◽  
K Theory

Motivated by work of Buch on set-valued tableaux in relation to the K-theory of the Grassmannian, Lam and Pylyavskyy studied six combinatorial Hopf algebras that can be thought of as K-theoretic analogues of the Hopf algebras of symmetric functions, quasisymmetric functions, noncommutative symmetric functions, and of the Malvenuto-Reutenauer Hopf algebra of permutations. They described the bialgebra structure in all cases that were not yet known but left open the question of finding explicit formulas for the antipode maps. We give combinatorial formulas for the antipode map for the K-theoretic analogues of the symmetric functions, quasisymmetric functions, and noncommutative symmetric functions.

Induced Representations and Invariants

1950 ◽  
Vol 2 ◽  
pp. 334-343 ◽  
Author(s):  
G. DE B. Robinson
Keyword(s):  
Representation Theory ◽  
Symmetric Group ◽  
Explicit Formula ◽  
Linear Group ◽  
Schur Functions ◽  
The Other ◽  
Induced Representations ◽  
Direct Sum ◽  
Invariant Matrices ◽  
The One

1. Introduction. The problem of the expression of an invariant matrix of an invariant matrix as a direct sum of invariant matrices is intimately associated with the representation theory of the full linear group on the one hand and with the representation theory of the symmetric group on the other. In a previous paper the author gave an explicit formula for this reduction in terms of characters of the symmetric group. Later J. A. Todd derived the same formula using Schur functions, i.e. characters of representations of the full linear group.

Sign in / Sign up

Export Citation Format

Share Document