{"entities":{"Q1611072":{"pageid":1621812,"ns":120,"title":"Item:Q1611072","lastrevid":67990179,"modified":"2026-04-12T20:42:02Z","type":"item","id":"Q1611072","labels":{"en":{"language":"en","value":"Classification of integral expanding matrices and self-affine tiles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1784796"}},"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":"Q1611072$3FABCA37-9ADD-41D7-AC8D-882B2A58D88A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9d1d3cc0a985d63a484c87ed366edcc1cc37ab5","datavalue":{"value":{"text":"Classification of integral expanding matrices and self-affine tiles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1611072$1FE8B4F2-7CDE-4B0B-AB21-393848B74165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c888477db227be0f159524beebad40b312b9b492","datavalue":{"value":"1020.37003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611072$6205F7B6-B3A2-419C-9138-1697D20BB48C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c05d26a87ea80780dc0e6d1eafbfa69a094c3109","datavalue":{"value":{"entity-type":"item","numeric-id":540489,"id":"Q540489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611072$C653D785-75FC-42D8-A167-C5ED02C43DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d03f77d6f78afd61f083cf2c3e12eff9b08d22e","datavalue":{"value":{"entity-type":"item","numeric-id":171073,"id":"Q171073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611072$C7874CAD-CBAA-40A0-8494-8B9EC0022037","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611072$833B958C-D6D0-4600-9B6C-44CE7CD73E7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5af1b51e65d3c79691bfa39e46529de494c9c898","datavalue":{"value":{"time":"+2003-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1611072$FBB2F8D1-491D-49F8-9126-4D2476888D0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6e6b2ef4cdc27362f1ed990768b67c9d472a89e","datavalue":{"value":"An expanding integral matrix is \\(A\\in M_n(\\mathbb{Z})\\) with all eigenvalues of absolute value \\(>1\\). If \\(|\\det A|=q\\), let \\(D=\\{d_1, \\dots ,d_q\\} \\subseteq \\mathbb{Z}^n\\) be a set of \\(q\\) distinct vectors, called a \\(q\\)-digit set. The affine maps \\(w_j(x)=A^{-1}(x+d_j)\\), \\(j=1,\\dots,q\\), form a so-called iterated function system. The unique compact set \\(T\\) such that \\(T= \\bigcup^q_{j= 1} w_j(T)\\) is called the attractor of the system and is explicitly given by \\(T=T(A,D)= \\sum^\\infty_{i=1} A^{-i}d_{j_i}: d_{j_i}\\in D\\). Its Lebesgue measure \\(\\mu(T)\\) is an integer; if \\(\\mu(T)>0\\), \\(T\\) is called an integral self-affine tile.   In order to classify expanding integral matrices it is useful to consider \\(\\mathbb{Z}\\)-similarity of matrices: \\(A\\sim B\\) if there exists a unimodular matrix \\(P\\in M_n(\\mathbb{Z})\\) such that \\(P^{-1}AP=B\\). Lagarias and Wang used characteristic polynomials to show that each integral expanding polynomial (with all roots of absolute value \\(>1)\\) \\(f(x)= x^2 +ax+q\\), \\(|q|=2\\), corresponds to exactly one \\(\\mathbb{Z}\\)-similar class of expanding matrices \\(A\\in M_2 (\\mathbb{Z})\\), and since there are 6 such polynomials, there are exactly 6 \\(\\mathbb{Z}\\)-similar classes of \\(2\\times 2\\) expanding integral matrices \\(A\\) with \\(|\\det A |=2\\).   The authors consider the classification problem of \\(A\\in M_2 (\\mathbb{Z})\\) with \\(|\\det A|=3\\), 4 and 5. For \\(|\\det A|=3\\) there are 10 characteristic polynomials; for 9 of them \\(A\\) is \\(\\mathbb{Z}\\)-similar to the companion matrix. But for \\(f(x)=x^2+3\\), \\(A\\) is \\(\\mathbb{Z}\\)-similar to either the companion matrix or to \\(\\left(\\begin{smallmatrix} 1 & 2\\\\ -2 & -1\\end{smallmatrix} \\right)\\). For \\(|\\det A|=4\\) there are 14 characteristic polynomials, 4 with 1, 7 with 2, 1 with 3, and 2 with \\(\\infty\\) many \\(\\mathbb{Z}\\)-similarity classes, respectively. For \\(|\\det A|=5\\) there are 18 characteristic polynomials, 14 with unique, and 4 with two \\(\\mathbb{Z}\\)-similarity classes.   Using their classification the authors further show that in the case \\(|\\det A|=3\\), \\(\\mu(T)>0\\) if and only if \\(D\\) is a standard digit set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611072$B4B80682-C529-4FB3-80F2-CF039B9C2C05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611072$39D956E3-1DAC-4179-A31B-956CB1C407D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2b61755688069bc9990b0ab414fe021aaa331873","datavalue":{"value":"37C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611072$7B9D9FDE-AB02-48B6-92F8-0C9725E2EFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"990660b56d7ca4735e3c99b718cddbc3861e8876","datavalue":{"value":"28A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611072$107ACD81-2C84-4932-9CB0-0A840DA79E05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84c8e4c731d2a5f090a94b610d9798a6942f1c6d","datavalue":{"value":"1784796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611072$B7498B8C-0F4C-4D6E-8ED5-192CC368FA3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dd391966b4b59ecc1575dc138d4fec14b84fb2","datavalue":{"value":"self-affine tiles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611072$06900D7E-4FF8-49F6-B478-403251F7E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b945c224cfa7bdf73d23ea7abba48177aaa4fe16","datavalue":{"value":"\\(\\mathbb{Z}\\)-similarity of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611072$84DBD06F-F5C0-4498-A19C-9A4A247386EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba0a0612fdad173884039d8e1cc94e6d21cad52","datavalue":{"value":"iterated function system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611072$0D4A7CA6-43EF-4989-9EF6-26D865A59EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1d57650892912a802f361bdf8137a3787b2790","datavalue":{"value":"attractor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611072$42AD9003-B496-4A5B-B6F1-77B875F6C56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5946029e2e7b4dbdc33baee905048df773c415","datavalue":{"value":"expanding integral matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611072$743B71F9-7E7B-4DD0-A7ED-4F8130A9BEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16916433a85aa39535b31665562dd3d6894e4572","datavalue":{"value":"characteristic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611072$2CB515E2-4C2D-426B-97F2-FE5DF2188079","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc5fc43392f13948d996ebe372a4d176799cfbac","datavalue":{"value":{"entity-type":"item","numeric-id":998234,"id":"Q998234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611072$A180CB6E-69FA-4434-B0C9-2E76D534EA7F","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":"Q1611072$EBFE55BF-D22F-4E0F-9E4E-BB2A9A176F89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6907439fe6ca579e60fc3258e5604ccb9b268ec6","datavalue":{"value":"https://doi.org/10.1007/s00454-001-0091-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1611072$40463C7D-10D9-4968-8BA1-274E677F3A9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1af1d4ead0fbbeb55830a742d47fb67ecfe167f","datavalue":{"value":"W2024190285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611072$515862E0-C5E3-4AC0-92C4-00D8B2E894A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1def6275161f43d75f4262e1abefa3c0246fa4db","datavalue":{"value":"10.1007/S00454-001-0091-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611072$53A00B78-5C32-42B8-8A9E-F6838272E76D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d438d541f86f0bb03a7808a7e93a98592cb0b76f","datavalue":{"value":{"entity-type":"item","numeric-id":4542960,"id":"Q4542960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacfffac145e081845f0b0cd5f538906dca2a2d2","datavalue":{"value":{"amount":"+0.9234147667884828","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":"Q1611072$6E89B948-7E08-42F3-BED2-5C20F3619292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f01222d64ca43a4a33a7d05e3b9a9f2c8a26a6","datavalue":{"value":{"entity-type":"item","numeric-id":5380478,"id":"Q5380478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8362314b80501ecfc231dff7ee705f4b4f06346","datavalue":{"value":{"amount":"+0.9216524362564088","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":"Q1611072$6372D6A2-330C-4238-9237-C42902BC9461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802b7e503d9c850d9128425a27cd76d8f928af63","datavalue":{"value":{"entity-type":"item","numeric-id":675076,"id":"Q675076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3c92250d43ec1d2014f458af412a00f94e39ef","datavalue":{"value":{"amount":"+0.828777015209198","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":"Q1611072$3FC77FBE-CFEE-496D-9CF2-7CBF7B2A762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda68c1c17c2c71de4484147003f5486abdab225","datavalue":{"value":{"entity-type":"item","numeric-id":3414835,"id":"Q3414835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba0fbe0157280126848c4debd88b60d106ee6b6","datavalue":{"value":{"amount":"+0.8287767171859741","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":"Q1611072$01C1F79F-9FF2-45C7-A9D2-E6AF756E9838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49a1ddd1cc73a816a92d37e7a4b20dd1e3bd243","datavalue":{"value":{"entity-type":"item","numeric-id":2826774,"id":"Q2826774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8c4080e1f6f52dab6f5b58935f9f693b8e119a","datavalue":{"value":{"amount":"+0.825420618057251","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":"Q1611072$E2743F40-0B07-4866-B429-3F00B2490D93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classification of integral expanding matrices and self-affine tiles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classification_of_integral_expanding_matrices_and_self-affine_tiles"}}}}}