English
Related papers

Related papers: Combinatorial properties of Circulant Hadamard mat…

200 papers

We study some (Hopf) algebraic properties of circulant matrices, inspired by the fact that the algebra of circulant $n\times n$ matrices is isomorphic to the group algebra of the cyclic group with $n$ elements. We introduce also a class of…

Rings and Algebras · Mathematics 2011-10-10 Helena Albuquerque , Florin Panaite

The geometry of the moduli space of stable spin curves is studied, with emphasis on its combinatorial properties. In this context, the standard graph theoretic framework is not just a book-keeping device: some purely combinatorial results…

Algebraic Geometry · Mathematics 2007-05-23 Lucia Caporaso , Cinzia Casagrande

We construct new, previously unknown parametric families of complex conference matrices and of complex Hadamard matrices of square orders and related them to complex equiangular tight frames.

Combinatorics · Mathematics 2014-09-22 Boumediene Et-Taoui

Two submatrices $A,D$ of a Hadamard matrix $H$ are called complementary if, up to a permutation of rows and columns, $H=[^A_C{\ }^B_D]$. We find here an explicit formula for the polar decomposition of $D$. As an application, we show that…

Combinatorics · Mathematics 2014-03-24 Teo Banica , Ion Nechita , Jean-Marc Schlenker

In this work we characterize the combinatorial metrics admitting a MacWilliams-type identity and describe the group of linear isometries of such metrics. Considering coverings that are not connected, we classify the metrics satisfying the…

Information Theory · Computer Science 2017-03-27 Jerry Anderson Pinheiro , Roberto Assis Machado , Marcelo Firer

We study $m \times n$ matrices whose columns are of the form \[\{(a_{1j},\ldots, a_{nj}): \quad a_{1j} = \lambda_j,\ a_{ij} = \pm\lambda_j\ , \ \lambda_j >0 ,\ j=1,2,\ldots,n\}.\] We explicitly construct for all $a = (a_1,\ldots,…

Combinatorics · Mathematics 2023-03-23 Sara Botelho-Andrade , Peter G. Casazza , Desai Cheng , Tin Tran , Janet Tremain

Following the ideas of [AGG11] about Zt x Z2,2-cocyclic Hadamard matrices, we introduce the notion of diagram, which visually represents any set of coboundaries. Diagrams are a very useful tool for the description and the study of paths and…

Combinatorics · Mathematics 2014-06-11 Victor Alvarez , Felix Gudiel , Maria Belen Guemes

We study the spectrum of the join of several circulant matrices. We apply our results to compute explicitly the spectrum of certain graphs obtained by joining several circulant graphs.

Combinatorics · Mathematics 2022-06-13 Jacqueline Doan , Jan Minac , Lyle Muller , Tung T. Nguyen , Federico W. Pasini

A characterization of $\mathbb{Z} _t \times \mathbb{Z}_2^2$-cocyclic Hadamard matrices is described, depending on the notions of {\em distributions}, {\em ingredients} and {\em recipes}. In particular, these notions lead to the…

Combinatorics · Mathematics 2014-06-11 Victor Alvarez , Felix Gudiel , Maria Belen Guemes

In this paper we modify a fundamental block construction of Kharaghani and Seberry and show how to use certain circulant $\{-1,1\}$-matrices of odd order $p$ to construct a complex Hadamard matrix of order $2p$. In particular, for $p=47$ we…

Combinatorics · Mathematics 2026-03-11 Ferenc Szöllősi

We explore a combinatorial theory of linear dependency in complex space, "complex matroids", with foundations analogous to those for oriented matroids. We give multiple equivalent axiomatizations of complex matroids, showing that this…

Combinatorics · Mathematics 2013-03-27 Laura Anderson , Emanuele Delucchi

A novel method to obtain parametrizations of complex inverse orthogonal matrices is provided. These matrices are natural generalizations of complex Hadamard matrices which depend on non zero complex parameters. The method we use is via…

Mathematical Physics · Physics 2010-09-22 Petre Dita

We discuss an extension of the almost Hadamard matrix formalism, to the case of complex matrices. Quite surprisingly, the situation here is very different from the one in the real case, and our conjectural conclusion is that there should be…

Combinatorics · Mathematics 2017-05-15 Teodor Banica , Ion Nechita

The theory of the column-row determinants has been considered for matrices over a non-split quaternion algebra. In this paper the concepts of column-row determinants are extending to a split quaternion algebra. New definitions of the column…

Rings and Algebras · Mathematics 2014-05-08 Ivan Kyrchei

We provide a sufficient criterion for the unique parameter identification of combinatorially symmetric Hidden Markov Models based on the structure of their transition matrix. If the observed states of the chain form a zero forcing set of…

Combinatorics · Mathematics 2018-09-05 Daniel Klaus Burgarth

We use the characteristic polynomial of the Coxeter matrix of an algebra to complete the combinatorial classification of piecewise hereditary algebras which Happel gave in terms of the trace of the Coxeter matrix. We also give a…

Representation Theory · Mathematics 2009-03-26 Marcelo Lanzilotta , Maria Julia Redondo , Rachel Taillefer

A $q$-analogue of combinatorics concerning the Cartan matrix for the Iwahori-Hecke algebra of type $A$ is investigated. We give several descriptions for the determinant of the graded Cartan matrix, which imply some combinatorial identities.…

Combinatorics · Mathematics 2012-03-23 Masanori Ando , Takeshi Suzuki , Hiro-Fumi Yamada

Companion matrices of the second type are characterized by properties that involve bilinear maps.

Numerical Analysis · Mathematics 2016-01-26 Minghua Lin , Harald K. Wimmer

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

The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. There are several contexts in which studying the patterns of orthogonal matrices can be useful. One necessary condition for a matrix to be…

Combinatorics · Mathematics 2007-05-23 J. Richard Lundgren , Simone Severini , Dustin J. Stewart