{"entities":{"Q870038":{"pageid":871886,"ns":120,"title":"Item:Q870038","lastrevid":64970196,"modified":"2026-04-11T23:26:48Z","type":"item","id":"Q870038","labels":{"en":{"language":"en","value":"Matchings avoiding partial patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132825"}},"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":"Q870038$4207D25E-14EA-490A-B6C9-A319F8610E36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54e4683d010185ec4f5ec1653022296cfb3dac1b","datavalue":{"value":{"text":"Matchings avoiding partial patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870038$FDC3A77E-8FA3-42DA-9719-ACCA7AB218E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"340ff8979b48c8d2f0fc10a7b6cacb6aaedde3e0","datavalue":{"value":"1112.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870038$6BE4F33C-7EA8-4474-AF3D-C37E20287885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a582541685dbe73700c677a5353d7c40edc58c","datavalue":{"value":{"entity-type":"item","numeric-id":214543,"id":"Q214543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870038$C1936AF2-6FC6-4CB5-96B0-A5AB0C6325C6","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":"Q870038$8A5246FB-C168-42A2-9366-AC64F9C38529","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":"Q870038$7BD7CAEF-7327-4CEE-8950-640C8602DDB1","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":"Q870038$73BE5235-B46A-48BB-94A6-CE53AB90DE65","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":"Q870038$03ED10E3-A3A0-4396-8985-867A21F2344E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a703bbf477a87a747d8ffe823478bea7f95177fe","datavalue":{"value":"https://arxiv.org/abs/math/0504342","type":"string"},"datatype":"url"},"type":"statement","id":"Q870038$AC2F6539-75BE-47A0-A72C-A595A9D5499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eddcff28eb6029fdc72693dcfafd146c02699fb","datavalue":{"value":"https://eudml.org/doc/127333","type":"string"},"datatype":"url"},"type":"statement","id":"Q870038$4B3E676B-3384-48D9-BDC8-A75797DE96CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b24fb1081e227a915d14cc38d27ecb1a4b68b92","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r112.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870038$6BDD34EB-137C-419F-BBBF-E4ED856C2854","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57222550331d173611539a822b1064522ca6da95","datavalue":{"value":"Summary: We show that matchings avoiding a certain partial pattern are counted by the 3-Catalan numbers. We give a characterization of 12312-avoiding matchings in terms of restrictions on the corresponding oscillating tableaux. We also find a bijection between matchings avoiding both patterns 12312 and 121323 and Schr\u00f6der paths without peaks at level one, which are counted by the super-Catalan numbers or the little Schr\u00f6der numbers. A refinement of the super-Catalan numbers is derived by fixing the number of crossings in the matchings. In the sense of Wilf-equivalence, we use the method of generating trees to show that the patterns 12132, 12123, 12321, 12231, 12213 are all equivalent to the pattern 12312.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870038$6615C4B7-BD5F-4AF8-8F23-BA37A12DCC5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870038$0D0018C7-EC0A-4654-952D-5B7935A939AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870038$63626091-1452-40DD-819C-40F3B3BD8EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870038$E3445234-01AD-45B5-8EC8-13A785F72558","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cbcd3ab6b15b7aee426a2f581f32bd026fcd0c1","datavalue":{"value":"5132825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870038$7741A6B6-1A32-46B7-AB1B-8E0C71BFF23C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0758c8ddf3272c9a82b90834235eaf00e80033d0","datavalue":{"value":"oscillating tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q870038$A8866686-7EEF-4C26-8B90-9C828F5E2119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba8d8f7220ff65f0edd3aac9e3f2e8d4b8e5760","datavalue":{"value":"Schr\u00f6der numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q870038$73F981A4-B032-46A0-9DC2-A1B4E399A961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a811f189efbb532eea9385127d46da8ce729e508","datavalue":{"value":"Schr\u00f6der paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q870038$AC57A1F6-866C-4A2E-86C2-BEE5F648B46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc5d1f50f3e138c0497a0f23f043b751ef883a3","datavalue":{"value":"super-Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q870038$192D87DE-623C-45BA-98C3-253F1826C4C2","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":"Q870038$8E2D6782-8BDC-45D6-91D8-10D9F32B0708","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2c6aa4bd998980e975cc05d6b192a8928ed08987","datavalue":{"value":"bafkreifrpxc7lkcdoyygeh4f27olelfgzlufdb55nbj734z56dfmi5s2cy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870038$A520E06E-5BEE-4C8F-A734-3B17DAD216BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0638e9b4eb10ba73e466f288ae29b36adf65f9","datavalue":{"value":{"entity-type":"item","numeric-id":870005,"id":"Q870005"},"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":"Q870038$197A7ADC-A641-4707-9181-6607C8010BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1bd5ddb01507bfb8a95531e90edd20ca2a982c","datavalue":{"value":{"entity-type":"item","numeric-id":1953480,"id":"Q1953480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78f89711f9492352ad2959da2c063bab088bb5e","datavalue":{"value":{"amount":"+0.8385871052742004","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":"Q870038$A0C071A8-A807-42DA-BCB8-F29CACB25227","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":"cc0addb56e4cd70fb4283cff8c3c00bbd3756f78","datavalue":{"value":{"amount":"+0.8338299989700317","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":"Q870038$0EC9BA81-AAB7-432F-8AA6-0C895D9C5B55","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":"12a4b9817f837c1b7bae6c874cf4f08512f7a078","datavalue":{"value":{"amount":"+0.8234288692474365","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":"Q870038$E64D07FC-01A7-44F3-8A35-874BAFFF2276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1a254a78b364aa10dead20c381d1434f783181","datavalue":{"value":{"entity-type":"item","numeric-id":5746187,"id":"Q5746187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b949765ee372ed0833ffdf43ef962fdb013ff279","datavalue":{"value":{"amount":"+0.8129212856292725","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":"Q870038$8192FD55-52C8-4E47-BDF1-DD281C208780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matchings avoiding partial patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matchings_avoiding_partial_patterns"}}}}}