Showing 1–4 of 4 results for author: Acharya, D

Repeated-Root Constacyclic Codes of Length $3p^s$ over the Finite Non-Chain Ring $\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$ and their Duals

Authors: Divya Acharya, Prasanna Poojary, Vadiraja Bhatta G R

Abstract: This study aims to determine the algebraic structures of $α$-constacyclic codes of length $3p^s$ over the finite commutative non-chain ring $\mathcal{R}=\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$, for a prime $p \neq 3.$ For the unit $α$, we consider two different instances: when $α$ is a cube in $\mathcal{R}$ and when it is not. Analyzing the first scenario is relatively easy.… ▽ More This study aims to determine the algebraic structures of $α$-constacyclic codes of length $3p^s$ over the finite commutative non-chain ring $\mathcal{R}=\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$, for a prime $p \neq 3.$ For the unit $α$, we consider two different instances: when $α$ is a cube in $\mathcal{R}$ and when it is not. Analyzing the first scenario is relatively easy. When $α$ is not a unit in $\mathcal{R}$, we consider several subcases and determine the algebraic structures of constacyclic codes in those cases. Further, we also provide the number of codewords and the duals of $α$-constacyclic codes. △ Less

Submitted 23 December, 2024; originally announced December 2024.

MSC Class: 11T71; 14G50

Journal ref: Discrete Mathematics, Algorithms and Applications, 2025

Hamming and Symbol-Pair Distances of Constacyclic Codes of Length $2p^s$ over $\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$

Authors: Divya Acharya, Prasanna Poojary, Vadiraja Bhatta G R

Abstract: Let $p$ be an odd prime. In this paper, we have determined the Hamming distances for constacyclic codes of length $2p^s$ over the finite commutative non-chain ring $\mathcal{R}=\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$. Also their symbol-pair distances are completely obtained. Let $p$ be an odd prime. In this paper, we have determined the Hamming distances for constacyclic codes of length $2p^s$ over the finite commutative non-chain ring $\mathcal{R}=\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$. Also their symbol-pair distances are completely obtained. △ Less

Submitted 20 December, 2024; originally announced December 2024.

MSC Class: 11T71; 14G50

Journal ref: Symmetry, 2025

Interference in Graphs

Authors: B. D. Acharya, Germina K. A., Rency Kurian, Viji Paul, Thomas Zaslavsky

Abstract: Given a graph $I=(V, E),$ $\emptyset \ne D \subseteq V,$ and an arbitrary nonempty set $X,$ an injective function $f: V\to 2^X \setminus \{\emptyset\}$ is an interference of $D$ with respect to $I,$ if for every vertex $u\in V\setminus D$ there exists a neighbor $v\in D$ such that $f(u)\cap f(v) \ne \emptyset.$ We initiate a study of interference in graphs. We study special cases of the difficult… ▽ More Given a graph $I=(V, E),$ $\emptyset \ne D \subseteq V,$ and an arbitrary nonempty set $X,$ an injective function $f: V\to 2^X \setminus \{\emptyset\}$ is an interference of $D$ with respect to $I,$ if for every vertex $u\in V\setminus D$ there exists a neighbor $v\in D$ such that $f(u)\cap f(v) \ne \emptyset.$ We initiate a study of interference in graphs. We study special cases of the difficult problem of finding a smallest possible set $X,$ and we decide when, given a graph $G=(V,E(G))$ (resp., its line graph $L(G)$) the open neighborhood function $N_G: V \to 2^V$ (resp., $N_{L(G)}: E \to 2^E$) or its complementary function is an interference with respect to the complete graph $I=K_n.$ △ Less

Submitted 7 April, 2014; originally announced April 2014.

Comments: 17 pp

MSC Class: 05C78

Journal ref: Journall of Combinatorics, Information and System Sciences, 38 (2013), 1--18. Zbl 1306.05209

Point- and arc-reaching sets of vertices in a digraph

Authors: B. D. Acharya, K. A. Germina, Kumar Abhishek, S. B. Rao, T. Zaslavsky

Abstract: In a digraph $D = (X, \mathcal{U})$, not necessarily finite, an arc $(x, y) \in \mathcal{U}$ is reachable from a vertex $u$ if there exists a directed walk $W$ that originates from $u$ and contains $(x, y)$. A subset $S \subseteq X$ is an arc-reaching set of $D$ if for every arc $(x, y)$ there exists a diwalk $W$ originating at a vertex $u \in S$ and containing $(x, y)$. A minimal arc-reaching s… ▽ More In a digraph $D = (X, \mathcal{U})$, not necessarily finite, an arc $(x, y) \in \mathcal{U}$ is reachable from a vertex $u$ if there exists a directed walk $W$ that originates from $u$ and contains $(x, y)$. A subset $S \subseteq X$ is an arc-reaching set of $D$ if for every arc $(x, y)$ there exists a diwalk $W$ originating at a vertex $u \in S$ and containing $(x, y)$. A minimal arc-reaching set is an arc-basis. $S$ is a point-reaching set if for every vertex $v$ there exists a diwalk $W$ to $v$ originating at a vertex $u \in S$. A minimal point-reaching set is a point-basis. We extend the results of Harary, Norman, and Cartwright on point-bases in finite digraphs to point- and arc-bases in infinite digraphs. △ Less

Submitted 23 January, 2010; originally announced January 2010.

MSC Class: 05C20

Journal ref: Indian Journal of Mathematics, 51 (2009), no. 3, 597-609. MR 2573808 (2011b:05082). Zbl 1194.05053