English
Related papers

Related papers: A doubling construction for Williamson matrices

200 papers

In this note, we present an algorithm that yields many new methods for constructing doubly stochastic and symmetric doubly stochastic matrices for the inverse eigenvalue problem. In addition, we introduce new open problems in this area that…

Spectral Theory · Mathematics 2012-02-15 Bassam Mourad , Hassan Abbas , Ayman Mourad , Ahmad Ghaddar , Issam Kaddoura

In this paper we propose a general ternary construction of lattices from three rows and ternary codes. Most laminated lattices and Kappa lattices in ${\bf R}^n$, $n\leq 24$ can be recovered from our tenary construction naturally. This…

Number Theory · Mathematics 2015-04-15 Hao Chen

We show that assuming the availability of the processor with variable precision arithmetic, we can compute matrix-by-matrix multiplications in $O(N^2log_2N)$ computational complexity. We replace the standard matrix-by-matrix multiplications…

Data Structures and Algorithms · Computer Science 2025-08-19 Maciej Paszyński

There are several well-known methods that one can use to construct Hadamard matrices from base sequences BS(m,n). In view of the recent classification of base sequences BS(n+1,n) for n <= 30, it may be of interest to show on an example how…

Combinatorics · Mathematics 2011-06-16 Dragomir Z. Djokovic

Experimental results show that, when the order $n$ is odd, there are de Bruijn sequences such that the corresponding complement sequence and the reverse sequence are the same. In this paper, we propose one efficient method to generate such…

Information Theory · Computer Science 2024-08-06 Zuling Chang , Qiang Wang

We discuss several constructions of swap polynomials, that is 2--tensor valued matrix polynomials which are multiples of the swap or switch operator.

Rings and Algebras · Mathematics 2022-09-20 Claudio Procesi

This paper describes new, simple, recursive methods of construction for orientable sequences, i.e. periodic binary sequences in which any n-tuple occurs at most once in a period in either direction. As has been previously described, such…

Combinatorics · Mathematics 2026-03-20 Chris J Mitchell , Peter R Wild

In this paper we completely classify the circulant weighing matrices of weight 16 and odd order. It turns out that the order must be an odd multiple of either 21 or 31. Up to equivalence, there are two distinct matrices in CW(31,16), one…

Combinatorics · Mathematics 2007-05-23 R. M. Adin , L. Epstein , Y. Strassler

Matrices over the dual numbers are considered. We propose an approach to classify these matrices up to similarity. Some preliminary results on the realization of this approach are obtained. In particular, we produce explicitly canonical…

Rings and Algebras · Mathematics 2009-10-06 I. M. Trishin

We present a construction of a Jordan scheme from an elementary abelian $2$-group of rank $n$ and a $\{1,-1\}$-matrix of order $2^n$ that satisfies a specified condition. We then prove that the orders of matrices with the specified…

Combinatorics · Mathematics 2025-09-04 Akihide Hanaki , Masayoshi Yoshikawa

We have extended the Paley constructions for Hadamard matrices and obtained some series of Hadamard matrices. Especially Paley construction-II is applicable for odd prime power q is congruent to 1(mod 4) however our method is applicable for…

Combinatorics · Mathematics 2019-12-24 Shipra Kumari , Hrishikesh Mahato

In this paper, we introduce the notion of (strictly) semimonotone matrices of exact order $k$, where $0\leq k\leq n$, and explore their properties. We fully characterize the $3 \times 3$ (strictly) semimonotone matrices of exact order $2$,…

Optimization and Control · Mathematics 2026-03-03 Bharat Pratap Chauhan , Dipti Dubey

Butson matrices are square orthogonal matrices, denoted by $BH(m,n)$, whose entries are the complex $m$th roots of unity and satisfy the condition\\ $BH(m,n)\cdot{BH(m,n)}^*=nI_n$, where ${BH(m,n)}^*$ is the conjugate transpose of $BH(m,n)$…

Combinatorics · Mathematics 2025-04-23 Farouk Adda

In this paper Witten type deformation of osp(1/2) algbera is introduced and its realization and matrix representation are obtained. The matrix representation is shown to be possible only when the dimension is odd.

q-alg · Mathematics 2008-02-03 W-S. Chung

We give a new method to construct isolated left orderings of groups whose positive cones are finitely generated. Our construction uses an amalgamated free product of two groups having an isolated ordering. We construct a lot of new examples…

Group Theory · Mathematics 2013-02-21 Tetsuya Ito

For matrices with displacement structure, basic operations like multiplication, inversion, and linear system solving can all be expressed in terms of the following task: evaluate the product $\mathsf{A}\mathsf{B}$, where $\mathsf{A}$ is a…

Symbolic Computation · Computer Science 2017-03-13 Alin Bostan , Claude-Pierre Jeannerod , Christophe Mouilleron , Éric Schost

The aim of this note is to introduce a fast new general method for the construction of double and single even order magic squares. The method for double even order magic squares is fairly straight-forward but some adjustment is necessary…

Combinatorics · Mathematics 2012-02-07 Abdullahi Umar

A novel factorization for the sum of two single-pair matrices is established as product of lower-triangular, tridiagonal, and upper-triangular matrices, leading to semi-closed-form formulas for tridiagonal matrix inversion. Subsequent…

Rings and Algebras · Mathematics 2024-03-01 Sebastien Bossu

We show that 138 odd values of n less than 10000 for which one knows how to construct a Hadamard matrix of order 4n have been overlooked in the recent handbook of combinatorial designs. There are four additional odd n, namely 191, 5767,…

Combinatorics · Mathematics 2010-06-15 Dragomir Z. Djokovic

This work introduces a new class of symmetric matrix structures, called harmonic structures, which enable the generation of all possible directed transitions $(x_i, x_{i+1})$ over a set of $n$ symbols, without internal repetitions. Unlike…

Combinatorics · Mathematics 2025-06-23 Nicolás Agustín Martínez