{"entities":{"Q1307296":{"pageid":1318046,"ns":120,"title":"Item:Q1307296","lastrevid":68533836,"modified":"2026-04-13T00:22:46Z","type":"item","id":"Q1307296","labels":{"en":{"language":"en","value":"Matrices with higher order displacement structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354785"}},"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":"Q1307296$73862A15-954D-41EC-A154-E5B0FF8CFC48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40d17c8c21936d2cf3c74b9b10e63e8233fcc9bc","datavalue":{"value":{"text":"Matrices with higher order displacement structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1307296$A60985E1-E216-4779-9462-68E0AB05C87A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a44d8bde511e0350869656986a98ad02149aed5f","datavalue":{"value":"0957.15001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307296$5410AF72-DBAC-4B74-B110-E07599B4C084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ad497d58ac7f8939255533bdda629aabcdced41","datavalue":{"value":"10.1016/S0024-3795(97)10085-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307296$00F6E7A8-05F4-482C-BAB4-3B3969FAF560","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"659d1a91db0709cb9af3dd93c77489813c2ee41f","datavalue":{"value":{"entity-type":"item","numeric-id":184497,"id":"Q184497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$260BD4BA-4748-466D-A3E9-F5923A9ADCBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$CA8E9266-C976-49AF-9B2F-9F4425A2E81E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1307296$64B2AEC7-210E-40AB-9557-F7ACB6A81104","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80d7cf88763fd1fd426f04ee41fe2144df626d73","datavalue":{"value":"In this short paper, the author considers two extensions of the concept of displacement structure of a matrix, a well-established concept which helps to unify in a certain way the notion of structured matrices, such as the classes of Toeplitz, Hankel, Vandermonde or Cauchy matrices and their various generalizations.   For the first extension, called higher order displacement structure, the author formulates two questions, which have an affirmative answer for many classes of structured matrices: the existence of formulas representing the inverse of a matrix with higher order displacement structure involving only \\({\\mathcal O}(n)\\) parameters (the matrix being square of order \\(n)\\), and the existence of fast algorithms for solving linear systems with these matrices. For the second extension, called the omega-structured matrices, the problem is to describe the structure of the inverse of an omega-structured matrix and to construct this inverse.   The paper is a survey-type one, with a good introduction and several good references containing previous results which constitute solutions to different special cases of the questions presented in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$6B2E66DB-D9E6-4686-B9B0-6FFC2E6F7235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307296$D07C5372-BE3B-40CF-A63F-E75AFCA66737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307296$8E84421D-ABD4-4FEE-A6B2-A5DEF24B93F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307296$70771A38-E372-4880-A3D4-C3B79A6DF868","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dff9f7c3ade44e61f02be2f8d408dc336a608c8","datavalue":{"value":"1354785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307296$2B53A11E-3632-490B-93CD-36BC1CBC0B0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$9A45F6B3-575E-4AD2-8EA5-828DDA8DE562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af5ac953c5ef84c7cfc064be824fe4175b5be69e","datavalue":{"value":"Vandermonde matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$D42A1FC4-4EA0-44DD-8CB7-C72AF8E7F186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6298301cf995d31869b89e9fa542ee88a7e509ec","datavalue":{"value":"Cauchy matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$39EBCC05-C84E-4AF3-AD40-2850D840CE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8019dd6d69abf37ba01c1c87ac4872783bcbca6f","datavalue":{"value":"Hankel matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$4DC0D69D-AD1B-4A6F-AD99-BEC821D314A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$60E48CF9-C2F4-45D7-9A0A-C000B9AC4015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deea59664af8c96d3c0789cc7f3eda079d1a6eb3","datavalue":{"value":"displacement structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$C4AB82AD-F753-41A4-BECB-D25F5565C2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df02bc703c55bb28299d32cb4d186d1b9fe9bf3c","datavalue":{"value":"structured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$741AF888-8B43-4B17-AF84-9DD6D387BFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$14D94828-1484-442F-8255-227994D93B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a124a54754c12618c9e010bca67a2ba1f9409528","datavalue":{"value":"omega-structured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307296$14108BDA-90F6-429C-9785-DDEE461619AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5749d8cf3b856e1fac5b54849329175e42339e01","datavalue":{"value":{"entity-type":"item","numeric-id":1037649,"id":"Q1037649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$5DFD844C-7F52-4CFF-97DB-A1F06D043571","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":"Q1307296$E7892F10-D879-4FFA-89DF-687F721E467A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed04e36e3f56f8f1b0df8bccfac0d5c3857a2e7","datavalue":{"value":{"entity-type":"item","numeric-id":1188739,"id":"Q1188739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$3710599D-28A6-447C-B085-715440F7862C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebce1dde505a7797b5a51217a9050dc36ae98123","datavalue":{"value":{"entity-type":"item","numeric-id":1970443,"id":"Q1970443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$27CE3C5B-1454-4A64-9F98-DCA0E5984C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45031f79fd71e61ead84a101072c543d56075c84","datavalue":{"value":{"entity-type":"item","numeric-id":4325695,"id":"Q4325695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$60498F09-F2AC-43AC-84BD-950159F9A9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4212b9a0189e446254188183f93ce6197b3f3b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3973567,"id":"Q3973567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$586D560E-34BD-466F-9669-2DEC00AD5569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8585b9cbd15f2b8e9b64d746de71b8fc6da08fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1355223,"id":"Q1355223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$89920E63-6676-40A5-8047-DAF3B88C0338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163063d439b59f1ecd53c2a36b7ef94a307f14e9","datavalue":{"value":{"entity-type":"item","numeric-id":1377500,"id":"Q1377500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$B9D22A82-F640-4FD5-95C8-FDCD80073B6D","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":"Q1307296$97F61B04-BD34-4A25-83A6-EDE98570FFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da813f4cf1106fa3ee56b70d19c6bdf8d7b6c615","datavalue":{"value":{"entity-type":"item","numeric-id":1263229,"id":"Q1263229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$9FB4AE48-B729-46ED-8252-34810FBA7F5A","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":"Q1307296$8B8B81FA-30A0-4C13-97E8-EFD4C9350BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53177176bfc71fda76ef88cb56bb1b75eac9e92c","datavalue":{"value":{"entity-type":"item","numeric-id":5820720,"id":"Q5820720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$49F44BBA-3C12-4BF9-83BB-89FDDE376D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5615ad081ad538a32182742f38c8dbd098034c66","datavalue":{"value":{"entity-type":"item","numeric-id":1362652,"id":"Q1362652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$F3F5D630-5E26-4A13-A1BE-EB42E5820BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211f69256c038feb7a09fac8fa3462a19a8f6f56","datavalue":{"value":{"entity-type":"item","numeric-id":4856678,"id":"Q4856678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$B9DF9DA9-28AB-49E6-BC83-B504E1D68D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664df850d19947a77aca275f74d6619bd76b2fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3733440,"id":"Q3733440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$277E69C3-CC77-45E0-852A-25EF60E7F3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65aedf1086b3f15005edc2f55d6245ff61d3f574","datavalue":{"value":{"entity-type":"item","numeric-id":3269961,"id":"Q3269961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$6BABCDC5-9503-4250-9ECF-66C7E6C2ED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d9a73d38d5e2216fa303994fed2639eaa09b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3706407,"id":"Q3706407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$A90524D7-F9DA-4732-A7B0-3E044154709F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05490878aff28ec4903f85413eae6c30056fbbfc","datavalue":{"value":{"entity-type":"item","numeric-id":1069015,"id":"Q1069015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307296$0213137C-0373-4E05-8DAA-BBA651A29576","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f905b16fbf0c5efdd5b7cff9dd633169cb916221","datavalue":{"value":"Q126388220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307296$1C4B77C3-B6AE-4148-89BE-F9C3AD0E0449","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53b9fab23857790aec06d9d79a19cae1ee841c3","datavalue":{"value":{"entity-type":"item","numeric-id":4840528,"id":"Q4840528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a658aba19def37619dbb952e9e17dc8df8149584","datavalue":{"value":{"amount":"+0.8263533115386963","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":"Q1307296$3D95F4AD-353D-42F8-89D9-307F81EAB3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3468d1ba46b3d2e1af6b12fa74ed46e8289ba41","datavalue":{"value":{"entity-type":"item","numeric-id":1263229,"id":"Q1263229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4145763b1d790b758f90be9e865ab520a1b49a","datavalue":{"value":{"amount":"+0.8054859638214111","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":"Q1307296$4374464D-0414-4FC3-8086-D343F19D24B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c69cde513ff9d899242f534d4310410d26f71d","datavalue":{"value":{"entity-type":"item","numeric-id":3470689,"id":"Q3470689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97df2b93f76cdbf46e81ca8cf2419674800b3fc","datavalue":{"value":{"amount":"+0.8021155595779419","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":"Q1307296$2A05AF68-C44B-4D62-9AFE-7566A33FDA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322f935783c734f64d19c6ad304fcd358a3bd04c","datavalue":{"value":{"entity-type":"item","numeric-id":5916121,"id":"Q5916121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a313e28738f58dfa3e61b12ef2bffe5aa08b626","datavalue":{"value":{"amount":"+0.8000975251197815","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":"Q1307296$1932BD2A-98E6-4C8B-98AF-6E0B53A5D99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8be9a365cbb5809778dd56bc6e1a9aace94775a","datavalue":{"value":{"entity-type":"item","numeric-id":1338511,"id":"Q1338511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55d8028dbf08920fd97e280d66f84be9e202d28","datavalue":{"value":{"amount":"+0.7997282147407532","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":"Q1307296$4365C667-6DA3-468E-98B6-E3177F2ED09C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matrices with higher order displacement structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matrices_with_higher_order_displacement_structure"}}}}}