Showing 1–7 of 7 results for author: Suprijanto, D

A general family of Plotkin-optimal two-weight codes over $\mathbb{Z}_4$

Authors: Hopein Christofen Tang, Djoko Suprijanto

Abstract: We obtain all possible parameters of Plotkin-optimal two-Lee weight projective codes over $\mathbb{Z}_4,$ together with their weight distributions. We show the existence of codes with these parameters as well as their weight distributions by constructing an infinite family of two-weight codes. Previously known codes constructed by Shi et al. (\emph{Des Codes Cryptogr.} {\bf 88}(3):1-13, 2020) can… ▽ More We obtain all possible parameters of Plotkin-optimal two-Lee weight projective codes over $\mathbb{Z}_4,$ together with their weight distributions. We show the existence of codes with these parameters as well as their weight distributions by constructing an infinite family of two-weight codes. Previously known codes constructed by Shi et al. (\emph{Des Codes Cryptogr.} {\bf 88}(3):1-13, 2020) can be derived as a special case of our results. We also prove that the Gray image of any Plotkin-optimal two-Lee weight projective codes over $\mathbb{Z}_4$ has the same parameters and weight distribution as some two-weight binary projective codes of type SU1 in the sense of Calderbank and Kantor (\emph{Bull. Lond. Math. Soc.} {\bf 18}:97-122, 1986). △ Less

Submitted 24 January, 2024; v1 submitted 30 July, 2022; originally announced August 2022.

Comments: 17 pages, finlar version

MSC Class: 94B 05; 05E 30

Journal ref: Designs, Codes, and Cryptography, 2023, 91(5), pp. 1737-1750

Structure of linear codes over the ring $B_k$

Authors: Irwansyah, Djoko Suprijanto

Abstract: We study the structure of linear codes over the ring $B_k$ which is defined by $\mathbb{F}_{p^r}[v_1,v_2,\ldots,v_k]/\langle v_i^2=v_i,~v_iv_j=v_jv_i \rangle_{i,j=1}^k.$ In order to study the codes, we begin with studying the structure of the ring $B_k$ via a Gray map which also induces a relation between codes over $B_k$ and codes over $\mathbb{F}_{p^r}.$ We consider Euclidean and Hermitian self-… ▽ More We study the structure of linear codes over the ring $B_k$ which is defined by $\mathbb{F}_{p^r}[v_1,v_2,\ldots,v_k]/\langle v_i^2=v_i,~v_iv_j=v_jv_i \rangle_{i,j=1}^k.$ In order to study the codes, we begin with studying the structure of the ring $B_k$ via a Gray map which also induces a relation between codes over $B_k$ and codes over $\mathbb{F}_{p^r}.$ We consider Euclidean and Hermitian self-dual codes, MacWilliams relations, as well as Singleton-type bounds for these codes. Further, we characterize cyclic and quasi-cyclic codes using their images under the Gray map, and give the generators for these type of codes. △ Less

Submitted 17 January, 2018; v1 submitted 10 October, 2017; originally announced October 2017.

Comments: 18 pages, accepted for publication (Journal of Applied Mathematics and Computing)

On the strong non-rigidity of certain tight Euclidean designs

Authors: Eiichi Bannai, Etsuko Bannai, Djoko Suprijanto

Abstract: We study the non-rigidity of Euclidean $t$-designs, namely we study when Euclidean designs (in particular certain tight Euclidean designs) can be deformed kee** the property of being Euclidean $t$-designs. We show that certain tight Euclidean $t$-designs are non-rigid, and in fact satisfy a stronger form of non-rigidity which we call strong non-rigidity. This shows that there are plenty of non-i… ▽ More We study the non-rigidity of Euclidean $t$-designs, namely we study when Euclidean designs (in particular certain tight Euclidean designs) can be deformed kee** the property of being Euclidean $t$-designs. We show that certain tight Euclidean $t$-designs are non-rigid, and in fact satisfy a stronger form of non-rigidity which we call strong non-rigidity. This shows that there are plenty of non-isomorphic tight Euclidean $t$-designs for certain parameters, which seems to have been unnoticed before. We also include the complete classification of tight Euclidean $2$-designs. △ Less

Submitted 18 August, 2017; originally announced August 2017.

Comments: 21 pages

Journal ref: European Journal of Combinatorics 28 (2007) 1662-1680

$Θ_S-$cyclic codes over $A_k$

Authors: Irwansyah, Aleams Barra, Steven T. Dougherty, Ahmad Muchlis, Intan Muchtadi-Alamsyah, Patrick Solé, Djoko Suprijanto, Olfa Yemen

Abstract: We study $Θ_S-$cyclic codes over the family of rings $A_k.$ We characterize $Θ_S-$cyclic codes in terms of their binary images. A family of Hermitian inner-products is defined and we prove that if a code is $Θ_S-$cyclic then its Hermitian dual is also $Θ_S-$cyclic. Finally, we give constructions of $Θ_S-$cyclic codes. We study $Θ_S-$cyclic codes over the family of rings $A_k.$ We characterize $Θ_S-$cyclic codes in terms of their binary images. A family of Hermitian inner-products is defined and we prove that if a code is $Θ_S-$cyclic then its Hermitian dual is also $Θ_S-$cyclic. Finally, we give constructions of $Θ_S-$cyclic codes. △ Less

