Searcharxiv⌕ Search

arXiv subjects

Abdulaziz Deajim

Publications and source records attributed to Abdulaziz Deajim.

10 recordsLinked to original sources

Revisiting the action of a subgroup of the modular group on imaginary quadratic number fields

Consider the modular group $\mbox{PSL}(2,\mathbb{Z})=\langle x, \, y \,|\, x^2=y^3=1\rangle$ generated by the transformations $x: z\mapsto -1/z$ and $y:z\mapsto (z-1)/z$. Let $H$ be the proper subgroup $\langle y,\,v\,|\, y^3=v^3=1\rangle$ of $\mbox{PSL}(2,\mathbb{Z})$, where $v=xyx$. The reference (M. Ashiq and Q. Mushtaq, {\em Actions of a subgroup of the modular group on an imaginary quadratic field}, Quasigropus and Related Systems {\bf 14} (2006), 133--146) proposed results concerning the action of $H$ on the subset $\{\frac{a+\sqrt{-n}}{c}\,|\, a,b=\frac{a^2+n}{c}, c \in \mathbb{Z}, c\neq 0\}$ of the imaginary quadratic number field $\mathbb{Q}(\sqrt{-n})$ for a positive square-free integer $n$. In the current article, the author points out and corrects errors appearing in the aforementioned reference. Most importantly, the corrected estimate for the number of orbits arising from this action is given.

math.GR↗

On a Theorem of Dedekind

Let $(K,ν)$ be an arbitrary valued field with valuation ring $R_ν$ and $L=K(α)$, where $α$ is a root of a monic irreducible polynomial $f\in R_ν[x]$. In this paper, we characterize the integral closedness of $R_ν[α]$ in such a way that extend Dedekind's criterion. Without the assumption of separability of the extension $L/K$, we show that Dedekind's theorem and its converse hold.

math.AC↗

Characterizations and properties of principal $(f, σ, δ)$-codes over rings

Let $A$ be a ring with identity, $σ$ a ring endomorphism of $A$ that maps the identity to itself, $δ$ a $σ$-derivation of $A$, and consider the skew-polynomial ring $A[X;σ,δ]$. When $A$ is a finite field, a Galois ring, or a general ring, some fairly recent literature used $A[X;σ,δ]$ to construct new interesting codes (e.g. skew-cyclic and skew-constacyclic codes) that generalize their classical counterparts over finite fields (e.g. cyclic and constacyclic linear codes). This paper presents results concerning {\it principal} $(f, σ, δ)$-codes over a ring $A$, where $f\in A[X;σ,δ]$ is monic. We provide recursive formulas that compute the entries of both a generating matrix and a control matrix of such a code $\mathcal{C}$. When $A$ is a finite commutative ring with identity and $σ$ is a ring automorphism of $A$, we also give recursive formulas for the entries of a parity-check matrix of $\mathcal{C}$. Also in this case, with $δ=0$, we give a generating matrix of the dual $\mathcal{C}^\perp$, present a characterization of principal $σ$-codes whose duals are also principal $σ$-codes, and deduce a characterization of self-dual principal $σ$-codes. Some corollaries concerning principal $σ$-constacyclic codes are also given, and some highlighting examples are provided.

math.RA↗

The Hecke group $H(λ_4)$ acting on imaginary quadratic number fields

Let $H(λ_4)$ be the Hecke group $\langle x,y\,:\, x^2=y^4=1 \rangle$ and, for a square-free positive integer $n$, consider the subset $\mathbb{Q}^*(\sqrt{-n})=\left\{(a+\sqrt{-n})/c \, | \, a,b=(a^2+n)/c \in \mathbb{Z},\, c\in 2\mathbb{Z} \right\}$ of the quadratic imaginary number field $\mathbb{Q}(\sqrt{-n})$. Following a line of research in the relevant literature, we study properties of the action of $H(λ_4)$ on $\mathbb{Q}^*(\sqrt{-n})$. In particular, we calculate the number of orbits arising from this action for every such $n$. Some illustrative examples are also given.

