{"entities":{"Q2829801":{"pageid":2840538,"ns":120,"title":"Item:Q2829801","lastrevid":52669325,"modified":"2026-01-23T05:47:26Z","type":"item","id":"Q2829801","labels":{"en":{"language":"en","value":"Character sums and generating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649351"}},"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":"Q2829801$65FFC176-25EF-46F8-B13A-9E1765FE9EB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f107d7045d9b9b08453ae03002f535615758272c","datavalue":{"value":{"text":"Character sums and generating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829801$A0790815-011F-4A65-876C-65B5D6F2ED31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f966bd074b23258144b901df1bf24d6e47ffc62","datavalue":{"value":"1391.11153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829801$33BD64CF-4467-4473-B474-2AFA73FB5433","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5342dfbe932085ee088a995b680dae15685ff73d","datavalue":{"value":"10.1142/9789814719261_0007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829801$17B8D99C-9A15-4296-BFA4-6903A2CA5CE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cba019b79bf08f802787c6ccffb9b722966416d5","datavalue":{"value":{"entity-type":"item","numeric-id":604053,"id":"Q604053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829801$8FE10422-4E2E-41B1-8564-A02BF4D15DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3998c2440cb0250af00ba4710923a28084d2922b","datavalue":{"value":{"entity-type":"item","numeric-id":1082811,"id":"Q1082811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829801$CC8F1FAB-8BC9-4311-919B-580954224825","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21e82b20f8d59a14f6d90222b5541c3d0ae8faf5","datavalue":{"value":{"entity-type":"item","numeric-id":2829794,"id":"Q2829794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829801$10D81A48-ADA0-4135-965E-61114E85454A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca06ffa9519cc027edae0f7b5379877fe989cc6","datavalue":{"value":{"time":"+2016-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829801$EE36DB86-FACA-48C0-8727-36EAE60F65B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829801$1E2AB3B7-11E3-4D89-AF32-DCAC82180AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829801$5E5A1364-2412-446A-8B36-8827D7952A1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3047d900503d47792cc04e25c6f705ca35047a59","datavalue":{"value":"6649351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829801$47F62FDA-B1B9-4465-80EB-881555D78B4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17f87058e1ad6fd6d4f5727dcb8fe915bacf1ed","datavalue":{"value":"generating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829801$B6A45474-F30E-4CEE-A4B3-B802EE6D81E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"859c8fbc4a9f36bc050f39e5d6fc031fbfc66382","datavalue":{"value":"algebra over a finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829801$557274FA-18FC-4882-A8B7-17E0B5A5316B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93dbf3477d96db57cedb274fc7b6eb6f94b133a","datavalue":{"value":"expander graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829801$39FA0242-DF69-47DD-B816-5B6B076876FC","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":"Q2829801$7BD19CB7-103B-4F3C-933D-5E066953F514","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59fa7f2a1be5d5a08002bc740b43238ff687a836","datavalue":{"value":"https://doi.org/10.1142/9789814719261_0007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829801$92A961E4-18BE-436E-8AD8-642D2C0159BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40fc3531d5dea467fcbc548f65852ed5859f4aec","datavalue":{"value":"W2494263092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829801$90671A1F-6583-4704-99CD-C104EC07F1CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e4b1d9b0731426438e0b6844fd15098d30446aa","datavalue":{"value":"To find generating sets of small order for given groups is a problem of interest in computational algebra. For the multiplicative group of the finite field \\(\\mathbb F_{p^d}\\), \\textit{F. R. K. Chung} showed in [J. Am. Math. Soc. 2, No. 2, 187--195 (1989; Zbl 0678.05037)]] that the set \\(x+\\mathbb F_p=\\{x+t:t\\in \\mathbb F_p\\}\\) forms a generating set. The finite field \\(\\mathbb F_{p^d}\\cong \\mathbb F_p[x]/f\\) for an irreducible polynomial \\(f(x)\\in \\mathbb F_p[x]\\) of degree \\(d\\geq 2\\).NEWLINENEWLINEThe main purpose of the present paper is to find generating sets of small order for the multiplicative group of the algebra \\(A=\\mathbb F_p[x]/f^e\\) with \\(f(x)\\in \\mathbb F_p[x]\\) being an irreducible polynomial of degree \\(d\\geq 2\\) and \\(p\\geq e>1\\). This multiplicative group is no longer a cyclic group but it is finite abelian.NEWLINENEWLINENEWLINEFor a finite abelian group \\(G\\) and a subset \\(S\\subset G\\), the set of eigenvalues of the adjacency matrix of the corresponding Cayley graph can be given as the set of character sum values \\(\\chi(S)\\) where \\(\\chi\\) is a character of \\(G\\). Using this result and a result from Chung [loc. cit.], the authors prove that for a subset \\(S\\) to be a generating set for a finite abelian group \\(G\\), the absolute value of the character sum \\(\\chi(S)\\) must be less than \\(| S|\\) for any nontrivial character \\(\\chi\\) of \\(G\\).NEWLINENEWLINENEWLINEFirst of all they present a lemma showing that the multiplicative group of \\(A\\) is isomorphic to the direct product of a cyclic group of order \\(p^d-1\\) and an elementary abelian group of order \\(p^{d(e-1)}\\).NEWLINENEWLINEThen by considering \\(A\\) as an \\(\\mathbb F_p\\) and \\(\\mathbb F_q\\) algebra where \\(q=p^d\\), respectively, the authors give two different generating sets for \\(A^\\ast\\). The required conditions for the second construction given in Theorem 5 is more relaxed but then the size of the generating set becomes larger compared to the one given in Theorem 4. In Theorem 6 a generating set of smaller size is given considering \\(A\\) as an algebra over a subfield \\(K\\) of \\(\\mathbb F_q\\).NEWLINENEWLINENEWLINEIn Section 4 of the paper the authors analyze whether the required conditions for the generating sets are too restrictive. In the last section they provide a construction of a regular directed expander graph which is actually the Cayley graph corresponding to \\(A^\\ast\\) and the generating set \\(S\\) given in Theorem 6.NEWLINENEWLINEFor the entire collection see [Zbl 1345.11003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829801$6CC4C57E-EF09-4A1A-BDBF-A42FFEB314C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aeaeb55429899e555990b23f438a8a122a0f38e2","datavalue":{"value":{"entity-type":"item","numeric-id":380681,"id":"Q380681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829801$D7A69ACA-CD11-44BE-B46C-8AAD7109FCBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b20520e71c3a472160180493dd582e0a605685","datavalue":{"value":{"entity-type":"item","numeric-id":2409015,"id":"Q2409015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffc46ffcf1e8299601d5b6117eebcc6b757dfde","datavalue":{"value":{"amount":"+0.820730447769165","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":"Q2829801$38202079-9C96-44DB-846D-2D017857D297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f62e1c2fe1e5548f9f3f8ededfb3ba9b866b18","datavalue":{"value":{"entity-type":"item","numeric-id":2985839,"id":"Q2985839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644947ad278e3acf4846161ace1789e08186f5f1","datavalue":{"value":{"amount":"+0.7883251905441284","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":"Q2829801$14E72923-B24A-4BEB-BEE8-17F70560A10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a4c1148e2dad4cda335a32572e45f1fcf68edb","datavalue":{"value":{"entity-type":"item","numeric-id":812790,"id":"Q812790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c026523cbb6fb774b7fb35bbb15fbcaf26ba07e","datavalue":{"value":{"amount":"+0.7409393787384033","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":"Q2829801$38BBE7FA-DD7C-4B76-9168-525F416417A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f76ef3e2433da96c335044df7735d76475d5390","datavalue":{"value":{"entity-type":"item","numeric-id":5453513,"id":"Q5453513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d80d6db4bbe94acb619fb84743e8d3427fed89","datavalue":{"value":{"amount":"+0.7368770241737366","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":"Q2829801$87383564-BD50-4CDD-9E7E-E96115D08FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af291b5922a2088b81436be3f56d27603ac048e8","datavalue":{"value":{"entity-type":"item","numeric-id":4261719,"id":"Q4261719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87217ff24aab9da4faad2219001fe866e4846fc4","datavalue":{"value":{"amount":"+0.7329943776130676","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":"Q2829801$588C687D-8359-488B-9586-F61F3E4E439F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829801"}}}}}