{"entities":{"Q1804028":{"pageid":1814770,"ns":120,"title":"Item:Q1804028","lastrevid":69380850,"modified":"2026-04-13T06:37:02Z","type":"item","id":"Q1804028","labels":{"en":{"language":"en","value":"Circulants, displacements and decompositions of matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222146"}},"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":"Q1804028$C43D9550-937C-4177-9FCC-3F820813116C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3e386b1ec3759a386ca9276487d5017660f300d","datavalue":{"value":{"text":"Circulants, displacements and decompositions of matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804028$E5B15647-0A5C-49A0-84AB-C325D52BD8F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"442ebaa3eb5fad80d8dde418124044a10ed210eb","datavalue":{"value":"0772.15010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804028$A8E05107-343A-498C-AAB1-C79C895B9246","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d6394f72fcc3f5428a0410e475983abe05ea811","datavalue":{"value":"10.1007/BF01200697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804028$E517D486-24EC-4794-B931-FF85629A06C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"59cddf3d6c8b9ff30ec69dcac7a964502cfca1ca","datavalue":{"value":{"entity-type":"item","numeric-id":163245,"id":"Q163245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$473C6CC4-DA52-46A7-9DDD-1CB9642222A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1804028$E6FAB4A5-3890-4477-9A04-E9CA331A01D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"886e8ebd63759fa01e13f98c523cffdbdfee4de0","datavalue":{"value":"Following \\textit{T. Kailath}, \\textit{S.-Y. Kung} and \\textit{M. Morf} [J. Math. Anal. Appl. 68 395-407 (1979; Zbl 0433.15001)] the authors introduce in \\(\\mathbb{C}^{n\\times n}\\) the linear operator, which transforms each matrix \\(A\\) in its displacement \\(\\nabla_ 0(A)=A-Z_ 0AZ^ T_ 0\\), where  \\[ Z_ 0=\\left[\\begin{matrix} 0 &\\ldots &\\ldots &\\ldots &0 \\\\ 1 &0 & & &\\vdots \\\\ 0 & 1 &\\ddots & &\\vdots \\\\ \\vdots &\\ddots &\\ddots & \\ddots & \\vdots \\\\ 0 &\\ldots & 0 & 1 & 0 \\end{matrix} \\right] \\]  is the lower shift matrix. New formulas for the representation of matrices and their inverses in the form of sums of products of factor circulants are suggested, which are based on the analysis of the factor cyclic displacement of matrices.   The results in applications to Toeplitz matrices generalize the formulas of \\textit{I. C. Gohberg} and \\textit{A. A. Semencul} [Mat. Issled. 7, No. 2(24), 201-223 (1972; Zbl 0288.15004)], \\textit{A. Ben-Artzi} and \\textit{T. Shalom} [Linear Algebra Appl. 75, 173-192 (1986; Zbl 0586.15005)], and \\textit{G. Heinig} and \\textit{K. Rost} [Algebraic methods for Toeplitz-like matrices and operators (Akademie-Verlag, Berlin, 1984; Zbl 0549.15013)] and are useful for complexity analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804028$1D70DFE3-BCB1-467B-9291-6CD68275A585","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804028$EB466D3D-C458-4F43-B6BD-6DE4C28CD50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804028$8406F558-6087-40BA-8115-6FB330B09040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33ceeb9cea2cfb91597a2e0ad4ec66c0c05e9426","datavalue":{"value":"47B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804028$79096BB7-FED9-43C2-B8B1-F982FED461BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804028$627F6E51-B4F0-4B0B-B6FD-AA2D2D151147","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd22cfc4b0e3d563f2b5bfdecb937b46a14e2ae0","datavalue":{"value":"222146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804028$7B5D62F6-3B39-4AE8-BE7D-807E6997609A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804028$347E883B-1ACA-4621-94CC-347F9B2E23BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2543356b73fca9192c05079f4c6ccf2f5a0a6ce3","datavalue":{"value":"inversion of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804028$B177B7FD-31FE-49D7-AF11-03018741052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4cb77a3402c05acdc8ff67577dcb98b1996bd6b","datavalue":{"value":"displacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804028$AAD4CD53-0AE4-4D70-A6D9-EECED020011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cae4eb23d94f523ea60281f838e390cc5708c2d","datavalue":{"value":"factor circulants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804028$C02B782D-8F06-44DA-B6CE-A08E4485D19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0885de5ed09844eb51ffa7f4c6ef275d15c915e","datavalue":{"value":"factor cyclic displacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804028$10B63F97-E3EE-49B9-83BA-A274E240F4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804028$306549D3-B121-4E3A-B150-D12397078918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804028$CA75A209-A617-45CC-A9F9-3A0E314B01C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03e590e8214eab0fff463e3982ad2c3503e04424","datavalue":{"value":{"entity-type":"item","numeric-id":203259,"id":"Q203259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$AAED3A92-E6A1-4905-98D0-1B6D8CCE077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37be410ec152b1c2e3a570440f69a0d5ca15fe6","datavalue":{"value":{"entity-type":"item","numeric-id":1124793,"id":"Q1124793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$91CF566B-5877-4006-AB0F-F3882F442A39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6495ace93e19d7d8e908f5bc9658b1a2b4911dba","datavalue":{"value":{"entity-type":"item","numeric-id":587859,"id":"Q587859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$A6637FF8-D265-4C86-99F5-789DC0539C4C","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":"Q1804028$E60C4C1F-4E66-46C4-9818-5F73A2F66F66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d3ce37cedc624e858cc2529d2ada68b5b60507","datavalue":{"value":{"entity-type":"item","numeric-id":5751848,"id":"Q5751848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$72EAD860-180F-4BCE-A233-2DA9C72173FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c022344d4f3e4d61eadf5e4ba86815f15b870da1","datavalue":{"value":{"entity-type":"item","numeric-id":1071845,"id":"Q1071845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$3356CF66-3D33-44E6-A733-46FCE09B3649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bad9b71674109d2b737acc4207dcf705ece15aa","datavalue":{"value":{"entity-type":"item","numeric-id":599137,"id":"Q599137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$D7BFAEAB-2883-420A-8397-03707336E4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d8714a8134734fad30f11caeb7d2ccea28a636","datavalue":{"value":{"entity-type":"item","numeric-id":918633,"id":"Q918633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$2CCD75F4-26E7-44DB-A23B-FF9781682396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59bae2038a408b117a7a2ae21d4b3ebf1ab2379","datavalue":{"value":{"entity-type":"item","numeric-id":4775961,"id":"Q4775961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$907E577F-F92C-4A52-82AA-A286112AFC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$7CC2CFC8-C1D8-41C8-90B0-0F91B81D4C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412caca700699e97c6cc67456c515935ba50151a","datavalue":{"value":{"entity-type":"item","numeric-id":1139102,"id":"Q1139102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804028$47457BED-8025-4E7A-9CF0-091CF8B9118F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4f02c427c95fa7ffea9806b872bba898292da14","datavalue":{"value":"https://doi.org/10.1007/bf01200697","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804028$6BDB40FC-2E8B-49F0-BA08-D98A27F15061","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ad78f8199e4d98e7392b03ab89fa3cd2ee6463e","datavalue":{"value":"W2047954521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804028$9C6A4182-D6F3-45DB-A277-F9AC11F88C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca521d58c0f69962ad1954383ba37f205d5ddb3a","datavalue":{"value":{"entity-type":"item","numeric-id":4325695,"id":"Q4325695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bffef3eafe7d98541ce507d1219e97ca575af5","datavalue":{"value":{"amount":"+0.8210428357124329","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":"Q1804028$159F1672-35D3-481C-BF24-ADF03BCC4ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add048d63964ceba213897b838ab815dbed2cd38","datavalue":{"value":{"entity-type":"item","numeric-id":4942081,"id":"Q4942081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a640e3f2c819a7145d963b1db738138eac84de5","datavalue":{"value":{"amount":"+0.814449667930603","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":"Q1804028$C279D0FC-1CDD-4C18-BC4C-F408D776DB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234c87e342d875fea3fd4d7f3c93f40ebb2635ce","datavalue":{"value":{"entity-type":"item","numeric-id":1902113,"id":"Q1902113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e3a01ec62d46acfd6a19b57dd3537ac4c23651","datavalue":{"value":{"amount":"+0.8141264319419861","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":"Q1804028$03FEB494-2461-4446-B92F-B13E6456C381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a242bbf114ff142cee524810cefd0b97567314d","datavalue":{"value":{"entity-type":"item","numeric-id":4352812,"id":"Q4352812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d84eae5276ccf926e3335cdbe6ad8f216103bc","datavalue":{"value":{"amount":"+0.8135725855827332","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":"Q1804028$EE970D16-E581-4BEB-A2D9-B88142781EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a590f5f8a42d57168f2eca2dbb63d805c6a8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2013110,"id":"Q2013110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe1ef53003b4ffcea547a71284396f8998952fa","datavalue":{"value":{"amount":"+0.785804033279419","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":"Q1804028$824CB957-B23E-4E0D-99A5-944610A0449B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circulants, displacements and decompositions of matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circulants,_displacements_and_decompositions_of_matrices"}}}}}