English
Related papers

Related papers: Partitioning Hadamard vectors into Hadamard matric…

200 papers

Let K be an algebraic number field of degree d and discriminant D over Q. Let A be an associative algebra over K given by structure constants such that A is isomorphic to the algebra M_n(K) of n by n matrices over K for some positive…

Rings and Algebras · Mathematics 2011-12-22 Gábor Ivanyos , Lajos Rónyai , Josef Schicho

Given a quadratic two-parameter matrix polynomial Q, we develop a systematic approach to generating a vector space of linear two-parameter matrix polynomials. We identify a set of linearizations of Q that lie in the vector space. Finally,…

Numerical Analysis · Mathematics 2012-01-09 Bibhas Adhikari

It is shown that a normalized complex Hadamard matrix of order $6$ having three distinct columns, each containing at least one $-1$ entry necessarily belongs to the transposed Fourier family, or to the family of $2$-circulant complex…

Combinatorics · Mathematics 2024-10-07 Ákos K. Matszangosz , Ferenc Szöllősi

In this note we present a formulae for all possible values of $(n-j)\times(n-j)$ minors of an Hadamard matrix of order $n$.

Combinatorics · Mathematics 2020-01-22 Yongbin Li , Junwei Zi , Yan Liu , Xiaojun Zhang

Let $n$ be the order of a (quaternary) Hadamard matrix. It is shown that the existence of a projective plane of order $n$ is equivalent to the existence of a balancedly multi-splittable (quaternary) Hadamard matrix of order $n^2$.

Combinatorics · Mathematics 2022-11-07 Hadi Kharaghani , Sho Suda

We study $n$-dimensional matrices with $\{0,1\}$-entries ($n$-cubes) such that all their $2$-dimensional slices are incidence matrices of symmetric designs. A known construction of these objects obtained from difference sets is generalized…

Combinatorics · Mathematics 2025-09-30 Vedran Krčadinac , Mario Osvin Pavčević , Kristijan Tabak

We prove that any convex body in the plane can be partitioned into $m$ convex parts of equal areas and perimeters for any integer $m\ge 2$; this result was previously known for prime powers $m=p^k$. We also discuss possible…

Metric Geometry · Mathematics 2026-03-26 Arseniy Akopyan , Sergey Avvakumov , Roman Karasev

For positive integers $m$ and $n$, we denote by $\mathrm{BH}(m,n)$ the set of all $H\in M_{n\times n}(\mathbb{C})$ such that $HH^\ast=nI_n$ and each entry of $H$ is an $m$-th root of unity where $H^\ast$ is the adjoint matrix of $H$ and…

Combinatorics · Mathematics 2014-02-28 Kyoung-Tark Kim , Hirasaka Mitsugu , Yoshihiro Mizoguchi

In this paper, we develop a polynomial time algorithm to compute a Dulmage-Mendelsohn-type decomposition of a matrix partitioned into submatrices of rank at most $1$.

Combinatorics · Mathematics 2018-02-20 Hiroshi Hirai

In this paper we provide a general method to construct four-parameter families of complex Hadamard matrices of order six. Our approach is to write a 6-dimensional matrix as composed of four blocks, each one in the form of a circulant…

Mathematical Physics · Physics 2012-07-29 Petre Dita

In this paper we introduce modular symmetric designs and use them to study the existence of Hadamard matrices modulo 5. We prove that there exist 5-modular Hadamard matrices of order n if and only if n != 3, 7 (mod 10) or n != 6, 11. In…

Combinatorics · Mathematics 2013-07-09 Moon Ho Lee , Ferenc Szöllősi

We show that any two Hadamard subfactors arising from a pair of distinct complex Hadamard matrices of order 3 are either equal or conjugate by a unitary in the relative commutant of their intersection. Moreover, when the Hadamard subfactors…

Operator Algebras · Mathematics 2025-09-17 Keshab Chandra Bakshi , Satyajit Guin , Guruprasad

In continuation to our recent work on noncommutative polynomial factorization, we consider the factorization problem for matrices of polynomials and show the following results. (1) Given as input a full rank $d\times d$ matrix $M$ whose…

Computational Complexity · Computer Science 2022-04-01 V. Arvind , Pushkar S. Joglekar

Graphs are very important mathematical structures used in many applications, one of which is transportation science. When dealing with transportation networks, one deals not only with the network structure, but also with information related…

Discrete Mathematics · Computer Science 2015-10-06 Michael Ybañez , Kardi Teknomo , Proceso Fernandez

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

Let ${\mathfrak{g}}$ be a complex semisimple Lie algebra with Borel subalgebra ${\mathfrak{b}}$ and corresponding nilradical ${\mathfrak{n}}$. We show that singular Whittaker modules $M$ are simple if and only if the space $\hbox{Wh}\,M$ of…

Representation Theory · Mathematics 2023-12-29 Karthik Dulam , Hrishikesh Ghate , Michael Lau , Suyash Pathak

Every square matrix $A=(a_{uv})\in \mathcal{C}^{n\times n}$ can be represented as a digraph having $n$ vertices. In the digraph, a block (or 2-connected component) is a maximally connected subdigraph that has no cut-vertex. The determinant…

Computational Complexity · Computer Science 2018-10-12 Ranveer Singh , Vivek Vijay , RB Bapat

We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…

Numerical Analysis · Mathematics 2025-08-14 Elias Jarlebring , Gustaf Lorentzon

We investigate integrable 2-dimensional Hamiltonian systems with scalar and vector potentials, admitting second invariants which are linear or quadratic in the momenta. In the case of a linear second invariant, we provide some examples of…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 Giuseppe Pucacco , Kjell Rosquist

We computationally resolve an open problem concerning the expressibility of $4 \times 4$ full-rank matrices as Hadamard products of two rank-2 matrices. Through exhaustive search over $\mathbb{F}_2$, we identify 5,304 counterexamples among…

Rings and Algebras · Mathematics 2025-08-22 Igor Rivin