{"entities":{"Q2668075":{"pageid":2678818,"ns":120,"title":"Item:Q2668075","lastrevid":57986457,"modified":"2026-04-03T08:37:35Z","type":"item","id":"Q2668075","labels":{"en":{"language":"en","value":"Algorithmic aspects of arithmetical structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7483324"}},"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":"Q2668075$6E36D38A-B6F4-40E7-A03F-843C6B117019","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"579e1c1fc03094f8b8c3491d619ae83420f6c735","datavalue":{"value":{"text":"Algorithmic aspects of arithmetical structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2668075$A27611A6-FFAD-48B6-8563-DDB790A57D94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b646954546d79bb9b8b915c9e4083c1ca9e4ca60","datavalue":{"value":"1493.11077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668075$841A7826-0F7C-433A-A848-B59615FDE610","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fca4c0fcdef88958676c787c57a77fc0468fc6e","datavalue":{"value":{"entity-type":"item","numeric-id":265437,"id":"Q265437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$3137A4F0-F7A7-47F1-BE59-8F694416021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f795e0a8e57f56d86566db4c397b27cad51286","datavalue":{"value":{"entity-type":"item","numeric-id":2229514,"id":"Q2229514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$59A78F2D-0A4C-43B8-8D5F-57A0B4A88536","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":"Q2668075$2DAA33CE-787E-4317-A9A5-62CA73FE86FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2199ecf1fe17346ff9ea48622eb6ad7ecdd5bf0e","datavalue":{"value":{"time":"+2022-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2668075$B891E4F6-A5E0-4128-9096-8DF58E13ECB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d735d0b295a7969e22f5fc26be8d20e3fc87b20e","datavalue":{"value":"https://arxiv.org/abs/2101.05238","type":"string"},"datatype":"url"},"type":"statement","id":"Q2668075$92CF6AAA-7184-4EC3-888F-64B963EB679B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97b8c823cc22d234d091bcb92c070523570b17a0","datavalue":{"value":"This paper studies the set of arithmetical structures on non-negative integer \\(n\\times n\\)-matrices \\(L\\) with zero diagonal, defined as follows: \\[ \\mathcal{A}(L)=\\left\\{(\\mathbf{d},\\mathbf{r})\\in\\mathbb{N}_+^n\\times \\mathbb{N}_+^n \\, | \\, (\\textrm{Diag}(\\mathbf{d})-L)\\mathbf{r}^t = \\mathbf{0}^t \\, \\textrm{and} \\gcd(r_1,\\dots,r_n)=1\\right\\}. \\] This is a finite set, and the main result of the article is Algorithm 3.4, which computes the set \\(\\mathcal{D}(L)\\) defined below, given the matrix \\(L\\) as input. \\[ \\mathcal{D}(L)=\\left\\{\\mathbf{d}\\in \\mathbb{N}_+^n \\, | \\, (\\mathbf{d},\\mathbf{r})\\in\\mathcal{A}(L)\\right\\}. \\]  In order to develop this algorithm, the author's introduce the class of \\textit{quasi \\(M\\)-matrices}, which are a simple generalization of \\(M\\)-matrices. The paper concludes by using the algorithm to provide computational evidence for the following conjecture:\\\\  Conjecture: Let \\(G\\) be a simple graph with \\(n\\) vertices. Then \\[ |\\mathcal{A}(P_n)|\\le |\\mathcal{A}(G)|\\le|\\mathcal{A}(K_n)|, \\] where \\(P_n\\) and \\(K_n\\) are the path and complete graph on \\(n\\) vertices respectively.  Here, \\(\\mathcal{A}(G)=\\mathcal{A}(L_G)\\) denotes the set of arithmetical structures on the Laplacian matrix of the graph \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668075$7CBEB728-935C-4FB1-9BDE-5C47E0886050","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3448bcabcfc9c2041d3bd7fc061d7bde2b62a524","datavalue":{"value":{"entity-type":"item","numeric-id":592102,"id":"Q592102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$DD152E5E-8BA3-40EA-87E0-B6495181CE54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd3338305c7226cafe57f7e996e08832c136703c","datavalue":{"value":"11D72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668075$1E0CBD39-24CC-4B1E-A5FA-62185F3E98D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668075$4064C2B5-9CB4-4264-8CC4-F46F1F863D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d92207e5132f33177f4a9d633493fc0d8d742c6d","datavalue":{"value":"11C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668075$D9BE3A01-00F9-47D5-9C89-F66412610403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668075$9EFE71D5-6593-4BD2-880E-93C65A57D2C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e3f8eaad5e478ea45d0543e63c5177a1c98d34b","datavalue":{"value":"7483324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668075$510C2B8D-1909-4BFC-9310-8D84879144F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8527b0f35153a4d7acc732bb230afce1d6be15bf","datavalue":{"value":"arithmetical structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668075$36CD2FE4-BE1B-45D8-9C8F-6B4A5BC3A1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4ccf56720c6cab3d62019be535766050a08cb8","datavalue":{"value":"Diophantine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668075$C2DC64F8-AAA1-43B6-8F24-F2C0EBC8950F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59466dc90621945434f7369cc503693e561b0e95","datavalue":{"value":"\\(M\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668075$0C5E6F10-29AD-4B7E-AA80-AB775262B4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16852d397daf2bbcaad561fcfc45e655fe8e884c","datavalue":{"value":"Hilbert's tenth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668075$15926D02-3748-48C7-9124-135FEAB4412F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$5FC39E02-6197-4354-AAE6-FD5EFCDCAC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$0C31FAA2-A5B6-43AE-B171-2F60345C07ED","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":"Q2668075$3ED15C34-C827-48E6-8C88-557B46C6CE5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"575105f7d59ac3e03a446433c85b2307231d463d","datavalue":{"value":"W4210546324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668075$42E5B591-9A46-4EEA-A85D-0C22AD00BE21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"390cbbb8759e1e3b1e117cd51e20bcc48023f2d9","datavalue":{"value":{"entity-type":"item","numeric-id":1660290,"id":"Q1660290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$7EAF3D96-C8AB-45F3-98B9-BEE6A77B3582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$AB342500-DD7B-4844-B9A0-892B812A2348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f6b9d9b98966c3ffa5834e83f5de9222cf2bd98","datavalue":{"value":{"entity-type":"item","numeric-id":2412696,"id":"Q2412696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$B6F69D91-89EA-4F00-8A13-EB6CD6DBD68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186edc25e72956c0c581f34c229770f2d09f44cd","datavalue":{"value":{"entity-type":"item","numeric-id":3177311,"id":"Q3177311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$3EBEF648-BFD4-47A8-B3CA-48BBE0A21718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38890fab492b92d5c087232b8beb02a3eea5968e","datavalue":{"value":{"entity-type":"item","numeric-id":2309724,"id":"Q2309724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$5DEF925E-DD30-4DCC-8B03-A78A9DB17A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$7A010C5E-5FB3-4899-B72F-178D2EC7D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18074d1e0b9a5b44f0e18359375ed2964080bedd","datavalue":{"value":{"entity-type":"item","numeric-id":2037577,"id":"Q2037577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$8E275406-1B25-477E-A943-9BAC8BF33651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94721a597ec630f0b2e3aff371ba8ad6fe70f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1113956,"id":"Q1113956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668075$8B6FC64B-D531-4DB6-A04C-FD35A097FCBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d26663e5be6c8305a372a5e0b85b9cd54f12f05f","datavalue":{"value":"10.1016/J.LAA.2022.01.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668075$661F5106-AD5E-4CAB-9F7D-77292E8C2A01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f309f3495ec613e5024269993d86aa6d74bdce","datavalue":{"value":{"entity-type":"item","numeric-id":2412696,"id":"Q2412696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3ca7ce4bc478949d31807b8fbec00717e0f028","datavalue":{"value":{"amount":"+0.7716165781021118","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":"Q2668075$119AECB6-DCA6-411C-B681-134C66ED616B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41396be3750545bd07e077ece15c16f49f7e4e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2309724,"id":"Q2309724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ddfce85255e161f92f786fab7c35931af387d82","datavalue":{"value":{"amount":"+0.7534894943237305","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":"Q2668075$55B32011-807D-4238-892E-31CF3CED09BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02ff2e96aa180f1a8d7c14931a758bf82b745aa","datavalue":{"value":{"entity-type":"item","numeric-id":1660290,"id":"Q1660290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d90f89ce712ff3b167c934fd8bad93d7102e5e","datavalue":{"value":{"amount":"+0.7534538507461548","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":"Q2668075$C60093C9-AA49-4DCA-BE16-DD1FE6F1AAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8246c82b971710154a603cef538ba2a121d359","datavalue":{"value":{"entity-type":"item","numeric-id":2222957,"id":"Q2222957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce843ffc1e4c7b9c5904754f5a60c880fb04548","datavalue":{"value":{"amount":"+0.7468307614326477","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":"Q2668075$475F508A-9E2D-4034-BB83-D03D3975F2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db450716d6ccb8ef539d20a440b7f4a1f8845fda","datavalue":{"value":{"entity-type":"item","numeric-id":4508670,"id":"Q4508670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c5134e51e12c29831c85284fc715afbc33a148","datavalue":{"value":{"amount":"+0.7348369359970093","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":"Q2668075$B12F7518-4166-4E00-9A75-291291C42980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2668075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2668075"}}}}}