Submitted 14 July, 2017; originally announced July 2017.

Comments: 23 pages

MSC Class: 94B15

Journal ref: International Journal of Computer Mathematics: Computer Systems Theory Volume 1, 2016 - Issue 1, pp 14-31

Skew-Cyclic Codes over $B_k$

Authors: Irwansyah, Aleams Barra, Intan Muchtadi-Alamsyah, Ahmad Muchlis, Djoko Suprijanto

Abstract: In this paper we study the structure of $θ$-cyclic codes over the ring $B_k$ including its connection to quasi-$\tildeθ$-cyclic codes over finite field $\mathbb{F}_{p^r}$ and skew polynomial rings over $B_k.$ We also characterize Euclidean self-dual $θ$-cyclic codes over the rings. Finally, we give the generator polynomial for such codes and some examples of optimal Euclidean $θ$-cyclic codes. In this paper we study the structure of $θ$-cyclic codes over the ring $B_k$ including its connection to quasi-$\tildeθ$-cyclic codes over finite field $\mathbb{F}_{p^r}$ and skew polynomial rings over $B_k.$ We also characterize Euclidean self-dual $θ$-cyclic codes over the rings. Finally, we give the generator polynomial for such codes and some examples of optimal Euclidean $θ$-cyclic codes. △ Less

Submitted 17 May, 2017; originally announced May 2017.

The Metric Dimension of Regular Bipartite Graphs

Authors: S. W. Saputro, E. T. Baskoro, A. N. M. Salman, D. Suprijanto, And M. Baca

Abstract: A set of vertices $W$ resolves a graph $G$ if every vertex is uniquely determined by its vector of distances to the vertices in $W$. A metric dimension of $G$ is the minimum cardinality of a resolving set of $G$. A bipartite graph G(n,n) is a graph whose vertex set $V$ can be partitioned into two subsets $V_1$ and $V_2,$ with $|V_1|=|V_2|=n,$ such that every edge of $G$ joins $V_1$ and $V_2$. The… ▽ More A set of vertices $W$ resolves a graph $G$ if every vertex is uniquely determined by its vector of distances to the vertices in $W$. A metric dimension of $G$ is the minimum cardinality of a resolving set of $G$. A bipartite graph G(n,n) is a graph whose vertex set $V$ can be partitioned into two subsets $V_1$ and $V_2,$ with $|V_1|=|V_2|=n,$ such that every edge of $G$ joins $V_1$ and $V_2$. The graph $G$ is called $k$-regular if every vertex of $G$ is adjacent to $k$ other vertices. In this paper, we determine the metric dimension of $k$-regular bipartite graphs G(n,n) where $k=n-1$ or $k=n-2$. △ Less

Submitted 19 January, 2011; originally announced January 2011.

Comments: To appear in "Bull. Math. Soc. Sci. Math. Roumanie"

Journal ref: Bull. Math. Soc. Sci. Math. Roumanie Tome 54(102) No. 1, 2011, 15-28

On tight Euclidean $6$-designs: an experimental result

Authors: Djoko Suprijanto

Abstract: A finite set $X \seq \RR^n$ with a weight function $w : X \longrightarrow \RR_{>0}$ is called \emph{Euclidean $t$-design} in $\RR^n$ (supported by $p$ concentric spheres) if the following condition holds: \[ \sum_{i=1}^p \frac{w(X_i)}{|S_i|}\int_{S_i} f(\boldsymbol x)dσ_i(\boldsymbol x) =\sum_{\boldsymbol x \in X}w(\boldsymbol x) f(\boldsymbol x), \] for any polynomial… ▽ More A finite set $X \seq \RR^n$ with a weight function $w : X \longrightarrow \RR_{>0}$ is called \emph{Euclidean $t$-design} in $\RR^n$ (supported by $p$ concentric spheres) if the following condition holds: \[ \sum_{i=1}^p \frac{w(X_i)}{|S_i|}\int_{S_i} f(\boldsymbol x)dσ_i(\boldsymbol x) =\sum_{\boldsymbol x \in X}w(\boldsymbol x) f(\boldsymbol x), \] for any polynomial $f(\boldsymbol x) \in \mbox{Pol}(\RR^n)$ of degree at most $t$. Here $S_i \seq \RR^n$ is a sphere of radius $r_i \geq 0,$ $X_i=X \cap S_i,$ and $σ_i(\boldsymbol x)$ is an $O(n)$-invariant measure on $S_i$ such that $|S_i|=r_i^{n-1}|S^{n-1}|$, with $|S_i|$ is the surface area of $S_i$ and $|S^{n-1}|$ is a surface area of the unit sphere in $\RR^n$. Recently, Bajnok (2006) constructed tight Euclidean $t$-designs in the plane ($n=2$) for arbitrary $t$ and $p.$ In this paper we show that for case $t=6$ and $p=2,$ tight Euclidean $6$-designs constructed by Bajnok is the unique configuration in $\RR^n$, for $2 \leq n \leq 8.$ △ Less

Submitted 9 December, 2010; originally announced December 2010.

Comments: 24 pages

Journal ref: ITB Journal of Science, Vol. 43 A, No. 1, 2011, 19-42