中文
相关论文

相关论文: Almost Affine Vector Rank-Metric Codes

200 篇论文

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Bruno Courcelle

We study the direct sum of q-matroids by way of their cyclic flats. Using that the rank function of a q-matroid is fully determined by the cyclic flats and their ranks, we show that the cyclic flats of the direct sum of two q-matroids are…

组合数学 · 数学 2023-02-23 Heide Gluesing-Luerssen , Benjamin Jany

We study $q$-ary codes with distance defined by a partial order of the coordinates of the codewords. Maximum Distance Separable (MDS) codes in the poset metric have been studied in a number of earlier works. We consider codes that are close…

信息论 · 计算机科学 2010-05-03 Alexander Barg , Punarbasu Purkayastha

Quasi-separable matrices are a class of rank-structured matriceswidely used in numerical linear algebra and of growing interestin computer algebra, with applications in e.g. the linearization ofpolynomial matrices. Various representation…

符号计算 · 计算机科学 2023-02-10 Clément Pernet , Hippolyte Signargout , Gilles Villard

Trajectory tracking of nonlinear dynamical systems with affine open-loop controls is investigated. The control task is to enforce the system state to follow a prescribed desired trajectory as closely as possible. We introduce exactly…

最优化与控制 · 数学 2016-03-03 Jakob Löber

The ranks and kernels of generalized Hadamard matrices are studied. It is proven that any generalized Hadamard matrix $H(q,\lambda)$ over $F_q$, $q>3$, or $q=3$ and $\gcd(3,\lambda)\not =1$, generates a self-orthogonal code. This result…

信息论 · 计算机科学 2016-11-15 Steven T. Dougherty , Josep Rifà , Mercè Villanueva

We consider codes defined over an affine algebra $\mathcal A=R[X_1,\dots,X_r]/\left\langle t_1(X_1),\dots,t_r(X_r)\right\rangle$, where $t_i(X_i)$ is a monic univariate polynomial over a finite commutative chain ring $R$. Namely, we study…

信息论 · 计算机科学 2017-09-19 E. Martínez-Moro , A. Piñera-Nicolás , I. F. Rúa

We prove an asymptotic formula for the number of fixed rank matrices with integer coefficients over a number field K/Q and bounded norm. As an application, we derive an approximate Rogers integral formula for discrete sets of module…

数论 · 数学 2025-10-14 Nihar Gargava , Vlad Serban , Maryna Viazovska , Ilaria Viglino

This paper is concerned with quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices, which are generalizations of unbiased Hadamard matrices, equivalently unbiased bases. These matrices are studied from the viewpoint of…

组合数学 · 数学 2015-10-01 Makoto Araya , Masaaki Harada , Sho Suda

In the realm of rank-metric codes, Maximum Rank Distance (MRD) codes are optimal algebraic structures attaining the Singleton-like bound. A major open problem in this field is determining whether an MRD code can be extended to a longer one…

信息论 · 计算机科学 2026-04-02 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Alessandro Neri

We present the theory of linear rank-metric codes from the point of view of their fundamental parameters. These are: the minimum rank distance, the rank distribution, the maximum rank, the covering radius, and the field size. The focus of…

信息论 · 计算机科学 2023-12-12 Anina Gruica , Altan B. Kilic , Alberto Ravagnani

Rough set is mainly concerned with the approximations of objects through an equivalence relation on a universe. Matroid is a combinatorial generalization of linear independence in vector spaces. In this paper, we define a parametric set…

人工智能 · 计算机科学 2012-09-25 Yanfang Liu , William Zhu

Estimating the linear dimensionality of a data set in the presence of noise is a common problem. However, data may also be corrupted by monotone nonlinear distortion that preserves the ordering of matrix entries but causes linear methods…

组合数学 · 数学 2024-01-01 Caitlin Lienkaemper

We study distributed low rank approximation in which the matrix to be approximated is only implicitly represented across the different servers. For example, each of $s$ servers may have an $n \times d$ matrix $A^t$, and we may be interested…

数值分析 · 计算机科学 2016-01-29 David P. Woodruff , Peilin Zhong

We study rank-three matroids, known as point-line configurations, and their associated matroid varieties, defined as the Zariski closures of their realization spaces. Our focus is on determining finite generating sets of defining equations…

组合数学 · 数学 2025-06-10 Emiliano Liwski , Fatemeh Mohammadi , Lisa Vandebrouck

A flag is a sequence of nested subspaces of a given ambient space F_q^n over a finite field F_q. In network coding, a flag code is a set of flags, all of them with the same sequence of dimensions, the type vector. In this paper, we…

信息论 · 计算机科学 2024-07-30 Clementa Alonso-González , Miguel Ángel Navarro-Pérez

Most well-known constructions of $(N \times n, q^{Nk}, d)$ maximum rank distance (MRD) codes rely on the arithmetic of $\mathbb{F}_{q^N}$, whose increasing complexity with larger $N$ hinders parameter selection and practical implementation.…

信息论 · 计算机科学 2026-02-16 Zhe Zhai , Sheng Jin , Qifu Tyler Sun , Zongpeng Li

In this paper we study generalized weights as an algebraic invariant of a code. We first describe anticodes in the Hamming and in the rank metric, proving in particular that optimal anticodes in the rank metric coincide with…

信息论 · 计算机科学 2015-10-16 Alberto Ravagnani

Gabidulin codes, serving as the rank-metric counterpart of Reed-Solomon codes, constitute an important class of maximum rank distance (MRD) codes. However, unlike the fruitful positive results about the list decoding of Reed-Solomon codes,…

信息论 · 计算机科学 2024-04-23 Zeyu Guo , Chaoping Xing , Chen Yuan , Zihan Zhang

We consider the quantum affine vertex algebra $\mathcal{V}_{c}(\mathfrak{gl}_N)$ associated with the rational $R$-matrix, as defined by Etingof and Kazhdan. We introduce certain subalgebras $\textrm{A}_c (\mathfrak{gl}_N)$ of the completed…

量子代数 · 数学 2019-02-28 Slaven Kožić