Showing 1–16 of 16 results for author: Loquias, M J C

Perfect precise colorings of plane semiregular tilings

Authors: Manuel Joseph C. Loquias, Rovin B. Santos

Abstract: A coloring of a planar semiregular tiling $\mathcal{T}$ is an assignment of a unique color to each tile of $\mathcal{T}$. If $G$ is the symmetry group of $\mathcal{T}$, we say that the coloring is perfect if every element of $G$ induces a permutation on the finite set of colors. If $\mathcal{T}$ is $k$-valent, then a coloring of $\mathcal{T}$ with $k$ colors is said to be precise if no two tiles o… ▽ More A coloring of a planar semiregular tiling $\mathcal{T}$ is an assignment of a unique color to each tile of $\mathcal{T}$. If $G$ is the symmetry group of $\mathcal{T}$, we say that the coloring is perfect if every element of $G$ induces a permutation on the finite set of colors. If $\mathcal{T}$ is $k$-valent, then a coloring of $\mathcal{T}$ with $k$ colors is said to be precise if no two tiles of $\mathcal{T}$ sharing the same vertex have the same color. In this work, we obtain perfect precise colorings of some families of $k$-valent semiregular tilings in the plane, where $k\leq 6$. △ Less

Submitted 31 December, 2023; v1 submitted 19 February, 2023; originally announced February 2023.

Comments: 19 pages, 65 figures

MSC Class: 05B45 (Primary); 52C20 (Secondary)

Multiple contractions of permutation arrays

Authors: Carmen Amarra, Dom Vito A. Briones, Manuel Joseph C. Loquias

Abstract: Given a permutation $σ$ on $n$ symbols $\{0, 1, \ldots, n-1\}$ and an integer $1 \leq m \leq n-1$, the $m$th contraction of $σ$ is the permutation $σ^{{\sf CT}^m}$ on $n-m$ symbols obtained by deleting the symbols $n-1, n-2, \ldots, n-m$ from the cycle decomposition of $σ$. The Hamming distance ${\rm hd}(σ,τ)$ between two permutations $σ$ and $τ$ is the number of symbols $x$ such that… ▽ More Given a permutation $σ$ on $n$ symbols $\{0, 1, \ldots, n-1\}$ and an integer $1 \leq m \leq n-1$, the $m$th contraction of $σ$ is the permutation $σ^{{\sf CT}^m}$ on $n-m$ symbols obtained by deleting the symbols $n-1, n-2, \ldots, n-m$ from the cycle decomposition of $σ$. The Hamming distance ${\rm hd}(σ,τ)$ between two permutations $σ$ and $τ$ is the number of symbols $x$ such that $σ(x) \neq τ(x)$. In this paper we give a complete characterization of the effect of a single contraction on the Hamming distance between two permutations. This allows us to obtain sufficient conditions for ${\rm hd}(σ,τ)-{\rm hd}(σ^{{\sf CT}^m},τ^{{\sf CT}^m})\leq 2m$. △ Less

Submitted 21 March, 2022; v1 submitted 28 September, 2021; originally announced September 2021.

Comments: 15 pages, 6 tables

MSC Class: 05A05; 94B25; 94B65

Journal ref: J. Algebraic Combin. 58 (2023) 695-715

Similarity Isometries of Point Packings

Authors: Jeanine Concepcion H. Arias, Manuel Joseph C. Loquias

Abstract: A linear isometry $R$ of $\mathbb{R}^d$ is called a similarity isometry of a lattice $Γ\subseteq \mathbb{R}^d$ if there exists a positive real number $β$ such that $βRΓ$ is a sublattice of (finite index in) $Γ$. The set $βRΓ$ is referred to as a similar sublattice of $Γ$. A (crystallographic) point packing generated by a lattice $Γ$ is a union of $Γ$ with finitely many shifted copies of $Γ$. In th… ▽ More A linear isometry $R$ of $\mathbb{R}^d$ is called a similarity isometry of a lattice $Γ\subseteq \mathbb{R}^d$ if there exists a positive real number $β$ such that $βRΓ$ is a sublattice of (finite index in) $Γ$. The set $βRΓ$ is referred to as a similar sublattice of $Γ$. A (crystallographic) point packing generated by a lattice $Γ$ is a union of $Γ$ with finitely many shifted copies of $Γ$. In this study, the notion of similarity isometries is extended to point packings. We provide a characterization for the similarity isometries of point packings and identify the corresponding similar subpackings. Planar examples will be discussed, namely, the $1 \times 2$ rectangular lattice and the hexagonal packing (or honeycomb lattice). Finally, we also consider similarity isometries of point packings about points different from the origin by studying similarity isometries of shifted point packings. In particular, similarity isometries of a certain shifted hexagonal packing will be computed and compared with that of the hexagonal packing. △ Less

