{"entities":{"Q396920":{"pageid":398687,"ns":120,"title":"Item:Q396920","lastrevid":56838486,"modified":"2026-03-23T18:02:40Z","type":"item","id":"Q396920","labels":{"en":{"language":"en","value":"Counting permutations modulo pattern-replacement equivalences for three-letter patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330341"}},"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":"Q396920$15B38E24-C842-49F8-A6F4-55702B3488FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fad28add346cde3a9abc2afb16088c1a3d21f307","datavalue":{"value":{"text":"Counting permutations modulo pattern-replacement equivalences for three-letter patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396920$679BAA76-A0EC-4A25-9FF5-C6513E07298F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a18fc11cf2c71727ff36f80bb7b9f1a72eb1655","datavalue":{"value":"1295.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396920$DEA54F3D-39BA-43D9-ABCA-9D44248C2D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aa84c3bd1f547627ad26af1cb9c0e09ed33725e","datavalue":{"value":{"entity-type":"item","numeric-id":338582,"id":"Q338582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396920$7E8D2BF9-42E0-439C-A5AC-DA228ED60352","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":"Q396920$BE71A5BF-7139-48D3-852B-CB950FF7CAC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396920$A43F6AD6-6521-416C-9BD4-7A8409431149","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa49e12b1cbd030e0964d750f5ac499312462f41","datavalue":{"value":"https://arxiv.org/abs/1304.5667","type":"string"},"datatype":"url"},"type":"statement","id":"Q396920$F8FECB59-10F6-484B-866D-8F673D193A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b707aa4b8799084fb43a3a5b5e9116f5e8ea46d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p10","type":"string"},"datatype":"url"},"type":"statement","id":"Q396920$0EB73095-7E48-4400-BD40-4205F8FCBE72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1d0fc72211c76317906886bdaa002f31c86bfa1","datavalue":{"value":"Summary: We study a family of equivalence relations on \\(S_n\\), the group of permutations on \\(n\\) letters, created in a manner similar to that of the Knuth relation and the forgotten relation. For our purposes, two permutations are in the same equivalence class if one can be reached from the other through a series of pattern-replacements using patterns whose order permutations are in the same part of a predetermined partition of \\(S_c\\). When the partition is of \\(S_3\\) and has one nontrivial part and that part is of size greater than two, we provide formulas for the number of classes created in all cases left unresolved by past authros. When the partition is of \\(S_3\\) and has two nontrivial parts, each of size two (as do the Knuth and forgotten relations), we enumerate the classes for 13 of the 14 unresolved cases. In two of these cases, enumerations arise which are the same as those yielded by the Knuth and forgotten relations. The reasons for this phenomenon are still largely a mystery.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396920$430EE442-8CE2-447C-A78E-0C20FF1B0CD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396920$8CBB838D-B87C-4241-9B15-8D6600D2C22E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"963ba9c47db0463bb6b61a7db3ec9bae1b047b7e","datavalue":{"value":"6330341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396920$0C38C909-B1FD-4956-BAFF-D403EBB3BCCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d138aef1d6eab28fb162eb03352a6aae9ab9614","datavalue":{"value":"pattern-replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q396920$3C1BBD4F-B7C3-414A-B000-AB9331A5BB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396920$234E3B47-2355-4228-9241-E3C389D487D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1413856faefc21fbe403cafe86436fc7cc4906","datavalue":{"value":"equivalence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q396920$4AB5ED34-C647-4636-8A17-492AAFDF3F90","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":"Q396920$45E0FC56-E9DA-45CD-8D68-247078813972","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":"Q396920$17A7DD3C-1987-4752-8F58-B4C07E72E353","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3457013e39910d832c7886666904ed7bb44c69f","datavalue":{"value":{"entity-type":"item","numeric-id":2960003,"id":"Q2960003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396920$EA2A3154-4337-48BD-871E-132A5E5E9B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7c6bdc3116771f6c7a640d695444594a29f9f6","datavalue":{"value":{"entity-type":"item","numeric-id":4591353,"id":"Q4591353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396920$B61EE71C-25F1-4C88-922B-AD33F7F068A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d12336459ff8379a68f8065163adb68b7400775","datavalue":{"value":{"entity-type":"item","numeric-id":1861246,"id":"Q1861246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396920$69D38637-4279-411C-A169-0197C0584314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396920$41C858A2-2974-42FD-BA1B-A605450DC1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544a933fd39846bca6133f82af4a6f1594d38603","datavalue":{"value":{"entity-type":"item","numeric-id":3533333,"id":"Q3533333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396920$C98EEB3D-A947-4750-8834-EBEB7C8F6B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396920$35EFDA92-B1D1-42D1-AAD9-EEB73A0DD7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396920$BDFC5D5C-308F-4B51-B980-EA564F339A93","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"22648c43b6c5d53cb03188f889189c419ab205a3","datavalue":{"value":"bafkreidmmqcmsnugwbcj46zrvr6g5jk3u6w2u6n45mezednql6m3tyqovi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396920$9C43ECCB-E688-4149-9E1F-1EF2F6397BC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6382e2215dc536c375174fbf54de2cf04c9bb40f","datavalue":{"value":{"entity-type":"item","numeric-id":4591353,"id":"Q4591353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2983c875ed7868cb707a0d3d15d08aba4273b5d1","datavalue":{"value":{"amount":"+0.8320673108100891","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":"Q396920$245E7BD3-C0A6-4591-A7AD-5285016E6DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd03d802cff41776b812ffdabe95a4ee8bf7a476","datavalue":{"value":{"entity-type":"item","numeric-id":5129982,"id":"Q5129982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c94080ebc0e5b6a0b6fb6582043586c38ce6b5","datavalue":{"value":{"amount":"+0.8309211730957031","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":"Q396920$634C6749-4A4A-4BA5-AFCF-A00D8F87747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2d60355e7b50e728713b11d5454334595d3a40","datavalue":{"value":{"entity-type":"item","numeric-id":5404260,"id":"Q5404260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1defcbf882a07756c67f4f6bf68f90839353dfb2","datavalue":{"value":{"amount":"+0.8250457048416138","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":"Q396920$DA8A4865-A2FE-494B-A59A-47325D5B5CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f16e4fb69d31edb980d7ea325ce3cefa3ed9262","datavalue":{"value":{"entity-type":"item","numeric-id":2182197,"id":"Q2182197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19eb755d72276cf4f4db1c572e2fd550ad46160c","datavalue":{"value":{"amount":"+0.8195679783821106","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":"Q396920$B6E53ACE-111E-45B3-B3F9-AE9B283FEA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6e6694ece1f20a5c84dcdb77d6eae30b702b03","datavalue":{"value":{"entity-type":"item","numeric-id":405257,"id":"Q405257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd4ad93d136948398c6dee022847afd11054d05","datavalue":{"value":{"amount":"+0.8126909136772156","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":"Q396920$0208F0D9-132B-47FE-8E0F-1E8AFE187F78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396920"}}}}}