{"entities":{"Q870005":{"pageid":871853,"ns":120,"title":"Item:Q870005","lastrevid":64969917,"modified":"2026-04-11T23:26:44Z","type":"item","id":"Q870005","labels":{"en":{"language":"en","value":"Matchings avoiding partial patterns and lattice paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132802"}},"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":"Q870005$959E0B49-0593-46B0-88AC-4D049B70AB97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"867629a9cdcc97138e56785fc00d2898792432c1","datavalue":{"value":{"text":"Matchings avoiding partial patterns and lattice paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870005$E60F80B7-C652-419C-B779-E4D87EE0DA45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eda555e37475ef4af4b859397893a6fb420e223","datavalue":{"value":"1113.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870005$36E5DB4D-6201-4FE0-B156-886309FCC4E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c697b46636e11de2b7931fa0f06412c01aef6dc","datavalue":{"value":{"entity-type":"item","numeric-id":354439,"id":"Q354439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870005$12DC1AEB-9150-4E89-8C15-B88F65983AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd17534bb0374e06d58ac7a195e62367d3362f8","datavalue":{"value":{"entity-type":"item","numeric-id":870004,"id":"Q870004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870005$2E471B74-F339-465F-A2EC-8D1728725C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870005$D39BA226-18BF-4AD4-9296-112EDFA51672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef4b32778177474d0df545cf9acc59fc014a6e1","datavalue":{"value":{"entity-type":"item","numeric-id":326656,"id":"Q326656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870005$41F7579E-475D-4EA5-B8D0-ABA82849A3F7","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":"Q870005$89038800-202C-4544-82C2-42485D0F175E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870005$4DFD1C88-A6CD-4343-85B6-692458A78D6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f4f07ba5b038b2df781ca52d9adc3c1a5826a79","datavalue":{"value":"https://eudml.org/doc/127471","type":"string"},"datatype":"url"},"type":"statement","id":"Q870005$17DD14F9-9E20-4052-A0CC-FF25FA363C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"69bf276dcae56423ba15aca1d9ab4a874ca52896","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r89.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870005$5B05D0F1-2159-476B-8A26-79C4CDA685CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc30ba33ba4096d1118761a6d313c7065db77b67","datavalue":{"value":"Summary: In this paper, we consider matchings avoiding partial patterns 1123 and 1132. We give a bijection between 1123-avoiding matchings with \\(n\\) edges and nonnegative lattice paths from \\((0,2)\\) to \\((2n,0)\\). As a consequence, the refined enumeration of 1123-avoiding matchings can be reduced to the enumeration of certain lattice paths. Another result of this paper is a bijection between 1132-avoiding matchings with \\(n\\) edges and lattice paths from \\((0,0)\\) to \\((2n,0)\\) starting with an up step, which may go under the \\(x\\)-axis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870005$9D312368-DAF9-445B-A384-5389A5A41BC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870005$42585F88-A076-4252-9369-1AAE0C5AFF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870005$6CD0D319-140A-418A-A5F9-9A6D4A284EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870005$112C7658-7629-4F92-BE89-5880BC4D0C69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82fec8daa713dff609ee78eedfb35cbd92750556","datavalue":{"value":"5132802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870005$66F4B063-442E-4981-A90B-3AB5F265CDB6","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":"Q870005$14727C69-9239-4AFC-9AB6-273211CAC554","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5b0a204aae94cc5bbdbe2be1b269361869b63a11","datavalue":{"value":"bafkreibi6gbimskjkwakyp7qwz3vzxbgz7sfai7hcptdqwl2cwh7glus6a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870005$BADBA848-B3D9-45B1-8C52-DB6DEE70351E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c73de736f23f66e702a465345e1ea1476dee175","datavalue":{"value":{"entity-type":"item","numeric-id":870038,"id":"Q870038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a432b247bda342cced43bfb81aa8bc3b9d417e03","datavalue":{"value":{"amount":"+0.8478155136108398","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":"Q870005$EF81DAF3-A60D-40E8-B998-B58086348261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda0d549ba0b920d49608294f7de01a20924f86f","datavalue":{"value":{"entity-type":"item","numeric-id":854822,"id":"Q854822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3948ded9b079c9d9b100e6ab7e39a17dbb0883","datavalue":{"value":{"amount":"+0.8401271104812622","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":"Q870005$55D7870D-B23A-4CE1-ACE2-CAAFF7C84C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0251277e47fd844f56213ea29cfbec6638b5d7c","datavalue":{"value":{"entity-type":"item","numeric-id":5403605,"id":"Q5403605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec96cc241432691e1bf894b8ad8feebcc3c6419","datavalue":{"value":{"amount":"+0.8296955823898315","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":"Q870005$E158DB85-1741-4410-8F5C-A5130E040AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f648ee49442c305f1576fd8f558fe763b02b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2093265,"id":"Q2093265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91e279a8355480d9dfdf9dc944131daf8a04c5e","datavalue":{"value":{"amount":"+0.8203545212745667","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":"Q870005$9D99E3D7-5C21-4284-95CB-997E6D76A373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abc6f8f1b94ab48458dd66be6db3f5c7de8f5db","datavalue":{"value":{"entity-type":"item","numeric-id":612942,"id":"Q612942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc77aa7f7bc25ef32541a3e5b1c69afbf3e7cab","datavalue":{"value":{"amount":"+0.8201218247413635","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":"Q870005$826042E7-213C-4FC3-A5DD-AF94ABDA2731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matchings avoiding partial patterns and lattice paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matchings_avoiding_partial_patterns_and_lattice_paths"}}}}}