Submitted 28 September, 2020; v1 submitted 18 February, 2020; originally announced February 2020.

Comments: 16 pages; 7 figures; Theorem 3.1, Corollary 3.5 and Proposition 3.6 in original version were incorrect

MSC Class: 52C07; 52C05; 11H06; 82D25

Journal ref: Acta Cryst. (2020). A76, 677-686

Inverse Kinematics of Some General 6R/P Manipulators

Authors: Jose Capco, Manuel Joseph C. Loquias, Saraleen Mae M. Manongsong, Fidel R. Nemenzo

Abstract: We develop an algorithm that solves the inverse kinematics of general serial 2RP3R, 2R2P2R, 3RP2R and 6R manipulators based on the HuPf algorithm. We identify the workspaces of the 3-subchains of the manipulator with a quasi-projective variety in $\mathbb{P}^7$ via dual quaternions. This allows us to compute linear forms that describe linear spaces containing the workspaces of these 3-subchains. W… ▽ More We develop an algorithm that solves the inverse kinematics of general serial 2RP3R, 2R2P2R, 3RP2R and 6R manipulators based on the HuPf algorithm. We identify the workspaces of the 3-subchains of the manipulator with a quasi-projective variety in $\mathbb{P}^7$ via dual quaternions. This allows us to compute linear forms that describe linear spaces containing the workspaces of these 3-subchains. We present numerical examples that illustrate the algorithm and show the real solutions. △ Less

Submitted 11 June, 2019; originally announced June 2019.

Comments: 11 pages, 9 figures

MSC Class: 70B15; 53A17

Fundamental domains for rhombic lattices with dihedral symmetry of order 8

Authors: Joseph Ray Clarence G. Damasco, Dirk Frettlöh, Manuel Joseph C. Loquias

Abstract: We show by construction that every rhombic lattice $Γ$ in $\mathbb{R}^{2}$ has a fundamental domain whose symmetry group contains the point group of $Γ$ as a subgroup of index $2$. This solves the last open case of a question raised in [3] on fundamental domains for planar lattices whose symmetry groups properly contain the point groups of the lattices. We show by construction that every rhombic lattice $Γ$ in $\mathbb{R}^{2}$ has a fundamental domain whose symmetry group contains the point group of $Γ$ as a subgroup of index $2$. This solves the last open case of a question raised in [3] on fundamental domains for planar lattices whose symmetry groups properly contain the point groups of the lattices. △ Less

Submitted 6 June, 2019; v1 submitted 18 April, 2018; originally announced April 2018.

Comments: 12 pages, 17 figures

MSC Class: 52C05; 52C20; 05B45

Journal ref: Electron. J. Combin. 26 (2019) Paper 3.5

Color groups of colorings of $N$-planar modules

Authors: Manuel Joseph C. Loquias, Lilibeth D. Valdez, Ma. Lailani B. Walo

Abstract: A submodule of a $\mathbb{Z}$-module determines a coloring of the module where each coset of the submodule is associated to a unique color. Given a submodule coloring of a $\mathbb{Z}$-module, the group formed by the symmetries of the module that induces a permutation of colors is referred to as the color group of the coloring. In this contribution, a method to solve for the color groups of colori… ▽ More A submodule of a $\mathbb{Z}$-module determines a coloring of the module where each coset of the submodule is associated to a unique color. Given a submodule coloring of a $\mathbb{Z}$-module, the group formed by the symmetries of the module that induces a permutation of colors is referred to as the color group of the coloring. In this contribution, a method to solve for the color groups of colorings of $N$-planar modules where $N=4$ and $N=6$ are given. Examples of colorings of rectangular lattices and of the vertices of the Ammann-Beenker tiling are given to exhibit how these methods may be extended to the general case. △ Less

Submitted 25 November, 2016; v1 submitted 11 September, 2016; originally announced September 2016.

Comments: 4 pages, 4 figures

MSC Class: 52C05; 11H06; 82D25; 52C23

Journal ref: J. Phys.: Conf. Ser. 809 (2017) 012029

Rational digit systems over finite fields and Christol's Theorem

Authors: Manuel Joseph C. Loquias, Mohamed Mkaouar, Klaus Scheicher, Jörg M. Thuswaldner

