English
Related papers

Related papers: A doubling construction for Williamson matrices

200 papers

Randomized sampling has recently been demonstrated to be an efficient technique for computing approximate low-rank factorizations of matrices for which fast methods for computing matrix vector products are available. This paper describes an…

Numerical Analysis · Mathematics 2008-06-17 Per-Gunnar Martinsson

The general method of the cojmplex supersymmetrization (supercomplexifications) of the soliton equations with the odd (bi) hamiltoninan structure is established. New version of the supercomplexified Kadomtsev-Petvishvili hierarchy is given.…

Exactly Solvable and Integrable Systems · Physics 2016-08-15 Ziemowit Popowicz

The Strassen $2\times2$ matrix multiplication algorithm arises from the volume form on the 3-dimensional quotient space of the $2\times 2$ matrices by the multiples of identity.

Data Structures and Algorithms · Computer Science 2026-01-05 Benoit Jacob

Let $A(n,r;3)$ be the total weight of the alternating sign matrices of order $n$ whose sole `1' of the first row is at the $r^{th}$ column and the weight of an individual matrix is $3^k$ if it has $k$ entries equal to -1. Define the…

Mathematical Physics · Physics 2007-05-23 Yu. G. Stroganov

We present a simple yet powerful technique for forming iterative methods of various convergence orders. Methods of various convergence orders (four, six, eight and ten) are formed through a modest modification of the classical Newton…

Numerical Analysis · Mathematics 2009-12-22 Sanjay Kumar Khattri

In this paper a vectorized algorithm for simultaneously computing up to eight singular value decompositions (SVDs, each of the form $A=U\Sigma V^{\ast}$) of real or complex matrices of order two is proposed. The algorithm extends to a batch…

Mathematical Software · Computer Science 2021-01-08 Vedran Novaković

A finite sequence of numbers is perfect if it has zero periodic autocorrelation after a nontrivial cyclic shift. In this work, we study quaternionic perfect sequences having a one-to-one correspondence with the binary sequences arising in…

Combinatorics · Mathematics 2026-02-02 Aidan Bennett , Curtis Bright , Paul Colinot , Ashwin Nayak

In this note, we give an alternative and explicit construction of the $G_2(2)$-hexagon from a $U_3(2)$-geometry.

Group Theory · Mathematics 2025-01-10 Koichi Inoue

The notion of disjoint weighing matrices is introduced as a generalization of orthogonal designs. A recursive construction along with a computer search lead to some infinite classes of disjoint weighing matrices, which in turn are shown to…

Combinatorics · Mathematics 2020-09-07 Hadi Kharaghani , Sho Suda , Behruz Tayfeh-Rezaie

The Cayley-Dickson Construction is a generalization of the familiar construction of the complex numbers from pairs of real numbers. The complex numbers can be viewed as two-dimensional vectors equipped with a multiplication. The…

Logic in Computer Science · Computer Science 2017-05-22 John Cowles , Ruben Gamboa

Using the ideas of concatenation construction of codes over the $q$-ary alphabet, we modify the known generalized Sylvester-type construction of the Hadamard matrices. The new construction is based on two collections of the Hadamard…

Combinatorics · Mathematics 2022-11-02 Dmitrii Zinoviev , Victor Zinoviev

The double-direction orthogonalization algorithm is applied to construct sequences of polynomials, which are orthogonal over the interval [0,1]with the weighting function 1. Functional and recurrent relations are derived for the sequences…

Numerical Analysis · Mathematics 2025-10-20 Vladimir Chelyshkov

This paper presents a method for constructing flat deformations of associative algebras. We will refer to this method as method two because it is a generalisation of the method obtained in [1]. The deformations obtained using the first two…

Rings and Algebras · Mathematics 2025-07-08 Agata Smoktunowicz

We define several operations that switch substructures of Hadamard matrices thereby producing new, generally inequivalent, Hadamard matrices. These operations have application to the enumeration and classification of Hadamard matrices. To…

Combinatorics · Mathematics 2007-10-01 William P. Orrick

We give a new construction of the moonshine VOA V^{\natural} over the real number field. We proved that V^{\natural} has a positive definite invariant bilinear form and its full automorphism group is the Monster simple group. We also…

q-alg · Mathematics 2008-02-03 Masahiko Miyamoto

In the present work, we discuss a procedure for constructing sparse binary and ternary matrices from existing two binary sensing matrices. The matrices that we construct have several attractive properties such as smaller density, which…

Information Theory · Computer Science 2015-03-05 Pradip Sasmal , R. Ramu Naidu , C. S. Sastry , P. V. Jampana

We present methods of constructing examples of quandles of order 3n, where n is greater or equal to 3. The necessary and sufficient conditions for the constructed examples to be (i) connected (ii) group (conjugate) (iii) involutory and (iv)…

Group Theory · Mathematics 2022-07-18 Abednego Orobosa Isere , Abraham O. Elakhe , Cletus Ugbolo

In this paper, we explicitly provide expressions for a sequence of orthogonal polynomials associated with a weight matrix of size $N$ constructed from a collection of scalar weights $w_{1}, \ldots, w_{N}$: $$W(x) =…

Classical Analysis and ODEs · Mathematics 2025-10-16 Ignacio Bono Parisi

For an arbitrary matrix dilation, any integer n and any integer/semi-integer c, we describe all masks that are symmetric with respect to the point c and have sum rule of order n. For each such mask, we give explicit formulas for wavelet…

Functional Analysis · Mathematics 2012-01-13 A. Krivoshein

Mekler's construction is a powerful technique for building purely algebraic structures from combinatorial ones. Its power lies in the fact that it allows various model-theoretic tameness properties of the combinatorial structure to transfer…

Logic · Mathematics 2026-03-25 Blaise Boissonneau , Aris Papadopoulos , Pierre Touchard