{"entities":{"Q1310233":{"pageid":1320983,"ns":120,"title":"Item:Q1310233","lastrevid":67133811,"modified":"2026-04-12T15:31:08Z","type":"item","id":"Q1310233","labels":{"en":{"language":"en","value":"Hypercubes, shuffle-exchange graphs and de Bruijn digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 475042"}},"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":"Q1310233$6AF353FD-009B-4BD6-B7BC-35053E416FB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2495c0279419de08db3ac341d9098f60db3ff4e","datavalue":{"value":{"text":"Hypercubes, shuffle-exchange graphs and de Bruijn digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310233$F52ECB25-F2D0-4464-986C-422B00E178AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b7c1f9078bf3a4196935159fb67ba729eb4c28c","datavalue":{"value":"0791.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310233$CD1B7B4E-BF94-42BD-9657-C7CC5282FB45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a620cc6865fa54bc2ba049767a142fbbad6768c","datavalue":{"value":"10.1016/0895-7177(93)90255-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310233$DA3472FE-869C-4125-AEE4-FF59874F3BBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30701775446832940f69645a3011b4c659488b84","datavalue":{"value":{"entity-type":"item","numeric-id":580372,"id":"Q580372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$C01A2211-ACE5-4A95-8D74-C41228712096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$828C7111-5AB2-4F10-B774-51CAA6B9A241","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$6909BC75-D305-41AF-956F-6345A5151563","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8ff312e5cb771f70cb6bc870a35325e911887db","datavalue":{"value":{"time":"+1994-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310233$41389337-6487-4AE1-BFAC-6B039A43FAAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94cd6d280d00afeafe5a5d32f97bd10edd327182","datavalue":{"value":"The hypercube \\(Q_ n\\), the teleprinter diagram \\(T_ n\\) and the shuffle- exchange graph \\(S_ n\\) all have the same vertex set, the set of \\(2^ n\\) binary strings of length \\(n\\). While \\(Q_ n\\) and \\(S_ n\\) are undirected, \\(T_ n\\) is a directed graph. The authors define the digraph \\(D(G)\\) of a graph \\(G\\), and the graph \\(G(D)\\) of a given digraph \\(D\\) in the usual way. Let \\(F\\) denote the pair of edges \\(\\{0^ n,0^{n-1} 1\\}\\) and \\(\\{1^ n,1^{n-1} 0\\}\\), that is, a labelled \\(2K_ 2\\). The authors investigate the intersection pattern of the edges/arcs of these graphs. In particular, they prove  \\[ E(S_ n)=E(S_ n) \\cap[E(Q_ n) \\cup (E(G(T_ n))-F)]. \\]  They also enumerate the number of cycles in some of these intersections, using M\u00f6bius inversion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310233$45F11A59-B8E8-4505-9F30-A9B7E7CA25FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310233$57AEC0A3-C8F3-4B70-A5AE-F7CCC24A258E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310233$1120D414-7E2C-4DBE-8011-4FE17A2F1C19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e627b3e1d1cc5fc00ebec9604509cbc4af78479","datavalue":{"value":"475042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310233$FD661F6E-4B6C-425B-8484-043ABD854CC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5c4841f7eb215cdafdce17d1a3e7831466a6e7","datavalue":{"value":"de Bruijn digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310233$C129D42A-3653-422E-B7F2-8F6E5C2114D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310233$B89E65A6-BC16-4F37-9AF7-0E13231922F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa64580dc98ca70aa08fb426bdf9904b8bd8825c","datavalue":{"value":"teleprinter diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310233$E416A128-B803-4148-89D0-A5E76AAE1C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49304eb3ac0840f67a88aa21bf018b57e4aff45","datavalue":{"value":"shuffle-exchange graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310233$82360FAE-44BF-4382-A740-142B74825BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020dcd602d93acb62a2ccabd471119c076b75e9d","datavalue":{"value":"M\u00f6bius inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310233$B0098A50-280D-437F-A877-2207E9053B62","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":"Q1310233$87335827-36A8-4AAE-B321-FA2252FA949A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb824f69c8efd3ad7aef3678db7c1893ee015b65","datavalue":{"value":{"entity-type":"item","numeric-id":1102985,"id":"Q1102985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$F0642B89-FEC2-4476-A223-54EFF5CB5338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e50565f8bf2f376ce26135574ccf10ddc47237","datavalue":{"value":{"entity-type":"item","numeric-id":5684568,"id":"Q5684568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$C52DAF0B-BE6E-40E3-8122-CF926BFBC645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a404c62d3acb3b9e5af4e7cf8d3bedf1bb1055","datavalue":{"value":{"entity-type":"item","numeric-id":5808057,"id":"Q5808057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$DB5EEC6C-506C-4642-A2DA-94C2A96827B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$57AC2C99-850E-4141-9142-F083BD134F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$557F3294-7913-4237-B446-53EEEF215A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310233$C5B6770A-4B57-4CA5-9BDB-B29E55E6C06E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838cc1046fa2a0bceea59c9ef41d94d4c57134fe","datavalue":{"value":{"entity-type":"item","numeric-id":1607079,"id":"Q1607079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fcd1628df41c032dec2146c3572c2269e18527","datavalue":{"value":{"amount":"+0.7456232309341431","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":"Q1310233$679093F6-3FBB-4A86-939D-9384B64C6856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff9fb7d147be067d88fd2a8e941c518f7ed551b","datavalue":{"value":{"entity-type":"item","numeric-id":1867285,"id":"Q1867285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c03d10c488415cf218780427d4a9d7ba6e92de0","datavalue":{"value":{"amount":"+0.7381967306137085","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":"Q1310233$A1449921-F0C9-4C46-8F90-D35068480308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98a1f86e552d9815f436fcdf194cf3b1cca2598","datavalue":{"value":{"entity-type":"item","numeric-id":4846492,"id":"Q4846492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4534a3c1c32d0da4ae139d03d3da2ae39e98955","datavalue":{"value":{"amount":"+0.7359870672225952","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":"Q1310233$9604FBD9-6F85-464B-8D1E-D0D90A034686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c844d1114fb17e11f62ad0c8e8813a9517c384cb","datavalue":{"value":{"entity-type":"item","numeric-id":3333083,"id":"Q3333083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159fe1beb864b80c641d14f671cc4b5dd33b46b1","datavalue":{"value":{"amount":"+0.731922447681427","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":"Q1310233$C7CA946C-5B42-48CC-845F-BEB70AE23C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66415f50907efe4f315882fb1f45fb5f519893ab","datavalue":{"value":{"entity-type":"item","numeric-id":1179462,"id":"Q1179462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cd6a6fc8e59333740e65cf20285d8f009a0dfd","datavalue":{"value":{"amount":"+0.72931307554245","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":"Q1310233$4558EF69-4F36-49DC-8C1E-0B2BBB5DDD6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypercubes, shuffle-exchange graphs and de Bruijn digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypercubes,_shuffle-exchange_graphs_and_de_Bruijn_digraphs"}}}}}