Abstract: Let $P, Q\in \mathbb{F}_q[X]\setminus\{0\}$ be two coprime polynomials over the finite field $\mathbb{F}_q$ with $\operatorname{deg}{P} > \operatorname{deg}{Q}$. We represent each polynomial $w$ over $\mathbb{F}_q$ by \[w=\sum_{i=0}^k\frac{s_i}{Q}{\left(\frac{P}{Q}\right)}^i\] using a rational base $P/Q$ and digits $s_i\in\mathbb{F}_q[X]$ satisfying… ▽ More Let $P, Q\in \mathbb{F}_q[X]\setminus\{0\}$ be two coprime polynomials over the finite field $\mathbb{F}_q$ with $\operatorname{deg}{P} > \operatorname{deg}{Q}$. We represent each polynomial $w$ over $\mathbb{F}_q$ by \[w=\sum_{i=0}^k\frac{s_i}{Q}{\left(\frac{P}{Q}\right)}^i\] using a rational base $P/Q$ and digits $s_i\in\mathbb{F}_q[X]$ satisfying $\operatorname{deg}{s_i} < \operatorname{deg}{P}$. Digit expansions of this type are also defined for formal Laurent series over $\mathbb{F}_q$. We prove uniqueness and automatic properties of these expansions. Although the $ω$-language of the possible digit strings is not regular, we are able to characterize the digit expansions of algebraic elements. In particular, we give a version of Christol's Theorem by showing that the digit string of the digit expansion of a formal Laurent series is automatic if and only if the series is algebraic over $\mathbb{F}_q[X]$. Finally, we study relations between digit expansions of formal Laurent series and a finite fields version of Mahler's $3/2$-problem. △ Less

Submitted 11 September, 2016; v1 submitted 24 December, 2015; originally announced December 2015.

Comments: 26 pages, 3 figures

MSC Class: 11A63; 68Q70; 11B85

Journal ref: J. Number Theory 171 (2017) 358-390

Coincidence indices of sublattices and coincidences of colorings

Authors: Manuel Joseph C. Loquias, Peter Zeiner

Abstract: Even though a lattice and its sublattices have the same group of coincidence isometries, the coincidence index of a coincidence isometry with respect to a lattice $Λ_1$ and to a sublattice $Λ_2$ may differ. Here, we examine the coloring of $Λ_1$ induced by $Λ_2$ to identify how the coincidence indices with respect to $Λ_1$ and to $Λ_2$ are related. This leads to a generalization of the notion of c… ▽ More Even though a lattice and its sublattices have the same group of coincidence isometries, the coincidence index of a coincidence isometry with respect to a lattice $Λ_1$ and to a sublattice $Λ_2$ may differ. Here, we examine the coloring of $Λ_1$ induced by $Λ_2$ to identify how the coincidence indices with respect to $Λ_1$ and to $Λ_2$ are related. This leads to a generalization of the notion of color symmetries of lattices to what we call color coincidences of lattices. Examples involving the cubic and hypercubic lattices are given to illustrate these ideas. △ Less

Submitted 29 October, 2015; v1 submitted 29 May, 2015; originally announced June 2015.

Comments: 15 pages, 1 Figure

MSC Class: 52C07; 11H06; 82D25; 52C23

Journal ref: Z. Kristallogr. (2015). 230(12), 749-759

Symmetries and color symmetries of a family of tilings with a singular point

Authors: Imogene F. Evidente, Rene P. Felix, Manuel Joseph C. Loquias

Abstract: We obtain tilings with a singular point by applying conformal maps on regular tilings of the Euclidean plane, and determine its symmetries. The resulting tilings are then symmetrically colored by applying the same conformal maps on colorings of regular tilings arising from sublattice colorings of the centers of its tiles. In addition, we determine conditions so that the coloring of a tiling with s… ▽ More We obtain tilings with a singular point by applying conformal maps on regular tilings of the Euclidean plane, and determine its symmetries. The resulting tilings are then symmetrically colored by applying the same conformal maps on colorings of regular tilings arising from sublattice colorings of the centers of its tiles. In addition, we determine conditions so that the coloring of a tiling with singularity that is obtained in this manner is perfect. △ Less

Submitted 7 April, 2015; originally announced April 2015.

Comments: 13 pages, 13 figures

MSC Class: 52C20; 05B45; 52C05; 20H15

Journal ref: Acta Cryst. (2015). A71, 583-591

Coincidences of a shifted hexagonal lattice and the hexagonal packing

Authors: Jeanine Concepcion H. Arias, Evelyn D. Gabinete, Manuel Joseph C. Loquias

