{"entities":{"Q1283795":{"pageid":1294545,"ns":120,"title":"Item:Q1283795","lastrevid":46580640,"modified":"2025-12-25T01:54:37Z","type":"item","id":"Q1283795","labels":{"en":{"language":"en","value":"Underdiagonal lattice paths with unrestricted steps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271073"}},"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":"Q1283795$157F0F48-A8B3-4F0E-B223-67CF7C5198EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9676af34c820735ed142eecd7afe336016797790","datavalue":{"value":{"text":"Underdiagonal lattice paths with unrestricted steps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283795$1E24DCAE-CDAC-47A4-BA17-0B6680BFD64E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75c206185ad7a49cde5df12b1b4e0b5466d5db63","datavalue":{"value":"0923.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283795$597A9CC3-B533-4A83-B79D-256CCFF2FBCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"015feffceb032cdb97cbc6b37d4625b01ac91c70","datavalue":{"value":"10.1016/S0166-218X(98)00126-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283795$8348CE62-7981-4280-9ECB-49A3C12AE21E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$78874253-D10E-4EF0-907B-5DBDF9F0917F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$2FC37685-18A3-4EFC-9584-7B1A149247DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283795$FD99F687-B6CC-4F8C-B008-6B950E5532A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fea2dc6513ab9364a70e05b5579c8bcaece04095","datavalue":{"value":"The paper studies a generalization of Dyck paths, i.e. lattice paths in the plane composed of a set of unrestricted steps. An algorithm is introduced to obtain the generating function for the number of underdiagonal paths for a large class of path problems. The techniques of the paper use previous work of \\textit{M. P. Sch\u00fctzenberger} [Inf. Control 6, 246-264 (1963; Zbl 0123.12502)] and \\textit{J. R. Goldman} [J. Comb. Theory, Ser. A 24, 318-338 (1978; Zbl 0411.05010)] for making combinatorial decomposition based on context-free grammar, in order to obtain a recurrence relation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283795$8B286939-BB87-496B-84B3-8F93F3A6689B","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":"Q1283795$2F5B5395-9EC9-4167-8820-9B5BBD396EC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283795$A964D5CE-AE95-452D-9EAF-785DF931C903","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6ac2b1742f9c904f2126c62f8c46c8956e405c7","datavalue":{"value":"1271073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283795$0F875B1B-95EE-4E5E-ACF2-032570A94F95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283795$27435E51-6F26-4EBD-A6E3-F1A27A305952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283795$9F237417-E252-4C2A-B7FC-5EDB03DC62B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760a514d8ce1c808ae8e1141601154da0b2963f3","datavalue":{"value":"underdiagonal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283795$F48281F4-6A7B-4DDF-9CA9-D1CA045879AC","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":"Q1283795$BABDA09B-2170-4ED6-B775-7EE944F76FCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a90c73bcf65723c5caa489891ceb2b9a228fc41","datavalue":{"value":{"entity-type":"item","numeric-id":4046051,"id":"Q4046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$6627BFB6-C92D-47A9-B033-B91684913887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$4299C093-BC1B-411F-AD1B-0BC2DA3D1C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcaf193795e4a1bbc7f8a3f4b3efd01642347a6","datavalue":{"value":{"entity-type":"item","numeric-id":1259601,"id":"Q1259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$F4D1CAD7-EB08-4576-B528-490E46AAC195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0589d386b05837f9e917342f03d3573a051022ad","datavalue":{"value":{"entity-type":"item","numeric-id":1197397,"id":"Q1197397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$1A493651-64BD-480A-9942-326C29C99A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6848e5368a7305b9229470d9802b6e442baaa127","datavalue":{"value":{"entity-type":"item","numeric-id":4294143,"id":"Q4294143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$EFF96C13-243C-477D-90CB-D5C6DB784B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b30bb91b7cfcffa5b2b4e551c01da168763cf4a","datavalue":{"value":{"entity-type":"item","numeric-id":5507817,"id":"Q5507817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$E1F81D02-5A72-4158-A878-98C17AF0E835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14c3948127a86ea8d54e547fe49c692fe3bf4ae","datavalue":{"value":{"entity-type":"item","numeric-id":4347006,"id":"Q4347006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$8A431C06-3855-4F7D-8192-773399BAD5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd948c8d7ec63d059b6ade122ef28bec1e49782","datavalue":{"value":{"entity-type":"item","numeric-id":5339315,"id":"Q5339315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$5E77667E-1849-455E-84D5-E3853515568A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b615863cbfd4128debee77681eb7ea5577ce21","datavalue":{"value":{"entity-type":"item","numeric-id":5735559,"id":"Q5735559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$6F6EAD65-5AB0-44F9-A8CA-F0EDD7703F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88835522dc488462f888c104418309338e52971b","datavalue":{"value":{"entity-type":"item","numeric-id":1336667,"id":"Q1336667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$6CD43D95-DB20-49A9-B217-23B8D5B859BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22058b76ecaedfb3b57c6404bec7ba8f7cd8ff06","datavalue":{"value":{"entity-type":"item","numeric-id":4325646,"id":"Q4325646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283795$EBED2F70-F0FE-42C6-A5D9-318B5D906EFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75964188a269e84f65cbbcdb3cd6ce4a4f0ba151","datavalue":{"value":{"entity-type":"item","numeric-id":1347982,"id":"Q1347982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05b9932b02cf66f7dc403dd6c3062ee47e8edc6","datavalue":{"value":{"amount":"+0.7866479158401489","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":"Q1283795$F5640C25-8B6C-4D84-8BFD-B8FFA5B3B2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfada8c9760841e8cc41c58cb9ee6347711f9bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4294143,"id":"Q4294143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57732462bd0787afe06937cbbee303b638bb8a4c","datavalue":{"value":{"amount":"+0.7663164138793945","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":"Q1283795$A4C29F66-17A5-43BA-8547-1C565B31B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a645907f82c64ff097564436db505dead530c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4559885,"id":"Q4559885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b9c1c6ce01cc3867bf999c4d5dec54db7e6d78","datavalue":{"value":{"amount":"+0.7640420198440552","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":"Q1283795$C14495F2-52D6-4C0D-A1B2-FEC800180266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a4ce7bf25b65a7b4936374966adcf7f85574cc","datavalue":{"value":{"entity-type":"item","numeric-id":757416,"id":"Q757416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b235bac29a87851cc9990f90bebdaddf075628a8","datavalue":{"value":{"amount":"+0.761673629283905","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":"Q1283795$4D56B879-3DE8-44F2-845A-C2CEBB0D7003","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1283795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1283795"}}}}}