{"entities":{"Q1284473":{"pageid":1295223,"ns":120,"title":"Item:Q1284473","lastrevid":68368350,"modified":"2026-04-12T23:14:14Z","type":"item","id":"Q1284473","labels":{"en":{"language":"en","value":"On the minimum linear complexity of de Bruijn sequences over non-prime finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1278828"}},"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":"Q1284473$A2BCA980-92FE-4C8F-AB52-2560709CA857","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbef19ebec90599a12b3b91ef94b9f986d8391ea","datavalue":{"value":{"text":"On the minimum linear complexity of de Bruijn sequences over non-prime finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1284473$35827532-9F4F-48D0-8712-54E5B85A743D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7219501b85b43dc2d65d73f68bcb2276759ef6f","datavalue":{"value":"0929.11061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284473$8092DD75-6685-4C88-B210-1D10B042BE68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"966c996bb44e31f43b1c11b58b3de80ff191ec37","datavalue":{"value":{"entity-type":"item","numeric-id":1284472,"id":"Q1284472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284473$B8D20378-2285-4637-9EFF-8F0535DD620F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284473$DC967FD2-0977-4EFF-88A1-C331FBF3364A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ed9b20a01c8d820e525b1531e507137ac7e4fc","datavalue":{"value":{"time":"+2000-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1284473$B9D55F2F-B7AD-4C12-B2FB-F00E27C79A8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07745945dcea3728316aa3abfaea5886345b20be","datavalue":{"value":"It is known that the maximum possible linear complexity of a span \\(n\\) de Bruijn sequence over the finite field \\({\\mathbb F}_{p^m}\\) is \\(p^{mn}-1\\) and such a sequence may be constructed in a straightforward manner. The situation regarding the minimum linear complexity has proved more complex. \\textit{S. R. Blackburn, T. Etzion} and \\textit{K. G. Paterson} [J. Comb. Theory, Ser. A 76, No. 1, 55-82 (1996; Zbl 0871.11089)] showed that the linear complexity was never less than \\(p^{mn-1}+n\\) and for \\(m\\geq 2\\) the lower bound is realized for some \\(n\\) including \\(n=2\\). They conjectured that for \\(m\\geq 2\\) this lower bound is always realized. This conjecture is proved completely in the paper under reviewing. The proof is constructive. It seems that the better minimum for an odd prime field (i.e. \\(m=1\\)) is yet to be found. Some partial solution for this case was also given in the paper mentioned above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284473$55C1EED5-5F74-44FE-9E53-46BF1AC79D0B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb06babce97fa7a43bef728ca62d681748ff8f14","datavalue":{"value":{"entity-type":"item","numeric-id":585941,"id":"Q585941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284473$AA1B6A7D-6C2A-4F45-BF0E-C15BA1E2D745","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284473$EFB2F1DC-2924-47E8-AE69-F122F0EC7EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284473$E4CD7DF4-0161-49D6-AE0C-3DD93E89B9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284473$B4733FE2-EB4B-4263-9561-D1A110D76B99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44231e9974b7e0be5238d82d6b5913155641d76c","datavalue":{"value":"1278828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284473$F3D5561F-3166-4CF3-B847-6FA34C906638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30780d2643b190fbf79d93d897034cf4b2891e9c","datavalue":{"value":"de Bruijn sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284473$1C5DEB84-BF6C-4E2E-AE43-71A2B9701BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284473$F61211FF-9B29-409F-B2E6-004CBF49A88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284473$6D800F7B-A45D-406B-851F-3439242C6E27","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":"Q1284473$18484DF2-590D-4795-BC7C-AA640A5668EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58bfc889d3b00e53a738c16aa4244fbec40a714b","datavalue":{"value":"https://doi.org/10.1006/jcta.1998.2920","type":"string"},"datatype":"url"},"type":"statement","id":"Q1284473$8ED02773-6692-444E-9FCB-5DB15E20980F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"771c7e5e0afed99204279c811e27b940bb3cf35a","datavalue":{"value":"W2068978958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284473$8C26FFE7-B9F8-415F-84F0-04AF052F2FD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1f3428f37f52ce697481c1257dabaa7ea65c7a","datavalue":{"value":{"entity-type":"item","numeric-id":1924236,"id":"Q1924236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284473$DF9B0A47-1857-4C4A-9E2C-DB31B9C13DA7","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":"Q1284473$CD85DD0D-B200-498B-901B-FF3D863F3628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b0c9b9c683711edd1eb2edd23c6caaa7a9047c","datavalue":{"value":{"entity-type":"item","numeric-id":1069308,"id":"Q1069308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284473$4C71478E-1ABA-41FE-91CA-079E820FD185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95f18b9feb02cb09186f4924033cea7c39fc993","datavalue":{"value":{"entity-type":"item","numeric-id":3684033,"id":"Q3684033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284473$351D2DC5-8927-4C49-B9AB-8F53AC993E94","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":"Q1284473$BDDE2A0A-3CC2-447F-AC72-3E700828414B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6676776db0ec39c60e753663248e04ed6d2eee","datavalue":{"value":{"entity-type":"item","numeric-id":1380344,"id":"Q1380344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284473$032E452C-CE01-433C-88E6-CA04EF82C083","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":"Q1284473$263C83E2-F426-4825-8039-FAC723C8CF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcb9391561bc2b6d8418ea71412f64d0290f16a","datavalue":{"value":{"entity-type":"item","numeric-id":1345135,"id":"Q1345135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284473$0618C4C0-9119-4B14-974D-D1F2A83C7A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe08c50c5df114232fa79311d573713fb866e9d","datavalue":{"value":"10.1006/JCTA.1998.2920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284473$880149C1-AA84-49F9-9E73-F5ACDFCB2553","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04db040757ab7d4e138c1900f1417a8bdf5fee9a","datavalue":{"value":{"entity-type":"item","numeric-id":3698698,"id":"Q3698698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902294c2c42f821225a736c30a44833ab5138b59","datavalue":{"value":{"amount":"+0.8635143041610718","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":"Q1284473$81AA8765-852F-4F54-9485-0C3D1FAF7C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f383ca3d409fcc1ec55507de4a270d7b4f5cfb5","datavalue":{"value":{"entity-type":"item","numeric-id":4701313,"id":"Q4701313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a907a8235ba7e0ab5a5caac75f66dea51f6b77cb","datavalue":{"value":{"amount":"+0.8595126271247864","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":"Q1284473$CFF84948-FFD8-423F-B109-09B607E80CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4a53ab5be7bd6a4612b75652c5dc64f9c62f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1380344,"id":"Q1380344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045b873240881d794eed2b850572993adc1f3728","datavalue":{"value":{"amount":"+0.8455371856689453","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":"Q1284473$4DA966E6-8F3B-4A17-8108-F68B96307DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31977acc166ad6bf61ae67253e5c3f78f1993fde","datavalue":{"value":{"entity-type":"item","numeric-id":1994951,"id":"Q1994951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155efab483244d48d8aa9e2d379ea97d819497a1","datavalue":{"value":{"amount":"+0.8445020318031311","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":"Q1284473$840E4EBF-0DE1-474A-874C-468BACBDB317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcdcea66586ce88569c67bc3054d7c1e91d3924c","datavalue":{"value":{"entity-type":"item","numeric-id":1924236,"id":"Q1924236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dee86756eea5babf5467e6068bd6d8c6ee2b12d","datavalue":{"value":{"amount":"+0.8310911059379578","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":"Q1284473$10B4758A-2ABF-42A9-A7EE-A85D30FE5450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum linear complexity of de Bruijn sequences over non-prime finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_linear_complexity_of_de_Bruijn_sequences_over_non-prime_finite_fields"}}}}}