scholarly journals Kraskiewicz-Pragacz modules and Pieri and dual Pieri rules for Schubert polynomials

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Masaki Watanabe
Keyword(s):  
Tensor Product ◽  
Lie Algebra ◽  
Schubert Polynomials ◽  
Special Cases ◽  
International Audience ◽  
Pieri Rules

International audience In their 1987 paper Kraskiewicz and Pragacz defined certain modules, which we call KP modules, over the upper triangular Lie algebra whose characters are Schubert polynomials. In a previous work the author showed that the tensor product of Kraskiewicz-Pragacz modules always has KP filtration, i.e. a filtration whose each successive quotients are isomorphic to KP modules. In this paper we explicitly construct such filtrations for certain special cases of these tensor product modules, namely Sw Sd(Ki) and Sw Vd(Ki), corresponding to Pieri and dual Pieri rules for Schubert polynomials.

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 On the 2-adic order of Stirling numbers of the second kind and their differences

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Tamás Lengyel
Keyword(s):  
Positive Integer ◽  
Stirling Numbers ◽  
Bell Polynomials ◽  
Binary Representation ◽  
Exact Order ◽  
Special Cases ◽  
International Audience ◽  
The Difference ◽  
Divisibility Properties ◽  
Positive Integers

International audience Let $n$ and $k$ be positive integers, $d(k)$ and $\nu_2(k)$ denote the number of ones in the binary representation of $k$ and the highest power of two dividing $k$, respectively. De Wannemacker recently proved for the Stirling numbers of the second kind that $\nu_2(S(2^n,k))=d(k)-1, 1\leq k \leq 2^n$. Here we prove that $\nu_2(S(c2^n,k))=d(k)-1, 1\leq k \leq 2^n$, for any positive integer $c$. We improve and extend this statement in some special cases. For the difference, we obtain lower bounds on $\nu_2(S(c2^{n+1}+u,k)-S(c2^n+u,k))$ for any nonnegative integer $u$, make a conjecture on the exact order and, for $u=0$, prove part of it when $k \leq 6$, or $k \geq 5$ and $d(k) \leq 2$. The proofs rely on congruential identities for power series and polynomials related to the Stirling numbers and Bell polynomials, and some divisibility properties.

Extension of normal functionals on W*-tensor products

1975 ◽  
Vol 78 (2) ◽  
pp. 301-307 ◽  
Author(s):  
Simon Wassermann
Keyword(s):  
Representation Theory ◽  
Tensor Product ◽  
Hilbert Spaces ◽  
General Result ◽  
Von Neumann Algebras ◽  
Tensor Products ◽  
Von Neumann ◽  
Hilbert Algebras ◽  
Special Cases

A deep result in the theory of W*-tensor products, the Commutation theorem, states that if M and N are W*-algebras faithfully represented as von Neumann algebras on the Hilbert spaces H and K, respectively, then the commutant in L(H ⊗ K) of the W*-tensor product of M and N coincides with the W*-tensor product of M′ and N′. Although special cases of this theorem were established successively by Misonou (2) and Sakai (3), the validity of the general result remained conjectural until the advent of the Tomita-Takesaki theory of Modular Hilbert algebras (6). As formulated, the Commutation theorem is a spatial result; that is, the W*-algebras in its statement are taken to act on specific Hilbert spaces. Not surprisingly, therefore, known proofs rely heavily on techniques of representation theory.

scholarly journals The non-abelian tensor product of groups and related constructions

1989 ◽  
Vol 31 (1) ◽  
pp. 17-29 ◽  
Author(s):  
N. D. Gilbert ◽  
P. J. Higgins
Keyword(s):  
Tensor Product ◽  
Special Cases ◽  
Algebraic Description ◽  
Close Relationship ◽  
Closed Structure ◽  
Product Of Groups

