English
Related papers

Related papers: Constructing cocyclic Hadamard matrices of order 4…

200 papers

We comment on two randomized algorithms for constructing low-rank matrix decompositions. Both algorithms employ the Subsampled Randomized Hadamard Transform [14]. The first algorithm appeared recently in [9]; here, we provide a novel…

Data Structures and Algorithms · Computer Science 2012-04-04 Christos Boutsidis

We demonstrate advantages of non-standard grading for computing cohomology of restricted Hamiltonian and Poisson algebras. These algebras contain the inner grading element in the properly defined symmetric grading compatible with the…

Representation Theory · Mathematics 2007-05-23 Vladimir V. Kornyak

There are several well-known methods that one can use to construct Hadamard matrices from base sequences BS(m,n). In view of the recent classification of base sequences BS(n+1,n) for n <= 30, it may be of interest to show on an example how…

Combinatorics · Mathematics 2011-06-16 Dragomir Z. Djokovic

In mixed characteristic and in equal characteristic $p$ we define a filtration on topological Hochschild homology and its variants. This filtration is an analogue of the filtration of algebraic $K$-theory by motivic cohomology. Its graded…

Algebraic Geometry · Mathematics 2019-04-10 Bhargav Bhatt , Matthew Morrow , Peter Scholze

Maximum distance separable (MDS) matrices play a crucial role not only in coding theory but also in the design of block ciphers and hash functions. Of particular interest are involutory MDS matrices, which facilitate the use of a single…

Cryptography and Security · Computer Science 2024-06-18 Yogesh Kumar , P. R. Mishra , Susanta Samanta , Atul Gaur

Let $\Lambda=\Bbb Z[t,t^{-1}]$ be the ring of Laurent polynomials over $\Bbb Z$. We classify all $\Lambda$-modules $M$ with $|M|=p^n$, where $p$ is a primes and $n\le 4$. Consequently, we have a classification of Alexander quandles of order…

Rings and Algebras · Mathematics 2011-07-12 Xiang-dong Hou

In this paper, the canonical polyadic (CP) decomposition of tensors that corresponds to matrix multiplications is studied. Finding the rank of these tensors and computing the decompositions is a fundamental problem of algebraic complexity…

Computational Complexity · Computer Science 2021-04-13 Petr Tichavsky

We consider two types of minimal Poincar\'e $4$-complexes. One is defined with respect to the degree $1$-map order. This idea was already present in our previous papers, and more systematically studied later by Hillman. The second type of…

Geometric Topology · Mathematics 2014-03-17 Alberto Cavicchioli , Friedrich Hegenbarth , Dušan Repovš

A Howe curve is a curve of genus $4$ obtained as the fiber product of two genus-$1$ double covers of $\mathbf{P}^1$. In this paper, we present a simple algorithm for testing isomorphism of Howe curves, and we propose two main algorithms for…

Number Theory · Mathematics 2021-01-01 Momonari Kudo , Shushi Harashita , Everett W. Howe

In this paper we prove a collection of results on the structure of permutations in the Clifford Hierarchy. First, we leverage results from the cryptography literature on affine equivalence classes of 4-bit permutations which we use to find…

Quantum Physics · Physics 2025-08-05 Jonas T. Anderson , Andrew Connelly

We consider probabilistic shaping to maximize the achievable information rate of coded modulation (CM) with hard decision decoding. The proposed scheme using binary staircase codes outperforms its uniform CM counterpart by more than 1.3 dB…

Information Theory · Computer Science 2017-05-08 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva

We study the possibility to generate the quark mass hierarchies as well as the CKM quark mixing and CP violation without fine-tuning in a quark flavour model with modular $A_4$ symmetry. The quark mass hierarchies are considered in the…

High Energy Physics - Phenomenology · Physics 2023-07-26 S. T. Petcov , M. Tanimoto

Convolutions or Hadamard products of analytic functions is a well explored area of research and many nice results are available in literature. On the other hand, very little is known in general about the convolutions of univalent harmonic…

Complex Variables · Mathematics 2019-11-07 Chinu Singla , Sushma Gupta , Sukhjit Singh

We introduce quaternary Legendre pairs of length $\ell$. In contrast to binary Legendre pairs they can exist for even $\ell$ as well. First we show that they are pertinent to the construction of quaternary Hadamard matrices of order…

Combinatorics · Mathematics 2022-12-22 Ilias S. Kotsireas , Arne Winterhof

We use the dimension and the Lie algebra structure of the first Hochschild cohomology group to distinguish some algebras of dihedral, semi-dihedral and quaternion type up to stable equivalence of Morita type. In particular, we complete the…

Representation Theory · Mathematics 2018-05-30 Rachel Taillefer

We construct a comultiplicative map on the projective bimodule resolution for a family of algebras one of which is cluster-tilted of type D4. The comultiplicative map is presented in terms of idempotents associated with vertices of the…

Rings and Algebras · Mathematics 2025-07-01 Pratyush Mishra , Tolulope Oke

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

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

We study efficiency of higher order integrator schemes for the hybrid Monte Carlo (HMC) algorithm. Numerical tests are performed for Quantum Chromo Dynamics (QCD) with two flavors of Wilson fermions. We compare 2nd, 4th and 6th order…

High Energy Physics - Lattice · Physics 2009-10-31 Tetsuya Takaishi

A Hadamard matrix is balanced splittable if some subset of its rows has the property that the dot product of every two distinct columns takes at most two values. This definition was introduced by Kharaghani and Suda in 2019, although…

Combinatorics · Mathematics 2023-02-03 Jonathan Jedwab , Shuxing Li , Samuel Simon