{"entities":{"Q1010749":{"pageid":1012597,"ns":120,"title":"Item:Q1010749","lastrevid":57314976,"modified":"2026-03-30T09:39:10Z","type":"item","id":"Q1010749","labels":{"en":{"language":"en","value":"On pattern-avoiding partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540944"}},"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":"Q1010749$0B73DAA5-BF8D-4122-BDC9-137ACA8F819A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e818df264553cb73fe0c69eb17ff93b2e32eb2e8","datavalue":{"value":{"text":"On pattern-avoiding partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010749$E6D36E1F-9908-4A5D-8834-2A727EF49341","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb2d803b06e9124162ce694cfa522ad8b272dab1","datavalue":{"value":"1179.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010749$4BEC7E10-7E4B-4B1D-AE57-B04A0DE6C4C2","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":"Q1010749$CC434E53-09A8-437F-A3BC-08D856ABCE2E","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":"Q1010749$A3D4F460-870B-43AE-B90B-F9FF367A9894","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":"Q1010749$8B8010FE-CEB7-4BAF-BF3E-9E7D2E80F87C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010749$F96BC5C6-6C6E-4A23-97B5-B4DF5631E6CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68a1513dbbef31e73fcdd6454f35fae8c7c7ef78","datavalue":{"value":"https://arxiv.org/abs/math/0703898","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010749$F0AD4470-3081-4C62-9D75-4D0BD57D370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad851e2ee83a8aff80883fc620dbef9776110b99","datavalue":{"value":"https://eudml.org/doc/117229","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010749$91DE875D-BB82-4299-9D9D-9783322D2683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"33acc278b512d00ad879f4566d71e37efff60f58","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r39.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010749$E935EB94-9A8C-4186-B593-7F8A147B34F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c830ca3949fc60913d9f68d108d8a61228f537cb","datavalue":{"value":"Summary: A set partition of size \\(n\\) is a collection of disjoint blocks \\(B_1,B_2,\\dots, B_d\\) whose union is the set \\([n]=\\{1,2,\\dots,n\\}\\). We choose the ordering of the blocks so that they satisfy \\(\\min B_1<\\min B_2<\\dots<\\min B_d\\). We represent such a set partition by a canonical sequence \\(\\pi_1,\\pi_2,\\dots,\\pi_n\\), with \\(\\pi_i=j\\) if \\(i\\in B_j\\). We say that a partition \\(\\pi\\) contains a partition \\(\\sigma\\) if the canonical sequence of \\(\\pi\\) contains a subsequence that is order-isomorphic to the canonical sequence of \\(\\sigma\\). Two partitions \\(\\sigma\\) and \\(\\sigma'\\) are equivalent, if there is a size-preserving bijection between \\(\\sigma\\)-avoiding and \\(\\sigma'\\)-avoiding partitions.   We determine all the equivalence classes of partitions of size at most 7. This extends previous work of Sagan, who described the equivalence classes of partitions of size at most 3.   Our classification is largely based on several new infinite families of pairs of equivalent patterns. For instance, we prove that there is a bijection between \\(k\\)-noncrossing and \\(k\\)-nonnesting partitions, with a notion of crossing and nesting based on the canonical sequence. Our results also yield new combinatorial interpretations of the Catalan numbers and the Stirling numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010749$49A69694-291D-47D7-BE30-D619EEF3B411","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010749$7C8DC58B-FB3E-4AFE-B472-F60C0254B0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010749$6F5F9891-D92C-4B5B-BC7F-9AD4FA241C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010749$3A07D948-05C0-42A9-BFBF-A601CA77FC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010749$0986FA5C-674F-4EB0-BDC8-06702EB737B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010749$2BC6572C-BFAA-40A5-95DB-52178C77DB9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6e2514e18ea71e7f8073e5844b7ba4feb657972","datavalue":{"value":"5540944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010749$FA6AC01D-2D71-4DBC-8D50-39DF1D6EF4F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd034316e800cd7cae34429095ba270287b3dbf8","datavalue":{"value":"set partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010749$23B8F917-9C2D-46D9-B7AE-2D4221D37284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2a30b7b6684f3e1b9f97f7f31929dea40afd03","datavalue":{"value":"non crossing partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010749$E7D13A3A-85F3-42A3-82F6-44EE59DFEC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5c77dc46c3aba585df13808851dda04ea3993d9","datavalue":{"value":"non nesting partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010749$9B1C282E-C6D5-4A97-978B-42FD9D47D035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010749$8ECDA56D-A981-4F52-B06E-4F813CDEE18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9a307a2d84c0dd10bbfd9be8bebe5493e2d7aa","datavalue":{"value":"Stirling numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010749$E3CA4586-420F-4E12-A0FA-BD67DD41A47E","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":"Q1010749$EAD31641-E8BB-4D7E-AC8F-98B86C4CA849","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c2e3cdfcc913ca35481c16194d86b100c2da037f","datavalue":{"value":"bafkreibhdlhagpecsrxlmaudtlbfyyjkomk4p3h67mhsquq5727cvntr6u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010749$6473287A-0C1D-4977-BF1C-9C6D91FD35D3","rank":"normal"}],"P1643":[{"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":"5a19ae48908a514315e6813559ace5b4ed5fd91a","datavalue":{"value":{"amount":"+0.948208","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":"Q1010749$C443338A-A1B3-40B7-BACD-A975F51EA76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0b2c613fd2344a3715a4eaceb4864f4417839a","datavalue":{"value":{"entity-type":"item","numeric-id":1932420,"id":"Q1932420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f5c5c0d2d67b5006520cc78f8e476b2c204f6f","datavalue":{"value":{"amount":"+0.9475043","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":"Q1010749$78A13679-0787-4586-B815-1F24FEA0B0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9a766cd7fa24203cb37b774547a24fa5997fad","datavalue":{"value":{"entity-type":"item","numeric-id":404537,"id":"Q404537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1eada29ef9b03b17a39a214e589af8c987105b0","datavalue":{"value":{"amount":"+0.9425968","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":"Q1010749$D4ECF6C8-0712-484B-B36F-0DD6B8697E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02c108c60f35ccf29c6e084f9531a46e804d8ac","datavalue":{"value":{"entity-type":"item","numeric-id":3094527,"id":"Q3094527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6aa241b1a071784773c8c7c4daf4df37eb4094","datavalue":{"value":{"amount":"+0.93549716","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":"Q1010749$24541655-201E-49E0-BD2B-EE9F19C8BD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c2ba1a9d1d867d31d2f738c6c479e66183a752","datavalue":{"value":{"entity-type":"item","numeric-id":2831897,"id":"Q2831897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f12e2d6ea7742dba58a297632e2035fcef69dbf","datavalue":{"value":{"amount":"+0.9351939","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":"Q1010749$90F65627-43BA-4A2C-A4EE-2500942C89C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af1f38868b83454c7241ad88648140eddb736ff","datavalue":{"value":{"entity-type":"item","numeric-id":412240,"id":"Q412240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7b81df1c0badfdbd6c521f56f8d405065c2487","datavalue":{"value":{"amount":"+0.92986745","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":"Q1010749$649FB784-6C34-49CE-8A40-B23F7824C3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bc1f8e2164f166ae9d054fb607e808fa95eb8d","datavalue":{"value":{"entity-type":"item","numeric-id":272514,"id":"Q272514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3017f6ab1c055406ed46d13483616abeb4c59b7","datavalue":{"value":{"amount":"+0.92776644","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":"Q1010749$D12B2C94-927E-4DBE-80D3-4E3452EFCD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21525d4b7a239aa00d24a91f92b545206753cec","datavalue":{"value":{"entity-type":"item","numeric-id":1043596,"id":"Q1043596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3feb402a8634a909b68f786769aa27241912ec","datavalue":{"value":{"amount":"+0.92617756","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":"Q1010749$BBBAD1E6-4DB3-48E5-A70E-AAFFE8F6463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8849b73f978833519514a97b084bdf5ad09eb7d","datavalue":{"value":{"entity-type":"item","numeric-id":427473,"id":"Q427473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069a3a26bab9a07f29a9e64b5dfeee860d163ba1","datavalue":{"value":{"amount":"+0.91802484","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":"Q1010749$2E058B9D-5E7B-4F4E-83A6-32C13148E2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d06026315a8059990e3f11376b7947fb426518","datavalue":{"value":{"entity-type":"item","numeric-id":657426,"id":"Q657426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4760a7412f4d144957d85495adec96b5595eea","datavalue":{"value":{"amount":"+0.91159093","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":"Q1010749$7E634D6A-077E-478D-8DA6-DCA94EF3D5B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010749"}}}}}