中文
相关论文

相关论文: Full-Rank Perfect Codes over Finite Fields

200 篇论文

Let p and q be two positive primes. In this paper we obtain a complete characterization of quaternion division algebras H_K(p,q) over the composite K of n quadratic number fields. Also, in Section 6, we obtain a characterization of…

数论 · 数学 2018-03-20 Vincenzo Acciaro , Diana Savin

We study the rank one completion problem for tensors of arbitrary orders. The notion of rank one determinable tensors is introduced. We explore its properties and propose a recursive algorithm for computing rank one tensor completion. This…

数值分析 · 数学 2026-04-28 Linghao Zhang , Ioana Dumitriu , Jiawang Nie

A linear code of length $n$ over a finite chain ring $R$ with residue field $\F_q$ is a $R$-submodule of $R^n$. A $R$-linear code is a code over $\F_q$ (not necessarily linear) which is the generalized Gray map image of a linear code over…

信息论 · 计算机科学 2025-12-03 Cristina Fernández-Córdoba , Sergi Sánchez-Aragón , Mercè Villanueva

The study of good nonregular fractional factorial designs has received significant attention over the last two decades. Recent research indicates that designs constructed from quaternary codes (QC) are very promising in this regard. The…

统计理论 · 数学 2013-02-28 Frederick K. H. Phoa

In this paper, we identify many important properties and develop criteria for the existence of subquasigroups in finite quasigroups. Based on these results, we propose an effective method that concludes the nonexistence of subquasigroup of…

组合数学 · 数学 2021-12-13 V. A. Artamonov , Sucheta Chakrabarti , Sharwan K. Tiwari , V. T. Markov

This study investigates Hermitian rank-metric codes, a special class of rank-metric codes, focusing on perfect codes and on the analysis of their covering properties. Firstly, we establish bounds on the size of spheres in the space of…

信息论 · 计算机科学 2025-08-07 Usman Mushrraf

Permutation polynomials are an interesting subject of mathematics and have applications in other areas of mathematics and engineering. In this paper, we develop general theorems on permutation polynomials over finite fields. As a…

信息论 · 计算机科学 2013-08-28 Pingzhi Yuan , Cunsheng Ding

Recently, constructions of optimal linear codes from simplicial complexes have attracted much attention and some related nice works were presented. Let $q$ be a prime power. In this paper, by using the simplicial complexes of ${\mathbb…

信息论 · 计算机科学 2024-07-16 Bing Chen , Yunge Xu , Zhao Hu , Nian Li , Xiangyong Zeng

As a special class of linear codes, minimal linear codes have important applications in secret sharing and secure two-party computation. Constructing minimal linear codes with new and desirable parameters has been an interesting research…

信息论 · 计算机科学 2018-03-28 Ziling Heng , Cunsheng Ding , Zhengchun Zhou

Despite the popularity of low-rank matrix completion, the majority of its theory has been developed under the assumption of random observation patterns, whereas very little is known about the practically relevant case of non-random…

机器学习 · 计算机科学 2023-02-24 Manolis C. Tsakiris

This paper considers the equivalence problem for quasi-cyclic codes over finite fields. The results obtained are used to construct isodual quasi-cyclic codes.

信息论 · 计算机科学 2016-07-27 Kenza Guenda , T. Aaron Gulliver

Generalized quasi-cyclic (GQC) codes with arbitrary lengths over the ring $\mathbb{F}_{q}+u\mathbb{F}_{q}$, where $u^2=0$, $q=p^n$, $n$ a positive integer and $p$ a prime number, are investigated. By the Chinese Remainder Theorem,…

信息论 · 计算机科学 2013-07-09 Jian Gao , Fang-Wei Fu , Linzhi Shen

We give new explicit constructions of several fundamental objects in linear-algebraic pseudorandomness and combinatorics, including lossless rank extractors, weak subspace designs, and strong $s$-blocking sets over finite fields. Our focus…

信息论 · 计算机科学 2026-04-16 Zeyu Guo , Roshan Raj , Chong Shangguan , Zihan Zhang

We apply some tools developed in categorical logic to give an abstract description of constructions used to formalize constructive mathematics in foundations based on intensional type theory. The key concept we employ is that of a Lawvere…

逻辑 · 数学 2013-12-04 Maria Emilia Maietti , Giuseppe Rosolini

In this paper, we consider the rank-one tensor completion problem. We address the question of existence and uniqueness of the rank-one solution. In particular we show that the global uniqueness over the field of real numbers can be verified…

数值分析 · 数学 2020-09-23 Mohit Singh , Alexander Shapiro , Rui Zhang

Generalising the concept of a complete permutation polynomial over a finite field, we define completness to level $k$ for $k\ge1$ in fields of odd characteristic. We construct two families of polynomials that satisfy the condition of high…

数论 · 数学 2023-10-20 S. Rajagopal , P. Vanchinathan

The structure of multivariate semisimple codes over a finite chain ring $R$ is established using the structure of the residue field $\bar R$. Multivariate codes extend in a natural way the univariate cyclic and negacyclic codes and include…

组合数学 · 数学 2007-05-23 E. Martinez-Moro , I. F. Rua

Some problems of the quantum error-correcting codes theory can be reduced to the investigation of the higher-rank numerical ranges of the operators related to the error operators. We constructively verify a conjecture on the structure of…

量子物理 · 物理学 2007-07-03 A. Ya. Kazakov

Let $\mathcal{R}$ be a finite valuation ring of order $q^r$. In this paper we generalize and improve several well-known results, which were studied over finite fields $\mathbb{F}_q$ and finite cyclic rings $\mathbb{Z}/p^r\mathbb{Z}$, in the…

组合数学 · 数学 2016-11-22 Pham Van Thang , Le Anh Vinh

Let $F_q$ be the finite field with $q$ elements and $F_q[x_1,\ldots, x_n]$ the ring of polynomials in $n$ variables over $F_q$. In this paper we consider permutation polynomials and local permutation polynomials over $F_q[x_1,\ldots, x_n]$,…

组合数学 · 数学 2023-08-30 Jaime Gutierrez , Jorge Jimenez Urroz