{"entities":{"Q1345135":{"pageid":1355874,"ns":120,"title":"Item:Q1345135","lastrevid":68516196,"modified":"2026-04-13T00:14:07Z","type":"item","id":"Q1345135","labels":{"en":{"language":"en","value":"Perfect factors in the de Bruijn graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 727319"}},"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":"Q1345135$C2DD409D-25D2-4AFD-90B9-F8199E0BF73E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"555071afbb438afe9c12be0dbb93cbe71fc89345","datavalue":{"value":{"text":"Perfect factors in the de Bruijn graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1345135$ED3A68C7-BA07-4313-BA05-7C83F882EF78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2296f52ffe762871b11f86c806f60ed8d81c5247","datavalue":{"value":"0814.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345135$FF171E9F-E461-4753-8EAA-3E4AF2C5BDFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42118ca6c76fd5e98228279094416a49dde5ffdd","datavalue":{"value":"10.1007/BF01397666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345135$B6E08A5C-63C7-4156-9865-BBE786D2F539","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd15713c52ff59daaba960ef7ee8cbf15fbd40d4","datavalue":{"value":{"entity-type":"item","numeric-id":385712,"id":"Q385712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$F1489C8C-0072-4FFA-8D4A-46D3F28C176D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$200C8F7E-DCCF-4E0F-AD15-9A59399C6339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5f0b3a9d31db416d9f7625e454224df6f1d89bc","datavalue":{"value":{"time":"+1995-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1345135$8B743123-133A-48CE-A2B2-51880053C236","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fd89b3a77b70536697826ccb96ad6a5b68ff750","datavalue":{"value":"The \\(c\\)-ary \\(u\\)-th order de Bruijn graph, denoted \\(G_{u,c}\\), is defined to be the digraph whose vertices are the \\(u\\)-tuples of elements of an alphabet \\(A\\), \\(| A|= c\\), with an arc from vertex \\((x_ 1,\\dots, x_ u)\\) to vertex \\((y_ 1,\\dots, y_ u)\\) if \\(x_{i+ 1}= y_ i\\) for \\(i= 1,\\dots, u-1\\). A uniform directed 2-factor of \\(G_{u,c}\\) is a collection of vertex-disjoint directed cycles, all of the same length, such that each vertex lies on one of the directed cycles. A \\(c\\)-ary \\((r,s; u,v)\\) perfect map is an \\(r\\times s\\) periodic array with elements from an alphabet \\(A\\), \\(| A|= c\\), with the property that each \\(u\\times v\\) \\(c\\)-ary array arises once as a subarray in one period of the array. The author develops necessary conditions for the existence of uniform 2-factors in \\(G_{u,c}\\), shows that these conditions are sufficient in certain cases, and uses these results to obtain new non- binary perfect maps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345135$FCB7E4F8-24D6-4A0C-A8EB-DA454292BC8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345135$E6A3F67C-4A1D-40E0-B8EC-D57B3FE088B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345135$29D74D2E-01CC-4DD7-B588-7D5A0FF0575D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee4f19b30701285a3b9568602a7038f60ad7172e","datavalue":{"value":"727319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345135$2B9460C2-5BE4-4F8D-97C8-605A9BB6FEC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345135$78BCD93B-1972-4349-A652-E15A3072CC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345135$198A67E2-35A4-4F56-9289-CFDDF8F56B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c212b4c9804c22f6f108e46ecd4ce895623bc2d","datavalue":{"value":"uniform directed 2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345135$0A050846-C9CD-4C0E-A7CC-D2199416976E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e9513c4e12f0204669d7142326a7f04618799b","datavalue":{"value":"directed cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345135$F2CBAFB2-F677-4841-AC0F-ABDDBD56B678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ff38902a4e5625a1aa76ff1b7f99ab9819a30b","datavalue":{"value":"perfect map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345135$B04DE3D9-4534-41C4-8B44-A4881A9BB460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f98b054f0f1d80c4d5f81acc12a80f93a378f42","datavalue":{"value":"array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345135$B5887D50-E4A7-43C8-866C-DEB353D1B915","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$7F3FDC97-4FE8-4178-9289-C8D2C00E1342","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":"Q1345135$6B518A8A-4C36-4BF9-8646-C5182070FB60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf35f0a80623bcdb0c40a451e7c53b78bc00bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4322844,"id":"Q4322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$548A4A24-5ABB-43E3-9880-010959B3CF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ec60a46cf0f58891e56fb9eef8c935cf31e340","datavalue":{"value":{"entity-type":"item","numeric-id":1836666,"id":"Q1836666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$5AAD7F8C-3E15-4705-99A3-AFE7F3688259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1456e08071619fb46d1535b352ece87b593d0e5","datavalue":{"value":{"entity-type":"item","numeric-id":1106852,"id":"Q1106852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$4E0A6103-DD6D-4D9C-8F7F-17AC0F7E678B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95f9fca13296eaae71639a09192e8cb58ccc9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1199602,"id":"Q1199602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$FFB6009F-DFD5-4AA1-8C03-89C2A0D8946F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025ba4f6cbda10957194fc762c1c86f5d7859e41","datavalue":{"value":{"entity-type":"item","numeric-id":3756535,"id":"Q3756535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$53A314E3-6182-43A1-8C19-64E54A5B080C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2eb93af5357cff186e5b72639c38253b62294e","datavalue":{"value":{"entity-type":"item","numeric-id":4735201,"id":"Q4735201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$5291DA00-2AF6-473F-BA60-15C306B15A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12a1d40c65d3b7c8aa046ffb275bc286bb92da36","datavalue":{"value":{"entity-type":"item","numeric-id":3698698,"id":"Q3698698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$78555D63-0653-4874-A2B7-19F336277D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6677725adbb0d74b2adf9337d70f1369f9f0ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3940837,"id":"Q3940837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$52D6E5E7-9722-4338-8A26-FBAF8A78410B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92301941753a5df61b48f92f11818a1ba099dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3964019,"id":"Q3964019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$D09F390A-7671-4672-9635-95281AC637CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a653d3c94ba9bb0a36a3ae40afb6d641dccc43f2","datavalue":{"value":{"entity-type":"item","numeric-id":690027,"id":"Q690027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$2814F377-64FB-41A5-B386-EFDB445B41F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2cde281b82fd62f1d8a9608ad27e3886dcef9f","datavalue":{"value":{"entity-type":"item","numeric-id":5632465,"id":"Q5632465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$48E73DC4-5E02-4845-838F-710B8AA1E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb796594aa32d99f4e818726f7bf89a9fc8d31","datavalue":{"value":{"entity-type":"item","numeric-id":3765876,"id":"Q3765876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$B2573E7A-7DE0-47FE-8C4C-890078831B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b9561c0951b4f17635b0b306b23f4f5849ab6e","datavalue":{"value":{"entity-type":"item","numeric-id":3686625,"id":"Q3686625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$34025221-27CC-409A-8459-DB0D60824395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167aa8f433420724f1d28687996ae2418592e83b","datavalue":{"value":{"entity-type":"item","numeric-id":5554046,"id":"Q5554046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$7E64F410-2790-42E1-BA53-772731292C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ceac95358624a2683cf0a1efe139692e6d136f","datavalue":{"value":{"entity-type":"item","numeric-id":1335420,"id":"Q1335420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$2BF58D35-B068-4D26-98E4-307275BFB654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a1ef21cb40e36043a95a4a97f49000625883fe","datavalue":{"value":{"entity-type":"item","numeric-id":1321553,"id":"Q1321553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$222A57E5-89B0-458F-877B-CA3BE9B8735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86efbdb7298cf34cb39ee602c8cc061b9d6835ef","datavalue":{"value":{"entity-type":"item","numeric-id":4838629,"id":"Q4838629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$865BEE40-9727-4128-8E8D-BA5F48E5800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5003b3fd8c1a50c2d3c3536fc276a99f44469c","datavalue":{"value":{"entity-type":"item","numeric-id":1089804,"id":"Q1089804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345135$9D7866E1-DB26-400C-B99B-F0710AA7C342","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75dec3d8f076e47ede36178ede5d435ae52dbd02","datavalue":{"value":"https://doi.org/10.1007/bf01397666","type":"string"},"datatype":"url"},"type":"statement","id":"Q1345135$7A0A581F-443E-4091-A3EB-F2C5DE1CF206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa21d5288f7054c41644ef27ab0bbbcfdbfee5c9","datavalue":{"value":"W2001783445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345135$CE46D127-8F07-47A0-8AE9-FEA5695029E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f83d7d154698bdbfaa9a204c22783784621bf8f","datavalue":{"value":{"entity-type":"item","numeric-id":1906142,"id":"Q1906142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36e117675e135f43049aecd45f3cf6a9777f885","datavalue":{"value":{"amount":"+0.8232228755950928","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":"Q1345135$4876A5C9-E3C9-465F-9094-4F199B719E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ecf25aa3bd619ff575da53b2ca65265f1c00cc","datavalue":{"value":{"entity-type":"item","numeric-id":1849453,"id":"Q1849453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36e117675e135f43049aecd45f3cf6a9777f885","datavalue":{"value":{"amount":"+0.8232228755950928","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":"Q1345135$093E83E9-9927-46DD-934E-2AB0CE286FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250a7697f3b9fd82b487ce3f1212b2f185dec5bf","datavalue":{"value":{"entity-type":"item","numeric-id":4838629,"id":"Q4838629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862c91031f2a09b3b86253bee132f12b38ca07d8","datavalue":{"value":{"amount":"+0.8145336508750916","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":"Q1345135$D83BBF2B-9E5C-4D5A-98DB-485E4C31AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b46b963907c3e8e067c931c6aa65f3dfd4e897","datavalue":{"value":{"entity-type":"item","numeric-id":1335420,"id":"Q1335420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c12d4faff637c67cb50f951fe05aca04abafb0","datavalue":{"value":{"amount":"+0.7941363453865051","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":"Q1345135$97071AE4-F45B-4949-A58E-A36F278DCB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d8f443eda88d5ff0aa741ea92decbf486611bf","datavalue":{"value":{"entity-type":"item","numeric-id":4858937,"id":"Q4858937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428e85cd78dd35028ccd8b86d379adac053b2dd9","datavalue":{"value":{"amount":"+0.7936922311782837","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":"Q1345135$2FDD6C85-005C-40CF-8A39-153F64DCB0B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect factors in the de Bruijn graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_factors_in_the_de_Bruijn_graph"}}}}}