中文
相关论文

相关论文: On depth spectra of constacyclic codes

200 篇论文

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

无序系统与神经网络 · 物理学 2009-08-24 G. Ergun , R. Kuehn

The distance profiles of linear block codes can be employed to design variational coding scheme for encoding message with variational length and getting lower decoding error probability by large minimum Hamming distance. %, e.g. the design…

信息论 · 计算机科学 2013-06-05 Xiaogang Liu , Yuan Luo , Kenneth W. Shum

A skew morphism of a finite group $G$ is an element $\varphi$ of $\mathrm{Sym}(G)$ preserving the identity element of $G$ and having the property that for each $a\in G$ there exists a non-negative integer $i_a$ such that…

群论 · 数学 2025-06-16 Martin Bachratý , Michal Hagara

In this paper, we investigate polycyclic codes associated with a trinomial of arbitrary degree $n$ over a finite chain ring $ R.$ We extend the concepts of $ n $-isometry and $ n $-equivalence known for constacyclic codes to this class of…

信息论 · 计算机科学 2025-03-18 Abdelghaffar Chibloun , Hassan Ou-azzou , Edgar Martínez-Moro , Mustapha Najmeddine

Constacyclic codes over finite fields are a family of linear codes and contain cyclic codes as a subclass. Constacyclic codes are related to many areas of mathematics and outperform cyclic codes in several aspects. Hence, constacyclic codes…

信息论 · 计算机科学 2022-08-29 Zhonghua Sun , Cunsheng Ding , Xiaoqiang Wang

For any simple-root constacyclic code $\mathcal{C}$ over a finite field $\mathbb{F}_q$, as far as we know, the group $\mathcal{G}$ generated by the multiplier, the constacyclic shift and the scalar multiplications is the largest subgroup of…

信息论 · 计算机科学 2024-05-02 Li Chen , Yuqing Fu , Hongwei Liu

Let $\mathbb{F}_p$ be a finite field and $u$ be an indeterminate. This article studies $(1-2u^2)$-constacyclic codes over the ring $\mathbb{F}_p+u\mathbb{F}_p+u^2\mathbb{F}_p$, where $u^3=u$. We describe generator polynomials of this kind…

信息论 · 计算机科学 2015-06-25 Hojjat Mostafanasab , Negin Karimi

In this paper, we investigate the extremal values of (the logarithm of) the characteristic polynomial of a random unitary matrix whose spectrum is distributed according the Circular Beta Ensemble (C$\beta$E). More precisely, if $X_n$ is…

概率论 · 数学 2018-11-14 Reda Chhaibi , Thomas Madaule , Joseph Najnudel

Let $\mathscr{R}_{e,m}$ denote a finite commutative chain ring of even characteristic with maximal ideal $\langle u \rangle$ of nilpotency index $e \geq 3,$ Teichm$\ddot{u}$ller set $\mathcal{T}_{m},$ and residue field…

信息论 · 计算机科学 2026-01-16 Monika Yadav , Anuradha Sharma

The purpose of this paper is to investigate the properties of spectral and tiling subsets of cyclic groups, with an eye towards the spectral set conjecture in one dimension, which states that a bounded measurable subset of $\mathbb{R}$…

经典分析与常微分方程 · 数学 2023-01-02 Romanos Diogenes Malikiosis

Fix a planar graph $G$ and a list-assignment $L$ with $|L(v)|=10$ for all $v\in V(G)$. Let $\alpha$ and $\beta$ be $L$-colorings of $G$. A recoloring sequence from $\alpha$ to $\beta$ is a sequence of $L$-colorings, beginning with $\alpha$…

组合数学 · 数学 2025-10-15 Daniel W. Cranston

The spectral theory of quantum graphs is related via an exact trace formula with the spectrum of the lengths of periodic orbits (cycles) on the graphs. The latter is a degenerate spectrum, and understanding its structure (i.e.,finding out…

数学物理 · 物理学 2009-11-13 U. Gavish , U. Smilansky

Let $R$ be a commutative ring with unity and $Z(R)$ and ${\rm Reg}(R)$ be the set of zero-divisors and non-zero zero-divisors of $R$, respectively. We denote by $T(\Gamma(R))$, the total graph of $R$, a simple graph with the vertex set $R$…

组合数学 · 数学 2013-05-21 Ghodratollah Aalipour , Saieed Akbari

We show that for a fixed integer $n \neq \pm2$, the congruence $x^2 + nx \pm 1 \equiv 0 \pmod{\alpha}$ has the solution $\beta$ with $0 < \beta < \alpha$ if and only if $\alpha/\beta$ has a continued fraction expansion with sequence of…

数论 · 数学 2014-12-09 Barry R. Smith

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

组合数学 · 数学 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

This paper considers cyclic DNA codes of arbitrary length over the ring $R=\F_2[u]/u^4-1$. A mapping is given between the elements of $R$ and the alphabet $\{A,C,G,T\}$ which allows the additive stem distance to be extended to this ring.…

信息论 · 计算机科学 2012-12-21 Kenza Guenda , T. Aaron Gulliver

The results of J. F. Qiann et al. [4] on $(1-\gamma)$-cyclic codes over finite chain rings of nilpotency index 2 are extended to $(1-\gamma^e)$-cyclic codes over finite chain rings of arbitrary nilpotency index $e+1$. The Gray map is…

环与代数 · 数学 2009-10-02 Somphong Jitman , Patanee Udomkavanich

We show that the GCD of two univariate polynomials can be computed by (piece-wise) algebraic circuits of constant depth and polynomial size over any sufficiently large field, regardless of the characteristic. This extends a recent result of…

Rational wave numbers are periodic sequences ${\mathbf \omega}={\bf A}{\bf w}(f,g)$ in which amplitude ${\bf A}$ a product of powers of trigonometric sequences and ${\bf w}(f,g)=\exp({\bf {i2}\pi ( f {\mathbf \xi} \oplus g{\bf 1})})$ is a…

数论 · 数学 2025-03-12 Terence R. Smith

Let $R$ be a finite commutative chain ring, $D_{2n}$ be the dihedral group of size $2n$ and $R[D_{2n}]$ be the dihedral group ring. In this paper, we completely characterize left ideals of $R[D_{2n}]$ (called left $D_{2n}$-codes) when ${\rm…

信息论 · 计算机科学 2021-05-18 H. Aghili , R. Sobhani