English
Related papers

Related papers: Kochen-Specker sets and Hadamard matrices

200 papers

Let $q$ be a prime power of the form $q=12c^2+4c+3$ with $c$ an arbitrary integer. In this paper we construct a difference family with parameters $(2q^2;q^2,q^2,q^2,q^2-1;2q^2-2)$ in ${\mathbb Z}_2\times ({\mathbb F}_{q^2},+)$. As a…

Combinatorics · Mathematics 2019-07-08 Ka Hin Leung , Koji Momihara , Qing Xiang

We give simpler algebraic proofs of uniqueness for several Erd\H{o}s-Ko-Rado results, i.e., that the canonically intersecting families are the only largest intersecting families. Using these techniques, we characterize the largest partially…

Combinatorics · Mathematics 2022-01-11 Yuval Filmus , Nathan Lindzey

We find a new highly symmetrical and very numerous class (millions of non-isomorphic sets) of 4-dim Kochen-Specker (KS) vector sets. Due to the nature of their geometrical symmetries, they cannot be obtained from previously known ones. We…

Quantum Physics · Physics 2015-03-14 Mladen Pavicic , Norman D. Megill , P. K. Aravind , Mordecai Waegell

We study the isolated partial Hadamard matrices, under the assumption that the entries are roots of unity, or more generally, under the assumption that the combinatorics comes from vanishing sums of roots of unity. We first review the…

Combinatorics · Mathematics 2018-08-15 Teodor Banica , Duygu Ozteke , Lorenzo Pittau

We present a new method for constructing affine families of complex Hadamard matrices in every even dimension. This method has an intersection with the Di\c{t}\u{a} construction and it generalizes the Sz\"oll\H{o}si's method. We reproduce…

Quantum Physics · Physics 2013-04-24 D. Goyeneche

The Kochen-Specker theorem states that a 3-dimensional complex Euclidean space admits a finite configuration of projective lines such that the corresponding quantum observables (the orthogonal projectors) cannot be assigned with 0 and 1…

Quantum Physics · Physics 2015-05-13 Artur Ruuge

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 give a new construction of parametric families of complex Hadamard matrices of square orders, and connect them to equiangular tight frames. The results presented here generalize some of the recent ideas of Bodmann et al.…

Functional Analysis · Mathematics 2011-04-19 Ferenc Szöllősi

We introduce a construction that, given a pair (u,v) of complex Hadamard matrices of the same order, generates infinitely many biunitary matrices of varying (and distinct) orders. As a key application, this framework yields nested sequences…

Operator Algebras · Mathematics 2026-01-16 Keshab Chandra Bakshi , Satyajit Guin , Guruprasad

Coxeter pointed out that a number of polytopes can be projected orthogonally into two dimensions in such a way that their vertices lie on a number of concentric regular triacontagons (or 30-gons). Among them are the 600-cell and 120-cell in…

Combinatorics · Mathematics 2026-04-16 P. K. Aravind , Justin Y. J. Burton , Guillermo Núñez Ponasso , D. Richter

We describe a construction of three-dimensional Hadamard matrices of even order $v$ such that $v-1$ is a prime power. The construction covers infinitely many orders for which the existence was previously open.

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

A generalized Kochen-Specker theorem is proved. It is shown that there exist sets of $n$ projection operators, representing $n$ yes-no questions about a quantum system, such that none of the $2^n$ possible answers is compatible with sum…

Quantum Physics · Physics 2009-10-28 Asher Peres

We study the representation theory of the infinite type A Hecke algebra over a non-archimedean field in the case where the parameter is a pseudo-uniformizer. Specifically, we consider a family of representations, called almost-symmetric,…

Representation Theory · Mathematics 2026-03-25 Milo Bechtloff Weising

We provide an infinite family of sofic one-relator groups that are not residually solvable nor residually finite. The proof is essentially different from the one in [1], as it does not require just Magnus' decompositions.

Group Theory · Mathematics 2025-02-10 Federico Berlai

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

Quaternary unit Hadamard (QUH) matrices were introduced by Fender, Kharagani and Suda along with a method to construct them at prime power orders. We present a novel construction of real Hadamard matrices from QUH matrices. Our construction…

Combinatorics · Mathematics 2020-04-20 Philip Heikoop , Guillermo Nuñez Ponasso , Padraig Ó Catháin , John Pugmire

A three-parameter family of complex Hadamard matrices of order 6 is presented. It significantly extends the set of closed form complex Hadamard matrices of this order, and in particular contains all previously described one- and…

Mathematical Physics · Physics 2013-06-12 Bengt R. Karlsson

A complete classification of quaternary complex Hadamard matrices of orders 10, 12 and 14 is given, and a new parametrization scheme for obtaining new examples of affine parametric families of complex Hadamard matrices is provided. On the…

Combinatorics · Mathematics 2012-04-24 Pekka H. J. Lampio , Ferenc Szöllősi , Patric R. J. Östergård

In this paper we use a design theoretical approach to construct new, previously unknown complex Hadamard matrices. Our methods generalize and extend the earlier results of de la Harpe--Jones and Munemasa--Watatani and offer a theoretical…

Combinatorics · Mathematics 2010-02-09 Ferenc Szöllősi

Kochen-Specker (KS) sets are fundamental in physics. Every time nature produces bipartite correlations attaining the nonsignaling limit, or two parties always win a nonlocal game impossible to always win classically, is because the parties…

Quantum Physics · Physics 2025-11-10 Adán Cabello