{"entities":{"Q1869992":{"pageid":1880734,"ns":120,"title":"Item:Q1869992","lastrevid":69159690,"modified":"2026-04-13T05:10:07Z","type":"item","id":"Q1869992","labels":{"en":{"language":"en","value":"Combinatorial aspects of the Lascoux-Sch\u00fctzenberger tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903516"}},"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":"Q1869992$C33D0839-9EB8-4678-9F7F-1D711CF57625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bec6c9db3678d0706e44aa9cd32ee0c185773015","datavalue":{"value":{"text":"Combinatorial aspects of the Lascoux-Sch\u00fctzenberger tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869992$BED3397B-1AAE-4717-ABAB-18C857FF7EDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"820e52845b5c61b3ef1cf188476c756ebab920cf","datavalue":{"value":"1018.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869992$F4548166-74CA-486D-BCF8-4CE73C83667E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d56ae05652dc41f3a5dbfebe11b15e0e3fefd7ac","datavalue":{"value":"10.1016/S0001-8708(02)00038-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869992$4F6B7816-99B7-4E2C-B7FD-40E1969C96B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f92e5220ba19278be9a61f7560ea1f72e85f6dff","datavalue":{"value":{"entity-type":"item","numeric-id":618852,"id":"Q618852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869992$029EBBD2-FF48-4C3D-9D95-95A049BF27F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869992$B4592D1E-688F-410C-BE4A-AE33428BC5FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869992$4723F711-C403-4A94-B65C-7625034D1525","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7ecc305b6f512bd323ec6ed98b773dd9adc2ad5","datavalue":{"value":"For a permutation \\(\\sigma\\) of the symmetric group \\(S_n\\), let \\(\\text{Red}(\\sigma)\\) be the set of all reduced decompositions \\(\\sigma=s_{a_1}\\cdots s_{a_l}\\), i.e. presentations of \\(\\sigma\\) as a product of minimal length with respect to the generators \\(s_i=(i,i+1)\\), \\(i=1,\\dots,n-1\\). As an approach to the fundamental problem to determine the cardinality of \\(\\text{Red}(\\sigma)\\) for a fixed \\(\\sigma\\), \\textit{R. P. Stanley} [Eur. J. Comb. 5, 359-372 (1984; Zbl 0587.20002)] introduced a function \\(F_{\\sigma}(X)\\). He showed that \\(F_{\\sigma}(X)\\) is symmetric and for the permutation \\(\\sigma=(n,n-1,\\dots,1)\\), the element of longest length, the number of reduced words is equal to the number of standard Young tableaux of staircase shape \\((n-1,n-2,\\dots,1)\\). Stanley also conjectured that the symmetric function \\(F_{\\sigma}(X)\\) is Schur positive. The conjecture was confirmed by \\textit{P. Edelman} and \\textit{C. Green} [in: Combinatorics and algebra, Proc. Conf., Boulder/Colo. 1983, Contemp. Math. 34, 155-162 (1984; Zbl 0562.05008) and Adv. Math. 63, 42-99 (1987; Zbl 0616.05005)] using the technique of balanced tableaux.    The main contribution of the paper under review is the construction of a correspondence \\(\\Theta_{\\sigma}\\) which sends the reduced decomposition \\(w\\in \\text{Red}(\\sigma)\\) to a pair \\((\\alpha(w),T(w))\\), where \\(\\alpha(w)\\) is a Grassmanian permutation (a permutation with only one descent) and \\(T(w)\\) is a standard tableau of shape \\(\\lambda'(\\alpha(w))\\). The main idea is to associate a line diagram to each word \\(w\\) which illustrates the trajectories of the numbers \\(1,2,\\dots,n\\) as they are rearranged by successive simple transpositions. The proof that \\(\\Theta_{\\sigma}\\) is a bijection is quite simple and its properties can be established in a straightforward manner. This gives an elementary proof of the Schur positivity of the Stanley symmetric functions. The author also obtains a simple and purely combinatorial proof of the version of the Littlewood-Richardson rule given by \\textit{A. Lascoux} and \\textit{M.-P. Sch\u00fctzenberger} [Lett. Math. Phys. 10, 111-124 (1985; Zbl 0586.20007)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869992$D8A920AD-0DE6-4C75-AA54-708669651969","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":"Q1869992$6F6A08F1-A7A8-422C-9994-5877D1CF7BA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869992$57913EAA-BA9B-4F61-8690-B64E5A3C82D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869992$BCC20075-E9E4-4FDA-BB5D-C8646169FB58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9d1a45250f328982afca8619eae331c2f0e4e09","datavalue":{"value":"1903516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869992$14DACEAB-6160-4F01-BF34-C8DC4D8776E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a836849a922c027015d144f94a6c679e95f3a98","datavalue":{"value":"Stanley symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869992$E5E7C70E-CE85-44C1-A245-21CC5B012851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84619c84cc6735f798307686ddd7fff626fecc7a","datavalue":{"value":"Lascoux-Sch\u00fctzenberger tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869992$BFD58B27-0219-4AE9-910E-2934DFA536FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e89c0461876788015e5c4ce6c329166e7e9c8dc","datavalue":{"value":"reduced factorizations of symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869992$FCE332DE-B8A7-485B-BD59-EC5E0036BD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e64cbe8a0a90264c5d810a06de053f8954d8901","datavalue":{"value":"Littlewood-Richardson rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869992$2E9F3C4F-C377-4A0F-9EAD-178FBDA44A84","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":"Q1869992$2B9C627F-BEA5-44F6-97F0-89605DB78CB2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f7cc6b1220d1811401c1689d6e38074dfff85d3","datavalue":{"value":"Q29397075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869992$E335AF50-79B9-45B2-AF87-DE7B0535E43C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90874fc63cf8b49297fce6694734519af0518c69","datavalue":{"value":{"entity-type":"item","numeric-id":5187294,"id":"Q5187294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869992$549283D2-D8EE-4189-8D99-63C346FDC6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0249ffaeb511e6d935f29aa409f6e3658649cd","datavalue":{"value":{"entity-type":"item","numeric-id":1821102,"id":"Q1821102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869992$38C52233-F124-4429-BB8B-04510FB0F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c21c1450dc0c0d3553ed61a17ec2dc4b0e2c67a","datavalue":{"value":{"entity-type":"item","numeric-id":1071860,"id":"Q1071860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869992$34D2C39D-B1A6-4E13-BB62-64DF9437A6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197db05e6aef93f0d748c7e6900466049c471222","datavalue":{"value":{"entity-type":"item","numeric-id":1072636,"id":"Q1072636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869992$1672437F-5221-47E5-9F19-81C4B425606C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57875244f3afe1d8ff7579bd0ff7831a49d70cab","datavalue":{"value":{"entity-type":"item","numeric-id":5948039,"id":"Q5948039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293bc41a19bf46973afe3f2b76c213ebcdb4f4b4","datavalue":{"value":{"amount":"+0.7796043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$2DFAF008-FD73-4B8E-B978-7D2E4CF7269B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cfac7db982a84de05e0d7091e06099650b74974","datavalue":{"value":{"entity-type":"item","numeric-id":1357263,"id":"Q1357263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f799a8249644dbb99cde24d55c88e7f27b6f2a8","datavalue":{"value":{"amount":"+0.76497865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$0B43D8E2-E5E2-42C9-A06B-CC22335CCBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04653062ddf8a4478ddc7b6d554e00bfe5fb632e","datavalue":{"value":{"entity-type":"item","numeric-id":1775551,"id":"Q1775551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b69dcae28c4e1d691f751f306d25d8d9093361f","datavalue":{"value":{"amount":"+0.7619126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$5C7DEC90-ADB0-465B-AE5D-C89AF8F82F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e18bbce7b2c591e8bc80259871bcdc018b976f","datavalue":{"value":{"entity-type":"item","numeric-id":5919630,"id":"Q5919630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b2e1c43b567f58e79c35fc4fcee2913dfa3123","datavalue":{"value":{"amount":"+0.7596587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$3790A7CF-1271-4F69-99E0-5768E854C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063bf05c852bb96e9876345d2208b5caabf18784","datavalue":{"value":{"entity-type":"item","numeric-id":5948106,"id":"Q5948106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099cc273bad98d5eefd648b201ddbcc00afe9bcd","datavalue":{"value":{"amount":"+0.7555072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$F21F76F4-F9E8-48D4-A4A1-874B5AB909CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66306a02554ef5d1405ae878fc0868ef1a6b1dbe","datavalue":{"value":{"entity-type":"item","numeric-id":1191946,"id":"Q1191946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa119b1587acd76758554e216e626661da33639","datavalue":{"value":{"amount":"+0.7538169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$243D01CD-B7A4-4927-9DD4-5E27EE4D174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66e3d50f695a56402ce510212e91d8106e99cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2372422,"id":"Q2372422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8702069d391a1cd4508c82a87f8b4e8080d83f","datavalue":{"value":{"amount":"+0.74493885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$F837B138-5E16-481E-AFDC-A90074F88920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd271f8afe2755782d08fd96b61267ce1fe2186","datavalue":{"value":{"entity-type":"item","numeric-id":1596198,"id":"Q1596198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2537718af69c53eee9cd54c304f0ccd2bd444b80","datavalue":{"value":{"amount":"+0.74492806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$AC4876B6-DD96-4F2D-8531-82C74D783B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad04c6d564898012bc0612bacc473901cea3f908","datavalue":{"value":{"entity-type":"item","numeric-id":2413411,"id":"Q2413411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6a7fc2b31ee1d4cdc12421321b76e3576a4651","datavalue":{"value":{"amount":"+0.7435858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$E055A126-6C11-4E53-ACAB-7D44034B070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e6083c3a7b3aa02f9960572b17934c4ed25e77","datavalue":{"value":{"entity-type":"item","numeric-id":1370463,"id":"Q1370463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8122bd00cf98f17669fec1806af09a901ddb587","datavalue":{"value":{"amount":"+0.7431998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869992$4F96C65C-C417-4EC2-8A7D-F66B78045493","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial aspects of the Lascoux-Sch\u00fctzenberger tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_aspects_of_the_Lascoux-Sch%C3%BCtzenberger_tree"}}}}}