{"entities":{"Q1422040":{"pageid":1432780,"ns":120,"title":"Item:Q1422040","lastrevid":68797065,"modified":"2026-04-13T02:07:07Z","type":"item","id":"Q1422040","labels":{"en":{"language":"en","value":"Profile classes and partial well-order for permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2037682"}},"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":"Q1422040$620B89B1-1077-414B-AD4B-A450B86880A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab88a4a46dc23250afba9612e83d40a65de1c4b3","datavalue":{"value":{"text":"Profile classes and partial well-order for permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422040$C96C7B20-7C99-4056-A7E9-AAB5EB6382AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49507f73a81403964cece9815a43e0e202bd421e","datavalue":{"value":"1034.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422040$B84CCAC5-0611-4B94-B5DC-5B5F927C5BBB","rank":"normal"}],"P16":[{"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":"Q1422040$A2E1F79C-1623-438A-A2EF-A6D75572CB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6615459891029f8f13462d489f8a58728de75214","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422040$20AB4B9F-C9E3-4BA0-99CC-55E3E50D21E5","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":"Q1422040$56E04D1B-C30B-4707-8063-F85FD81A872D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90f9531aea2ff67f2ad60a47f2412a1f7827bd33","datavalue":{"value":{"time":"+2004-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422040$EB07461A-7B2E-4457-AD64-33E7F7BF7D90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2cd76a88d21e370b52042ad329c69f69dbc66f0","datavalue":{"value":"https://arxiv.org/abs/math/0310321","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422040$58F1727D-FBBA-405D-A653-D5EE7580601A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bb804e783798eda7c46563e0d4b004b07ea9207","datavalue":{"value":"https://eudml.org/doc/123375","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422040$E3BEA1DE-B45D-4D15-87A3-8A3ED49B9BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f65f14c9bffb71ae31ea626e82d803f02156e4c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i2r17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422040$DCB6934B-4005-493A-8135-950289831F00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41fd01f0f2501a694599e56ec5733332e1743d45","datavalue":{"value":"Summary: It is known that the set of permutations, under the pattern containment ordering, is not a partial well-order. Characterizing the partially well-ordered closed sets (equivalently: down sets or ideals) in this poset remains a wide-open problem. Given a \\(0/\\pm 1\\) matrix \\(M\\), we define a closed set of permutations called the profile class of \\(M\\). These sets are generalizations of sets considered by Atkinson, Murphy, and Ruskuc. We show that the profile class of \\(M\\) is partially well-ordered if and only if a related graph is a forest. Related to the antichains we construct to prove one of the directions of this result, we construct exotic fundamental antichains, which lack the periodicity exhibited by all previously known fundamental antichains of permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422040$DF52F276-8744-4646-8CFA-E4DADFEB3CB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422040$3A9AD303-6DAE-4A27-8F9A-015AFCBBA91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422040$CBBB7561-5F21-4646-8B12-134274368FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422040$58BB8724-BF24-4CC0-B4EA-6A51A29C6C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422040$39FB8157-36A6-430D-8B2E-21BD3CCE4070","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"005a1ea29983b79bf25da31703cb82f25bffb66e","datavalue":{"value":"2037682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422040$17B72076-C372-4D2B-A6DF-109D3B942E44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03cf69bb7eda473c7b682b5d6b646dc3c8ad9a4d","datavalue":{"value":"restricted permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422040$7E55A69C-84A0-405C-A06F-062802554008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c38df9d89235fc5393ba1dfe141bb04da40ff6","datavalue":{"value":"forbidden subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422040$C7EAB2C2-1852-4AEF-831F-CDA706ED753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8907366476c5a051f7418e951f0322ae99d243","datavalue":{"value":"partial well-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422040$3859026D-DC67-4670-9964-E7C510C3AD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd722232c4f35da3a742b7dd0939e8297df61c","datavalue":{"value":"well-quasi-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422040$723797AB-B498-4CBD-B0B3-4F65ACDDF0A2","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":"Q1422040$616F57C3-D723-49C8-AEBA-036DD030964E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f8313b67634dbcf0fc26a9b93e72a497a09c4d8d","datavalue":{"value":"bafkreiagtxx6wnwhm5nnr24lzwxzyewmslvbpygvy6a7dnw4bbswdl3pxm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422040$AC862594-897C-412B-95C8-58B78BD12DB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c347f7f4f0c9fd49a31f0409e10a1d580cb7d08","datavalue":{"value":{"entity-type":"item","numeric-id":698442,"id":"Q698442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b1bc5e42cc64edbc0e5ad5c7284f190df1ea9e","datavalue":{"value":{"amount":"+0.8463244438171387","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":"Q1422040$A949D794-E943-4233-A2B6-5AC52E51FA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02d3f4c460defcdcd649d7916a6d185ee065232","datavalue":{"value":{"entity-type":"item","numeric-id":645965,"id":"Q645965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168caa215831a7d6ee46f1e367b3c9d3d868d525","datavalue":{"value":{"amount":"+0.8162077069282532","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":"Q1422040$13A3A6F0-D3CE-4D6E-8F7E-8931B3DA05E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b7bae3a9d2cb1a1cd4363d05ecb7c4645fab26","datavalue":{"value":{"entity-type":"item","numeric-id":634743,"id":"Q634743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ddf672f4afb28820edcea0d8aeae53ded5b00d","datavalue":{"value":{"amount":"+0.7901732921600342","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":"Q1422040$59B3D060-0CCC-4BD2-9953-E3194A04C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1cc62b722f848a20d2ce3c9060cd198b5a60fb","datavalue":{"value":{"entity-type":"item","numeric-id":2344822,"id":"Q2344822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cba408cfb95a580e85eccf5447c94c3cb1054e4","datavalue":{"value":{"amount":"+0.7533939480781555","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":"Q1422040$601E8331-FAAD-4D97-B7A2-8A9972165EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3562e25d607296d7048e543b87d609b69ce6ac58","datavalue":{"value":{"entity-type":"item","numeric-id":1967117,"id":"Q1967117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ac78743db72b578cdf750803be5d8afd662031","datavalue":{"value":{"amount":"+0.744603157043457","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":"Q1422040$F00C84CA-9170-44F8-AA62-6CCF70F5DE66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Profile classes and partial well-order for permutations","badges":[]}}}}}