{"entities":{"Q2583660":{"pageid":2594403,"ns":120,"title":"Item:Q2583660","lastrevid":57961944,"modified":"2026-04-03T06:22:24Z","type":"item","id":"Q2583660","labels":{"en":{"language":"en","value":"Pattern avoidance classes and subpermutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248132"}},"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":"Q2583660$0084D076-AFBC-4C28-A65E-0C8AB3D46E0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bad5e610cb8ac5130b47faf4b3924bd1dc924bc9","datavalue":{"value":{"text":"Pattern avoidance classes and subpermutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583660$0C9015DA-B694-4D33-82AF-486FBC87EC36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"248aeae8d2cd670990a1c30f8b4463c6bbbf57a9","datavalue":{"value":"1081.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583660$645BF893-707E-4E98-876E-CA0DC0600CAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7182ffb8244115abb342a65220aaa8bb4b5b94","datavalue":{"value":{"entity-type":"item","numeric-id":222126,"id":"Q222126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583660$5AAA8982-53A7-4CDF-B861-DF9D70B2D33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd78d4bdb808fac2af34ccbd95e95e6e263f6f7e","datavalue":{"value":{"entity-type":"item","numeric-id":1330683,"id":"Q1330683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583660$85569ADD-844B-4BD9-B528-074CC5564233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76f1777d1aed6fb3b062fe45ba6d2e2349a041f0","datavalue":{"value":{"entity-type":"item","numeric-id":1422039,"id":"Q1422039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583660$01E0461F-108A-4B74-88A1-F2F9D4B000E3","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":"Q2583660$F35AF967-1C2F-4827-BD7F-4140B5075FF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-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":"Q2583660$B319DBC5-CCDB-4D21-AA32-B9344882E619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c53692a164aa271d7540a5a8cfeeb2f010405ff6","datavalue":{"value":"https://arxiv.org/abs/math/0402186","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583660$D67DBC84-8097-4E67-A19B-69916DB7F551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c46ee879ea9da6bc2b0ee8f83c5b1ff66a041b8b","datavalue":{"value":"https://eudml.org/doc/125571","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583660$A8472EF0-A25E-40CF-849C-3AD2569065B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"35878ad63f42866fe73d1327dbbe348426501070","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r60.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583660$8398317B-C82E-477A-AE10-557C62824EC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55aeb8963b89cc98b8c05ac812239731720f028d","datavalue":{"value":"The paper under review gives a structural theorem for classes of permutations defined by their avoiding a given set of permutation patterns. The authors call a pattern-avoidance class atomic if it cannot be expressed as a union of proper subclasses. They show that the atomic classes are precisely the classes that arise as the set of restrictions of some injection from one ordered set to another. The main theorem is a characterization of such injection and classes in the case when the order types are those of the natural numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583660$7AD5746B-6452-46D7-9EA4-2523303FFDA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583660$95FA2936-97D9-4DE9-8B57-74BEE262B9A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583660$2421D1ED-473B-4B93-82F3-59DC2F47C583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583660$647D3998-262E-4198-B784-3F0D4A14A081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583660$CF34C57F-A78C-41DA-BA82-35066501CE82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6faa79b4c1487803040822f4063558717fbc2f29","datavalue":{"value":"2248132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583660$EA48414E-3291-40FC-A106-FD9A3EA4B533","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"badd99cf4bdb784d743b1501d7317ce89e06a755","datavalue":{"value":"restricted permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583660$E54D67A8-0C23-4E6D-80EF-5EBFBE1585AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583660$40381018-F4E2-4040-A4A5-FAF5CD46A7EE","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":"Q2583660$C4988D24-B4B1-4F30-A1FC-C5420CB35F43","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fe30dc6d6fb41964692208f2d6051dea5631e92d","datavalue":{"value":"bafkreie2pjbomddfl56u3fb4kp5aaytnwzl2h7ionkpwj4ftcbjtb576am","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583660$6093ED9F-71A5-49AF-A77E-CFC8AC5D046E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d0a6c8e33a418631af52150d34123c538bb91a","datavalue":{"value":{"entity-type":"item","numeric-id":2462323,"id":"Q2462323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8da8009ccdee4c838caf36d04ad1c84987070b9","datavalue":{"value":{"amount":"+0.7917711138725281","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":"Q2583660$1808037B-B665-4BA4-996C-28B107FCA8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3790c982d2d98ae0c743a2e888af3b89f238ab28","datavalue":{"value":{"entity-type":"item","numeric-id":3084742,"id":"Q3084742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc9cc1acde23418b9ba7d14ea9cacf7c19778ce","datavalue":{"value":{"amount":"+0.7807366847991943","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":"Q2583660$0C8F1976-1749-4D75-972F-A23DD6A1E04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567691ea90f51170e57589791c45221e636aec9e","datavalue":{"value":{"entity-type":"item","numeric-id":2971061,"id":"Q2971061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b617dc7582e06751c09840416623815f9737fe","datavalue":{"value":{"amount":"+0.7572896480560303","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":"Q2583660$9C34EC53-4F3C-429A-A69E-971A2FBB3F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c327a91951c24fd00de73c960a2c2dc71d6d5e87","datavalue":{"value":{"entity-type":"item","numeric-id":304187,"id":"Q304187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca3a0880ecf9f15949a6da881a1736e59129280","datavalue":{"value":{"amount":"+0.754122793674469","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":"Q2583660$3C5CE8EB-F5C0-4D8E-92D3-AE68E819FEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323b7eba1e63f7d10661e9dbb02a79bc1e8d40b9","datavalue":{"value":{"entity-type":"item","numeric-id":618290,"id":"Q618290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51314fa3939ade1d533e5217d12be012431adf24","datavalue":{"value":{"amount":"+0.7500388026237488","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":"Q2583660$23CDF901-BD1B-4666-A0B6-A87393D7ABBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583660"}}}}}