{"entities":{"Q1269751":{"pageid":1280501,"ns":120,"title":"Item:Q1269751","lastrevid":46645482,"modified":"2025-12-25T08:09:54Z","type":"item","id":"Q1269751","labels":{"en":{"language":"en","value":"Factoring in skew-polynomial rings over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1216480"}},"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":"Q1269751$23A60F0D-ECBB-49E3-AF49-863F56435C71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c740f0d08927487c70c873c027b6263fe7860853","datavalue":{"value":{"text":"Factoring in skew-polynomial rings over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1269751$87956F86-C3EC-478D-A50D-302BD9C3A9C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12b0c2b36a147df7db69c79e39e45eedc1a4f1ae","datavalue":{"value":"0941.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269751$D17F7219-A667-4EF7-A662-C361B6442A8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269751$EB46C02A-79B6-45C0-B65D-2177DEBFEE46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00c5fb5fc74d29567f00414ae378dbfc04be0b06","datavalue":{"value":{"time":"+2000-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1269751$6B2A01B2-88BB-44CF-B700-FE21B01D25FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aac5f0e998a7a8b852c7c148172e7407f1ad1fbb","datavalue":{"value":"https://semanticscholar.org/paper/5d39756e4db4bf5a95664c37c8bc9144575d065a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1269751$187C7130-99BE-4922-B4D1-23E632111337","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa5acbb076ffca4f500d714ba3744023cc9360ba","datavalue":{"value":"The author considers two factorization problems in skew-polynomial rings \\(\\mathbb F[x;\\sigma]\\) where \\(\\mathbb F\\) is a finite field, \\(\\sigma : \\mathbb F \\to \\mathbb F\\) is a field automorphism and multiplication is defined by \\(xa = \\sigma(a)x\\) for all \\(a \\in \\mathbb F\\). The first problem is the problem of complete factorization in \\(\\mathbb F[x;\\sigma]\\), that is to write a non-constant \\(f \\in \\mathbb F[x;\\sigma]\\) as a product of irreducible elements of \\(\\mathbb F[x;\\sigma]\\). The second problem is the bi-factorization problem, namely to determine for a given non-constant \\(f \\in \\mathbb F[x;\\sigma]\\) and a given natural number \\(s\\) if there exist elements \\(g\\), \\(h \\in \\mathbb F[x;\\sigma]\\) such that \\(f = gh\\) and \\(\\deg(h) = s\\) and to compute such polynomials \\(g\\) and \\(h\\) in case of existence. The complete factorization problem is reduced to the problem of determining whether a finite-dimensional associative algebra \\(\\mathfrak{A}\\) possesses non-trivial zero-divisors, and if so, finding non-zero \\(x,y \\in \\mathfrak{A}\\) such that \\(xy = 0\\). Here the author describes a new fast algorithm. The bi-factorization problem is reduced to the complete factorization problem. Detailed descriptions of all algorithms and estimations of their complexity are given. The results on factorizations in a ring \\(\\mathbb F[x;\\sigma]\\) are applied on functional decompositions of a special class of (ordinary) polynomials \\(f \\in \\mathbb F[x]\\) possessing ``wild'' decompositions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269751$92E099D2-E498-464B-A651-6CEFDCE1CF08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09c34d6a9e51500cf32e007c02afdb05751a7030","datavalue":{"value":"16Z05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269751$55DE6202-385B-41AD-9BB0-F127C9CBE36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f763c8cd6a5bb163b3bc0f29fb7bffc7801b7ec","datavalue":{"value":"16S36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269751$9616857D-7AD3-40C5-A024-0340E44B82AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269751$9A75EFD1-494F-442F-9BBE-BD6910A0096A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd671522fa1dc70627155aeffee732094bdc3211","datavalue":{"value":"1216480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269751$2496D831-FDBB-42CF-BEA8-F1C8DEBCDD9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b97ca5b4fde1091a879f66bdb5542d3f847c21","datavalue":{"value":"skew-polynomial rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269751$26798FBF-5810-4679-89F3-74F3B973FBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269751$182EB28E-150D-454C-9AC2-D6790299B21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45324fe2a9ef970893f6718c7580b06f94064225","datavalue":{"value":"functional decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269751$48A63C43-0868-434A-91F7-74D84BE8458C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f135950afc9076b6caea99cf3bedcb3ff86f88c","datavalue":{"value":{"entity-type":"item","numeric-id":540319,"id":"Q540319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269751$E206D6D7-47C5-4881-9EBC-6FC05FA0899E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5f5777890ad0cc36a7c48f14592d972b7a2ccc71","datavalue":{"value":{"entity-type":"item","numeric-id":1349307,"id":"Q1349307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269751$487A1A91-696A-4045-B070-D3A102ABCBD4","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":"Q1269751$73DB282F-FE75-4E60-A27A-6FC9BF8C5693","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97eb5d6fa892e78773d807d6fbc788a7fd047658","datavalue":{"value":"W1990226699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269751$E5E9E43A-56A8-46AA-BDB3-0312A77D2C13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"051644cc1c552f0e20e1573c95809dd23e435256","datavalue":{"value":"10.1006/JSCO.1998.0224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269751$62A00EF9-51E1-414B-AEC3-3B89AB09E965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8d4f9939eecf39bdc1032605fc7dab26d5fa42","datavalue":{"value":{"entity-type":"item","numeric-id":507150,"id":"Q507150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcd183e37df4fd24aeca282b2e75e9598076d75","datavalue":{"value":{"amount":"+0.8045417070388794","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":"Q1269751$5B932825-EFC5-4DC7-BA83-07998CD66B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3af0d4142088c035728b234c7a6fc2754f2a22","datavalue":{"value":{"entity-type":"item","numeric-id":3829674,"id":"Q3829674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48ef72815cecdc6399e648372ac4785f4c8ca69","datavalue":{"value":{"amount":"+0.7752845287322998","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":"Q1269751$75804AB0-3B42-41C9-A1B5-DBE2A99718F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfd054005e183fe719f11e4edceb67980fe396e","datavalue":{"value":{"entity-type":"item","numeric-id":4239577,"id":"Q4239577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf444c3a3da1ef25962886bd91f479f37bd0462","datavalue":{"value":{"amount":"+0.7743907570838928","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":"Q1269751$52D3B80C-6063-4BF4-BDE1-BA527E1F00E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10da7603e57d4d453c9bface160d3c0e3c9b1e97","datavalue":{"value":{"entity-type":"item","numeric-id":755793,"id":"Q755793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebfbec533c89cd61f8baa53c13ddee7708a7429","datavalue":{"value":{"amount":"+0.7629181146621704","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":"Q1269751$A61BF2AE-CDEE-4043-AB91-B2B5910E81F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad435af12048bae8e81d95a5be2e0902d39e3df","datavalue":{"value":{"entity-type":"item","numeric-id":343241,"id":"Q343241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624832af4cebff1d3e475e228724c441e7671c19","datavalue":{"value":{"amount":"+0.7571281790733337","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":"Q1269751$DF1199F6-059C-451F-9E06-84B58C610AEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1269751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1269751"}}}}}