中文
相关论文

相关论文: On depth spectra of constacyclic codes

200 篇论文

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…

数论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

逻辑 · 数学 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…

信息论 · 计算机科学 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…

动力系统 · 数学 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…

信息论 · 计算机科学 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}$…

交换代数 · 数学 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,…

交换代数 · 数学 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,…

组合数学 · 数学 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…

高能物理 - 理论 · 物理学 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…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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…