The tensor product of two arbitrary groups acting on each other was introduced by R. Brown and J.-L. Loday in [5, 6]. It arose from consideration of the pushout of crossed squares in connection with applications of a van Kampen theorem for crossed squares. Special cases of the product had previously been studied by A. S.-T. Lue [10] and R. K. Dennis [7]. The tensor product of crossed complexes was introduced by R. Brown and the second author [3] in connection with the fundamental crossed complex π(X) of a filtered space X, which also satisfies a van Kampen theorem. This tensor product provides an algebraic description of the crossed complex π(X ⊗ Y) and gives a symmetric monoidal closed structure to the category of crossed complexes (over groupoids). Both constructions involve non-abelian bilinearity conditions which are versions of standard identities between group commutators. Since any group can be viewed as a crossed complex of rank 1, a close relationship might be expected between the two products. One purpose of this paper is to display the direct connections that exist between them and to clarify their differences.

scholarly journals LIFTING THEOREMS FOR TENSOR FUNCTORS ON MODULE CATEGORIES

2011 ◽  
Vol 10 (01) ◽  
pp. 129-155 ◽  
Author(s):  
ROBERT WISBAUER
Keyword(s):  
General Theory ◽  
Tensor Product ◽  
Category Theory ◽  
Systematic Approach ◽  
Wreath Products ◽  
Baxter Equation ◽  
General Category ◽  
Module Theory ◽  
Elementary Module ◽  
Special Cases

Any (co)ring R is an endofunctor with (co)multiplication on the category of abelian groups. These notions were generalized to monads and comonads on arbitrary categories. Starting around 1970 with papers by Beck, Barr and others a rich theory of the interplay between such endofunctors was elaborated based on distributive laws between them and Applegate's lifting theorem of functors between categories to related (co)module categories. Curiously enough some of these results were not noticed by researchers in module theory and thus notions like entwining structures and smash products between algebras and coalgebras were introduced (in the nineties) without being aware that these are special cases of the more general theory. The purpose of this survey is to explain several of these notions and recent results from general category theory in the language of elementary module theory focusing on functors between module categories given by tensoring with a bimodule. This provides a simple and systematic approach to smash products, wreath products, corings and rings over corings (C-rings). We also highlight the relevance of the Yang–Baxter equation for the structures on the threefold tensor product of algebras or coalgebras (see 3.6).

The Krull and global dimension of the tensor product of quantum tori

2016 ◽  
Vol 15 (09) ◽  
pp. 1650174
Author(s):  
Ashish Gupta
Keyword(s):  
Tensor Product ◽  
Upper Bound ◽  
Tensor Products ◽  
Global Dimension ◽  
Base Field ◽  
Quantum Torus ◽  
Common Value ◽  
Quantum Tori ◽  
Special Cases ◽  
The Common

An [Formula: see text]-dimensional quantum torus is defined as the [Formula: see text]-algebra generated by variables [Formula: see text] together with their inverses satisfying the relations [Formula: see text], where [Formula: see text]. The Krull and global dimensions of this algebra are known to coincide and the common value is equal to the supremum of the rank of certain subgroups of [Formula: see text] that can be associated with this algebra. In this paper we study how these dimensions behave with respect to taking tensor products of quantum tori over the base field. We derive a best possible upper bound for the dimension of such a tensor product and from this special cases in which the dimension is additive with respect to tensoring.

scholarly journals Pieri rules for Schur functions in superspace

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Miles Eli Jones ◽  
Luc Lapointe
Keyword(s):  
Generating Functions ◽  
Schur Functions ◽  
Macdonald Polynomials ◽  
International Audience ◽  
Pieri Rules

International audience The Schur functions in superspace $s_\Lambda$ and $\overline{s}_\Lambda$ are the limits $q=t= 0$ and $q=t=\infty$ respectively of the Macdonald polynomials in superspace. We present the elementary properties of the bases $s_\Lambda$ and $\overline{s}_\Lambda$ (which happen to be essentially dual) such as Pieri rules, dualities, monomial expansions, tableaux generating functions, and Cauchy identities. Les fonctions de Schur dans le superespace $s_\Lambda$ et $\overline{s}_\Lambda$ sont les limites $q=t= 0$ et $q=t=\infty$ respectivement des polynômes de Macdonald dans le superespace. Nous présentons les propriétés élémentaires des bases $s_\Lambda$ et $\overline{s}_\Lambda$ (qui sont essentiellement duales l'une de l'autre) tels que les règles de Pieri, la dualité, le développement en fonctions monomiales, les fonctions génératrices de tableaux et les identités de Cauchy.

