English
Related papers

Related papers: Some Constructions for Amicable Orthogonal Designs

200 papers

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

The quasi-Clifford algebras, and their Wedderburn structure and representation theory, as described by Gastineau-Hills in 1980 and 1982, should be better known, and have only recently been rediscovered. These algebras and their…

Combinatorics · Mathematics 2019-04-22 Paul C. Leopardi

All generalized Hadamard matrices of order 18 over a group of order 3, H(6,3), are enumerated in two different ways: once, as class regular symmetric (6,3)-nets, or symmetric transversal designs on 54 points and 54 blocks with a group of…

Combinatorics · Mathematics 2012-05-28 Masaaki Harada , Clement Lam , Akihiro Munemasa , Vladimir D. Tonchev

Complex orthogonal designs (CODs) are used to construct space-time block codes. COD $\mathcal{O}_z$ with parameter $[p, n, k]$ is a $p\times n$ matrix, where nonzero entries are filled by $\pm z_i$ or $\pm z^*_i$, $i = 1, 2,..., k$, such…

Information Theory · Computer Science 2011-09-14 Yuan Li , Haibin Kan

Let o be a 4k-length column vector whose all entries are 1s, with k a positive integer. Let V={v_i} be a set of semi-normalized Hadamard (SH)-vectors, which are 4k-length vectors whose 2k entries are -1s and the remaining 2k are 1s. We…

Discrete Mathematics · Computer Science 2016-07-01 Andriyan B. Suksmono

We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our techniques to prove super-polynomial lower bounds against…

Computational Complexity · Computer Science 2013-02-15 Mrinal Kumar , Gaurav Maheshwari , Jayalal Sarma M. N

An incidence structure consists simply of a set P of points and a set B of blocks, with a relation of incidence between points and blocks.A symmetric (v,k,\lambda) block design is the subject of this paper. The symmetric (n^2+n+1, n+1,1)…

General Mathematics · Mathematics 2017-09-14 Mingchun Xu

Groups of unknown order are of major interest due to their applications including time-lock puzzles, verifiable delay functions, and accumulators. In this paper we focus on trustless setup: in this setting, the most popular unknown-order…

Cryptography and Security · Computer Science 2022-11-30 Samuel Dobson , Steven Galbraith , Benjamin Smith

The concept of switching has arisen in several different areas within combinatorics. The act of switching usually transforms a combinatorial object into a non-isomorphic object of the same type, in a way that some key property is preserved.…

Combinatorics · Mathematics 2026-05-13 Dean Crnković , Ronan Egan , Andrea Švob

The research of developing a general methodology for the construction of good nonregular designs has been very active in the last decade. Recent research by Xu and Wong [Statist. Sinica 17 (2007) 1191--1213] suggested a new class of…

Statistics Theory · Mathematics 2009-08-25 Frederick K. H. Phoa , Hongquan Xu

In this paper, we present four constructions of {general} self-orthogonal matrix-product codes associated with Toeplitz matrices. The first one relies on the {dual} of a known {general} dual-containing matrix-product code; the second one is…

Information Theory · Computer Science 2024-11-26 Yang Li , Shixin Zhu , Edgar Martínez-Moro

We introduce systematic methods to create optimal designs for order-of-addition (OofA) experiments, those that study the order in which $m$ components are applied---for example, the order in which chemicals are added to a reaction or layers…

Methodology · Statistics 2017-11-08 Joseph G. Voelkel

Daniel McNulty et.al (2024 J. Phys. A: Math. Theor. submitted) voiced suspicions to the Lemma 11(v) Part 6 in Chen and Yu (2017 J. Phys. A: Math. Theor. 50 475304) and three theorems derived in later publications (Liang et al 2019 Quantum…

Quantum Physics · Physics 2025-04-25 Mengfan Liang , Lin Chen

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

In this article, a series of Hadamard matrix has been developed using some block matrices with the help of skew Hadamard matrix. Basically an internal structure of skew Hadamard matrix has been changed with some block matrices using…

Combinatorics · Mathematics 2021-08-19 Shipra Kumari , Hrishikesh Mahato

The Hadamard maximal determinant problem asks for the largest n-by-n determinant with entries in {+1,-1}. When n is congruent to 1 (mod 4), the maximal excess construction of Farmakis & Kounias has been the most successful general method…

Combinatorics · Mathematics 2007-05-23 William P. Orrick , Bruce Solomon

A polynomial indicator function of designs is first introduced by Fontana {\it et al}. (2000) for two-level cases. They give the structure of the indicator functions, especially the relation to the orthogonality of designs. These results…

Computation · Statistics 2021-10-01 Satoshi Aoki , Masayuki Noro

Uniform random rotations are a useful primitive in applications such as fast Johnson-Lindenstrauss embeddings, kernel approximation, communication-efficient learning, and recent AI compression pipelines, but they are computationally…

Machine Learning · Computer Science 2026-04-28 Tomer Zilca , Gal Mendelson

We give a finite presentation by generators and relations for the group O_n(Z[1/2]) of n-dimensional orthogonal matrices with entries in Z[1/2]. We then obtain a similar presentation for the group of n-dimensional orthogonal matrices of the…

Quantum Physics · Physics 2021-09-14 Sarah Meng Li , Neil J. Ross , Peter Selinger

We consider the problem of switching off unwanted interactions in a given multi-partite Hamiltonian. This is known to be an important primitive in quantum information processing and several schemes have been presented in the literature to…

Quantum Physics · Physics 2023-11-27 Martin Roetteler , Pawel Wocjan
‹ Prev 1 4 5 6 7 8 10 Next ›