{"entities":{"Q1379124":{"pageid":1389864,"ns":120,"title":"Item:Q1379124","lastrevid":46544157,"modified":"2025-12-25T00:18:00Z","type":"item","id":"Q1379124","labels":{"en":{"language":"en","value":"Lattice walks in \\({\\mathbf Z}^ d\\) and permutations with no long ascending subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1119067"}},"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":"Q1379124$59C32764-D111-4C06-B7E4-E4ADF45F46D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cd63d03e59c6a668ce591c63857ed072d3f5819","datavalue":{"value":{"text":"Lattice walks in \\({\\mathbf Z}^ d\\) and permutations with no long ascending subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379124$1EA47F82-1497-46EF-BB9E-5A2BBC2E2BA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd0b3c0ad7a33d3586fcfdca979288404742472c","datavalue":{"value":"0885.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379124$F9C18E5D-BF29-481C-BAE2-2E0CAF596885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e45add8e1d4a6e6daae1baacca9c01939615d","datavalue":{"value":{"entity-type":"item","numeric-id":189445,"id":"Q189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379124$94B4D04D-B11A-44C6-ADE6-B38988D07AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c5d05020410f7efa8b15bb61e40b015c82e804","datavalue":{"value":{"entity-type":"item","numeric-id":536101,"id":"Q536101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379124$A3BEFFAB-6E49-4300-83F1-4926BDA4A733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379124$CFFB5824-A2FA-4CDE-92B7-1BC4BFA80EC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379124$F33A6746-C930-4E87-8EF4-8BF61A6C04A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"335e18766e209cfa14c5766848f3c416f53156b7","datavalue":{"value":{"time":"+1998-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379124$9522406C-1C71-4F90-8C43-B5766C255B3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed0ee03ad1eca245aa93e43e7b52dac9b5c16cda","datavalue":{"value":"https://eudml.org/doc/119234","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379124$A16EDAB8-F7BF-4471-8548-41313038D8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2216d65ddf88c4c062dd4cc5aafc5d6c4da587a9","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r2.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379124$DCDF61A3-A644-4459-B846-965198730E02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"286eea49b7b225e8c5a8be396eb11097549ee436","datavalue":{"value":"Summary: We identify a set of \\(d!\\) signed points, called Toeplitz points, in \\({\\mathbf{Z}}^d\\), with the following property: for every \\(n>0\\), the excess of the number of lattice walks of \\(n\\) steps, from the origin to all positive Toeplitz points, over the number to all negative Toeplitz points, is equal to \\({n\\choose n/2}\\) times the number of permutations of \\(\\{1,2,\\dots ,n\\}\\) that contain no ascending subsequence of length \\(>d\\). We prove this first by generating functions, using a determinantal theorem of Gessel. We give a second proof by direct construction of an appropriate involution. The latter provides a purely combinatorial proof of Gessel's theorem by interpreting it in terms of lattice walks. Finally we give a proof that uses the Schensted algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379124$60E97B85-91BE-4656-AF14-307F1993EA1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379124$276FDB5C-7D4D-42AD-BF35-317751F822DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379124$43E1DA4E-C388-492A-B5F5-DCAF675CF878","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1593e71901897b063ee079c426870badf5c3a9c8","datavalue":{"value":"1119067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379124$B9ECF9F7-C949-46E2-9533-70B72612A874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c987b99020681f33d899b5e998c8772c9782cd0","datavalue":{"value":"lattice walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379124$354E1166-31C6-40F8-B86D-28BF109AACA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bdf7da61414f118efb07f6c0c034bd6c01f058","datavalue":{"value":"Toeplitz points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379124$0FAA0737-243F-415C-A658-E9CF7F82F6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379124$A39278EE-A85C-48F3-8C31-8395F3EB76F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc241a4aff2aacc1f4ad984e541af035fae1fd0","datavalue":{"value":"ascending subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379124$E98830CD-F9F0-48E5-901B-421F1B592468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379124$AA734261-C8C2-4587-AB55-E04C981CE5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13942e863f0b9056a86386a4aa1576badf61d69","datavalue":{"value":"Schensted algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379124$D3F92A1D-26C2-4809-ABD5-71FAF2715450","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":"Q1379124$69DD9A52-C674-4E90-B570-F9F660635E3C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1a17572133d12c1e38671a29c2b8f87e9df81be2","datavalue":{"value":"bafkreif5zp7fgi2ydxmj25ya6pvupr6f4cucy3hvp4jc3okfkpfgfky5oe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379124$F4746867-A7FA-4D44-BAE4-219886995B3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95311d9e6c36d1d70a4962adef21af23c5138936","datavalue":{"value":{"entity-type":"item","numeric-id":536566,"id":"Q536566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae8c96717eb98008852b775c242f05845f22d17","datavalue":{"value":{"amount":"+0.7208446860313416","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":"Q1379124$89AB2482-C369-482A-B32B-5463A7A71CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a981069c2f66a150a1a87af0f4f09f529a7734","datavalue":{"value":{"entity-type":"item","numeric-id":1336450,"id":"Q1336450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb21f7ed9dd9e8e0aea54ede66a6754356b19c10","datavalue":{"value":{"amount":"+0.7141416668891907","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":"Q1379124$11C41EA8-0021-4B88-9D8C-D9A1085A4DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5bd032a9fef66c945d3f4e9ce0f12d1e086d938","datavalue":{"value":{"entity-type":"item","numeric-id":2833023,"id":"Q2833023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d94099723109d25e163b884b6a7781f642c4d2","datavalue":{"value":{"amount":"+0.7130681872367859","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":"Q1379124$7C8B1268-4484-43E1-A9B6-37251F801DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3afd60f795fd8ed3fcf6f2cc092e43ed97e564","datavalue":{"value":{"entity-type":"item","numeric-id":2349956,"id":"Q2349956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3a13d47fae98713f2ad5b8a00d38187db36b40","datavalue":{"value":{"amount":"+0.7027550339698792","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":"Q1379124$D484010B-7BFF-462C-B22D-70259C3BFF1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1379124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1379124"}}}}}