{"entities":{"Q1916134":{"pageid":1926876,"ns":120,"title":"Item:Q1916134","lastrevid":46432539,"modified":"2025-12-24T18:55:47Z","type":"item","id":"Q1916134","labels":{"en":{"language":"en","value":"Polynomial identities from weighted lattice path counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896021"}},"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":"Q1916134$3AB66321-BA85-4884-811D-609795E93736","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21cad21ebed2491e538c43ff40d18f83ed2fbade","datavalue":{"value":{"text":"Polynomial identities from weighted lattice path counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916134$B14F43D6-36F7-45D6-BA5B-F234CDA89675","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f19b2dd59b98a4a523c7fa71872ab090dc6e9884","datavalue":{"value":"0852.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916134$02990C11-F238-4294-998B-14D66033CD77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6b64bd4554d55d851feecf763340d82da6e2a1b","datavalue":{"value":"10.1016/0012-365X(95)00209-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916134$1F0BF80F-3196-48C4-BFA0-5A9A849D7D2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89d7548db43544d308760ad23e72320ae7797c37","datavalue":{"value":{"entity-type":"item","numeric-id":1126215,"id":"Q1126215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$39F278C4-C593-4BB3-A6E7-101552A4FA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9df79b579e124f1bcb870594344420f487511467","datavalue":{"value":{"entity-type":"item","numeric-id":1122676,"id":"Q1122676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$464036B9-6905-4985-8093-68118F72BD75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$263BA3D4-6282-4514-8531-B6A035064A4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caff57f721dbff6a8dd47fa98fb79e0c3d56a4b4","datavalue":{"value":{"time":"+1996-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916134$C418CECD-A693-4E65-A51B-539029F7E0F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8781ec0505b9ed0e983a61d9735e32ce6ba8e0a","datavalue":{"value":"The paper uses weighted lattice path enumeration to prove the following identity: For any integers \\(s\\geq 1\\), \\(n_0, n_1,\\dots, n_s\\geq 0\\), \\(N\\geq n_0+ n_1+\\cdots+ n_s\\) and commuting indeterminates \\(x_0, x_1,\\dots, x_s\\), one has  \\[ \\sum^s_{j= 0} \\sum_{{\\begin{smallmatrix} 0\\leq i_k\\leq n_{j+ k}\\\\ \\text{for } 1\\leq k\\leq s\\end{smallmatrix}}} \\begin{pmatrix} n_j+ i_1+\\cdots+ i_s\\\\ n_j, i_1,\\dots,i_s\\end{pmatrix}\\cdot [x_j]^{n_j+ 1}_h [x_{j+ 1}]^{i_1}_h\\cdots [x_{j+ s}]^{i_s}_h\\cdot \\]   \\[ \\cdot [x_0+\\cdots+ x_s+ (n_j+ 1+ i_1+\\cdots+ i_s) h]^{N- n_j- i_1-\\cdots- i_s}_h= [x_0+\\cdots+ x_s]^{N+ 1}_h, \\]  where \\([x]^m_h= x(x+ h)\\cdots (x+ (m- 1) h)\\) and the indices are taken modulo \\((s+ 1)\\). Note that Lemma 1 in the paper is just the iteration of Ex. 33 of Section 1.2.6 in the book of \\textit{E. D. Knuth} [The art of computer programming. Vol. 1: Fundamental algorithms, second edition (1981), first edition (1968; Zbl 0191.17903)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916134$AABFC299-290A-49EC-B8F8-53A91C589252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916134$F0DC5F99-0ADD-4D02-8E13-98E27FEA9E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916134$7D280740-F1FF-4FD9-9444-CCEB44C1BFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a63f15b8606a693e9f5da16be1370497418884d4","datavalue":{"value":"896021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916134$93CDA584-304D-4807-87BD-72F4B73C7E63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e639acb8e05edee0350e15222f9aec6de7d00aa","datavalue":{"value":"lattice path enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916134$E2E5787A-44BF-4D14-A36D-CBB322F27D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e3f554922f9694348e52a5b28c17b7a78d430e","datavalue":{"value":"identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916134$CCFA46DB-F54A-49C9-BD1A-3164F4EAB912","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$0A74BC18-C9DD-4BEF-8B71-8C32C8103BC0","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":"Q1916134$57235159-CA05-42E2-9047-BD9F63A0F358","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7aa11222bb5f10581febc11e5151394a7f32157","datavalue":{"value":{"entity-type":"item","numeric-id":1235167,"id":"Q1235167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$550573ED-DEDA-4DE3-8D30-3313943C89F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b8965db4b26f84a84629a96aeb80213d97ab5d","datavalue":{"value":{"entity-type":"item","numeric-id":1218859,"id":"Q1218859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$2FDFE63F-8616-4BFC-A393-51D0BFB57056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793c6b5fe654d20ef8bd173a8e30e7678b1d74f4","datavalue":{"value":{"entity-type":"item","numeric-id":3832574,"id":"Q3832574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$B020922C-68D7-4CE9-8404-022913C4E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b3be84522fd72557e5ebee5d7f96f5402cb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3903764,"id":"Q3903764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$86C749F0-9428-4950-A727-A5DE5287523C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b405b3b07df19c3c64899713f3a47112d98b4","datavalue":{"value":{"entity-type":"item","numeric-id":3877686,"id":"Q3877686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916134$176FB676-25C2-4AB0-BE94-26F0CA3B3D6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a245e07785a888d5b8a5706a9e15728c5138d63","datavalue":{"value":{"entity-type":"item","numeric-id":1177984,"id":"Q1177984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f14fd5d1091517bfceb557a695eddefeb848b1","datavalue":{"value":{"amount":"+0.8087310791015625","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":"Q1916134$0E2BD3A9-4FEC-49B6-B796-37FA110D7A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd9c14ae3015f2e3ce28899ebd87ec6cb27b8d8","datavalue":{"value":{"entity-type":"item","numeric-id":5057068,"id":"Q5057068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac6e14cf2ee1b8fb05fdd9b4c8723d16420cad5","datavalue":{"value":{"amount":"+0.7677359580993652","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":"Q1916134$86988179-754E-4341-9466-CC5FDB3C864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299ace73aebb390d621507003b163973a98fb4a0","datavalue":{"value":{"entity-type":"item","numeric-id":3684123,"id":"Q3684123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51b3c84507d3d6fec1aeeed70bbaa76c1ccda8e","datavalue":{"value":{"amount":"+0.7377849817276001","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":"Q1916134$738D2F6A-AC49-4B28-86EB-B99F2340AF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af4b0b57715b74e7054d83b50aa6d8f9f3323f7","datavalue":{"value":{"entity-type":"item","numeric-id":3125836,"id":"Q3125836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91f11c8d3787fa8a52f66672c437b7386b700b5","datavalue":{"value":{"amount":"+0.7374526858329773","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":"Q1916134$C6B45394-0049-423F-97A9-E7C0A02887DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1916134","badges":[]}}}}}