English
Related papers

Related papers: On depth spectra of constacyclic codes

200 papers

Let $\mathcal{R}=\mathbb{F}_{p}+u\mathbb{F}_{p}+u^2\mathbb{F}_{p}+u^3\mathbb{F}_{p}$ with $u^4=u$ be a finite non-chain ring, where $p$ is a prime congruent to $1$ modulo $3$. In this paper we study $(1-2u^3)$-constacyclic codes over the…

Number Theory · Mathematics 2016-03-11 Madhu Raka , Leetika Kathuria , Mokshi Goyal

The {\em acyclic chromatic number} of a graph is the least number of colors needed to properly color its vertices so that none of its cycles has only two colors. The {\em acyclic chromatic index} is the analogous graph parameter for edge…

Combinatorics · Mathematics 2024-10-15 Lefteris Kirousis , John Livieratos

We prove that the list chromatic index of a graph of maximum degree $\Delta$ and treewidth $\leq \sqrt{2\Delta} -3$ is $\Delta$; and that the total chromatic number of a graph of maximum degree $\Delta$ and treewidth $\leq \Delta/3 +1$ is…

Combinatorics · Mathematics 2013-11-14 Henning Bruhn , Richard Lang , Maya Stein

In this paper we give the structure of constacyclic codes over formal power series and chain rings. We also present necessary and sufficient conditions on the existence of MDS codes over principal ideal rings. These results allow for the…

Information Theory · Computer Science 2012-07-17 Kenza Guenda , T. Aaron Gulliver

Let $a$ and $b$ be two non-zero elements of a finite field $\mathbb{F}_q$, where $q>2$. It has been shown that if $a$ and $b$ have the same multiplicative order in $\mathbb{F}_q$, then the families of $a$-constacyclic and $b$-constacyclic…

Information Theory · Computer Science 2024-11-20 Reza Dastbasteh , Farzad Padashnick , Pedro M. Crespo , Markus Grassl , Javad Sharafi

We consider, for infinite cardinals kappa and alpha <= kappa^+, the group Pi(kappa,< alpha) of sequences of integers, of length kappa, with non-zero entries in fewer than alpha positions. Our main result tells when Pi(kappa,< alpha) can be…

Logic · Mathematics 2007-05-23 Andreas Blass , Saharon Shelah

Generalizing the linear complementary duals, the linear complementary pairs and the hull of codes, we introduce the concept of $\ell$-dimension linear intersection pairs ($\ell$-DLIPs) of codes over a finite commutative ring $(R)$, for some…

Information Theory · Computer Science 2023-06-22 Sanjit Bhowmick , Alexandre Fotue Tabue , Joydeb Pal

We present results on the broadband nature of the power spectrum $S(\omega)$, $\omega\in(0,2\pi)$, for a large class of nonuniformly expanding maps with summable and nonsummable decay of correlations. In particular, we consider a class of…

Dynamical Systems · Mathematics 2016-04-20 Georg A. Gottwald , Ian Melbourne

In this paper, we discuss DNA codes that are cyclic or quasi-cyclic over $\Z_{4}+\omega \Z_{4}$, where $\omega^{2}=2+2\omega$ along with methods to construct these with combinatorial constraints. We also generalize results obtained for the…

Information Theory · Computer Science 2021-10-20 Adel Alahmadi , Alaa Altassan , Amani Alyoubi , Manish K. Gupta , Hatoon Shoaib

Let $\Bbb Z_2:=\Bbb Z/2\Bbb Z$ be the additive group with two elements. In this article, we focus only on $\Bbb Z_2$-graded commutative ring i.e commutative ring $R$ such that $R=R_0\oplus R_1$ as Abelian group and $R_iR_j\subseteq R_{i+j}$…

Commutative Algebra · Mathematics 2022-08-10 Mohamed Aqalmoun

Let $R$ be a commutative ring with identity. The ring $R\times R$ can be viewed as an extension of $R$ via the diagonal map $\Delta: R \hookrightarrow R\times R$, given by $\Delta(r) = (r, r)$ for all $r\in R$. It is shown that, for any $a,…

Commutative Algebra · Mathematics 2020-05-18 Rahul Kumar , Atul Gaur

The acyclic chromatic index of a graph $G$ is the least number of colors needed to properly color its edges so that none of its cycles is bichromatic. In this work, we show that $2\Delta-1$ colors are sufficient to produce such a coloring,…

Combinatorics · Mathematics 2022-02-01 Lefteris Kirousis , John Livieratos

We study the beta-deformed matrix models using the method of refined topological string theory. The refined holomorphic anomaly equation and boundary conditions near the singular divisors of the underlying geometry fix the refined…

High Energy Physics - Theory · Physics 2015-06-15 Min-xin Huang

The primary aim of this paper is to establish bounds on the joint spectral radius for a finite set of nonnegative matrices based on their diagonal elements. The efficacy of this approach is evaluated in comparison to existing and related…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

Unlike in statistical compression, where Shannon's entropy is a definitive lower bound, no such clear measure exists for the compressibility of repetitive sequences. Since statistical entropy does not capture repetitiveness, ad-hoc measures…

Data Structures and Algorithms · Computer Science 2021-01-18 Tomasz Kociumaka , Gonzalo Navarro , Nicola Prezza

The \textit{minimum positive co-degree} of a non-empty $r$-graph $H$, denoted $\delta_{r-1}^+(H)$, is the largest integer $k$ such that if a set $S \subset V(H)$ of size $r-1$ is contained in at least one $r$-edge of $H$, then $S$ is…

Combinatorics · Mathematics 2024-09-17 Anastasia Halfpap , Van Magnan

Consider the Dirichlet Laplacian operator $-\Delta^D$ in a periodic waveguide $\Omega$. On the condition that $\Omega$ is sufficiently thin, we show that its spectrum $\sigma(-\Delta^D)$ is absolutely continuous (in each finite region). In…

Mathematical Physics · Physics 2017-07-11 Carlos R. Mamani , Alessandra A. Verri

We compute the limiting distribution, as n approaches infinity, of the number of cycles of length between gamma n and delta n in a permutation of [n] chosen uniformly at random, for constants gamma, delta such that 1/(k+1) <= gamma < delta…

Combinatorics · Mathematics 2009-09-17 Michael Lugo

Fixed-size commutative rings are quasi-ordered such that all scalar linearly solvable networks over any given ring are also scalar linearly solvable over any higher-ordered ring. As consequences, if a network has a scalar linear solution…

Information Theory · Computer Science 2018-01-31 Joseph Connelly , Kenneth Zeger

In this paper we consider the enumeration of orientable and non-orientable chord diagrams. We show that this enumeration is encoded in appropriate expectation values of the $\beta$-deformed Gaussian and RNA matrix models. We evaluate these…