English
Related papers

Related papers: Ranks and Kernels of Codes from Generalized Hadama…

200 papers

Recently, Kulo\u{g}lu {\it et al.} \cite{Kul} introduced the higher order Horadam numbers. In this study, novel 3-parameter generalized quaternion sequences of higher order Horadam numbers, which have not been studied before, are defined by…

General Mathematics · Mathematics 2025-10-21 Gamaliel Morales

This work investigates the structure of rank-metric codes in connection with concepts from finite geometry, most notably the $q$-analogues of projective systems and blocking sets. We also illustrate how to associate a classical…

Combinatorics · Mathematics 2021-06-24 Gianira N. Alfarano , Martino Borello , Alessandro Neri , Alberto Ravagnani

Say that A is a Hadamard factorization of the identity I_n of size n if the entrywise product of A and the transpose of A is I_n. It can be easily seen that the rank of any Hadamard factorization of the identity must be at least sqrt{n}.…

Computational Complexity · Computer Science 2013-10-29 Aya Hamed , Troy Lee

Hadamard matrices in $\{0,1\}$ presentation are square $m\times m$ matrices whose entries are zeros and ones and whose rows considered as vectors in $\Bbb R^m$ produce the Gram matrix of a special form with respect to the standard scalar…

Data Structures and Algorithms · Computer Science 2021-05-20 Ruslan Sharipov

We construct orthogonal arrays OA$_{\lambda} (k,n)$ (of strength two) having a row that is repeated $m$ times, where $m$ is as large as possible. In particular, we consider OAs where the ratio $m / \lambda$ is as large as possible; these…

Combinatorics · Mathematics 2018-12-14 Charles J. Colbourn , Douglas R. Stinson , Shannon Veitch

This paper investigates property QR(3) for Veronese embeddings over an algebraically closed field of characteristic $3$. We determine the rank index of $(\mathbb{P}^n , \mathcal{O}_{\mathbb{P}^n} (d))$ for all $n \geq 2$, $d \geq 3$,…

Algebraic Geometry · Mathematics 2025-10-02 Donghyeop Lee , Euisung Park , Saerom Sim

Let $R$ be a finite commutative ring with unity $1_R$ and $k \in R$. Properties of one-sided $k$-orthogonal $n \times n$ matrices over $R$ are presented. When $k$ is idempotent, these matrices form a semigroup structure. Consequently new…

Information Theory · Computer Science 2021-03-11 Virgilio P. Sison , Charles R. Repizo

The notion of the higher rank numerical range $\Lambda_{k}(L(\lambda))$ for matrix polynomials $L(\lambda)=A_{m}\lambda^{m}+...+A_{1}\lambda+A_{0}$ is introduced here and some fundamental geometrical properties are investigated. Further,…

Rings and Algebras · Mathematics 2011-04-08 Aikaterini Aretaki , John Maroulas

In this article, we prove new theorems bounding the rank of different sub-matrices arising from these kernel functions. Bounds like these are often useful for analyzing the complexity of various hierarchical matrix algorithms. We also plot…

Numerical Analysis · Mathematics 2024-11-27 Ritesh Khan , V A Kandappan , Sivaram Ambikasaran

Let $\mathscr{L}$ denote the $\mathbf{Q}$-vector space of logarithms of algebraic numbers. In this expository work, we provide an introduction to the study of ranks of matrices with coefficients in $\mathscr{L}$. We begin by considering a…

Number Theory · Mathematics 2024-01-03 Samit Dasgupta

In this paper we consider a family $\mathcal{F}$ of $16$-dimensional $\mathbb{F}_q$-linear rank metric codes in $\mathbb{F}_q^{8\times8}$, arising from the polynomial $x^{q^s}+\delta x^{q^{4+s}}\in\mathbb{F}_{q^8}[x]$. Examples of MRD codes…

Combinatorics · Mathematics 2023-01-25 Marco Timpanella , Giovanni Zini

The purpose of this paper is to introduce new parametric families of complex Hadamard matrices in two different ways. First, we prove that every real Hadamard matrix of order N>=4 admits an affine orbit. This settles a recent open problem…

Combinatorics · Mathematics 2007-05-23 Ferenc Szöllosi

The complete classification of $6\times 6$ complex Hadamard matrices (CHMs) is a long-standing open problem. In this paper we investigate a series of CHMs, such as the CHMs containing a $2\times 3$ submatrix with rank one, the CHMs…

Mathematical Physics · Physics 2021-10-26 Mengfan Liang , Lin Chen , Fengyue Long , Xinyu Qiu

We define quantum automorphisms and isomorphisms of Hadamard matrices. We show that every Hadamard matrix of size $N\ge 4$ has quantum symmetries and that all Hadamard matrices of a fixed size are mutually quantum isomorphic. These results…

Quantum Algebra · Mathematics 2024-02-20 Daniel Gromada

Randomized Hadamard Transforms (RHTs) have emerged as a computationally efficient alternative to the use of dense unstructured random matrices across a range of domains in computer science and machine learning. For several applications such…

Machine Learning · Computer Science 2022-03-04 Yeshwanth Cherapanamjeri , Jelani Nelson

A complete classification of quaternary complex Hadamard matrices of orders 10, 12 and 14 is given, and a new parametrization scheme for obtaining new examples of affine parametric families of complex Hadamard matrices is provided. On the…

Combinatorics · Mathematics 2012-04-24 Pekka H. J. Lampio , Ferenc Szöllősi , Patric R. J. Östergård

Optimal rank-metric codes in Ferrers diagrams can be used to construct good subspace codes. Such codes consist of matrices having zeros at certain fixed positions. This paper generalizes the known constructions for Ferrers diagram…

Combinatorics · Mathematics 2019-04-17 Shuangqing Liu , Yanxun Chang , Tao Feng

We consider the notion of a $(q,m)$-polymatroid, due to Shiromoto, and the more general notion of $(q,m)$-demi-polymatroid, and show how generalized weights can be defined for them. Further, we establish a duality for these weights…

Information Theory · Computer Science 2019-05-28 Sudhir R. Ghorpade , Trygve Johnsen

Results on matrix canonical forms are used to give a complete description of the higher rank numerical range of matrices arising from the study of quantum error correction. It is shown that the set can be obtained as the intersection of…

Functional Analysis · Mathematics 2011-02-10 Chi-Kwong Li , Nung-Sing Sze

We study the rank weight hierarchy, thus in particular the rank metric, of cyclic codes over the finite field $\mathbb F_{q^m}$, $q$ a prime power, $m \geq 2$. We establish the rank weight hierarchy for $[n,n-1]$ cyclic codes and…

Information Theory · Computer Science 2014-07-16 Jérôme Ducoat , Frédérique Oggier
‹ Prev 1 4 5 6 7 8 10 Next ›