{"entities":{"Q2684900":{"pageid":2695643,"ns":120,"title":"Item:Q2684900","lastrevid":56813385,"modified":"2026-03-23T16:28:33Z","type":"item","id":"Q2684900","labels":{"en":{"language":"en","value":"On permutations avoiding partially ordered patterns defined by bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7655022"}},"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":"Q2684900$F2830398-8616-4039-96E2-BBEC0B1848FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e60b2660d476784443dbdaac90410ae7f83ff655","datavalue":{"value":{"text":"On permutations avoiding partially ordered patterns defined by bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2684900$9534F0BC-A244-4A0B-9C0C-B3F6A249AF1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fa1e0e071010174416c9e7333ba72e7953c1134","datavalue":{"value":"10.37236/11199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684900$FB3E6D99-ECA2-4EFA-A14B-86C273168A40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93d5b529cb72dbee5219c8278759bd209575efcd","datavalue":{"value":{"entity-type":"item","numeric-id":284735,"id":"Q284735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$6AC1EA7A-EAF6-445B-B07A-BBADF24C44B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$0C88D29E-EF3F-4552-8833-198879454B35","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":"Q2684900$811076A9-AB9B-4101-84FB-3C15354010AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2c66fb7aab39afe15eb7d8af0079ba7f34f4d9d","datavalue":{"value":{"time":"+2023-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2684900$E2FD60FE-92CE-4C68-9A5C-D06B5BE76FA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be3873904fbd967ce0b4fa43f6a4979cb8065365","datavalue":{"value":"https://arxiv.org/abs/2204.08936","type":"string"},"datatype":"url"},"type":"statement","id":"Q2684900$197F8D40-0161-499E-877C-A0917FC42BCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f9386165b5986f01e9e272c12497e1d58f94287","datavalue":{"value":"Summary: Partially ordered patterns (POPs) generalize the notion of classical patterns studied in the literature in the context of permutations, words, compositions and partitions. In this paper, we give a number of general, and specific enumerative results for POPs in permutations defined by bipartite graphs, substantially extending the list of known results in this direction. In particular, we completely characterize the Wilf-equivalence for patterns defined by the N-shape posets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684900$8DC21246-88C0-4423-9DF0-DFD3A018A200","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684900$6DDB5AFF-C76C-4949-B8D2-12A0D44C9CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684900$99BE8AD7-FC9C-4CAD-955C-32605C693FEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00e22c803a18520e151289d0985fc2b0d0d37103","datavalue":{"value":"7655022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684900$94ACAA89-742A-4C43-A48B-AC8D6943F97B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$567D6AF0-742D-4F87-A1B7-A320C5C2D7BE","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":"Q2684900$C1CB48D9-DD3A-452D-9BC0-3CF7D8535B2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"278a8e85fcc64f57a8300297c6ed83ef99e8bd06","datavalue":{"value":"W4319722963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684900$D29045AB-217F-4AF8-9D03-87FA4E1E288C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c023877d7bd79668354b9b2f01be0bdcaede2c","datavalue":{"value":{"entity-type":"item","numeric-id":4557004,"id":"Q4557004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$21DD1646-26A1-4062-81AD-B6ACC2A751BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec6cb8ad3ccc670e8b0785fa21d76ea1b6ae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2189832,"id":"Q2189832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$FF5A043A-987F-4838-A2CB-D8C20C9911DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589f52df9788c1d405ea21b321a15599cea6af8b","datavalue":{"value":{"entity-type":"item","numeric-id":2413003,"id":"Q2413003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$398E5B56-EEE5-4BBB-BB38-9280B6177A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea4bcac5435d0206c68040c083d2996423599fd","datavalue":{"value":{"entity-type":"item","numeric-id":2318773,"id":"Q2318773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$5881C7B0-A79C-4C0A-BD2E-4151AA5BDF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed14b1b52181258518a3c775b41e5e33171f75a5","datavalue":{"value":{"entity-type":"item","numeric-id":2566285,"id":"Q2566285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$447A9472-E1D8-44F7-8B98-67E891995F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bf8853d1d819c76bd0298bc81b991780de2314","datavalue":{"value":{"entity-type":"item","numeric-id":3084740,"id":"Q3084740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$2998B750-5951-4ECE-B124-8F022365230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd8e75b4f129fa962e5118bbea333175dfef020","datavalue":{"value":{"entity-type":"item","numeric-id":2288170,"id":"Q2288170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$924341A3-1E0D-44E1-BE46-168A4B0623E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$0DE7961A-F2D9-423A-8795-E508B2ADA304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e668ebd826a0096a0b0fc9e6cce8f9c9ab1a96fe","datavalue":{"value":{"entity-type":"item","numeric-id":2048546,"id":"Q2048546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$ECDBFE84-B439-488A-B15D-1E91E691846D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2ce9ca28019f77698fb83f86336011e21d233265","datavalue":{"value":"bafkreiaobubjy4xxxyzmrsxn3mnge6lxwnbtnwxaw7imrzwoengzaeqthu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684900$063D0285-24C6-4D45-AF87-B60B9D8F4569","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fdd717b692349013a1a2d6d4d4112c840ce8b38","datavalue":{"value":{"entity-type":"item","numeric-id":4802252,"id":"Q4802252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e7fd72ce2338549f3b6e31212387c5ecdad0b9","datavalue":{"value":{"amount":"+0.9290273","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":"Q2684900$96685CDB-46D2-40DC-AA6B-AC2C9009F852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d960a920d81bdef8db79f818e8b6d24ae477c97","datavalue":{"value":{"entity-type":"item","numeric-id":4591328,"id":"Q4591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cc010eb6e9a7e5fd07be56bd2ed1ef9a82c285","datavalue":{"value":{"amount":"+0.90874827","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":"Q2684900$813F18E7-F9D1-497F-99CF-6747FD17F7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174431fd2ce935c4a72338cbeb6a9234150d49d9","datavalue":{"value":{"entity-type":"item","numeric-id":2223497,"id":"Q2223497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2eac8091c7c62feb59c1fd963e0a00b58e4558e","datavalue":{"value":{"amount":"+0.9047286","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":"Q2684900$58B4CB3A-1608-4593-81C0-DE29A4B7D5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a79fc263a05d39611304c4fa9c860fe06acf9a5","datavalue":{"value":{"entity-type":"item","numeric-id":4470349,"id":"Q4470349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a34fba0543bb5c7c66d60507cf9a1319b822e9d","datavalue":{"value":{"amount":"+0.8985249","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":"Q2684900$5A096972-C1E2-4311-BCB6-111C0B9CB7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a1d1a2de8f88c9686c340488b6370b611c9028","datavalue":{"value":{"entity-type":"item","numeric-id":2048546,"id":"Q2048546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5b084f9cb4a71acbc5b0adfe8032d8565d5e82","datavalue":{"value":{"amount":"+0.8979989","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":"Q2684900$F8407385-E8AD-4B25-B377-F5DF1066FB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d09d73e12eebc808962e2545dc982bffe778f3","datavalue":{"value":{"entity-type":"item","numeric-id":1040843,"id":"Q1040843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f97b22cbf51265dcc424e2452b990ae8d941c95","datavalue":{"value":{"amount":"+0.8945102","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":"Q2684900$D8CA5318-17FB-4B67-8567-F53DE5B332E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40c31cd2f13d16376d7f92899465f2f3faf91c1","datavalue":{"value":{"entity-type":"item","numeric-id":5503353,"id":"Q5503353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6405dbc84a3cd84092eb958cb8b36e86472f0d7","datavalue":{"value":{"amount":"+0.89392364","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":"Q2684900$15C082E4-5D36-41F0-9A80-C3DDEDB67DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a90e088c079ff79219356c4edfe87eb12ba35d1","datavalue":{"value":{"entity-type":"item","numeric-id":393932,"id":"Q393932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc47fe52cf59d27fd9e46350ce217951259e2cb","datavalue":{"value":{"amount":"+0.88633037","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":"Q2684900$EFEC5B1D-C2CD-4A46-B4B9-A25E8FA9F9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153d3d3e1e8edc4a8d16bba1be35c57d23c3277","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32d114c644db3e9e6c9c56c32da734f808dedfc","datavalue":{"value":{"amount":"+0.8848109","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":"Q2684900$6A6CF12B-93F4-4852-A663-EFBDC6E3BFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e97b3b4b421ba13c1892232cb142287ad3db9a","datavalue":{"value":{"entity-type":"item","numeric-id":4598378,"id":"Q4598378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d37b7527ea537f61c56d32c94b3a126337f425","datavalue":{"value":{"amount":"+0.8831789","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":"Q2684900$1A810AB8-A53F-4984-8007-08F7990FFC3F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684900$6E8C1B0D-B63F-4818-AF56-98F8545B3B50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2684900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2684900"}}}}}