{"entities":{"Q2017613":{"pageid":2028355,"ns":120,"title":"Item:Q2017613","lastrevid":52230644,"modified":"2026-01-21T05:15:19Z","type":"item","id":"Q2017613","labels":{"en":{"language":"en","value":"Some results on certain generalized circulant matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6418185"}},"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":"Q2017613$9DB04A67-2E49-4D27-B9D9-3E8D8891EC02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81e777852e10d3884859b72be2f33cd7d88586c2","datavalue":{"value":{"text":"Some results on certain generalized circulant matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2017613$8E983961-928B-4956-ACD8-EE4265B006EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fb2ab35fd895927137d7ab18d45f83fb9ea4851","datavalue":{"value":"1315.15004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017613$33985F35-87DE-4F85-9773-64ED65BA1C67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18f60dbade772d5ca40a0a76bfa4a83996c3650c","datavalue":{"value":{"entity-type":"item","numeric-id":386817,"id":"Q386817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$3AB33FFA-BD9B-420F-9DEC-D6282463D139","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$47FC6FA4-686D-4765-84D8-5C1972D274E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809666719f9ff28a4fe4775444803d2f896fa4e9","datavalue":{"value":{"time":"+2015-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2017613$70E7CDDD-5B13-4D2B-9434-6166F4201F9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"068bb7e1c49189dc63d9ccf809da5f2d28d98567","datavalue":{"value":"An \\(m \\times n\\) \\((m\\leq n)\\) matrix \\(A=[a_{ij}]\\) is called \\((h,r)\\)-circulant if for each row \\(i\\) \\((i\\geq 2 )\\), \\(a_{ij} = a_{i-1, j-h}\\), where \\(j > h\\) and the last \\(h\\) entries of the preceding row are multiplied by \\(r\\). It is called \\(h\\)-circulant and \\(r\\)-circulant, when \\(h=1\\) and \\(r=1\\), respectively.  If \\((a_{0}, a_{1},\\dots,a_{n-1})\\) is the first row of an \\(r\\)-circulant matrix \\(A\\) of order \\(n\\), then the matrix \\(A\\) can be written as \\(A=\\sum_{i=0}^{n-1}a_{i}P^{i}_{n}(r)\\), where \\(P_{n}(r)\\) is the \\(r\\)-circulant matrix of order \\(n\\) with the first row \\((0, 1, 0, \\dots, 0)\\).  An \\(n\\times n\\) matrix \\(A\\) is called \\((h,r)\\)-generalized circulant if it can be partitioned into \\(k\\) sub-matrices of order \\(m\\times n\\) \\((h,r)\\)-circulant matrices, where \\( 1\\leq h<n\\), \\(k=(n,h)\\), \\(n=km\\) and \\(h=kh'\\) for positive integers \\(h,n\\).  The first set of results concerns the generalized \\((h,r)\\)-circulant matrices. Theorem 1 gives a characterization of this type of circulant matrices. The result is then used in Theorem 2 to show that an \\(r\\)-circulant matrix \\(A=\\sum_{i=0}^{t}a_{i}P^{ih}(r)\\) is similar to a \\(k\\)-block diagonal matrix,  \\[ \\text{diag} \\left(\\sum_{i=0}^{t}a_{i}P_{m}^{i}(r^{\\theta}), \\dots, \\sum_{i=0}^{t}a_{i}P_{m}^{i}(r^{\\theta})\\right), \\]  where \\(t=\\lfloor\\frac{n}{h}\\rfloor\\) and \\(\\theta=\\frac{h}{k}\\). The results are then used to determine the permanent and eigenvalues of the \\(r\\)-circulant matrix.  The second set of results is related to the sparse \\(r\\)-circulant matrices, \\(A=a_{0}I+a_{i}P_{n}^{i}(r)+a_{j}P^{j}_{n}(r)\\), where \\(i,j\\) and \\(n\\) are positive integers and \\(1\\leq i< j\\leq n\\). The author gives a characterization of this type of circulant matrices under different assumptions and determines a lower bound of the permanent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017613$A3E80D8C-F4B9-4449-8E2C-690BF731C1A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017613$A3E70476-879E-410E-AAB0-FE16FE75B1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017613$E0C37F13-8A21-42FE-98A7-8274C89F43E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26792bd1b480ca2eab85838b0240db8e9d7bd4f1","datavalue":{"value":"15B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017613$8FDD5615-0EB6-47C8-AD56-8E393B333CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017613$5E4FEB65-CD39-4974-ADF8-262426BD4CF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0ef6de5795f39a41c1ac84caea12b26118cd63e","datavalue":{"value":"6418185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017613$58851B8C-C825-4A74-A920-15145E709464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f3924dd4285fe66c31126a1fc55f41e5c6c357","datavalue":{"value":"\\(h\\)-circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017613$1EA069F4-2F32-4B82-B27C-B30DC670942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d1e55b0c90123e9da0687906c032ce81f897ea","datavalue":{"value":"\\(r\\)-circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017613$499E9EB4-A769-4421-8383-4858C397CFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9b4a9a555d7773d9b4d7195f78a3cfbd9c50c9","datavalue":{"value":"\\((h,r)\\)-generalized circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017613$DDAC3923-BEEC-4C39-9B49-88DE10B72FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017613$2B649588-11B9-4D7A-B805-C82AEF56C410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a51ab78d0e233889a4782ea6e858437606809a7a","datavalue":{"value":"direct sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017613$5B70F0FE-E440-4CF3-AE39-E6A4228BB252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017613$7DF0D425-D7CC-4CAD-B916-332117F3167B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aeb141ef333e24da5a2e6bdd9e1e4591f3a644b5","datavalue":{"value":{"entity-type":"item","numeric-id":217454,"id":"Q217454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$44B59BE7-2E3E-47AD-97B0-55B8383F070C","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":"Q2017613$582C4FDE-6971-46AF-A214-954B9D3558A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"898d888845026fc5b9870cb9801ad2fcb19a6d64","datavalue":{"value":"https://doi.org/10.1007/s11075-014-9855-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2017613$7C173047-7429-4154-B722-3A73AD6BE1AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32309a30cfdc83e13df590485280bf9fe4873ad9","datavalue":{"value":"W2050804654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017613$0DDBB5CA-86BE-4C8F-9F5B-B41F74D5C273","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f906244fcbe36c86105c14a2a16f34607bbeaf08","datavalue":{"value":{"entity-type":"item","numeric-id":3838155,"id":"Q3838155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$A88F562A-8083-444D-B84E-311B5767E150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b943edb23b39489e7e08155df18f9531bebe09","datavalue":{"value":{"entity-type":"item","numeric-id":1952902,"id":"Q1952902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$13EF7C54-7BBD-480D-8587-E4FC6B21FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bc3830c7195adcdc4798bd31952ad9afc476ad","datavalue":{"value":{"entity-type":"item","numeric-id":4815662,"id":"Q4815662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$E09D48B2-B909-4347-B091-C725264DF7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c456df0fc18b9d0d168eb647fc1e38bee88ae81","datavalue":{"value":{"entity-type":"item","numeric-id":855544,"id":"Q855544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$8AAC485A-45EF-4416-AF7E-51536DF0B6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$26CCC898-834B-4AB4-AD6C-E0E062C86E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb236a3e20e1b37b1fbf3e6f0cdb8fe70458a8","datavalue":{"value":{"entity-type":"item","numeric-id":4143453,"id":"Q4143453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$8AD3657A-D94B-4F50-8DEA-DD30F54E9D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9aac95d37bfb326db0c5c3c372320d34b932c47","datavalue":{"value":{"entity-type":"item","numeric-id":2479510,"id":"Q2479510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$0F45FF2E-4E42-4015-B5E4-6C96CF415E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edf17235aa79f1c92976c32c188dd5e6fb2a75","datavalue":{"value":{"entity-type":"item","numeric-id":1855364,"id":"Q1855364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$EB952451-6A53-444B-A42F-1F5AD9920ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c2bdf2b222ada903d1631e288c9f60f32b34dc","datavalue":{"value":{"entity-type":"item","numeric-id":709358,"id":"Q709358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$F0B96AF1-174E-47F3-8F68-C10C07F47575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d02ae3b230d1d505f7f006dfd960fb7b97601a9","datavalue":{"value":{"entity-type":"item","numeric-id":1373310,"id":"Q1373310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$241555D5-52D2-48B8-B6B0-AE0571B7F8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434bca600f62141cdefb54d453ceb55f3d888ec6","datavalue":{"value":{"entity-type":"item","numeric-id":999813,"id":"Q999813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$15076162-C49F-4200-BCF6-7378E0EE79EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e545729722d2ef8e39f18c174c12ae30f30836","datavalue":{"value":{"entity-type":"item","numeric-id":2519762,"id":"Q2519762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017613$3E931A5F-7DE6-4D54-84F0-8E7CA1B0A487","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d8d1fe8b1a22337ec8bc7e5d1fe1c53f124daad","datavalue":{"value":"10.1007/S11075-014-9855-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017613$520BDAFF-8618-4241-A197-901CE4DE185C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa7e124bea182c7503dcfb01f35db0e636c4115","datavalue":{"value":{"entity-type":"item","numeric-id":4815662,"id":"Q4815662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0369eb4622d96cb7143a90820db4f7040a912f62","datavalue":{"value":{"amount":"+0.9164962768554688","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":"Q2017613$3C18479C-FBDF-452D-931B-D75B7B1AD9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6747623645b59171bbf307a8eebcf50fca6c8d","datavalue":{"value":{"entity-type":"item","numeric-id":855544,"id":"Q855544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10545540897ba934110c11d747193e6670952f8f","datavalue":{"value":{"amount":"+0.8086409568786621","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":"Q2017613$B7E4F2BF-DA76-464D-AB10-723EED3CDB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c731dc9ca41043ef223d7aefb87b28c7806b30e0","datavalue":{"value":{"entity-type":"item","numeric-id":4439251,"id":"Q4439251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8331a7a4a266ca8a33ff08c92d8cce674a35007d","datavalue":{"value":{"amount":"+0.7974807620048523","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":"Q2017613$902F715C-E9DE-4176-9E15-ED048DD8AA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23ee351a94d95c58ad1b4f3d16cf4caf16af45a","datavalue":{"value":{"entity-type":"item","numeric-id":2441897,"id":"Q2441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386334d3e007d430aa01e8988798c810a95b4c54","datavalue":{"value":{"amount":"+0.7803780436515808","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":"Q2017613$59DFC4BD-552A-497C-9B6E-C31B86D06CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c45ec377b4eedf9b85ea80c5a19c61e81cadea","datavalue":{"value":{"entity-type":"item","numeric-id":927781,"id":"Q927781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b641038524be8090fe2e5731f9b4d98ffb69b52","datavalue":{"value":{"amount":"+0.7803231477737427","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":"Q2017613$CC42F0BA-E98F-479C-AA65-3C609B41E5E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2017613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2017613"}}}}}