{"entities":{"Q1961224":{"pageid":1971966,"ns":120,"title":"Item:Q1961224","lastrevid":47431903,"modified":"2026-01-01T17:58:21Z","type":"item","id":"Q1961224","labels":{"en":{"language":"en","value":"Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389484"}},"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":"Q1961224$644B545A-3EC9-49A6-8726-120E13AB7F62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d827061c38e9e934c04947defec9188c1a80f2ab","datavalue":{"value":{"text":"Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961224$16615B1A-C098-4C2E-BD1A-DC5E5EC5D8C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d0fd6b43f3a782797c3dd15217711c258b859d6","datavalue":{"value":"0944.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961224$2AD2D0CB-0089-4A5B-A5BB-F221C3712EF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fd244aefad68cce46deaaab35e96daa83f20ea1","datavalue":{"value":"10.1023/A:1018719315718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961224$433FF633-8E3D-41F6-BB2F-EB3195505147","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$542AABC5-A049-4C67-9ED3-FF3F0ABE28BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5ecdc54cd1113258a00a126c2d27c3c19785335","datavalue":{"value":{"time":"+2000-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961224$4C48287E-BB2E-451C-AB7D-C47EF9D52D2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c16c49f5904480a0ab27cefa14f1f5d2fc2cdfa","datavalue":{"value":"The author presents a new version of the expansion of Stanley's chromatic symmetric function [\\textit{R. P. Stanley}, Discrete Math. 5, 171-178 (1973; Zbl 0258.05113)] in terms of Gessel's fundamental quasi-symmetric functions [\\textit{I. M. Gessel}, Combinatorics and algebra, Proc. Conf., Boulder/Colo. 1983, Contemp. Math. 34, 289-301 (1984; Zbl 0562.05007)]. He shows that, although innocent-looking, this expansion has a lot of applications, some of them rather surprising. The author establishes that the \\(G\\)-descent expansion of the chromatic polynomial [\\textit{F. R. K. Chung} and \\textit{R. L. Graham}, J. Comb. Theory, Ser. B 65, No. 2, 273-290 (1995; Zbl 0839.05045)] and an important special case of his expansion of the path-cycle symmetric function [\\textit{T. Y. Chow}, Adv. Math. 118, No. 1, 71-98, Art. No. 0018 (1996; Zbl 0847.05098)] are direct consequences of the new version of the Stanley theorem. Then the author investigates the application of Stanley's expansion for Robinson-Schensted algorithms for (\\textbf{3} + \\textbf{1})-free posets. By recent algebraic arguments of \\textit{V. Gasharov} [Discrete Math. 157, No. 1-3, 193-197 (1996; Zbl 0856.05042)] there ought to exist such an algorithm which generalizes the usual Robinson-Schensted algorithm, but no such general algorithm is currently known. The author shows that the algorithm should respect descents, i.e. the best known partial result [\\textit{T. S. Sundquist, D. G. Wagner} and \\textit{J. West}, J. Comb. Theory, Ser. A 79, No. 1, 36-52, Art. No. TA972769 (1997; Zbl 0882.05113)] should be modified even for the smaller class of ``beast-free'' (\\textbf{3} + \\textbf{1})-free posets. Finally the author investigates connections with the new symmetric function basis introduced in his paper cited above, providing evidences that his basis is a worthy object of study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961224$81E42052-8045-4661-905A-25940C903FA4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"08212ce4707e37d420e92ca5e5c9b907cc6ec418","datavalue":{"value":{"entity-type":"item","numeric-id":375678,"id":"Q375678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$B5882957-4E17-476B-9C25-E18F5608438D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961224$C81B87BD-BCA2-4012-A2A2-B9748A6D84A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"55784bde12c4e3e975ad2c89a161a4a5dacf49d1","datavalue":{"value":"06A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961224$12DF31BA-20A3-4EAD-B53D-3E748EBFB9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961224$6F2162EA-C566-48A5-93C3-34E196922109","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c93a74ffe3e4439df2086744fa25f8260117ecd0","datavalue":{"value":"1389484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961224$3CF140FF-965C-4178-A9DB-4D6F582867B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0a94f870e049db1ad0ad22ccfc06e6c13774e8","datavalue":{"value":"(3+1)-free poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961224$AF69CC30-FED0-4E13-A3DA-2548E162B676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961224$5BC93BE3-18DB-4E65-B7EC-59D71D982B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961224$7C24382B-BC17-4C9F-8917-A6576E2EA059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2968c09cd15620139fae93e9f8c6396ad18ec98b","datavalue":{"value":"Robinson-Schensted algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961224$7FC55134-39C6-4B1D-814C-A7FFDCA7C41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1fd657c758e18a25b6b710a4f978cebdedccd8","datavalue":{"value":"descents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961224$6A8B4EAD-C0A2-4EED-AD06-7923706B3F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67bb9e77ba4c64c1f454f0925d6674a2a18d48c","datavalue":{"value":{"entity-type":"item","numeric-id":666894,"id":"Q666894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$5ABC75B5-17E7-4522-BB2E-1FEE5EEEB9A0","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":"Q1961224$494B2950-6EB3-4D79-B59D-755CA8740D3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe59f83fe9d4eec79607af464df0e6f9c0a12f4","datavalue":{"value":{"entity-type":"item","numeric-id":4018926,"id":"Q4018926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$18971706-3E3D-4D89-B66E-3A643F845C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a7dd88a9a9ed7f5619809d8ddc405c6fe2661f","datavalue":{"value":{"entity-type":"item","numeric-id":1915384,"id":"Q1915384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$0AB3F07C-4D09-42ED-AFAB-0DEFB93ACA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1364a287d525dfaeb66be19fc5d27386bdaeab5","datavalue":{"value":{"entity-type":"item","numeric-id":1907103,"id":"Q1907103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$98564D3A-D947-4798-B75E-1DC33A72D656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e006779f931fd589a2786845a4591e2901f0de0","datavalue":{"value":{"entity-type":"item","numeric-id":5801649,"id":"Q5801649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$C69E1816-46A1-4706-AA1F-6926E0304B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c15790c568ae6c754ca6e5dfd1cdef1e14a2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5181378,"id":"Q5181378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$3FAF49A9-C835-47A2-B191-57DAECAD3D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35df47c29140d24ce597496423c8e1b0b7087136","datavalue":{"value":{"entity-type":"item","numeric-id":1924367,"id":"Q1924367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$B1B02144-6544-4DD1-9EF5-905682B2F535","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":"Q1961224$B5EF8493-5F5C-4677-A24B-84CE757898D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f623e86e20655b99099faf8a04a029171d5bfc4e","datavalue":{"value":{"entity-type":"item","numeric-id":4399987,"id":"Q4399987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$B164AF1E-707A-40E8-98CF-956884890E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60ced66356ff4bace18238263792f98ea506eb","datavalue":{"value":{"entity-type":"item","numeric-id":4001520,"id":"Q4001520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$3324F86A-7792-4502-BA3F-9480A56F9EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$A35AE3F3-BB42-4E52-9D09-9D8FF83EC040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150e5b64a2fa864481d537ae6e0701032cb7e283","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$CABA578F-7845-41B4-B3A2-EBDEB07F60A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$266AD00E-44C1-4A5C-BE1A-47655D43327A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e94a8343bf07e3b3d2fdc58bc08808ae4bb5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1584467,"id":"Q1584467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$832338B0-0550-4C7D-AB0A-5445607BFE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a10f4391cbca90a3c921bcd5376ed251abf97b","datavalue":{"value":{"entity-type":"item","numeric-id":1369676,"id":"Q1369676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961224$D5315B48-2515-4257-B471-0652D0A60D17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca068aa8229c2649615ab12588fe2a0d3d12c8fe","datavalue":{"value":{"entity-type":"item","numeric-id":271744,"id":"Q271744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfd52bb087122053311e21d121438f666be68d4","datavalue":{"value":{"amount":"+0.8243685364723206","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":"Q1961224$BB0C0B31-3B6D-49C5-9FFD-EF50F4B46504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae793c511e89a86821986a8be9b7e6f61bba5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1369676,"id":"Q1369676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd2ac1475f96f70d1d4eba9291aa4e503722ec2","datavalue":{"value":{"amount":"+0.8022269010543823","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":"Q1961224$8F023B08-B648-4A94-9A87-A52A7C4296D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d9805e692e4989c312e38f9e7f0aba307357a9","datavalue":{"value":{"entity-type":"item","numeric-id":2341053,"id":"Q2341053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8481315d0f35a2f1e4b66fd5b8eeea5eae6f09cb","datavalue":{"value":{"amount":"+0.7723315358161926","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":"Q1961224$8B454D85-BF45-4AC8-A523-EC7E77FD15E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad062c669de6810eb5a79b50c7b250fd44ae883","datavalue":{"value":{"entity-type":"item","numeric-id":625399,"id":"Q625399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2bc6f619f009494e059c3dfe995a09460e2e10","datavalue":{"value":{"amount":"+0.7659440636634827","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":"Q1961224$37010ED9-943E-44B6-A4E4-26F3CE2BE8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45329110f9c52bd81a8b4c91995e9f11ea3ac3d9","datavalue":{"value":{"entity-type":"item","numeric-id":5939547,"id":"Q5939547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62fd2ce98daf2d01bea8b2bae20616b6048ebb6","datavalue":{"value":{"amount":"+0.7573220133781433","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":"Q1961224$BB8540C1-D52C-4E12-B97A-5397C02F0944","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1961224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1961224"}}}}}