{"entities":{"Q647848":{"pageid":649697,"ns":120,"title":"Item:Q647848","lastrevid":51368939,"modified":"2026-01-17T23:18:32Z","type":"item","id":"Q647848","labels":{"en":{"language":"en","value":"Similarity of matrices with integer spectrum over the ring of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5975523"}},"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":"Q647848$CA421590-4A2D-4E63-9496-8AD949FF4DCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba1d45867392c84ab9f9f2a2817c08a036e00300","datavalue":{"value":{"text":"Similarity of matrices with integer spectrum over the ring of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q647848$1EFD65C1-2A8D-4006-AFBC-E14D7BC4C9FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10679f5f41c9bdc957a3cabeb6d4df7757857e8b","datavalue":{"value":"1232.15016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647848$A824D649-D338-49CD-993C-F5C4CB349262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72105ea4eeb9dbef026931bf39075f49a8322cb5","datavalue":{"value":"10.3103/S1066369X11030091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647848$6BC363C6-4E66-42AC-AB99-9831F9BF33B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647848$B957A554-BE54-4D26-9EF9-D41C6C7966E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647848$34AA253C-4DC0-4873-A54F-77618C00DDC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d73454e0170207192c80832266863a4752e4daa","datavalue":{"value":{"time":"+2011-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q647848$218216E4-8FBB-47EF-A7CB-CDE93FD8758D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8e591f2947d10fcec3b227e94de778a6b0ce93b","datavalue":{"value":"The notion of similarity of matrices over the ring of integers \\(\\mathbb Z\\) is a natural generalization of the notion of similarity of matrices over the field of rational numbers \\(\\mathbb Q\\). A matrix \\(B \\in {\\mathbb Z}^{n \\times n}\\) over \\(\\mathbb Z\\) is said to be similar to a matrix \\(A \\in {\\mathbb Z}^{n \\times n}\\) if there exists a unimodular matrix (i. e., a matrix with the determinant equal to 1 or -1) \\(S \\in {\\mathbb Z}^{n \\times n}\\) such that \\(B= S^{-1} A S\\). The problem is to find whether two integer matrices are similar over \\(\\mathbb Z\\). In this paper, a quasipolynomial-time algorithm (i. e., polynomial-time for a fixed dimension) is given for recognizing similarity of matrices over \\(\\mathbb Z\\) for the class of matrices with integer spectrum whose Jordan forms contain no blocks of the same order for one and the same eigenvalues. Then, it is proved for matrices all of whose eigenvalues are different that the number of similarity classes is finite and an estimate of the number of similarity classes is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q647848$2631E1E5-33AA-409E-A785-6F0CF898797E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647848$E26573FC-ADCF-48B0-A3A1-A70849BFCC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647848$8D2FA6FF-5740-4F4D-855F-88A03458116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647848$095472D3-2863-4D12-9A03-C65523D1E5FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b1838d5c8c33486ec626c64e07223e5eb37652f","datavalue":{"value":"5975523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647848$FA16DC96-F3B1-4B56-AC6E-E182D5594744","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afade7daaa063fb863430a6060a9b19ba1fb10","datavalue":{"value":"similarity of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q647848$5DB482EC-3ED3-466A-8031-8D47D3B5F292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52ac5b79d3a944ba70e8c47b895bd8af59919194","datavalue":{"value":"ring of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q647848$B0528BED-2DD3-49A0-9AD3-9BA019237966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f55c58bf35631afff25184217e18750fe7db7e","datavalue":{"value":"Jordan canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q647848$844739A5-0D79-4970-8FDF-233B6A94CB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5b0cb892f9f5af23885574fb292af12aedb8bf","datavalue":{"value":"matrix spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q647848$AD0A2484-368B-421B-8253-3A1CE65F0071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db12efe50c5568dc1d7fea3401d504157402487d","datavalue":{"value":"quasipolynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q647848$DAB55868-DF51-4EEB-86C7-DA80DD935996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q647848$2E5ED4DA-72CD-4E22-8627-FD562F82CF94","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":"Q647848$8850A726-C63B-49E1-BAFA-66901E2FCE82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6c29772b0178d8c757c95e06e3200d68ff66b2","datavalue":{"value":{"entity-type":"item","numeric-id":4193565,"id":"Q4193565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647848$F76549D1-15DA-4077-8498-CA1160ECCD09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd81978667286d813a752ec73eec619e22f3951","datavalue":{"value":{"entity-type":"item","numeric-id":1022198,"id":"Q1022198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f70dbae613f28be21f3747f1639d288f691cea","datavalue":{"value":{"amount":"+0.8666280508041382","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":"Q647848$509E8EAF-7186-4A6D-8003-FD4ED663B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a1448638d8bb74a18950d9f8ba324f9b65ba85","datavalue":{"value":{"entity-type":"item","numeric-id":2334914,"id":"Q2334914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74950737165d6632734d1f258a709187db48fbbc","datavalue":{"value":{"amount":"+0.8544629812240601","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":"Q647848$DDE578A5-2453-4D80-B202-28B67ED61682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de41e6ec872f207e13670cf33c4fa4c6a314fca","datavalue":{"value":{"entity-type":"item","numeric-id":294587,"id":"Q294587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cdbf3753eadee5e15dcfb7adff8e6a8e19b7417","datavalue":{"value":{"amount":"+0.7790335416793823","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":"Q647848$841E3784-7915-40E5-9343-5E3C4852ED95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2acc0bc11d17c68a98a97fa193de5aa60d1dc1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5961700,"id":"Q5961700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88780a6ef694df6389ffe62d16efda979ba24eb4","datavalue":{"value":{"amount":"+0.7430256605148315","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":"Q647848$DC54A8B4-07A6-4C82-BEDF-F30C8FBAB7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78699ebb9a1501058987a783f8d18a981d07fe7b","datavalue":{"value":{"entity-type":"item","numeric-id":1116651,"id":"Q1116651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1e5a282da9af9676367ae8c8c47edb36b8d73b","datavalue":{"value":{"amount":"+0.7290946841239929","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":"Q647848$AAE2154A-4E58-4AAB-A090-97C8FDC72B2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:647848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:647848"}}}}}