{"entities":{"Q1648664":{"pageid":1659405,"ns":120,"title":"Item:Q1648664","lastrevid":57423465,"modified":"2026-03-30T21:34:56Z","type":"item","id":"Q1648664","labels":{"en":{"language":"en","value":"On super-strong Wilf equivalence classes of permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6895337"}},"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":"Q1648664$BDFCF3A3-4C81-4889-85D2-608B9EC1EE9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975b3c9f62f0efbe9d2abbbae7d58c521cbf9e98","datavalue":{"value":{"text":"On super-strong Wilf equivalence classes of permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1648664$90B5B2F1-6E99-439B-964C-1CD6D0D2FD47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65a85f62414fbafb6c862dc688256b2474588eda","datavalue":{"value":"1391.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648664$5C90D2B0-4BE8-4EA8-B961-1E33FE32B831","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4632a0654d5c571cd7aba7910c1a1da8d925f05a","datavalue":{"value":{"entity-type":"item","numeric-id":735007,"id":"Q735007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$46BD6A1E-A078-44D2-8CE2-5E86DB4E245A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e203d4167cfc2a8bfa7fb7a380f48b060b22c3d","datavalue":{"value":{"entity-type":"item","numeric-id":715228,"id":"Q715228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$206CD662-A4AE-45CC-82D7-FDB60BCB72AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb3be17b572677a094fbb2a91ea9382dab21c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1590715,"id":"Q1590715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$237764A7-387B-4C92-92AF-936915F92D60","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":"Q1648664$B1CF79F5-0D93-4971-9DDB-0A8693837331","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1648664$A5B27DB8-C01F-4FED-BB0C-C061DF5D8DE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"030f6bc6e79b0660c843aa3537eabbb99e4da15a","datavalue":{"value":"https://arxiv.org/abs/1611.04014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1648664$B6831BD1-0BEE-49D2-BD12-2764A7AD9061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ce005e0a02e01917a7e9a8086a1a1e6f4b32a05","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p454","type":"string"},"datatype":"url"},"type":"statement","id":"Q1648664$4E5FDA80-32E1-41C5-84A3-B788098ED898","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"511fa1bcaa2dbef60e0252859385eac7a0610841","datavalue":{"value":"Summary: Super-strong Wilf equivalence is a type of Wilf equivalence on words that was originally introduced as strong Wilf equivalence by \\textit{S. Kitaev} et al. in [Electron. J. Comb. 16, No. 2, Research Paper R22, 26 p. (2009; Zbl 1187.05010)]. We provide a necessary and sufficient condition for two permutations in \\(n\\) letters to be super-strongly Wilf equivalent, using distances between letters within a permutation. Furthermore, we give a characterization of such equivalence classes via two-colored binary trees. This allows us to prove, in the case of super-strong Wilf equivalence, the conjecture stated in the same article by Kitaev et al. [loc. cit.] that the cardinality of each Wilf equivalence class is a power of \\(2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648664$EC479FE8-1D96-4C07-9A2E-C43A1B6DD17C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648664$105C5872-5AE8-4DE2-8634-4311C11DAA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648664$5173B03A-134D-4E84-B972-E219FD8A3A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648664$946097ED-2E83-4E52-BADD-FB5E7064975E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcbfdf8bda35f333bf149b06fec2502a7fdecaaa","datavalue":{"value":"6895337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648664$9D55A6CE-B885-4F48-AF46-087C97DAC3ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8126b5fce689c3a572ab2893d53d6d55636b714a","datavalue":{"value":"patterns in permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648664$40ACD9FB-F6E1-4E79-B252-535CB90E7DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ed9fc5f6d49c05c89bbd5c87eab69bef781c03","datavalue":{"value":"cluster method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648664$FFAA0A3D-F476-4BB2-A4D0-C8667ECB24F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27938c1f983e8a5556227dcfbec58d7094568d3f","datavalue":{"value":"generalized factor order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648664$BFB03DCA-54B8-4EF0-B400-E9F723426C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea13dc80327667fe701c682c2af6eed5bd0f4c27","datavalue":{"value":"Wilf equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648664$B9317729-3454-46FE-8C80-0FEB9BE0A03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29d4c09b6c4f3c5f6c55eda0525042459fc207e","datavalue":{"value":"super-strong Wilf equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648664$D6FA684D-B9C6-4750-911D-D381C3BB69ED","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":"Q1648664$422D0574-147C-4372-A071-A85E37F8C764","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49708594eb6b13f9a86722d0eae01009e25f72cd","datavalue":{"value":{"entity-type":"item","numeric-id":2957196,"id":"Q2957196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$A8368614-D497-4E17-ABEE-5FCFBE8DAD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95fd2964485ea9102211b5f1d683998e53799be","datavalue":{"value":{"entity-type":"item","numeric-id":1645350,"id":"Q1645350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$1368C999-B0F2-4E11-B904-63E1B9A2D5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$D5EC6144-2004-4FDC-8CC9-77C77C9FE67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$52378E62-348C-4204-B453-934FCDDF1C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758ee3e38706dc1830679f3a139a7e3eaa377923","datavalue":{"value":{"entity-type":"item","numeric-id":2380324,"id":"Q2380324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$41DCAFAB-0A8B-42B8-94E8-828B88CEA995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbc82d6b4caa959f4255b6b7803615a0e9f725a","datavalue":{"value":{"entity-type":"item","numeric-id":4584102,"id":"Q4584102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648664$E3211053-48CB-4302-A3CC-A16AE1FE9421","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bfedee2a7b7c61746e65071896e24d65aa867e3c","datavalue":{"value":"bafkreigmplzj22cdalpui7okmvxltiqultlpyb2xfkp4ulxwb3uhhe5rte","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648664$A6F5451A-57C1-426B-A8A4-7AC6207F287A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73fe1d2e6a66421e51c33bae39efb7d966c8f587","datavalue":{"value":{"entity-type":"item","numeric-id":5207839,"id":"Q5207839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ae58f3169cb7fd68576656f911b04c2701c189","datavalue":{"value":{"amount":"+0.8580225110054016","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":"Q1648664$907BE0AA-8951-479D-838B-A26BB04E3755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f83fce04cd5d0a80eb415210461f6e5fd29a79","datavalue":{"value":{"entity-type":"item","numeric-id":691587,"id":"Q691587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978e2855d1cf228861324443fd115648294302b9","datavalue":{"value":{"amount":"+0.8564720153808594","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":"Q1648664$71FB8A36-3DAA-4EA8-ABE8-0B9E077C8F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49b5bf31f1f67c58d897a91204531a4bc300f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1637600,"id":"Q1637600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a5cbd035c00c76349c91af248237b93fb25ca7","datavalue":{"value":{"amount":"+0.8410972356796265","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":"Q1648664$132CAA49-FDFB-4298-A688-08E478D92C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4789a22f4f65462f0607faa5745b2fbacd82d74","datavalue":{"value":{"entity-type":"item","numeric-id":1745170,"id":"Q1745170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19869467a0862eb051ff13d24873be1764a96eed","datavalue":{"value":{"amount":"+0.8109036684036255","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":"Q1648664$56506781-EAF5-4BF1-919F-2FF9EABB854F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b24d735506880ce0d8fd12e08f8160749d073b","datavalue":{"value":{"entity-type":"item","numeric-id":5207838,"id":"Q5207838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2385a5e7ba44b6d3584b3afaa4f97e7a9113afad","datavalue":{"value":{"amount":"+0.7816147804260254","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":"Q1648664$8C6F54FA-8727-4CDE-9EBD-64AF74F4304B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1648664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1648664"}}}}}