{"entities":{"Q2189561":{"pageid":2200304,"ns":120,"title":"Item:Q2189561","lastrevid":57774579,"modified":"2026-04-02T11:43:26Z","type":"item","id":"Q2189561","labels":{"en":{"language":"en","value":"Revisiting pattern avoidance and quasisymmetric functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7212293"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$D7FAA13E-782E-4BBD-8E9B-8005B76FEA61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a6855345169e196c4a81adf7fcd00a5d7c68a99","datavalue":{"value":{"text":"Revisiting pattern avoidance and quasisymmetric functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2189561$86CF3130-498B-45B5-A439-C73A41A11A95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c84a7facf307ea8a212cd5ecd25abd37e4d3d7e","datavalue":{"value":"1445.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189561$1F0F72FC-CCA6-4976-AB25-F55383024A0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97664b5739c25f7d0871b47537fc10a5bc452133","datavalue":{"value":{"entity-type":"item","numeric-id":2174954,"id":"Q2174954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$8F0E2787-9AB5-48FB-A077-EDAFC0825385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ec02fc369c0b3963c3b242180750fd0fabedd5","datavalue":{"value":{"entity-type":"item","numeric-id":187661,"id":"Q187661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$3289D2B5-D502-4DF6-82A0-9E4395B64B28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$FEA5EE95-EEDB-4FB4-B0EA-316318844A48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be409dda97b4d06a6aa91b4b9c576dd36e39385a","datavalue":{"value":{"time":"+2020-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2189561$E79C238B-207C-48A1-9601-BF9BD820E6E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bba6eb9ce216c87f288ac2e713551210cc7f2ce9","datavalue":{"value":"https://arxiv.org/abs/1812.10738","type":"string"},"datatype":"url"},"type":"statement","id":"Q2189561$E6CBE4C9-6D0B-4EC8-BC14-45BEA2E19669","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91d76f65680d4ac377b3cbdab1450dd747f6f38b","datavalue":{"value":"This paper is a sequel to [\\textit{Z. Hamaker} et al., Algebr. Comb. 3, No. 2, 365--388 (2020; Zbl 1445.05111)]; we thus refer to the review of the latter for the notations we will use. We recall that \\(\\mathfrak{S}_{n}\\) denotes the \\(n\\)-th symmetric group, and \\(\\mathfrak{S}_{n}(\\Pi)\\) denotes the set of all permutations in \\(\\mathfrak{S}_{n}\\) that avoid a certain set \\(\\Pi\\) of permutations; furthermore, \\(Q_{n}(\\Pi)\\) denotes the power series \\(\\sum_{\\sigma\\in\\mathfrak{S}_{n}(\\Pi)}F_{n,\\operatorname{Des}\\sigma}\\), where \\(F_{n,I}\\) are Gessel's fundamental quasisymmetric functions indexed by subsets \\(I\\subseteq\\left[ n-1\\right] \\).  The authors start by characterizing all permutations \\(\\pi\\) with the property that the power series \\(Q_{n}\\left( \\left\\{ \\pi\\right\\} \\right) \\) is symmetric for all \\(n\\in\\mathbb{N}\\). These turn out to be the permutations of the form \\(12\\cdots k\\) and \\(k\\cdots21\\) for \\(k\\in\\mathbb{N}\\). Two-element sets \\(\\Pi\\) of the form \\(\\left\\{ 12\\cdots k,\\ell\\cdots21\\right\\} \\) (for \\(k,\\ell \\in\\mathbb{N}\\)) are also shown to lead to symmetric (and Schur-positive) series \\(Q_{n}(\\Pi)\\). Combined with the results of Hamaker et al. [loc. cit.], this completes the characterization of one- and two-element sets \\(\\Pi\\) of permutations for which \\(Q_{n}(\\Pi)\\) is symmetric.  The authors then proceed to prove a deeper result (Theorem 3.2). Fix two positive integers \\(r\\) and \\(s\\), and consider the hook-shaped partition \\(\\left( r,1^{s-1}\\right) \\). Filling the first row of its Young diagram with the entries \\(1,2,\\ldots,r\\) and the remaining boxes in the first column with \\(r+1,r+2,\\ldots,r+s-1\\), we obtain a standard tableau \\(P\\). If \\(\\Pi\\) is the Knuth equivalence class consisting of all permutations in \\(\\mathfrak{S}_{r+s-1}\\) whose (Robinson-Schensted) insertion tableau is this \\(P\\), then it is shown in the preceding paper that \\(Q_{n}(\\Pi)\\) is symmetric and Schur-positive for all \\(n\\in\\mathbb{N}\\). The authors now give an explicit expansion of \\(Q_{n}(\\Pi)\\) as a linear combination of Schur functions.  Another set \\(\\Pi\\) with this property is obtained from shuffles (Theorem 4.1). It can be defined more directly as follows: Fix two nonnegative integers \\(a\\) and \\(b\\) with \\(a\\geq1\\) and \\(a+b\\geq2\\). Let \\(\\Pi\\) be the set of all permutations in \\(\\mathfrak{S}_{a+b}\\) in which the entries \\(1,2,\\ldots,\\widehat{a},\\ldots,a+b\\) (that is, all entries except for \\(a\\)) appear in order but \\(a\\) appears out of place. Then, \\(Q_{n}(\\Pi)\\) is symmetric and Schur-positive for all \\(n\\in\\mathbb{N}\\).  The authors then go on to prove more criteria for pattern-Knuth closed classes and briefly discuss an example of a set \\(\\Pi\\subseteq\\mathfrak{S}_{5}\\) for which \\(Q_{n}(\\Pi)\\) is symmetric and Schur-positive for all \\(n\\geq7\\), but not symmetric for \\(n\\leq6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189561$33130263-1649-408E-A562-847DA1BADBA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cb15c17197ecf0b7e2b65ddcfdc8452100838d90","datavalue":{"value":{"entity-type":"item","numeric-id":252844,"id":"Q252844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$25D95384-14F9-47B4-AC74-FBC9876FF681","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189561$093B347F-5F5E-45A1-8842-0E901FA5DBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189561$C9EC8DF3-1B43-4496-84BF-2881CDC0FCA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bba805f668f0b3836b8bf4b5e40d2029ac686fd4","datavalue":{"value":"7212293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189561$B73BD7D6-7AA1-4076-9E70-72D5DD4D53C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189561$8D0C86C0-3F95-4FC4-AEB0-C18FADB8A0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b4ccb3d6bebbbaf205789d28b3cc0baf12e7cb0","datavalue":{"value":"quasisymmetric function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189561$9D7CA635-EBD0-4C93-9DB2-0CB1085B4AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1112fb5de40d368464718ab4150dd1951dd0b8","datavalue":{"value":"shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189561$C6681D71-A7E6-473F-AF98-DAC763FB066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc67d914c8e115d6579d510df9158b5bacab44a","datavalue":{"value":"Schur function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189561$668BDF5E-9D8C-46C0-B13D-DCDB7F5ED005","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$2B2E099A-BBB2-456E-963B-CE20031BC6DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fca7500b3fc15f3e40e584acbdacb80531a0eb3","datavalue":{"value":"W3024673486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189561$2D3D2708-019D-4886-88A4-5A1E8352C77F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae22328bdda4e85753ac3788a94a7b81994b24a","datavalue":{"value":{"entity-type":"item","numeric-id":486222,"id":"Q486222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$E1AD0F06-F675-4A36-88FF-82702733930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$958E5871-F8F8-41A8-8C18-1446CFE1343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954a204ff6f0f76a2e4bfb0300b049a6bc879434","datavalue":{"value":{"entity-type":"item","numeric-id":2248918,"id":"Q2248918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$9357A4D5-B11F-4209-9BCB-6BC699E671CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca267a1205483d194e9a5221954daa355595b80f","datavalue":{"value":{"entity-type":"item","numeric-id":2345775,"id":"Q2345775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$14B1B9E8-1812-46E4-90C7-33BE41DFA32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84cfc92bd8e472feaa3205fa49a532c39f308db","datavalue":{"value":{"entity-type":"item","numeric-id":5187293,"id":"Q5187293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$D60D0F95-053D-49BA-84E7-CC1D11561CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2839a58a416aa11fb20724e62366e18ea74c84","datavalue":{"value":{"entity-type":"item","numeric-id":1985356,"id":"Q1985356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$99A6FE89-2B17-4490-A7AC-3BE68569EAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$6D826710-C82C-481B-92CA-F16420534C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e70b685cdc53828a965dc466ebc1734d138a940","datavalue":{"value":{"entity-type":"item","numeric-id":2716065,"id":"Q2716065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$62F3EF9E-D38B-497C-B01C-8ED4FE93EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afba5500d2468ab0ae15a4593e60c0fbbc0907dc","datavalue":{"value":{"entity-type":"item","numeric-id":1921471,"id":"Q1921471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$9DD236DB-2B93-421A-AB5A-289D3421C77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189561$1A1FF79E-D024-4293-9871-E9CB5590FB03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41a523ebf7fdc3c15ed0d51bffb572305e4c6dc8","datavalue":{"value":"10.1007/S00026-020-00492-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189561$3ECF0DA7-5982-4E77-9C65-0DFDB9F9E8B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44935e74a3435be55f9cd1aacb13f5b0d1d17efc","datavalue":{"value":{"entity-type":"item","numeric-id":1985356,"id":"Q1985356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d650a87a9549e91114082a3cd78443435f1206","datavalue":{"value":{"amount":"+0.9372153878211976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2189561$81DA9F81-72CD-4135-9ED3-196A01DDBA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56232e3a9d87e997eb4f48e90cc9937692172720","datavalue":{"value":{"entity-type":"item","numeric-id":449114,"id":"Q449114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816668847a6db05db178aaa63af1b83779e56d6c","datavalue":{"value":{"amount":"+0.8921895623207092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2189561$816EB46D-37C5-4F06-B914-36A53A182A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb8e92330433416431fc11e940c91a6ea999f06","datavalue":{"value":{"entity-type":"item","numeric-id":517354,"id":"Q517354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018ad3b717335aed180daea398329ccd754fd620","datavalue":{"value":{"amount":"+0.790383517742157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2189561$4EDA5B94-AB18-45A3-9A8E-9A59C9BB81D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c877fe32395ea1c463314709c163ad4bec2ea5","datavalue":{"value":{"entity-type":"item","numeric-id":703603,"id":"Q703603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5f853bdb0bf64d4faa01241b972b53794a3c57","datavalue":{"value":{"amount":"+0.7635844945907593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2189561$D87C13EF-1657-4770-AC09-7466A3DE92B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2db38aafbb053c0d6b46e61008b8183c8ecea0","datavalue":{"value":{"entity-type":"item","numeric-id":2174955,"id":"Q2174955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d47f4ff8f1b03a471baee049a8eb8e57dd85bb","datavalue":{"value":{"amount":"+0.7547129988670349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2189561$F6304489-044F-42A1-914D-331FE7B88597","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2189561","badges":[]}}}}}