{"entities":{"Q2343937":{"pageid":2354680,"ns":120,"title":"Item:Q2343937","lastrevid":72560643,"modified":"2026-04-14T05:45:02Z","type":"item","id":"Q2343937","labels":{"en":{"language":"en","value":"\\(p(x)\\)-circulants over finite fields and probability methods of their construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6435060"}},"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":"Q2343937$6CB70FF4-2DA6-4AC6-BA6F-64554DBE8F00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a86c09ea7f0df970240a865b0ddb03fd5ba90dd","datavalue":{"value":{"text":"\\(p(x)\\)-circulants over finite fields and probability methods of their construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2343937$8E6F1B23-6A6A-4C1C-8121-DCB7C1543E1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42a6ba17d80d93cee629bb29a59051c3660863de","datavalue":{"value":"1321.15050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$7E1BF1C7-58F1-4080-B929-F29144AB2395","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"746aa3645001651d05773f64283357d859bf7dac","datavalue":{"value":"10.1134/S0001434614110303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$69A3DD80-9301-4B57-AD33-CF894AD8ABA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a4829bca7cc0b899468b11b3ca1d4023ca8b21e","datavalue":{"value":{"entity-type":"item","numeric-id":2343935,"id":"Q2343935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$47E2E2B4-19DC-467B-8BD7-722822A617C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc834781a6db4d13c51903a1cea3806e24f7a5b1","datavalue":{"value":{"entity-type":"item","numeric-id":1033891,"id":"Q1033891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$15F363DE-6BD0-4D6B-8526-888E7139A133","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$B7F18428-E6A2-4D04-93B3-E4403F7BDF5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ac7323fc0100575064f6dedc6c09265e3fc78be","datavalue":{"value":{"time":"+2015-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2343937$C2AE4476-1F3E-402E-8C52-E92871D94E96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65b8068bda288c6f9a94a31c1e8d09a3d9704cad","datavalue":{"value":"Let \\(\\mathbb F\\) be a finite field of characteristic \\(p\\), with \\(p^s\\) elements, and let \\(p(x)=x^n-p_{n-1}x^{n-1}-\\dots-p_1x-p_0\\), with \\(n\\) an integer \\(>1\\) and coefficients \\(p_i\\) in \\(\\mathbb F\\). The authors define the \\(p(x)\\)-circulant of a vector \\(c=(c_0,\\dots,c_{n-1})\\) in \\(\\mathbb F^n\\) to be the \\(n\\times n\\) matrix whose elements \\(c_{i,j}\\) are defined as follows for \\(1 < i , j < n\\):  \\[ \\begin{aligned} c_{i,1}&=c_{i-1},\\\\ c_{i,2}&=c_{n,1}p_{i-1}+c_{i-1,1},\\\\ &\\dots,\\\\ c_{i,n}&=c_{n,n-1}p_{i-1}+c_{i-1,n-1},\\end{aligned} \\]  with \\(c_{0,j}=0\\) for \\(j = 1, 2, \\dots, n-1\\).  In this paper, the algebraic structure of the set of all \\(p(x)\\)-circulants over \\(\\mathbb F\\) is studied, a computationally effective criterion for the invertibility of its elements is established, together with a method for constructing inverse elements, and a formula for evaluating the determinant of a \\(p(x)\\)-circulant is presented. The authors also solve the converse problem of constructing computationally effective algorithms of random equiprobable choice in the set of invertible \\(p(x)\\)-circulants or in the set of all \\(p(x)\\)-circulants with a given determinant. Here, computational effectiveness means minimization of computational complexity and of the number of random elements used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$15D55F56-17F0-4B5B-BEF8-573D99685A27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$9C8278C8-03C8-4622-9C54-19A263EBE380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$E8B4137A-F9CE-4ED4-9075-0EF17E73886D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$2D3FE010-FE12-4093-9546-43BF7902281D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$43B12580-2BF8-463B-BB2D-B1FAB447C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$052ED9C6-E9E3-4A5A-9D6C-130D14A49F52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19b5a80d2d1244ebcfe3524d5b5e03529d2e040a","datavalue":{"value":"6435060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$0D990BC0-BDB8-4706-B46B-AD13EC45B206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dbb28bd5b262d15a61a59fd63533aa100fcf762","datavalue":{"value":"\\(p(x)\\)-circulant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$6A6F127B-4CD6-44EF-ADDE-35C60FB4B90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$19690E54-CD93-4F7F-A3D6-71825A7C3E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00d94b9dfc80a48294376d9f6c4ccf57cde51ea","datavalue":{"value":"algorithm of random choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$A61066BB-6A81-442E-8F70-F22DCD57077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd352eb413eb68700163da502286498d75c6fbd","datavalue":{"value":"random equiprobable choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$0B194225-E2F8-406E-A1E5-8749CE29FF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$CBF2A590-0586-4AED-9B7C-5F6B545FCEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5ede1fba32abdb61cd37df82bc0b2c25a2fbec","datavalue":{"value":"algebra of \\(p(x)\\)-circulants","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$0E265D4E-BB27-4EED-95FB-FDA8B72FC780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f850d79447265470b2fdce735adebf553be4e743","datavalue":{"value":"invertibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$C682233D-9270-4A7B-A58A-2F95D5048D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$E409F343-7059-4C26-86F1-13E30175C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343937$3CEB974C-E0E4-473F-B473-FAAAD998BBCE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"560966cba4a2eca98131f1b930ee67b48cdb5d07","datavalue":{"value":{"entity-type":"item","numeric-id":1777528,"id":"Q1777528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$BAED3128-171D-4369-BA1C-8BFBAF272E18","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69f04003ab34d86f7899e694d4aff35f36d32e96","datavalue":{"value":{"entity-type":"item","numeric-id":14620,"id":"Q14620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$984004BC-2B57-48AB-8F40-AB703B7F8059","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":"Q2343937$7746FEB7-78B4-459D-B30B-C4C72B06B13C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"591367656dcc0e5dab9bd68d9721ae0f3bdc54d6","datavalue":{"value":{"entity-type":"item","numeric-id":3776480,"id":"Q3776480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$A6A7531C-04E4-460C-94E5-5E370285E66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc30c3cb16cccef8556e848acff9163ca943bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2386796,"id":"Q2386796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$47A25492-06ED-4F72-9F63-07469E39645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$37D97D4A-544B-4BA2-BDED-8CC582C3B91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e1ff762ca1144c421f1b64d588df4c417bf3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1805200,"id":"Q1805200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$62FF44BF-87AE-4E8F-AD25-19908EB604F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8874b2ad32d868d226baf5ace23d29d98d3652","datavalue":{"value":{"entity-type":"item","numeric-id":3585200,"id":"Q3585200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$456F2426-0C23-4BA3-85FF-E7E859F4BD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9a9393e2f03a4575fecf9399e9efba5fa39c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4077885,"id":"Q4077885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$C7F4C41D-6F2F-4EB6-A0BF-02DF7BBCB431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e6cb0d6f027fb3ff17cedbdeda80a6814be4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5903181,"id":"Q5903181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$323DBCA0-75EB-47DE-AEBE-90608B6BB561","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":"Q2343937$34132707-3C7F-4EB7-B8F8-D8D54F65D1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3433dda59832b66996e43dd05ce5a23e90cac87","datavalue":{"value":{"entity-type":"item","numeric-id":3994613,"id":"Q3994613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$C06F65BA-6364-4180-9646-2DDD386A287E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cf895df288eaea700f2dca457a8f34ec42828c","datavalue":{"value":{"entity-type":"item","numeric-id":5301801,"id":"Q5301801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$C3E9EFAF-4876-46AB-917E-A2007F33B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343937$F3BCE5C6-FCA3-4F39-9D5D-E8CF82B3B84E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dabca9f96d61ea8e0a1869d0db36f78798e5d1b","datavalue":{"value":"https://doi.org/10.1134/s0001434614110303","type":"string"},"datatype":"url"},"type":"statement","id":"Q2343937$9ED51329-5A32-41C0-A0DA-1279DA26E05B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66c220e46cd454e5d2e6e1d80e95f84b2cf56650","datavalue":{"value":"W2068572381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343937$A34207C3-A79F-4655-90DB-D85559F25A88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72bf212e530778ea3b6ba8a95c7781f33a8fe57","datavalue":{"value":{"entity-type":"item","numeric-id":4864051,"id":"Q4864051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8452175b05646102841475bb85c0ca3e93c37c","datavalue":{"value":{"amount":"+0.7539200782775879","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":"Q2343937$CAF086A5-2000-46EA-BDA7-0A10E8410867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e7c0f44bb8bc580175256e5be0d4826518f7a2","datavalue":{"value":{"entity-type":"item","numeric-id":2719071,"id":"Q2719071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8452175b05646102841475bb85c0ca3e93c37c","datavalue":{"value":{"amount":"+0.7539200782775879","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":"Q2343937$AAA075ED-BB85-4F72-B20F-A8D24CA67CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7467ea703707f1a5024f7246559535fa56bad5","datavalue":{"value":{"entity-type":"item","numeric-id":4676047,"id":"Q4676047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77966cb1a80eaf652114bdaaedc12250a47611d4","datavalue":{"value":{"amount":"+0.7534692883491516","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":"Q2343937$C33F016F-B97F-437F-A372-6DB35127F643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639db14d520edaf77497c88c6d9bb2616251dfa7","datavalue":{"value":{"entity-type":"item","numeric-id":921087,"id":"Q921087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5c02e77a80bd561d41b38fe1828b4041638cab","datavalue":{"value":{"amount":"+0.7458097338676453","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":"Q2343937$7B81D7A7-AC72-4629-8AED-4B24006C9571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c16ee8498b2ccc725646937c7dff4f9cd6b9fae","datavalue":{"value":{"entity-type":"item","numeric-id":1874655,"id":"Q1874655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d42894baf8409ca164f7474a71e215c92f2cfcc","datavalue":{"value":{"amount":"+0.7443002462387085","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":"Q2343937$25605376-1A0F-4211-9889-53A09EF90629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(p(x)\\)-circulants over finite fields and probability methods of their construction","badges":[]}}}}}