{"entities":{"Q870062":{"pageid":871910,"ns":120,"title":"Item:Q870062","lastrevid":64968609,"modified":"2026-04-11T23:26:21Z","type":"item","id":"Q870062","labels":{"en":{"language":"en","value":"Gray-ordered binary necklaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132841"}},"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":"Q870062$FA6D90E5-1291-43BB-AF3B-A78BAE266785","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0363538c49fad6cf3f807164691d5e3b757e7e79","datavalue":{"value":{"text":"Gray-ordered binary necklaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870062$B38FBFED-9932-4615-877C-6B3783290714","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beae7529e0b7bc6a6f7588dd0913f2b3bff3eb6e","datavalue":{"value":"1113.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870062$52341426-E330-465C-A430-36032908CF1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97209c8c267130e13ac0945f685bed293b500289","datavalue":{"value":{"entity-type":"item","numeric-id":870060,"id":"Q870060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870062$1F6A5FB3-3115-4A81-8E3F-21B7868A4C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65ca50443654614b9cf53dde551c0c997efa6568","datavalue":{"value":{"entity-type":"item","numeric-id":870061,"id":"Q870061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870062$7774BC5B-4883-4CBC-9C40-21A67FB4193E","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":"Q870062$0F56DD01-44BB-4369-AABA-B72D21D5701A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870062$DEA51286-B0B8-4B5F-8DE5-ACE76EC4AE6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e59db1da49fc59aa4405d1dff003f442bab8e5a","datavalue":{"value":"https://eudml.org/doc/127550","type":"string"},"datatype":"url"},"type":"statement","id":"Q870062$C89980C3-8F52-4B4B-88DC-BDA42ACDDAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bfbaea370b48bf4d5260bd81f982de9c32afa71","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r7.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870062$AEA5DED2-43C9-42E6-A5FE-20C0C6C1A438","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2cf8489efb93a558cde4ff32f26d52bcfe21a90","datavalue":{"value":"Summary: A \\(k\\)-ary necklace of order \\(n\\) is an equivalence class of strings of length \\(n\\) of symbols from \\(\\{0,1,\\dots,k-1\\}\\) under cyclic rotation. In this paper we define an ordering on the free semigroup on two generators such that the binary strings of length \\(n\\) are in Gray-code order for each \\(n\\). We take the binary necklace class representatives to be the least of each class in this ordering. We examine the properties of this ordering and in particular prove that all binary strings factor canonically as products of these representatives. We conjecture that stepping from one representative of length \\(n\\) to the next in this ordering requires only one bit flip, except at easily characterized steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870062$13ABA0F6-2817-49E0-A7A3-25210A68A894","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870062$3F652194-AEDC-483F-8B4E-A0133268DF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870062$F4DD5F13-F3F6-4F0C-8839-74783BC354FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870062$96AF3D14-1BAA-4E9F-941C-3E7308CB00F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"282a2e1ca2a94a011717aa53d34097b680072c00","datavalue":{"value":"5132841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870062$7B143AC2-32C3-43DE-A0EC-B8B5024B05C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0dd4f37f36869add60ae1d8438f1470a5556e21","datavalue":{"value":"Gray-code","type":"string"},"datatype":"string"},"type":"statement","id":"Q870062$4C118BDF-C3C8-4107-B0EC-75DA0AB785F4","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":"Q870062$3347E3D4-ADBD-4DA7-846B-69B3D0E845F4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e3b825e2dfcfc61fb24a76ba57da75aa8ecc2603","datavalue":{"value":"bafkreidjeiacetp2vuqw4sxbjerfj6yfrx7xep5qcq6zjosl4jukj2dzq4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870062$30651114-6970-42F1-9F3A-8A2A30326474","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e6d1c1d2eb284eb58816bfa43134c8038d72b9","datavalue":{"value":{"entity-type":"item","numeric-id":1567676,"id":"Q1567676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590fdf356dc84be6a4314c058813cf70435084bd","datavalue":{"value":{"amount":"+0.8471243977546692","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":"Q870062$DAABD251-FC70-465A-87BE-A7C884AF6AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f4dfa97f9466a33d6eb819a9189af1773ff1a4","datavalue":{"value":{"entity-type":"item","numeric-id":963341,"id":"Q963341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5889992dbec644fe8c45b76d3fe0bd2c4dfb92","datavalue":{"value":{"amount":"+0.8439361453056335","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":"Q870062$40216E34-D778-4369-9E30-FEB1CFE358F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b636a4ba75b4fb65a6985a83c39d1b194b6718","datavalue":{"value":{"entity-type":"item","numeric-id":4717574,"id":"Q4717574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825ba0ae3ddd52ab1a551e99949970d4549e09a1","datavalue":{"value":{"amount":"+0.8384380340576172","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":"Q870062$47B813AA-F3C3-421A-BD19-C7C3B39B4F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e4483e1a3f1fa5010f53811c2ad3cf2564316c","datavalue":{"value":{"entity-type":"item","numeric-id":3077264,"id":"Q3077264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810462ab4492be6181eebda79fe1d24f0f553b89","datavalue":{"value":{"amount":"+0.8267604112625122","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":"Q870062$481BC576-D11D-4B0B-9806-8F3D783F53E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e04115d8a9c77df3416b67f2d61ec183c52ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1679610,"id":"Q1679610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f710a67bc1c87e2103f51266b101b7c267bb08bf","datavalue":{"value":{"amount":"+0.7969585657119751","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":"Q870062$E974A1B4-1C50-469B-9413-561D19367540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gray-ordered binary necklaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gray-ordered_binary_necklaces"}}}}}