{"entities":{"Q686146":{"pageid":687995,"ns":120,"title":"Item:Q686146","lastrevid":63469392,"modified":"2026-04-11T13:22:46Z","type":"item","id":"Q686146","labels":{"en":{"language":"en","value":"Composed products and module polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 427996"}},"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":"Q686146$B5B66D45-C714-4757-986D-3E78360C51BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbacd7d7e14b83d6a6326c2ccba2251a22db6749","datavalue":{"value":{"text":"Composed products and module polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686146$B29CB205-6259-4F1B-A807-838E35140644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2a6178a8b97d33e015557d75694e6d0e2dbb9d2","datavalue":{"value":"0780.11065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686146$7A033015-2D2C-4B69-B19A-A8C0B2E1F9E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"516e0d2c5a114698d99ab05dd6039a200eaffe83","datavalue":{"value":"10.1016/0012-365X(93)90323-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686146$FAC844D0-4259-4030-964C-91A2AE5B47F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$3B1BC761-222C-4E31-8EBC-2B2891206878","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":"Q686146$DBC1A58D-9BDB-42A8-8A27-6CD38510A5A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a69e3f1b2e4fa9f4a5321bc5ed2324e5e54ca132","datavalue":{"value":{"time":"+1993-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686146$591BDF42-384A-4169-A372-3F0A4795493B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8330eb04c9d609decbf01437fa816bf1e23b6782","datavalue":{"value":"Let \\(F_ q\\) be the finite field of \\(q\\) elements and \\(F_ q[x]\\) or \\(GF[q,x]\\) the domain of polynomials over \\(F_ q\\). Let \\(\\Gamma_ q\\) denote the algebraic closure of \\(F_ q\\). Further let \\(G\\) be a nonempty subset of \\(\\Gamma_ q\\) and \\(\\diamond\\) a binary operation on \\(G\\) with the properties that \\((G,\\diamond)\\) is an abelian group and the Frobenius map \\(\\sigma: \\Gamma_ q\\to \\Gamma_ q\\) is an automorphism of \\((G,\\diamond)\\). Let \\(M_ G[q,x]\\) denote the set of all monic polynomials \\(f\\) of degree \\(\\geq 1\\) with coefficients in \\(F_ q\\) and whose roots lie in \\(G\\). The composed product of \\(f,g\\in M_ G[q,x]\\), denoted by \\(f\\diamond g\\), is  \\[ f\\diamond g= \\prod_ \\alpha \\prod_ \\beta (x-\\alpha \\diamond \\beta), \\]  where \\(\\{\\alpha\\}\\) are the roots of \\(f\\) and \\(\\{\\beta\\}\\) the roots of \\(g\\).   Two polynomials \\(f,g\\in M_ G[q,x]\\) are said to be decomposable if and only if there are polynomials \\(g,h\\in M_ G[q,x]\\), each of degree \\(\\geq 2\\) such that \\(f=g\\diamond h\\). Otherwise \\(f\\) is indecomposable. In previous work [\\textit{J. V. Brawley} and \\textit{L. Carlitz}, Discrete Math. 65, 115-139 (1987; Zbl 0615.05007)] it was shown that \\(f\\diamond g\\) is irreducible if and only if (i) both \\(f\\) and \\(g\\) are irreducible and (ii) \\(m\\) and \\(n\\) are relatively prime \\((\\deg f=m\\), \\(\\deg g=n)\\). The special cases of \\(G=\\Gamma_ q^*\\) and the binary operation is ordinary field multiplication, and \\(G=\\Gamma_ q\\) and the operation is field addition were treated in the previous work. The paper proves the uniqueness of decomposition of irreducibles in the general case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686146$CF86D7B4-6E5D-428C-BACC-DAA8F702ABA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$46A9ABEF-39C8-4694-A11E-E73A10171E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686146$274E24E4-AE29-4369-906B-0CF59043A61A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61be421e4c8f17d2d4ddc9b8ab9d01f4128fd35f","datavalue":{"value":"427996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686146$15286106-0B32-4DFB-89A0-6A47DD4E4D42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f3694816223378df37a23792592f04725d1036","datavalue":{"value":"polynomial decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q686146$596C5930-EDB1-4546-8A0E-959816C0C0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q686146$AB983129-FF20-4BA3-9BCC-02EB33CEE03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8127ade6f272811f55a91f4cee2dada0533250b","datavalue":{"value":"composed products","type":"string"},"datatype":"string"},"type":"statement","id":"Q686146$3FEC71F4-7E87-4153-AF82-4EFFE281997A","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":"Q686146$6939EA04-14EC-4EC2-A7B5-56F07A6C8973","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed7cdd2d2cc0e6a2ac25008f669cd6826d3f875","datavalue":{"value":{"entity-type":"item","numeric-id":1820784,"id":"Q1820784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$4DEEF25A-DF0E-44BE-B66D-4165E232E2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba2e74dc6237b204eb32c8be784c75ca73f73fc","datavalue":{"value":{"entity-type":"item","numeric-id":1263617,"id":"Q1263617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$772EB8CE-45EE-44A3-9711-FD7CFABC3B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3eba06e2f84323fd5e1ba926ca666e73e2e44a3","datavalue":{"value":{"entity-type":"item","numeric-id":3993066,"id":"Q3993066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$2D2DEEEC-F47D-4667-8EAD-43E16E97F9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f68c59a465d3e16ebd695448dbc1e18c84a93","datavalue":{"value":{"entity-type":"item","numeric-id":5690468,"id":"Q5690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$B8598666-02AB-4721-94DC-C57E09EC12B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0672855f872ae47bf8817ec07866caea65f90fe","datavalue":{"value":{"entity-type":"item","numeric-id":912920,"id":"Q912920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$23F6E19A-5A0A-4B4B-B06A-F20E835CAB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44be87cf954a28c58c62be78ae9243ab88577db","datavalue":{"value":{"entity-type":"item","numeric-id":4044685,"id":"Q4044685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$B779D263-1314-49A4-9AE2-86D3EEDD69F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b98750fb1ec8f8bdef5cbfa9f61f66fe43324","datavalue":{"value":{"entity-type":"item","numeric-id":1846902,"id":"Q1846902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686146$CCC21744-4306-4D42-859A-6E649783DCDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d9e33d67642add73c5f149b5368200608cdc33","datavalue":{"value":{"entity-type":"item","numeric-id":2510650,"id":"Q2510650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ad9acea3692643c57fdcdcd23b95eba19187ff","datavalue":{"value":{"amount":"+0.95191145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$CFEA8F1B-D6C1-4DE9-B4FB-1D351A1E4C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b555d9fb9572df0854c70e441ff20a222e45984","datavalue":{"value":{"entity-type":"item","numeric-id":2391671,"id":"Q2391671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3300005a5eb27eb3dd900d92dc6a703c935308f6","datavalue":{"value":{"amount":"+0.9445951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$A7E934AE-5AE6-4032-A247-EC9EA3F7B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8981c087ea1fa26555976d6be02a2a9aa4b5875","datavalue":{"value":{"entity-type":"item","numeric-id":1820784,"id":"Q1820784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8575789c7e5e02be2bc2d666411ae5ea7a342f74","datavalue":{"value":{"amount":"+0.93353844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$5C521D9F-A1C7-4937-8E24-1AF1EB4ABF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dd93e28714afe8fd392e57d6ca0e3fd70d4871","datavalue":{"value":{"entity-type":"item","numeric-id":2862265,"id":"Q2862265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a1aaae24f707cb6238645c808dec69673ebec9","datavalue":{"value":{"amount":"+0.90610963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$C45F08A9-E217-4ACE-ADAB-87C187911D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409d5d0fb1957b10043ba8370b2dad5ac6b1f21e","datavalue":{"value":{"entity-type":"item","numeric-id":2689384,"id":"Q2689384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f30bda38ee3fcb507b2d155f863c73e0c5a9a22","datavalue":{"value":{"amount":"+0.9057087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$510CD54F-6FD7-481B-A95B-C92B0A141625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84525cee45394bf138a60c0820986af74259b7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4916169,"id":"Q4916169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a223702a6dc30eb97eeb3023164cbb255f96a5d7","datavalue":{"value":{"amount":"+0.90462255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$77738512-50C6-4398-867C-56BE87791913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb70db4c6070a4bf201c480a4311690b0e8a32e","datavalue":{"value":{"entity-type":"item","numeric-id":6112595,"id":"Q6112595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b1e5d2885562700c674fd888afc6faebe6fb98","datavalue":{"value":{"amount":"+0.903611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$D8013ADC-33A3-42DD-AF4D-F5EC5F64E1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c69c9b8b18f37c164b48935a58340ee0ade3ef1","datavalue":{"value":{"entity-type":"item","numeric-id":648074,"id":"Q648074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52da337dcc3d678601a97d49a5c6e3699284cc19","datavalue":{"value":{"amount":"+0.90219074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$C40BE91C-C7A1-454C-AE3A-E415B7A5472B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366cb92dbfc6dc92e9b3dcae0b2d67b4ad44c808","datavalue":{"value":{"entity-type":"item","numeric-id":992780,"id":"Q992780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65acac77f5b6740a4b8dd4e9af4233ad3310dd71","datavalue":{"value":{"amount":"+0.90088874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$E3F8E601-22D8-48E8-AFBC-E2BB5FFCAED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4078caaff7a963d04c20cd7cef2aa8786d67846a","datavalue":{"value":{"entity-type":"item","numeric-id":3478495,"id":"Q3478495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cd6899b503ac1bbd12764d16a5ccf23ca07928","datavalue":{"value":{"amount":"+0.898744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686146$8BD0BB4F-7681-4433-9290-B1FA14DE37FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Composed products and module polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Composed_products_and_module_polynomials_over_finite_fields"}}}}}