{"entities":{"Q1889887":{"pageid":1900629,"ns":120,"title":"Item:Q1889887","lastrevid":71683701,"modified":"2026-04-13T23:52:10Z","type":"item","id":"Q1889887","labels":{"en":{"language":"en","value":"Generalized de Bruijn cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2121811"}},"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":"Q1889887$2BC9AF5C-C86F-486F-8091-69449A4D66DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d90cc1cc739f0d0d7625128934be28137db1a34","datavalue":{"value":{"text":"Generalized de Bruijn cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1889887$D5F0C568-FC3F-4640-9640-8CF67ABDA0BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7450961e35bc95fad16b62c4260c44942e02be47","datavalue":{"value":"1069.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889887$243CE5D0-28F4-4587-B2D8-701B1E887B0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87083ba2bbcb05f95c641429b2d34c9344b2245","datavalue":{"value":{"entity-type":"item","numeric-id":547864,"id":"Q547864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889887$A8A26048-B25B-429E-BD02-63F6BF3CC1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889887$0E83043A-3049-4E47-A638-2077C7480317","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889887$3A1D555D-0DF0-48D9-B1CD-36F07CA6CE5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1801fd38eb81fc4d3237d55e24c2e5c8b6b08b15","datavalue":{"value":{"time":"+2004-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1889887$92E2C349-1F64-4CB0-9A23-44919F714EE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12699c6c2ad2f1d3180448c945823617f1be6fbb","datavalue":{"value":"https://arxiv.org/abs/math/0402324","type":"string"},"datatype":"url"},"type":"statement","id":"Q1889887$374BDED0-0EA1-417E-B3EE-780A3D80C0E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"229c7693ea7be7ab2fb08f1176c90e3e7501fa87","datavalue":{"value":"This paper generalizes the notion of the de Bruijn sequences assumed as \\(q\\)-ary sequences \\(s_0,s_1,\\dots,s_{q^n+n-2}\\) such that the family \\(\\{(s_i,s_{i+1},\\dots,s_{i+n-1}): i\\in\\{0,1,\\dots,q^n-1\\}\\}\\) consists of all \\(q\\)-ary sequences of length \\(n\\). For a given subset \\(\\mathcal I=\\{t_1,t_2,\\dots,t_n\\}\\) of \\(\\{0,1,\\dots,q^n-1\\}\\) the generalization of a de Bruijn sequence is defined as an \\(\\mathcal I\\)-cycle such that the family \\(\\{(s_{i+t_1},s_{i+t_2},\\dots,s_{i+t_n}): i\\in\\{0,1,\\dots,q^n-1\\}\\}\\) consists of all \\(q\\)-ary sequences of length \\(n\\) (with the indices reduced modulo \\(q^n+n-1\\)). The classical de Bruijn sequences are obtained for \\(\\mathcal I_d=\\{d,d+1,\\dots,d+n-1\\}\\) with \\(d\\in\\{0,1,\\dots,q^n-1\\}\\). The existence of the \\(\\mathcal I\\)-cycles is mainly discussed for the case \\(\\mathcal I=\\{0,d,\\dots,(n-1)d\\}\\), for which the case \\(| \\mathcal I| =2\\) has been solved completely. For the other cases the existence of approximate cycles, that is the shortest sequence that contains all \\(q\\)-ary sequences of length \\(n\\) according to \\(\\mathcal I\\), is considered. The paper also contains a number of open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889887$D88D0BEA-673D-4A03-AA4B-78B25CB49E50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889887$E3E7EDD8-D184-4BFB-AA8F-93A070CEACA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889887$213F6690-3529-4E91-907A-D235D4D51C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889887$35C82F9D-739C-4BE6-B909-26208CF065D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889887$8503DCCA-D401-407D-9CD5-6B4A624FB5BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ec7154f30c79b01775d06d5e3368c721a973ff5","datavalue":{"value":"2121811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889887$0C002C0E-CA5C-4A5F-B131-07D53AFF72AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2707f9d78da9df8c3c59e6ec22ddb0199a99d97","datavalue":{"value":"de Bruijn cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889887$148B87A3-AA58-4431-9CED-7FD8D60525A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889887$8415C6CA-0194-4428-9D34-4649B84D6F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352441d2ab72771568766050212a1ec97b6dd164","datavalue":{"value":"complete directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889887$8B027184-546A-459B-9972-B231BD8665A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889887$20C83A92-181F-4988-9CC9-4BF88314547E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889887$43BB5A46-9C8B-45E0-BFC4-2325B25BF1BA","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":"Q1889887$BAE763DE-F419-478E-BA9C-209A11EF44C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2179cd8110af288ebe6cf8012eada3d1f00f0610","datavalue":{"value":"W2119153555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889887$311BBE1F-5581-4B81-9077-6DE74B3421C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"145c17383eeeac49f75dc67aa88529907716642e","datavalue":{"value":"10.1007/S00026-004-0201-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889887$A711281A-E932-4554-8F97-BE0EF15BEBF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e87fe051dc9a7268eb1ce34c1becb9095507b8a","datavalue":{"value":{"entity-type":"item","numeric-id":5262055,"id":"Q5262055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c471fb0791645b209e613586e82c641b4d3cf6","datavalue":{"value":{"amount":"+0.8333286643028259","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":"Q1889887$4A04DBD3-83E2-40F2-B73B-D4DA52E0B6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1d09ec545abd206e9eead7bf13091223167e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1974523,"id":"Q1974523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f220196c2fccbc159be67bae864097c31d51075e","datavalue":{"value":{"amount":"+0.8179875016212463","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":"Q1889887$AFAFA978-26E3-4E83-BD7E-2D525809AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d8de04c61f27872b57e5749be4ebef2e3f9a02","datavalue":{"value":{"entity-type":"item","numeric-id":1197392,"id":"Q1197392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f35ae7102a344c81960b257af9498e924940110","datavalue":{"value":{"amount":"+0.8085228204727173","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":"Q1889887$4ED20008-112A-4961-A126-CC9F45B21C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a49235c79a7298e75864c1abf108d4f0b508e4e","datavalue":{"value":{"entity-type":"item","numeric-id":4800135,"id":"Q4800135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39193c6a4cea7d636315e9004fdf8b29dc5ae968","datavalue":{"value":{"amount":"+0.808115541934967","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":"Q1889887$A6DEA8EB-542B-4733-BEA5-704DA19E0919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8dc14fcc8701d26e7d856c2a0f97e2e91d53f5","datavalue":{"value":{"entity-type":"item","numeric-id":6098078,"id":"Q6098078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87da0af1b134fae0b9ed1d3aeb6c1bead118a91","datavalue":{"value":{"amount":"+0.8071326613426208","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":"Q1889887$0ED72BC6-C631-4951-AA6F-EDE077990281","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized de Bruijn cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_de_Bruijn_cycles"}}}}}