Abstract: A geometric study of twin and grain boundaries in crystals and quasicrystals is achieved via coincidence site lattices (CSLs) and coincidence site modules (CSMs), respectively. Recently, coincidences of shifted lattices and multilattices (i.e. finite unions of shifted copies of a lattice) have been investigated. Here, we solve the coincidence problem for a shifted hexagonal lattice. This result al… ▽ More A geometric study of twin and grain boundaries in crystals and quasicrystals is achieved via coincidence site lattices (CSLs) and coincidence site modules (CSMs), respectively. Recently, coincidences of shifted lattices and multilattices (i.e. finite unions of shifted copies of a lattice) have been investigated. Here, we solve the coincidence problem for a shifted hexagonal lattice. This result allows us to analyze the coincidence isometries of the hexagonal packing by viewing the hexagonal packing as a multilattice. △ Less

Submitted 4 December, 2013; originally announced December 2013.

Comments: 8 pages, 2 figures, submitted to ICQ12 Conference Proceedings

MSC Class: 52C07; 11H06; 82D25; 52C23

Journal ref: Acta Phys. Pol. A, 126 (2014) no. 2, 516-519

Highly symmetric fundamental domains for lattices in R^2 and R^3

Authors: Joseph Ray Clarence G. Damasco, Dirk Frettlöh, Manuel Joseph C. Loquias

Abstract: It is shown that most lattices $Γ$ in $\mathbb{R}^2$ and $\mathbb{R}^3$ possess a fundamental domain $F$ for the action of $Γ$ on $\mathbb{R}^2$, respectively $\mathbb{R}^3$, having more symmetries than the point group $P(Γ)$, i.e., the group $P (Γ) \subset O(d)$ fixing $Γ$. In particular, $P (Γ)$ is a subgroup of the symmetry group $S(F)$ of $F$ of index 2 in these cases. Exceptions are cubic lat… ▽ More It is shown that most lattices $Γ$ in $\mathbb{R}^2$ and $\mathbb{R}^3$ possess a fundamental domain $F$ for the action of $Γ$ on $\mathbb{R}^2$, respectively $\mathbb{R}^3$, having more symmetries than the point group $P(Γ)$, i.e., the group $P (Γ) \subset O(d)$ fixing $Γ$. In particular, $P (Γ)$ is a subgroup of the symmetry group $S(F)$ of $F$ of index 2 in these cases. Exceptions are cubic lattices in the three-dimensional case, where such an $F$ does not exist. Possible exceptions are rhombic lattices in the plane case, where the constructions presented here do not seem to work. △ Less

Submitted 17 May, 2018; v1 submitted 8 May, 2013; originally announced May 2013.

Comments: Completely rewritten version, two additional authors (JD, ML) of this new version. 18 pages, 15 figures

MSC Class: 05B45

Dually weighted Stirling-type sequences

Authors: Roberto B. Corcino, Ken Joffaniel M. Gonzales, Manuel Joseph C. Loquias, Evelyn L. Tan

Abstract: We introduce a generalization of the Stirling numbers via symmetric functions involving two weight functions. The resulting extension unifies previously known Stirling-type sequences with known symmetric function forms, as well as other sequences such as the $p,q$-binomial coefficients. Recurrence relations, generating functions, orthogonality relations, convolution formulas, and determinants of c… ▽ More We introduce a generalization of the Stirling numbers via symmetric functions involving two weight functions. The resulting extension unifies previously known Stirling-type sequences with known symmetric function forms, as well as other sequences such as the $p,q$-binomial coefficients. Recurrence relations, generating functions, orthogonality relations, convolution formulas, and determinants of certain matrices involving the obtained sequences are derived. We also give combinatorial interpretations of certain cases in terms of colored partitions and permutations. △ Less

Submitted 6 January, 2014; v1 submitted 19 February, 2013; originally announced February 2013.

Comments: 13 pages, 1 figure, submitted to European J. Combin

MSC Class: 05A10; 11B73; 11B65

Journal ref: European J. Combin. 43 (2015) 55-67

The coincidence problem for shifted lattices and crystallographic point packings

Authors: Manuel Joseph C. Loquias, Peter Zeiner

Abstract: A coincidence site lattice is a sublattice formed by the intersection of a lattice $Γ$ in $\mathbb{R}^d$ with the image of $Γ$ under a linear isometry. Such a linear isometry is referred to as a linear coincidence isometry of $Γ$. Here, we consider the more general case allowing any affine isometry. Consequently, general results on coincidence isometries of shifted copies of lattices, and of cryst… ▽ More A coincidence site lattice is a sublattice formed by the intersection of a lattice $Γ$ in $\mathbb{R}^d$ with the image of $Γ$ under a linear isometry. Such a linear isometry is referred to as a linear coincidence isometry of $Γ$. Here, we consider the more general case allowing any affine isometry. Consequently, general results on coincidence isometries of shifted copies of lattices, and of crystallographic point packings are obtained. In particular, we discuss the shifted square lattice and the diamond packing in detail. △ Less

