{"entities":{"Q5941279":{"pageid":8118081,"ns":120,"title":"Item:Q5941279","lastrevid":93440429,"modified":"2026-06-05T04:24:09Z","type":"item","id":"Q5941279","labels":{"en":{"language":"en","value":"Quasi-affine transformations and parings of the discret plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635444"}},"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":"Q5941279$31AC1CE2-A3FD-4418-9123-65352121864C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8804830928241a2d168df8d98c50ff91975e38e0","datavalue":{"value":{"text":"Quasi-affine transformations and parings of the discret plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941279$217C71F2-0CAD-4D7C-B121-4C8E682A6D91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5513eb9ab6dcec39cd275e5e81982a1c4181cb9","datavalue":{"value":"0976.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941279$6174E178-5EC1-4809-8C13-57BC79EB8D7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dadc071eea448962e433efa0ab5dd6276d9a2c13","datavalue":{"value":"10.1016/S0304-3975(00)00006-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941279$BF495CDB-0EE5-4A3A-8F3A-CD568DED3C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a9683aa25f8f8880b3c8e99710d960bc217e759","datavalue":{"value":{"entity-type":"item","numeric-id":1603647,"id":"Q1603647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941279$967EB077-7084-4D1E-9FE6-F410ED368EF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941279$F5359425-DAE9-418C-B788-D273D231C01B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941279$D9D9AE3E-D2F1-4EE0-B4C6-45310E36FD55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d9f65ea515ace00830cb62fa144ef440cc2d5cd","datavalue":{"value":"\\textit{P. Nehlig} [Applications affines discr\u00e9tes et antialiassage. Ph.D. Thesis, Universit\u00e9 Louis Pasteur, Strasbourg (1992); Theor. Comput. Sci. 156, No. 1, 1--38 (1995; Zbl 0877.68048)] introduced tilings generated by Quasi-Affine Transformations (QAT). Let us remember that a quasi-affine transformation, or QAT, is a transformation of the discrete plane obtained by composing a rational affine transformation with the usual integer function. So it is defined by \\([g]:Z^{2}\\rightarrow Z^{2}(x,y)\\mapsto\\) where \\(a,b,c,d,e,f\\) and \\(\\omega\\) are integers, \\(\\omega >0\\), and [\\ ]\\ denotes the usual integer function. The reciprocal image of a point \\((i,j)\\) by a QAT can contain no, one or several points; this reciprocal image is called paving or tile of index \\((i,j)\\) and noted \\(P_{i,j}.\\) The pavings form a periodic tiling of the discrete plane. Nehlig defined the supertile which is a set of tiles containing all generic tiles: so the supertile tiles the discrete plane. He defined also the generic strip which is a part of the supertile sufficient to tile the discrete plane and proved that if \\(\\omega=ad-bc\\) then the paving of index \\((0,0)\\) tiles the plane. This study has been done assuming that \\(\\text{gcd} (a,b)=\\text{gcd} (b,d)=\\text{gcd} (c,d)=\\text{gcd} (c,a)=1\\) (where \\text{gcd} denotes the greatest common divisor). The aim of this paper is to go on with this study in the general case. We will determine a set of indices \\(I\\) and two vectors \\(u\\) and \\(v\\) such that each paving of index \\((i,j)\\) can be obtained by translating a paving of index belonging to \\(I,\\) the translation vector depending on \\((i,j),\\) \\(u\\) and \\(v.\\) We then call paving-cluster the set of pavings of index belonging to \\(I.\\) When \\(\\text{gcd} (a,b)=\\text{gcd} (b,d)=\\text{gcd} (d,c)=\\text{gcd} (c,a)=1,\\) the paving-cluster contains the same pavings as the generic strip defined by Nehlig. We also prove that the number of neighbours of a paving varies from four to eight; when \\(\\omega=ad-bc\\) a paving has 4 or 6 neighbours. This last result is a particular case of \\textit{D. Beauquier} and \\textit{M. Nivat}'s theorem [Discrete Comput. Geom. 6, No. 6, 575--592 (1991; Zbl 0754.05030)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941279$59FEF5B6-3B18-45B2-BDA9-52EDBD3D247C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941279$449506F0-B3AD-4F23-9527-D220317E38E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09153aabf127d0d916ba87ba563afa717b663c49","datavalue":{"value":"1635444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941279$77798237-C9C1-4F53-8D47-9DC7A846B4B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d06cc9801047b4ab49aded7acf42c171dbeda315","datavalue":{"value":"discrete tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941279$526BAA9B-21D9-40BD-BCAC-AD073AB1F28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941279$FAC3231F-46AA-4945-80F2-46ED6E41EF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e141091660505015262da5b9d7e30750304de048","datavalue":{"value":"quasi-affine applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941279$51D40D3F-2699-4862-A039-F8AFC56408AD","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":"Q5941279$02C0AD9E-EF9F-4468-B40B-4AAD9D587A5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb8b5abe2eae93161cf87be6434f0d2d337194a","datavalue":{"value":{"entity-type":"item","numeric-id":1179128,"id":"Q1179128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941279$4CE2BBF6-171E-4EF1-8759-4265894BF543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c10c99f3bacccd25242f27126215b6f0b1e8f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5725754,"id":"Q5725754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941279$A5F2BFC3-D233-4D7E-8961-E4980CF9AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f2ffe6d552c1fd6d0df9059f1dbe45ba5f238e","datavalue":{"value":{"entity-type":"item","numeric-id":1366679,"id":"Q1366679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941279$003AEC35-273C-486B-8810-FC8BCC585A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0e1b2268e7a4b0e5d3464a0c078d8814cd0b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4948843,"id":"Q4948843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941279$4DDF4E89-2635-4E53-BB1F-89D3644CA96C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ceae9cc7a0578187be2cb054451158334017bb","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00006-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941279$128505FC-96F1-4227-BDD8-3A8C577E604F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a2cdd29c9be75e227891c4ac78f8af5706ae355","datavalue":{"value":"W2087692962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941279$B2D17005-90FE-4457-8C4A-BB12DD67E1C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df50adfd6dd4d43b00f1d7c6ac6bd8ca8c76df3","datavalue":{"value":{"entity-type":"item","numeric-id":5739409,"id":"Q5739409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e0ad486cab2eabc9527bc0b948878a945d4f51","datavalue":{"value":{"amount":"+0.90279293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$075D2953-0E20-4BA7-B0B1-F4EC3DB69B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b9c629dd068b7ec27cf61945a5abac045368b1","datavalue":{"value":{"entity-type":"item","numeric-id":3648810,"id":"Q3648810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90422d8e4cd166d882b94caf0b79f6c7dbc05423","datavalue":{"value":{"amount":"+0.88638425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$4611473C-E9C7-40D7-B346-1B8B8A7DF87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c5bbd637eaedf45945fc36152acf246872eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1394816,"id":"Q1394816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4050dfab5526144f72f9e857ffb76ec89d45dd","datavalue":{"value":{"amount":"+0.8735788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$275BB840-DC8C-4F41-BD6B-A0E0E8FF836E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68ce029747377a20d12d5791696e210a8da7634","datavalue":{"value":{"entity-type":"item","numeric-id":1019193,"id":"Q1019193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d43dfd48702ca38f36d3a6a21c62c55dd6f95bf","datavalue":{"value":{"amount":"+0.8697507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$17074C02-031A-46AA-A9B3-9BDF998D9E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0b73ac149f39367be44d1b1a06d468ec0c0062","datavalue":{"value":{"entity-type":"item","numeric-id":3438108,"id":"Q3438108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88539fd0b396d7886ca3701e95812732c3209591","datavalue":{"value":{"amount":"+0.86438835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$DDE53071-BA14-457F-BB57-D2D1CC7DE54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1b2d84e249464020d4de2d335c99464498c152","datavalue":{"value":{"entity-type":"item","numeric-id":4429048,"id":"Q4429048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a38fc6f95989533fc346fc2a876576b3b5a0298","datavalue":{"value":{"amount":"+0.8633759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$FD512DC2-67F4-478D-9E77-05135F28E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ffd516d8c1c6dcdce864d0a135e493a37ab247","datavalue":{"value":{"entity-type":"item","numeric-id":1071304,"id":"Q1071304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed484df237041ca417ff5d19ce52f793816647b6","datavalue":{"value":{"amount":"+0.8614313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$1CF213F1-9FFC-4B1D-8F74-81EFDD5E1CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d201c7515cc7fda9adaa3e069873897bfdadc4","datavalue":{"value":{"entity-type":"item","numeric-id":2161137,"id":"Q2161137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e255b1dce8374c74f74d13577f1a10a5a17ef2","datavalue":{"value":{"amount":"+0.85969883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$F52AE7FF-A147-41BD-9D84-4B92374CFA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea59e820c1580d1bdf7c91b65f8205438d11a06","datavalue":{"value":{"entity-type":"item","numeric-id":1808794,"id":"Q1808794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644f55dbe4e598e902b4776be8ecde0ebd66f3e8","datavalue":{"value":{"amount":"+0.8584866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941279$61ACB454-3A11-45F1-AB5E-0BF0E369A0DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quasi-affine transformations and parings of the discret plane","badges":[]}}}}}