scholarly journals Kraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Masaki Watanabe
Keyword(s):  
Schur Function ◽  
Schubert Polynomials ◽  
International Audience

International audience We use the modules introduced by Kraśkiewicz and Pragacz (1987, 2004) to show some positivity propertiesof Schubert polynomials. We give a new proof to the classical fact that the product of two Schubert polynomialsis Schubert-positive, and also show a new result that the plethystic composition of a Schur function with a Schubertpolynomial is Schubert-positive. The present submission is an extended abstract on these results and the full versionof this work will be published elsewhere. Nous employons les modules introduits par Kraśkiewicz et Pragacz (1987, 2004) et démontrons certainespropriétés de positivité des polynômes de Schubert: nous donnons une nouvelle preuve pour le fait classique quele produit de deux polynômes de Schubert est Schubert-positif; nous démontrons aussi un nouveau résultat que lacomposition plethystique d’une fonction de Schur avec un polynôme de Schubert est Schubert-positif. Cet article estun sommaire de ces résultats, et une version pleine de ce travail sera publée ailleurs.

scholarly journals Pattern avoidance in alternating permutations and tableaux (extended abstract)

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Joel Brewster Lewis
Keyword(s):  
Pattern Avoidance ◽  
Catalan Numbers ◽  
Young Tableaux ◽  
Alternating Permutations ◽  
Special Cases ◽  
Nous Montrons ◽  
Insertion Algorithm ◽  
Generating Trees ◽  
International Audience ◽  
Standard Young Tableaux

International audience We give bijective proofs of pattern-avoidance results for a class of permutations generalizing alternating permutations. The bijections employed include a modified form of the RSK insertion algorithm and recursive bijections based on generating trees. As special cases, we show that the sets $A_{2n}(1234)$ and $A_{2n}(2143)$ are in bijection with standard Young tableaux of shape $\langle 3^n \rangle$. Alternating permutations may be viewed as the reading words of standard Young tableaux of a certain skew shape. In the last section of the paper, we study pattern avoidance in the reading words of standard Young tableaux of any skew shape. We show bijectively that the number of standard Young tableaux of shape $\lambda / \mu$ whose reading words avoid $213$ is a natural $\mu$-analogue of the Catalan numbers. Similar results for the patterns $132$, $231$ and $312$. Nous présentons des preuves bijectives de résultats pour une classe de permutations à motifs exclus qui généralisent les permutations alternantes. Les bijections utilisées reposent sur une modification de l'algorithme d'insertion "RSK" et des bijections récursives basées sur des arbres de génération. Comme cas particuliers, nous montrons que les ensembles $A_{2n}(1234)$ et $A_{2n}(2143)$ sont en bijection avec les tableaux standards de Young de la forme $\langle 3^n \rangle$. Une permutation alternante peut être considérée comme le mot de lecture de certain skew tableau. Dans la dernière section de l'article, nous étudions l'évitement des motifs dans les mots de lecture de skew tableaux généraux. Nous montrons bijectivement que le nombre de tableaux standards de forme $\lambda / \mu$ dont les mots de lecture évitent $213$ est un $\mu$-analogue naturel des nombres de Catalan. Des résultats analogues sont valables pour les motifs $132$, $231$ et $312$.

scholarly journals On substitution tilings of the plane with n-fold rotational symmetry

2015 ◽  
Vol Vol. 17 no. 1 (Discrete Algorithms) ◽  
Author(s):  
Gregory R. Maloney
Keyword(s):  
Rotational Symmetry ◽  
Substitution Tiling ◽  
Computer Assistance ◽  
Discrete Algorithms ◽  
Special Cases ◽  
International Audience ◽  
Substitution Tilings

Discrete Algorithms International audience A method is described for constructing, with computer assistance, planar substitution tilings that have n-fold rotational symmetry. This method uses as prototiles the set of rhombs with angles that are integer multiples of pi/n, and includes various special cases that have already been constructed by hand for low values of n. An example constructed by this method for n = 11 is exhibited; this is the first substitution tiling with elevenfold symmetry appearing in the literature.

Sign in / Sign up

Export Citation Format

Share Document