{"entities":{"Q540139":{"pageid":541906,"ns":120,"title":"Item:Q540139","lastrevid":62633790,"modified":"2026-04-11T07:25:10Z","type":"item","id":"Q540139","labels":{"en":{"language":"en","value":"Using homological duality in consecutive pattern avoidance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903057"}},"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":"Q540139$AA848507-DF02-471C-974F-CC1132C3AF42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"056506830c539dedf4a754e0af1e64514d1738c2","datavalue":{"value":{"text":"Using homological duality in consecutive pattern avoidance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540139$82D41530-6840-499C-BA3B-4C7348481CA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07f16631bf6d99738e729b893be1c559799a33f8","datavalue":{"value":"1217.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540139$A29DE011-19A4-4DA3-B252-83B62041BED5","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":"Q540139$AA424267-F0AD-42E0-84C9-BC16FE761353","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540139$70FC19BA-BFFE-4DA5-8132-8393EBBAE7AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"397709c497a53cbde62c30ac604ebb2f960fedcb","datavalue":{"value":"https://arxiv.org/abs/1009.5308","type":"string"},"datatype":"url"},"type":"statement","id":"Q540139$0B1CEFFC-1E64-495F-B2BA-7ADBCADAF28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"82c7e24bbadbdeb0f9d95227af422197e610f131","datavalue":{"value":"https://eudml.org/doc/223020","type":"string"},"datatype":"url"},"type":"statement","id":"Q540139$7EBC2E31-BC03-4075-BBC7-899A43415138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"348e3286d32821b11650b5c764b83cb91225614d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i2p9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540139$7C6CA03A-237A-4DD7-9672-078C072F8EF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b893d5d514cbd0eb896c9eb04478a8d7be364616","datavalue":{"value":"Summary: Using the approach suggested in [\\textit{V. Dotsenko} and \\textit{A. Khoroshkin}, ``A nick-type resolutions and consecutive pattern avoidance,'' (\\url{http://arxiv.org/pdf/1002.2761})] we present a sufficient condition guaranteeing that two collections of patterns of permutations have the same exponential generating functions for the number of permutations avoiding elements of these collections as consecutive patterns. In short, the coincidence of the latter generating functions is guaranteed by a length-preserving bijection of patterns in these collections which is identical on the overlappings of pairs of patterns where the overlappings are considered as unordered sets. Our proof is based on a direct algorithm for the computation of the inverse generating functions. As an application we present a large class of patterns where this algorithm is fast and, in particular, allows us to obtain a linear ordinary differential equation with polynomial coefficients satisfied by the inverse generating function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540139$3F700005-9456-4DD7-84D3-6A9C3025C377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540139$389F672A-BB68-482C-AE56-713D960C8236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540139$D805ABE0-0205-4FEB-9A4B-D632ED4B22D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3735817122f053c96c7dd1274d94ee522c71e8e","datavalue":{"value":"5903057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540139$565C18EF-9ACB-4F3D-AB0A-492FB3F1270E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90833db7ac119d3732e80945cc172de9da9197ae","datavalue":{"value":{"entity-type":"item","numeric-id":292176,"id":"Q292176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$E8B56CDF-0F10-4766-9293-088786F3A99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7815b60290ce6207b32dcfbc0b94b5da948d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1599936,"id":"Q1599936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$B96B9D9E-23A4-44D2-8034-DD99AA7D9916","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a513db72726f55781756ceb8a4082967f2fc2378","datavalue":{"value":{"entity-type":"item","numeric-id":31120,"id":"Q31120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$BAC9CB8D-883D-43A7-9E91-36DBAA17B410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"29ceee55582d26323ba220f080953560f8b44645","datavalue":{"value":{"entity-type":"item","numeric-id":31115,"id":"Q31115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$A77D1271-0854-4A7E-A2DA-9B54B542FDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5ee12f300aaeaa4389be0a270d66aad2b311cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":31117,"id":"Q31117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$24B915BB-1FAF-4E1B-BFEF-8CAD63C2C329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3cd5fd1277c761cac44f1d525dfaeabbaad119d2","datavalue":{"value":{"entity-type":"item","numeric-id":31116,"id":"Q31116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$EB449946-4C96-4636-BB63-4478B7DCB54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26658b92806d490682e6786dd19dcdddfe15336d","datavalue":{"value":{"entity-type":"item","numeric-id":31118,"id":"Q31118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$1EB3519C-A6C1-4DC0-A0B3-EE9FC342FD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"773c67e953bd94e8170041e78e014acf7d508f28","datavalue":{"value":{"entity-type":"item","numeric-id":31119,"id":"Q31119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$19C807F7-C5F1-4365-8867-DCF89957E3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f28f6b04eda03fcbd23aaa2c62b49de23c451343","datavalue":{"value":{"entity-type":"item","numeric-id":31114,"id":"Q31114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$BD9BE7A1-D740-4DF5-9331-7A865E1C7AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"10f70b59a9349565f8d32393c0f02cdf635ae7c5","datavalue":{"value":{"entity-type":"item","numeric-id":31112,"id":"Q31112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$5F3C630A-82FD-455B-9ECB-F65AA101A7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f00b69feabd50c67c309f8e0f243977018253387","datavalue":{"value":{"entity-type":"item","numeric-id":31113,"id":"Q31113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540139$5210EBA6-085F-4186-B7B0-122BFAFB2699","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":"Q540139$3669900A-E1A1-47F7-9974-2080C63CBD07","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3f98a3c94135a8c13333e2bf67343b5ceb005f2b","datavalue":{"value":"bafkreigmrsfus5pyqyhf3uaydy3hokme5cqpq6e4gfmn3losf4c7rynvwi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540139$1B0E038A-6AED-4787-8B65-86C43E4AF572","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b58988da550d1f894eeac2ab65a3a8f0ead8357","datavalue":{"value":{"entity-type":"item","numeric-id":5377381,"id":"Q5377381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14e4c2e01dec1968af00e9c9832ada7c26f324a","datavalue":{"value":{"amount":"+0.8391624093055725","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":"Q540139$640FD8D4-0939-4517-ADA4-4B6E80982311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17b9f7654b72c08d6e76652ee1eba00434ace2a","datavalue":{"value":{"entity-type":"item","numeric-id":1761477,"id":"Q1761477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ee376a92ffbab2ec240c3ee57ab86bbccb53cd","datavalue":{"value":{"amount":"+0.8238571882247925","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":"Q540139$B690D3F1-6061-4B6B-9237-D088F51EC931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145403f3e6e28909131781389330be59a053f122","datavalue":{"value":{"entity-type":"item","numeric-id":4560190,"id":"Q4560190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b274a31a3bf265695146b4f069e1c7e01390d78a","datavalue":{"value":{"amount":"+0.7947609424591064","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":"Q540139$FA4980EC-D60E-4D06-9C0D-97F180CFA770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f993ac48a40ec991d61393ef2e67dcf759f1e6","datavalue":{"value":{"entity-type":"item","numeric-id":2937647,"id":"Q2937647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72004a79541b147474c615414c8d4876f54ac29f","datavalue":{"value":{"amount":"+0.773895800113678","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":"Q540139$33C17EE4-50D2-43A0-96D2-F37FA0BBE60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bab5b2845c59d79f3a9656f4f7a7bb279792147","datavalue":{"value":{"entity-type":"item","numeric-id":2915627,"id":"Q2915627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb20312447f278fe0a51bc88b86bc2079352d9e","datavalue":{"value":{"amount":"+0.7730396389961243","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":"Q540139$98DFF0F4-FE2D-4AFC-BB32-5CBD522026D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using homological duality in consecutive pattern avoidance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_homological_duality_in_consecutive_pattern_avoidance"}}}}}