Submitted 24 January, 2018; v1 submitted 16 January, 2013; originally announced January 2013.

Comments: 22 pages, 2 figures

MSC Class: 52C07 (Primary) 11H06; 82D25; 52C23 (Secondary)

Journal ref: Acta Cryst. (2014). A70, 656-669

Colourings of lattices and coincidence site lattices

Authors: Manuel Joseph C. Loquias, Peter Zeiner

Abstract: The relationship between the coincidence indices of a lattice $Γ_1$ and a sublattice $Γ_2$ of $Γ_1$ is examined via the colouring of $Γ_1$ that is obtained by assigning a unique colour to each coset of $Γ_2$. In addition, the idea of colour symmetry, originally defined for symmetries of lattices, is extended to coincidence isometries of lattices. An example involving the Ammann-Beenker tiling is p… ▽ More The relationship between the coincidence indices of a lattice $Γ_1$ and a sublattice $Γ_2$ of $Γ_1$ is examined via the colouring of $Γ_1$ that is obtained by assigning a unique colour to each coset of $Γ_2$. In addition, the idea of colour symmetry, originally defined for symmetries of lattices, is extended to coincidence isometries of lattices. An example involving the Ammann-Beenker tiling is provided to illustrate the results in the quasicrystal setting. △ Less

Submitted 3 November, 2010; originally announced November 2010.

Comments: 9 pages, 6 figures

MSC Class: 52C07; 52C23; 11H06; 20G45; 20H15

Journal ref: Phil. Mag. 91 (2011) 19-21, 2680-2689

Enumerating and identifying semiperfect colorings of symmetrical patterns

Authors: Rene P. Felix, Manuel Joseph C. Loquias

Abstract: If $G$ is the symmetry group of an uncolored pattern then a coloring of the pattern is semiperfect if the associated color group $H$ is a subgroup of $G$ of index 2. We give results on how to identify and enumerate all inequivalent semiperfect colorings of certain patterns. This is achieved by treating a coloring as a partition $\{hJ_iY_i:i\in I,h\in H\}$ of $G$, where $H$ is a subgroup of index… ▽ More If $G$ is the symmetry group of an uncolored pattern then a coloring of the pattern is semiperfect if the associated color group $H$ is a subgroup of $G$ of index 2. We give results on how to identify and enumerate all inequivalent semiperfect colorings of certain patterns. This is achieved by treating a coloring as a partition $\{hJ_iY_i:i\in I,h\in H\}$ of $G$, where $H$ is a subgroup of index 2 in $G$, $J_i\leq H$ for $i\in I$, and $Y=\cup_{i\in I}{Y_i}$ is a complete set of right coset representatives of $H$ in $G$. We also give a one-to-one correspondence between inequivalent semiperfect colorings whose associated color groups are conjugate subgroups with respect to the normalizer of $G$ in the group of isometries of $\mathbf{R}^n$. △ Less

Submitted 2 February, 2010; originally announced February 2010.

Comments: 13 pages, 6 figures

MSC Class: 05B45; 52C20; 20H15; 20B99

Journal ref: Z. Kristallogr. 223 (2008) 483-491

Coincidence isometries of a shifted square lattice

Authors: Manuel Joseph C. Loquias, Peter Zeiner

Abstract: We consider the coincidence problem for the square lattice that is translated by an arbitrary vector. General results are obtained about the set of coincidence isometries and the coincidence site lattices of a shifted square lattice by identifying the square lattice with the ring of Gaussian integers. To illustrate them, we calculate the set of coincidence isometries, as well as generating funct… ▽ More We consider the coincidence problem for the square lattice that is translated by an arbitrary vector. General results are obtained about the set of coincidence isometries and the coincidence site lattices of a shifted square lattice by identifying the square lattice with the ring of Gaussian integers. To illustrate them, we calculate the set of coincidence isometries, as well as generating functions for the number of coincidence site lattices and coincidence isometries, for specific examples. △ Less

Submitted 2 February, 2010; originally announced February 2010.

Comments: 10 pages, 1 figure; paper presented at Aperiodic 2009 (Liverpool)

MSC Class: 52C05; 05A15; 20H15; 20G45

Journal ref: J. Phys.: Conf. Ser. 226 (2010) 012026