English
Related papers

Related papers: The Propus Construction for Symmetric Hadamard Mat…

200 papers

This paper presents an algorithmic method for generating random orthogonal matrices \(A\) that satisfy the property \(A^t S A = S\), where \(S\) is a fixed real invertible symmetric or skew-symmetric matrix. This method is significant as it…

Numerical Analysis · Mathematics 2024-12-19 Ali Saraeb

We present a new, inductive construction of the Vietoris-Rips complex, in which we take advantage of a small amount of unexploited combinatorial structure in the $k$-skeleton of the complex in order to avoid unnecessary comparisons when…

Combinatorics · Mathematics 2024-06-19 Antonio Rieser

In this work, we propose an optimization approach for constructing various classes of circulant combinatorial designs that can be defined in terms of autocorrelations. The problem is formulated as a so-called feasibility problem having…

Combinatorics · Mathematics 2018-08-13 Francisco J. Aragón Artacho , Rubén Campoy , Ilias Kotsireas , Matthew K. Tam

We introduce a class of regular unit Hadamard matrices whose entries consist of two complex numbers and their conjugates for a total of four complex numbers. We then show that these matrices are contained in the Bose-Mesner algebra of an…

Combinatorics · Mathematics 2017-09-12 Kai Fender , Hadi Kharaghani , Sho Suda

Balancedly splittable Hadamard matrices are introduced and studied. A connection is made to the Hadamard diagonalizable strongly regular graphs, maximal equiangular lines set, and unbiased Hadamard matrices. Several construction methods are…

Combinatorics · Mathematics 2018-10-18 Hadi Kharaghani , Sho Suda

Preliminary results obtained by the COMPASS experiment for longitudinal-spin-dependent azimuthal asymmetries in single-hadron muoproduction off protons are presented for the first time. The analysis was carried out on the full data sample…

High Energy Physics - Experiment · Physics 2018-01-08 Bakur Parsamyan

We show that k=w+2 mutually unbiased bases can be constructed in any square dimension d=s^2 provided that there are w mutually orthogonal Latin squares of order s. The construction combines the design-theoretic objects (k,s)-nets (which can…

Quantum Physics · Physics 2007-05-23 Pawel Wocjan , Thomas Beth

It is proved that a code $L(q)$ which is monomially equivalent to the Pless symmetry code $C(q)$ of length $2q+2$ contains the (0,1)-incidence matrix of a Hadamard 3-$(2q+2,q+1,(q-1)/2)$ design $D(q)$ associated with a Paley-Hadamard matrix…

Combinatorics · Mathematics 2021-09-14 Vladimir D. Tonchev

For a given selection of rows and columns from a Fourier matrix, we give a number of tests for whether the resulting submatrix is Hadamard based on the primitive sets of those rows and columns. In particular, we demonstrate that whether a…

Rings and Algebras · Mathematics 2021-02-03 John E. Herr , Troy M. Wiegand

We construct a series HMT$(n)$ of $2$-dimensional simplicial complexes with torsion $H_1($HMT$(n))=(\mathbb{Z}_2)^{{k}\choose{1}} \times (\mathbb{Z}_4)^{{k}\choose{2}} \times \cdots \times (\mathbb{Z}_{2^k})^{{k}\choose{k}}$,…

Combinatorics · Mathematics 2021-11-04 Davide Lofano , Frank H. Lutz

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

Deployable polyhedral mechanisms (DPMs) have witnessed flourishing growth in recent years because of their potential applications in robotics, space exploration, structure engineering, etc. This paper firstly presents the construction,…

Robotics · Computer Science 2023-08-31 Yuanqing Gu , Xiao Zhang , Guowu Wei , Yan Chen

The goal of this paper is to study approaches to bridge the gap between first-order and second-order type methods for composite convex programs. Our key observations are: i) Many well-known operator splitting methods, such as…

Optimization and Control · Mathematics 2016-09-27 Xiantao Xiao , Yongfeng Li , Zaiwen Wen , Liwei Zhang

When sum-of-squares (SOS) programs are recast as semidefinite programs (SDPs) using the standard monomial basis, the constraint matrices in the SDP possess a structural property that we call \emph{partial orthogonality}. In this paper, we…

Optimization and Control · Mathematics 2020-01-13 Yang Zheng , Giovanni Fantuzzi , Antonis Papachristodoulou

The circulant real and complex matrices are used to find new real and complex conference matrices. With them we construct Sylvester inverse orthogonal matrices by doubling the size of inverse complex conference matrices. When the free…

Mathematical Physics · Physics 2011-07-08 Petre Dita

A new notion of bent sequence related to Hadamard matrices was introduced recently, motivated by a security application ( Sol\'e et al, 2021). We study the self dual class in length at most $196.$ We use three competing methods of…

Combinatorics · Mathematics 2023-04-28 Minjia Shi , Yaya Li , Wei Cheng , Dean Crnković , Denis Krotov , Patrick Solé

Reformulation of a combinatorial problem into optimization of a statistical-mechanics system, enables finding a better solution using heuristics derived from a physical process, such as by the SA (Simulated Annealing). In this paper, we…

Computational Physics · Physics 2017-06-28 Andriyan Bayu Suksmono

Let $p$ be a prime and $s,m,n$ be positive integers. This paper studies quasi-recursive MDS matrices over Galois rings $GR(p^{s}, p^{sm})$ and proposes various direct construction methods for such matrices. The construction is based on skew…

Information Theory · Computer Science 2025-12-22 Shakir Ali , Atif Ahmad Khan , Abhishek Kesarwani , Susanta Samanta

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

Discrete Mathematics · Computer Science 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

We employ tools from the fields of symbolic computation and satisfiability checking---namely, computer algebra systems and SAT solvers---to study the Williamson conjecture from combinatorial design theory and increase the bounds to which…

Logic in Computer Science · Computer Science 2019-07-31 Curtis Bright , Ilias Kotsireas , Vijay Ganesh