math.GR↗

The Hulls of Matrix-Product Codes over Commutative Rings and Applications

Given a commutative ring $R$ with identity, a matrix $A\in M_{s\times l}(R)$, and $R$-linear codes $\mathcal{C}_1, \dots, \mathcal{C}_s$ of the same length, this article considers the hull of the matrix-product codes $[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$. Consequently, it introduces various sufficient conditions under which $[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$ is a linear complementary dual (LCD) code. As an application, LCD matrix-product codes arising from torsion codes over finite chain rings are considered. Highlighting examples are also given.

cs.IT↗

Matrix-Product Codes over Commutative Rings and Constructions Arising from $(σ,δ)$-Codes

A well-known lower bound (over finite fields and some special finite commutative rings) on the Hamming distance of a matrix-product code (MPC) is shown to remain valid over any commutative ring $R$. A sufficient condition is given, as well, for such a bound to be sharp. It is also shown that an MPC is free when its input codes are all free, in which case a generating matrix is given. If $R$ is finite, a sufficient condition is provided for the dual of an MPC to be an MPC, a generating matrix for such a dual is given, and characterizations of LCD, self-dual, and self-orthogonal MPCs are presented. Finally, results of this paper are used along with previous results of the authors to construct novel MPCs arising from $(σ, δ)$-codes. Some properties of such constructions are also studied.

cs.IT↗

On Self-Orthogonality and Self-Duality of Matrix-Product Codes over Commutative Rings

Let $R$ be a commutative ring with identity. The paper studies the problem of self-orthogonality and self-duality matrix-product codes (MPCs) over $R$. Some methods as well as special matrices are introduced for the construction of such MPCs. A characterization of such codes (in a special case) is also given. Some concrete examples are presented throughout the paper.

cs.IT↗

On the number of orbits arising from the action of $\mbox{PSL}(2,\mathbb{Z})$ on imaginary quadratic number fields

For square-free positive integers $n$, we study the action of the modular group $\mbox{PSL}(2,\mathbb{Z})$ on the subsets $\{\,\frac{a+\sqrt{-n}}{c}\in \mathbb{Q}(\sqrt{-n})\, | \, a,b=\frac{a^2+n}{c},c \in \mathbb{Z} \,\}$ of the imaginary quadratic number fields $\mathbb{Q}(\sqrt{-n})$. In particular, we compute the number of orbits under this action for all such $n$ as provide an interesting congruence property of this number. An illustrative example and a C$^{++}$ code to calculate such a number for all $1\leq n \leq 100$ are also given.

math.GR↗

A Dedekind's Criterion over Valued Fields

Let $(K,ν)$ be an arbitrary-rank valued field, $R_ν$ its valuation ring, $K(α)/K$ a separable finite field extension generated over $K$ by a root of a monic irreducible polynomial $f\in R_ν[X]$. We give necessary and sufficient conditions for $R_ν[α]$ to be integrally closed. We further characterize the integral closedness of $R_ν[α]$ based on information about the valuations on $K(α)$ extending $ν$. Our results enhance and generalize some existing results in the relevant literature. Some applications and examples are also given.

math.NT↗

On the Extensions of a Discrete Valuation in a Number Field

Let $K$ be a number field defined by a monic irreducible polynomial $F(X) \in \mathbb{Z}[X]$, $p$ a fixed rational prime, and $ν_p$ the discrete valuation associated to $p$. Assume that $\overline{F}(X)$ factors modulo $p$ into the product of powers of $r$ distinct monic irreducible polynomials. We present in this paper a condition, weaker than the known ones, which guarantees the existence of exactly $r$ valuations of $K$ extending $ν_p$. We further specify the ramification indices and residue degrees of these extended valuations in such a way that generalizes the known estimates. Some useful remarks and computational examples are also given to highlight some improvements due to our result.

math.NT↗