×

Universal groups for point-sets and tilings. (English) Zbl 1080.20056

For a (partial) action of a group \(G\) on a category \(S\) a relation \(\sim\) is defined on \(S\) by: \(x\sim y\) if there exists \(g\in G\) such that \(g\cdot x= y\). Under the conditions considered by the authors \(\sim\) is an equivalence relation, and a suitably defined partial binary operation turns the set of equivalence classes into a semigroup \(S/G\). In this paper, the semigroups obtained in this way are mainly strongly \(F^*\)-inverse semigroups: they are inverse semigroups where each element is below a unique maximal element with respect to the natural partial order. The paper is concerned with classes of such inverse semigroups obtained from tilings and point-sets.
Let \(S\) be a set equipped with a partial binary operation \(\circ\). On the free group on \(S\) consider the congruence relation generated by the set of pairs \((st,s\circ t)\) for which \(s\circ t\) is defined in \((S,\circ)\). The quotient group modulo this congruence is called the universal group of \((S,\circ)\). If \(S\) is a strongly \(F^*\)-inverse semigroup, then a partial binary operation \(\circ\) is defined on the set \(M(S)\) of maximal elements of \(S\) and it is shown that the universal group of \((S,\circ)\) is the same as the universal group of \((M(S),\circ)\).
For a group \(H\), \(G\) a subgroup of \(H\) and \(X\) a subset of \(H\) containing the identity, a category \(C\) is constructed on which \(G\) acts partially. The corresponding strongly \(F^*\)-inverse semigroup \(C/G=\Gamma(X,G,H)\) is constructed, its universal group is investigated, and a condition is given for this universal group to be \(G\). Given a point-set \(\mathcal D\) (i.e. a subset of \(\mathbb{R}^n\)), a category \(C(\mathcal D)\) is constructed and again a strongly \(F^*\)-inverse semigroup \(\Gamma({\mathcal D})=C({\mathcal D})/\mathbb{R}^n\) is obtained. The universal group of \(\Gamma(\mathcal D)\) is investigated using the partial binary algebra consisting of the maximal elements. Explicit computations are made for point-sets in \(\mathbb{R}\).
Let \(H\) be a locally compact Abelian group, \(\Lambda\) a subgroup of \(\mathbb{R}^d\times H\) such that \(\mathbb{R}^d\times H/\Lambda\) is compact, \(\pi\) and \(\pi'\) the projections of \(\mathbb{R}^d\times H\) onto \(\mathbb{R}^d\) and \(H\) respectively, and \(K\) a nonempty bounded subset of \(H\). Then \({\mathcal D}_K= \{\pi(x)\mid x\in\Lambda\), \(\pi'(x)\in K\}\) is a model set. Some further natural conditions are listed for the ingredients of this construction and it is shown that under these circumstances, \(\Gamma(K,\pi'(\Lambda),H)\cong\Gamma({\mathcal D}_K)/\mathcal E\), where \(\mathcal E\) is an idempotent pure congruence. It follows that both semigroups have the same universal group. Conditions are given for this universal group to be isomorphic to \(G\).
The final section deals with the computation of the universal groups of semigroups for one-dimensional tilings.

MSC:

20M18 Inverse semigroups
52C22 Tilings in \(n\) dimensions (aspects of discrete geometry)
20M50 Connections of semigroups with homological algebra and category theory
20M05 Free semigroups, generators and relations, word problems
08A30 Subalgebras, congruence relations
08A55 Partial algebras
52C23 Quasicrystals and aperiodic tilings in discrete geometry

References:

[1] Baake, M.; Moody, R. V., Directions in Mathematical Quasicrystals, (Baake, M.; Moody, R. V., CRM Monogr. Ser., vol. 13 (2000), Amer. Math. Soc: Amer. Math. Soc Providence, RI) · Zbl 0955.00025
[2] Baake, M.; Schlottmann, M.; Jarvis, P. D., Quasiperiodic tilings with tenfold symmetry and equivalence with respect to local derivability, J. Phys. A, 24, 4637-4654 (1991) · Zbl 0755.52006
[3] Grünbaum, B.; Shephard, G. C., Tilings and Patterns (1987), Freeman: Freeman New York · Zbl 0601.05001
[4] Gummelt, P., Penrose tilings as coverings of congruent decagons, Geom. Dedicata, 62, 1-17 (1996) · Zbl 0893.52011
[5] Howie, J. M., Fundamentals of Semigroup Theory (1995), Clarendon: Clarendon Oxford · Zbl 0835.20077
[6] Jekel, S. M., On two theorems of A. Haefliger concerning foliations, Topology, 15, 267-271 (1976) · Zbl 0335.57016
[7] Jekel, S. M., Simplicial \(K(G,1)\)’s, Manuscripta Math., 21, 189-203 (1977) · Zbl 0393.55006
[8] Kellendonk, J., The local structure of tilings and their integer group of invariants, Comm. Math. Phys., 187, 115-157 (1997) · Zbl 0887.52013
[9] Kellendonk, J., Topological equivalence of tilings, J. Math. Phys., 38, 1823-1842 (1997) · Zbl 0881.52014
[10] Kellendonk, J.; Lawson, M. V., Tiling semigroups, J. Algebra, 224, 140-150 (2000) · Zbl 0971.20045
[11] J. Kellendonk, M.V. Lawson, Partial actions of groups, Internat. J. Algebra Comput., in press; J. Kellendonk, M.V. Lawson, Partial actions of groups, Internat. J. Algebra Comput., in press · Zbl 1056.20047
[12] Lagarias, J. C., Geometric models for quasicrystals I. Delone sets of finite type, Discrete Comput. Geom., 21, 161-191 (1999) · Zbl 0924.68190
[13] Lawson, M. V., Inverse Semigroups: The Theory of Partial Symmetries (1998), World Scientific: World Scientific Singapore · Zbl 1079.20505
[14] Macbeath, A. M., Groups of homeomorphisms of a simply connected space, Ann. of Math., 79, 473-488 (1964) · Zbl 0122.17503
[15] Moody, R. V., Meyer sets and their duals, (Moody, R. V., The Mathematics of Long-Range Aperiodic Order. The Mathematics of Long-Range Aperiodic Order, Waterloo, ON, 1995. The Mathematics of Long-Range Aperiodic Order. The Mathematics of Long-Range Aperiodic Order, Waterloo, ON, 1995, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 489 (1997), Kluwer Academic: Kluwer Academic Dordrecht), 403-441 · Zbl 0880.43008
[16] Muhly, P. S.; Renault, J. N.; Dana, P., Equivalence and isomorphism for groupoid
((C^∗\)-algebras, J. Operator Theory, 17, 3-22 (1987) · Zbl 0645.46040
[17] Nica, A., On a groupoid construction for actions of certain inverse semigroups, Internat. J. Math., 5, 349-372 (1994) · Zbl 0802.47036
[18] Stallings, J. R., Group theory and three-dimensional manifolds, Yale Monogr., 4 (1971) · Zbl 0241.57001
[19] Steinhardt, P. J.; Jeong, H.-C., A simpler approach to Penrose tiling with implications for quasicrystal formation, Nature, 382, 433-435 (1996)
[20] B. Steinberg, Building inverse semigroups from group actions, preprint; B. Steinberg, Building inverse semigroups from group actions, preprint
[21] Zhu, Y., Some fundamental properties of tiling semigroups, J. Algebra, 252, 195-204 (2002) · Zbl 1009.20072
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.