{"entities":{"Q1126191":{"pageid":1136940,"ns":120,"title":"Item:Q1126191","lastrevid":69702081,"modified":"2026-04-13T08:49:30Z","type":"item","id":"Q1126191","labels":{"en":{"language":"en","value":"De Bruijn sequences, irreducible codes and cyclotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955089"}},"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":"Q1126191$1F86ED92-67A8-437D-B7F5-BFCA9A5D159D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26238a72e46b5ba92133904be2554eb9ea9ecdbd","datavalue":{"value":{"text":"De Bruijn sequences, irreducible codes and cyclotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126191$7BA3DDDE-E26B-47C6-A229-E80E13402722","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"394ff47c44e78a65d97331b0fd0ea585c77e2c6d","datavalue":{"value":"0878.94046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126191$43AF1FD2-39E0-43EA-AA36-7F94928BC57F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"334336bd011d147949d4fef089a646400f8d4782","datavalue":{"value":"10.1016/0012-365X(96)00106-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126191$73A96EC3-796C-41E8-BE9F-3DC8C9062915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c75e2b51fa374c2b2a030d0b8a445c689626a4a4","datavalue":{"value":{"entity-type":"item","numeric-id":1126190,"id":"Q1126190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$9F3DEEC4-9824-42B0-8640-156BB1571829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c4305b267ef3128631adb4d74ebcd50a0eb0f","datavalue":{"value":{"entity-type":"item","numeric-id":188600,"id":"Q188600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$62DB6D63-96CB-48C1-A686-435B64967779","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$298C6366-6784-4AE0-A646-7922F8E5621E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2559cf839a32a7e2664e30424598ee5cd4e7d499","datavalue":{"value":{"time":"+1997-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126191$3F2A7077-3665-47C8-B468-19F41653C5B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c55a4a810d9f6bd206e3c5ae8e07290b53587f70","datavalue":{"value":"A de Bruijn sequence of order \\(n\\) is a binary sequence with period \\(2^n\\) which contains all binary \\(n\\)-tuples. They are defined by nonlinear feedback functions. The most of the algorithms for generating de Bruijn sequences are variants of the cycle join algorithms (CJA). Each of these algorithms finds a spanning tree in the undirected graph (\\textit{adjacency graph}) defined by a feedback function (\\textit{starting function}). In this paper, the adjacency graphs of linear feedback functions whose characteristic polynomials are irreducible, are analysed. For such functions a lower bound for the number of de Bruijn sequences that can be obtained, is given. This generalizes the class of the sequences corresponding to the feedback function of which the characteristic polynomials are primitive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126191$7AF7D374-9BF5-4866-A805-3FB1EB64F575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126191$40FFB7ED-6E08-4181-8A63-B92905A76826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126191$D10F393B-63C2-42B4-84BA-2E01F3EE1235","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"932b42dd1a1530f0fdede3e9bbe118208c9992a1","datavalue":{"value":"955089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126191$D1300312-BD75-4AFF-BCC4-AAB5DC494BDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44756fb26519e33275885a538ffda8b776cfd9ab","datavalue":{"value":"feedback functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126191$796E8DF3-C889-4B8A-8332-B9936AD66582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d50100741a010ff426cdd9ae4b681e472acd50","datavalue":{"value":"irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126191$359C4603-9534-4E1E-8413-42756A20A33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2c5bc96f9642c066005726e195b9bf85b765bf","datavalue":{"value":"adjacency graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126191$4CC6B3B5-2FE2-41AF-8B7E-7E128E2E9548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd8ae8a003629ea31339472a6fdbf4ad7ff68125","datavalue":{"value":"cyclotomic numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126191$C2922273-9DD8-40E2-A605-12C9DBAD26FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30780d2643b190fbf79d93d897034cf4b2891e9c","datavalue":{"value":"de Bruijn sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126191$5C59EE62-BFAB-45C1-BAC5-189930889D70","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":"Q1126191$367D7DAB-CC62-4FE1-B052-BD7781BB4A44","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":"Q1126191$5FD2906D-30AA-4205-BE37-957F740ED0F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86d33bc90e4c8ee998542a9e7bdb1cc7eea6b9b","datavalue":{"value":{"entity-type":"item","numeric-id":5650274,"id":"Q5650274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$D1ABC121-C260-4288-BEA5-DFCB6976564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$633774FC-A4EF-46F2-A5AA-8DBAFBEC8E7D","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":"Q1126191$FB746520-C7DA-4F06-AA06-106E1ADC145F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5209e5044b9d564edd35eebe578b5b0d3bb57b9","datavalue":{"value":{"entity-type":"item","numeric-id":1910540,"id":"Q1910540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$15FECF28-97DE-41CD-8FF0-4870CA40C39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ef19052cab56bbf705a21f61c520b29ba91da5","datavalue":{"value":{"entity-type":"item","numeric-id":3363230,"id":"Q3363230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$546D7FFB-DC1F-4EA6-B2B9-810A2334BC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$10060026-C784-4C9A-9E06-AE6A75B3554B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$718E5060-7725-44A9-9353-2BD265C2F2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7241d18d274c209c5a9caaacc483e8efcff34ea","datavalue":{"value":{"entity-type":"item","numeric-id":5538955,"id":"Q5538955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126191$F1DCF570-0368-4154-BEDF-8D5EBE29671E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2109ed3fe15e31df9d12a5f492e354734c483b70","datavalue":{"value":"https://doi.org/10.1016/0012-365x(96)00106-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126191$C8C26C47-DA68-46F3-BFA1-D38E803EA60B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64f4c75fdd296e52b19320c97ddcbf8cca46e9f9","datavalue":{"value":"W2007799433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126191$4ED5C078-20E2-4C10-A68F-5C2E7328388E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03938999e4ebd3bb032a0d879765853671b58ea8","datavalue":{"value":{"entity-type":"item","numeric-id":5383505,"id":"Q5383505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02af7005a02b24fbe3e12fd957e86c5ba8da8106","datavalue":{"value":{"amount":"+0.843621551990509","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":"Q1126191$4A4B417E-82C8-4D7E-9DC1-19694EC7DF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be42a8a9d92648c5e6f6aae75c2d079f43875de6","datavalue":{"value":{"entity-type":"item","numeric-id":3336716,"id":"Q3336716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a6cb0a5e346e0092afb0e9867915825fbe7eab","datavalue":{"value":{"amount":"+0.8376995921134949","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":"Q1126191$0FF2F662-18B4-450F-802A-EEAFCF653445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c8605d242127d42b77237d84bd254721450656","datavalue":{"value":{"entity-type":"item","numeric-id":2414937,"id":"Q2414937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1f881a7333db96a641ef5d7c7f896d0772b542","datavalue":{"value":{"amount":"+0.8371406197547913","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":"Q1126191$7FCC1C52-ED16-4115-9749-F55104DD1108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46455cd16ea229fc986ad099097858c4499e017","datavalue":{"value":{"entity-type":"item","numeric-id":1570092,"id":"Q1570092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84c08245714a3f96281018ac6168cef8550fcd9","datavalue":{"value":{"amount":"+0.8369103074073792","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":"Q1126191$DE974A7F-6310-4462-BA7E-010BD947B942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be62398a1eb6500455f17dc651b99d7b664c8030","datavalue":{"value":{"entity-type":"item","numeric-id":1802351,"id":"Q1802351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605f59847b1e2ce3c965bfab09c4a46a320e90fe","datavalue":{"value":{"amount":"+0.8247075080871582","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":"Q1126191$50D8CC7A-770E-4B7C-9071-00BEC0A493ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"De Bruijn sequences, irreducible codes and cyclotomy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/De_Bruijn_sequences,_irreducible_codes_and_cyclotomy"}}}}}