Pub Date : 2023-03-19DOI: 10.2140/pjm.2023.325.127
N. Jing, Ning Liu
An algebraic iterative formula for the spin Kostka-Foulkes polynomial $K^-_{ximu}(t)$ is given using vertex operator realizations of Hall-Littlewood symmetric functions and Schur's Q-functions. Based on the operational formula, more favorable properties are obtained parallel to the Kostka polynomial. In particular, we obtain some formulae for the number of (unshifted) marked tableaux. As an application, we confirmed a conjecture of Aokage on the expansion of the Schur $P$-function in terms of Schur functions. Tables of $K^-_{ximu}(t)$ for $|xi|leq6$ are listed.
{"title":"Spin Kostka polynomials and vertex operators","authors":"N. Jing, Ning Liu","doi":"10.2140/pjm.2023.325.127","DOIUrl":"https://doi.org/10.2140/pjm.2023.325.127","url":null,"abstract":"An algebraic iterative formula for the spin Kostka-Foulkes polynomial $K^-_{ximu}(t)$ is given using vertex operator realizations of Hall-Littlewood symmetric functions and Schur's Q-functions. Based on the operational formula, more favorable properties are obtained parallel to the Kostka polynomial. In particular, we obtain some formulae for the number of (unshifted) marked tableaux. As an application, we confirmed a conjecture of Aokage on the expansion of the Schur $P$-function in terms of Schur functions. Tables of $K^-_{ximu}(t)$ for $|xi|leq6$ are listed.","PeriodicalId":54651,"journal":{"name":"Pacific Journal of Mathematics","volume":"1 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41386687","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-03DOI: 10.2140/pjm.2023.324.227
John M. Campbell
We introduce a lifting of West's stack-sorting map $s$ to partition diagrams, which are combinatorial objects indexing bases of partition algebras. Our lifting $mathscr{S}$ of $s$ is such that $mathscr{S}$ behaves in the same way as $s$ when restricted to diagram basis elements in the order-$n$ symmetric group algebra as a diagram subalgebra of the partition algebra $mathscr{P}_{n}^{xi}$. We then introduce a lifting of the notion of $1$-stack-sortability, using our lifting of $s$. By direct analogy with Knuth's famous result that a permutation is $1$-stack-sortable if and only if it avoids the pattern $231$, we prove a related pattern-avoidance property for partition diagrams, as opposed to permutations, according to what we refer to as stretch-stack-sortability.
我们将West的堆栈排序映射$s$提升到分区图,分区图是分区代数的组合对象索引基。我们将$ $ S $的$mathscr{S}$提升,使得$ $mathscr{S}$的行为与$ $ S $在作为分区代数$ $mathscr{P}_{n}^{xi}$的图子代数的序-$n$对称群代数中的图基元素的行为相同。然后我们引入$1$-堆栈可排序性的提升概念,使用我们的$s$提升。通过直接类比Knuth的著名结果,即排列是$1$-堆栈可排序的,当且仅当它避免了模式$231$,我们证明了与排列相反的分区图的相关模式避免性质,根据我们所说的拉伸堆栈可排序性。
{"title":"A lift of West’s stack-sorting map to partition\u0000diagrams","authors":"John M. Campbell","doi":"10.2140/pjm.2023.324.227","DOIUrl":"https://doi.org/10.2140/pjm.2023.324.227","url":null,"abstract":"We introduce a lifting of West's stack-sorting map $s$ to partition diagrams, which are combinatorial objects indexing bases of partition algebras. Our lifting $mathscr{S}$ of $s$ is such that $mathscr{S}$ behaves in the same way as $s$ when restricted to diagram basis elements in the order-$n$ symmetric group algebra as a diagram subalgebra of the partition algebra $mathscr{P}_{n}^{xi}$. We then introduce a lifting of the notion of $1$-stack-sortability, using our lifting of $s$. By direct analogy with Knuth's famous result that a permutation is $1$-stack-sortable if and only if it avoids the pattern $231$, we prove a related pattern-avoidance property for partition diagrams, as opposed to permutations, according to what we refer to as stretch-stack-sortability.","PeriodicalId":54651,"journal":{"name":"Pacific Journal of Mathematics","volume":" ","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44609646","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}