{"entities":{"Q2422155":{"pageid":2432898,"ns":120,"title":"Item:Q2422155","lastrevid":57913614,"modified":"2026-04-03T01:44:52Z","type":"item","id":"Q2422155","labels":{"en":{"language":"en","value":"A characterization of the number of roots of linearized and projective polynomials in the field of coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7067780"}},"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":"Q2422155$A3EF3763-F52C-4E93-A15B-D59023553B6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf2206c3ae8790d1e507a4ab25f769cbe1a6cbe4","datavalue":{"value":{"text":"A characterization of the number of roots of linearized and projective polynomials in the field of coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422155$3CF4ED24-93CC-48F8-B8C4-3192A338FE76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"286b234dfaa0c8906c51db6aadb15143f33adce9","datavalue":{"value":"1475.11217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422155$50ABE51D-A9E6-4ADD-9238-F5B82319C5D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2315b98a901004ad4eb985976c68adae8464eba3","datavalue":{"value":{"entity-type":"item","numeric-id":324281,"id":"Q324281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$B3025D58-C029-4AE9-9848-B9382874B426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f41cab338b446c12f99477d64efdea780964fa","datavalue":{"value":{"entity-type":"item","numeric-id":256557,"id":"Q256557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$A66E0B6A-810E-44F5-B2CC-41C7E42219FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$79D86329-97B3-47B9-B709-D1A2DB4D97E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"001edf23e586a650fb6b34425b0aaf644eda2260","datavalue":{"value":{"time":"+2019-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2422155$E3E89990-AFC5-4F1D-8C00-8BDE8D50FE95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e10fe8cec14060421ceb5187de71bae9bd92153","datavalue":{"value":"https://arxiv.org/abs/1806.05853","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422155$7D0EF13F-761B-41D5-B667-30C53775C5F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c61cfef13a6e48cf389be194b8ffc656eca7c98f","datavalue":{"value":"Let \\(\\mathbb F_q\\) denote the finite field with \\(q\\) elements. Let \\(\\sigma\\) be a generator of the automorphism group \\(\\text{Aut}(\\mathbb F_{q^n}/\\mathbb F_q)\\), so \\(x^\\sigma=x^{q^s}\\) for some \\(1\\le s\\le n\\) with \\(\\text{gcd}(n,s)=1\\). A {\\em \\(\\sigma\\)-linearized polynomial} over \\(\\mathbb F_{q^n}\\) is a polynomial of the form \\(L(x)=a_0x+a_1x^\\sigma+\\cdots+a_dx^{\\sigma^d}\\in\\mathbb F_{q^n}[x]\\), where \\(a_d\\ne0\\) and \\(d\\) is called the \\(\\sigma\\)-degree of \\(L\\). A \\(\\sigma\\)-linearized polynomial over \\(\\mathbb F_{q^n}\\) represents an \\(\\mathbb F_q\\)-linear map from \\(\\mathbb F_{q^n}\\) to \\(\\mathbb F_{q^n}\\) and every \\(\\mathbb F_q\\)-linear map from \\(\\mathbb F_{q^n}\\) to \\(\\mathbb F_{q^n}\\) is represented by a unique \\(\\sigma\\)-linearized polynomial over \\(\\mathbb F_{q^n}\\) with \\(\\sigma\\)-degree \\(\\le n-1\\). For each \\(\\sigma\\)-linearized polynomial \\(L(x)=\\sum_{i=0}^da_ix^{\\sigma^i}\\), there is an associated {\\em projective polynomial} \\(P_L(x)=\\sum_{i=0}^da_ix^{(\\sigma^i-1)/(\\sigma-1)}\\).  The objective of the paper is to develop a method that will allow people to determine the number of roots of \\(L(x)\\) and \\(P_L(x)\\) in \\(\\mathbb F_{q^n}\\) from the coefficients \\(a_0,\\dots,a_d\\). It is well known that the number of roots of \\(L(x)\\) in \\(\\mathbb F_{q^n}\\) equals \\(q^k\\), where \\(k\\) is the nullity of the Dickson matrix of \\(L\\) which is an \\(n\\times n\\) matrix. Instead of the Dickson matrix, the approach of the present paper is based a \\(d\\times d\\) matrix \\[ A_L=C_lC_L^\\sigma\\cdots C_L^{\\sigma^{n-1}}, \\] where \\[ C_L=\\left[ \\begin{matrix} 0&\\cdots&0&-a_0/a_d\\cr 1&\\cdots&0&-a_1/a_d\\cr \\vdots&\\ddots&\\vdots&\\vdots\\cr 0&\\cdots&1&-a_{d-1}/a_d \\end{matrix}\\right]. \\] The main results of the paper are the following statements: \\begin{itemize} \\item The number of roots of \\(L(x)\\) in \\(\\mathbb F_{q^n}\\) is \\(q^{\\text{null}(A_L-I)}\\). More generally, for \\(\\alpha\\in\\mathbb F_{q^n}^*\\), the number of roots of \\(L_\\alpha(x)=\\sum_{i=0}^da_i\\alpha^{(\\sigma^i-1)/(\\sigma-1)}x^{\\sigma^i}\\) in \\(\\mathbb F_{q^n}\\) is \\(q^{\\text{null}(A_L-\\lambda I)}\\), where \\(\\lambda\\) is the norm of \\(\\alpha\\) in \\(\\mathbb F_q\\).  \\item The number of roots of \\(P_L(x)\\) in \\(\\mathbb F_{q^n}\\) is \\(\\sum_{\\lambda\\in\\mathbb F_q}(q^{n_\\lambda}-1)/(q-1)\\), where \\(n_\\lambda=\\text{null}(A_L-\\lambda I)\\). \\end{itemize}  A good portion of the paper is devoted to the cases \\(d=2\\) and \\(3\\). In each of these two cases, the entries of \\(A_L\\) are expressed in terms of a sequence which can be computed from the coefficients of \\(L\\). Consequently, necessary and sufficient conditions are obtained for \\(L(x)\\) and \\(P_L(x)\\) to have a given number of roots in \\(\\mathbb F_{q^n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422155$984FBCB9-ACD7-4089-A00F-142C6DE01E72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422155$E4354CEA-4B43-48AB-A217-8948154B5C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422155$4337A14E-A616-4FE0-A982-9D80529A6DA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b43fd8fc5f8a535db76a662388372d2cefa970e","datavalue":{"value":"7067780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422155$D71B3A99-FC48-4E11-94B8-E4BC2A4371D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"746002eaf5ac44a2503283ab45d1f7c7131b9ddf","datavalue":{"value":"linearized polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422155$9E57FB92-2B36-476A-A6BC-DC5BA1C74349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e510a6d2a6671a79624c404261c8816b429f142c","datavalue":{"value":"projective polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422155$EDAA5B7F-5DFA-4702-B816-E56FCBC6BAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6480c9c2b8da3074fd8ed04aa5f8b2552d479e61","datavalue":{"value":"companion matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422155$5EC1EC6E-AAE6-43DB-99D8-EA5EBB5BF93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a07bda3911145c92b0a849ba5320d8b27b8d670","datavalue":{"value":"semilinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422155$B85A41DB-B909-4929-8E73-DC0128F15706","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":"Q2422155$D76D0027-36A0-4CCD-8681-4A7F34A25E39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb2b027b27e38bac5382e2e9f334af5b93cec229","datavalue":{"value":"W3103020869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422155$165A7192-B436-404B-9F1B-F31C5BA2C432","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41463faccbdbba4e467ad0e32d54a9a9c9d8dab2","datavalue":{"value":{"entity-type":"item","numeric-id":4336633,"id":"Q4336633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$C03FD57E-D3F1-4492-8E09-3308B5C30386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be98af77926903924529a3bda36042c7fd67d9c","datavalue":{"value":{"entity-type":"item","numeric-id":596580,"id":"Q596580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$529E2B40-47BD-4561-9E4D-FDE75E6A7436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfa62619bf21075f7e412b761f2a60c10275659","datavalue":{"value":{"entity-type":"item","numeric-id":1748084,"id":"Q1748084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$C2480B06-8BE3-40D9-8566-A67E3CFBBC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb9078dc443630a107ed75bbdfee9b0679b6002","datavalue":{"value":{"entity-type":"item","numeric-id":1734666,"id":"Q1734666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$39372A8B-B6A3-43B9-B45D-D502B908791D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13bd3485138a950837135c779d7bb49306bb4f59","datavalue":{"value":{"entity-type":"item","numeric-id":1800697,"id":"Q1800697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$AD801EA5-05F5-4FD1-B7DF-A0F7AAC5C920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6e10efc3b6b563a68cf73975209293ad15301b","datavalue":{"value":{"entity-type":"item","numeric-id":2946530,"id":"Q2946530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$971E33FC-ACAD-4DDE-ADF5-617A33A6EB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1dc6aa2040a4223971d5709069abe56c87da02","datavalue":{"value":{"entity-type":"item","numeric-id":2380851,"id":"Q2380851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$C523A899-20E0-459A-B98A-E2F2EB1EACFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a2d1c0d03ad7964880a0cd0b5d6c8a624da8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1269751,"id":"Q1269751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$A55D91EE-AD5A-477D-97AB-8E6F9B492116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e72901c2154c76b80016d1c74d89274c21fe277","datavalue":{"value":{"entity-type":"item","numeric-id":2849389,"id":"Q2849389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$9E8A37D5-A606-42D5-823E-4F2D1F75DB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"586600b465f98da3f7e224e45c3f5a34591a5c63","datavalue":{"value":{"entity-type":"item","numeric-id":1006028,"id":"Q1006028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$A331A5D5-C9C0-4B10-A7FD-00B324DC710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bae6182caeb37210117d4e05b30a0a70bbe924b","datavalue":{"value":{"entity-type":"item","numeric-id":5687940,"id":"Q5687940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$095AEB0E-B4C0-4276-B01E-B54681773AAD","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":"Q2422155$03A82FDE-52B6-43C4-BBB4-99B03BC4793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6326a1e1d97136de32b2e0c99a0687df47a911f0","datavalue":{"value":{"entity-type":"item","numeric-id":326326,"id":"Q326326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$599ACF10-73D8-484D-B5BB-2F79A6052B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c4029a76dc96ee85707d361d385e54380b2830","datavalue":{"value":{"entity-type":"item","numeric-id":5108156,"id":"Q5108156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$A424A8C9-8899-400F-9685-AB5A3ABD238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"614b08c0db8b331b773ff8e583948b8f852138b7","datavalue":{"value":{"entity-type":"item","numeric-id":4615364,"id":"Q4615364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$0DA9C6BB-A6D6-4C1D-A92D-F270E739938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93cd9b8360be713e32f44cce35c916f459210ee","datavalue":{"value":{"entity-type":"item","numeric-id":2444981,"id":"Q2444981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422155$B566A9CA-4BF3-4A16-B1FE-0E7126C59B9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d57c25a8d94a9323340bb4d9b363a2b8075bac5","datavalue":{"value":"10.1016/J.FFA.2019.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422155$B2CE0791-DCA2-486B-B94C-480CCEB5C559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc19026f1d08195c9d1eb9ce86d20aa04ab23bc","datavalue":{"value":{"entity-type":"item","numeric-id":2187391,"id":"Q2187391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00956cd4d26409361d79c453001e12d8cac04a73","datavalue":{"value":{"amount":"+0.8562360405921936","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":"Q2422155$DC39290D-57C2-4F47-9FF7-404CFFEFE195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96e8cd2f91f0c60b1fea8758e4ec4fc1e513742","datavalue":{"value":{"entity-type":"item","numeric-id":3209208,"id":"Q3209208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc26047ec52d1b9ce8f080d23e1c73d71bbab16","datavalue":{"value":{"amount":"+0.8106226325035095","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":"Q2422155$57C6ABE3-BEEB-435B-8868-C9CC507C30AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61867a774e9d778eac27207d3559950db7d366f","datavalue":{"value":{"entity-type":"item","numeric-id":1734666,"id":"Q1734666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3edee0e856f475c99da14138453249202f6b73","datavalue":{"value":{"amount":"+0.7820137143135071","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":"Q2422155$BC5B717E-4062-4F01-854A-163DAB0AA710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a2efc4df60ef1db080d840fa78829f2be0749d","datavalue":{"value":{"entity-type":"item","numeric-id":2444981,"id":"Q2444981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e689142806033e969ba895f2477974f3e6108ab4","datavalue":{"value":{"amount":"+0.774095892906189","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":"Q2422155$CED9C508-2FDA-4CDF-94F5-88657BF3648E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2422155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2422155"}}}}}