{"entities":{"Q1978172":{"pageid":1988914,"ns":120,"title":"Item:Q1978172","lastrevid":82348880,"modified":"2026-05-06T20:41:25Z","type":"item","id":"Q1978172","labels":{"en":{"language":"en","value":"From Motzkin to Catalan permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453343"}},"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":"Q1978172$531EA6DB-B83B-414A-8D66-B8C3E931DAE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec3b05a31ef356ed97ae16f7e95c0f10bbf96315","datavalue":{"value":{"text":"From Motzkin to Catalan permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978172$78739CFF-E016-4182-9B6D-99A1905C9510","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a0073a5c2fcdb97b90427ccaf2bbe5ad136c81","datavalue":{"value":"0965.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978172$3581F240-8A85-4218-AD7A-DF5458421C57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eae6926172db40928b5403cf6608cf467de2e029","datavalue":{"value":"10.1016/S0012-365X(99)00254-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978172$60F19A85-D307-4D44-B3AE-2884E498B094","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a26e7ca9f0c3521afca68b2cdaba1d36b90ea6","datavalue":{"value":{"entity-type":"item","numeric-id":180268,"id":"Q180268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978172$C7A95977-35C2-44C6-8F7E-261BF138D12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007001830d1853317fef9f5f77d47421f293d555","datavalue":{"value":{"entity-type":"item","numeric-id":1043609,"id":"Q1043609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978172$4A5D77B3-B5EF-4C41-ADA1-8F61527C9789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ee4111663ed3f7f1cd1b8cbd8cff6825bbdfef","datavalue":{"value":{"entity-type":"item","numeric-id":180269,"id":"Q180269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978172$8F6CF23C-81F6-45F9-8AEC-617B3400BE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e95f49b68c6644d31485271f64952e877862c55","datavalue":{"value":{"entity-type":"item","numeric-id":180270,"id":"Q180270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978172$9022A695-7C8E-4A46-9A52-9D9DEAEF41E6","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":"Q1978172$B56CEF42-AFBB-43DC-A0F9-22C4B6171556","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0acde37fcd58040256bc107f747232cd94fa270","datavalue":{"value":{"time":"+2001-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978172$68F7C30B-4ED2-42C5-A95B-A7B3F7F80177","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b666b576515f32ef35d39895414576c26d564ad9","datavalue":{"value":"The authors define a class of permutations in terms of forbidden subsequences and compute the associated generating function. The extremal subsequenes, corresponding to \\(j=1\\) and \\(j=\\infty\\), are counted by the Motzkin numbers and the Catalan numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978172$9FEAD9E0-D7EA-4DCF-98E8-A04D80B99EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978172$99F84157-0E2B-4E07-8BFB-328AEB199A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978172$8658651A-CFB9-472E-AFB6-A0B0EC2F25E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53fe67a95fbc6c18dc72f6fb7f114b444f83ab25","datavalue":{"value":"1453343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978172$47DE1D6E-DDB5-48B4-97CA-0BE99FF62C49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167b9e88314f85e0fb05f149bf9ed916abcf1e5a","datavalue":{"value":"Catalan permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978172$DE3EF6C6-E7EB-4CE4-A579-43ED4636070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc259d39f8428d18b5444e8344e3073adfeb7199","datavalue":{"value":"Motzkin permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978172$976BEF26-A6C0-4C57-870B-881EA9F39D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978172$D171315C-F3AD-4856-9138-99D1A358D7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebf3a342008060e6dd99e07cd0a05a318026977","datavalue":{"value":"Motzkin numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978172$A02D9DDD-66E9-4D64-85AB-20822C6020B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978172$8483D81E-6935-44CC-93CC-1FF3B810FF65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5d2873258fd4180641c96063d0d29235546192a0","datavalue":{"value":{"entity-type":"item","numeric-id":587392,"id":"Q587392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978172$7A9AB75A-4C58-45A1-B851-7FC8D45F09F6","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":"Q1978172$A63D7CFD-4B42-49BB-9786-940EBB8D72A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc5ca632a7f4ccbebb2ecd549ef8516109d09f5","datavalue":{"value":{"entity-type":"item","numeric-id":3077252,"id":"Q3077252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a7f35f50e6455433314c21bc4d75e1abf7f103","datavalue":{"value":{"amount":"+0.9000714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$56383B40-9EC2-48AF-9F00-46FE58ED847F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93633d52b29390d7db374ea60dd7be6cd02eaae2","datavalue":{"value":{"entity-type":"item","numeric-id":1778035,"id":"Q1778035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835661bd9179f6e59b44306183dd3816f19bb821","datavalue":{"value":{"amount":"+0.8927512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$290C79BF-76BD-4BC0-AE69-3B8EFDED4445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c3560365d1d9a3b9bd0a59b3105e83ded00510","datavalue":{"value":{"entity-type":"item","numeric-id":528986,"id":"Q528986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13fd7505b32869e77b6ba3b6a0827a8f1ecea25","datavalue":{"value":{"amount":"+0.8888923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$E9E28A22-27D1-4D20-B775-D69FE722A327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed0265aa777ab107e310abf375bfb98ca9a824f","datavalue":{"value":{"entity-type":"item","numeric-id":1094423,"id":"Q1094423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22fc74d770d8b1d653cec7e4240aa5afc22b7118","datavalue":{"value":{"amount":"+0.8853004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$9E537254-AA40-486A-AF02-BFAA7FD39B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a89d2d1cc088d41490815eaf9e565b746ed3ba8","datavalue":{"value":{"entity-type":"item","numeric-id":5112367,"id":"Q5112367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3086d79c56388c977a194c6ac68e206388af8ceb","datavalue":{"value":{"amount":"+0.8822317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$96B2F7F0-5F96-41C3-AD8D-BD8CCBC24DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047fabb3c233aa30135968a24f8305668d663303","datavalue":{"value":{"entity-type":"item","numeric-id":2032179,"id":"Q2032179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e0e631c7f7166ccec3fd0ca2b058c28eeae063","datavalue":{"value":{"amount":"+0.88031167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$2D4F24E6-4688-4240-B05B-026C538D69CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8f04eec1129a8357d12e07eb54d3b34ef8f65c","datavalue":{"value":{"entity-type":"item","numeric-id":2174949,"id":"Q2174949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1750eacea460aacaa1ab4d883ca168ac478ab4","datavalue":{"value":{"amount":"+0.8790971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$F5575E0F-8D91-486B-A9D0-43AA9787930C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6844bd8de68c3be3322c79404cb782346437fce","datavalue":{"value":{"entity-type":"item","numeric-id":3791157,"id":"Q3791157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61eed07f73e9fcf170db3531fdbb2e41afaf4e8a","datavalue":{"value":{"amount":"+0.87865394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$46A19976-2F12-49E6-B56E-C9A7C8C540E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173281dda6dabb73d78b2c36b8f29d03082ca3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4238236,"id":"Q4238236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8eb06b842cf0f820f23e8a0903ee28d765ed107","datavalue":{"value":{"amount":"+0.8761735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$2A130383-B917-493B-B21F-7376B114462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d54265f6ddbbeba9f10b3ec639b832e6a9a97a","datavalue":{"value":{"entity-type":"item","numeric-id":703606,"id":"Q703606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c26a08d5aed8203517bfcff1c0d239365d5ffd5","datavalue":{"value":{"amount":"+0.8751686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978172$F1E9F009-01D9-4F7C-AB1E-4EBEF1A7BA8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From Motzkin to Catalan permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/From_Motzkin_to_Catalan_permutations"}}}}}