Hadamard Matrix Torsion

Publication date 27 September 2021

Abstract: We construct a series HMT

(n)

of

2

-dimensional simplicial complexes with torsion

H_{1} (

HMT

(n)) = (m a t h b b Z_{2})^{k c h o o s e 1} i m e s (m a t h b b Z_{4})^{k c h o o s e 2} i m e s c d o t s i m e s (m a t h b b Z_{2^{k}})^{k c h o o s e k}

,

| H_{1} (

HMT

(n)) | = |

det(H

(n)) | = n^{n / 2} i n T h e t a (2^{n l o g n})

, where the construction is based on the Hadamard matrices H

(n)

for

n g e q 2

a power of

2

, i.e.,

n = 2^{k}, k g e q 1

. The examples have linearly many vertices, their face vector is

f (H M T (n)) = (5 n - 1, 3 n^{2} + 9 n - 6, 3 n^{2} + 4 n - 4)

. Our explicit series with torsion growth in

T h e t a (2^{n l o g n})

is constructed in quadratic time

T h e t a (n^{2})

and improves a previous construction by Speyer with torsion growth in

T h e t a (2^{n})

, narrowing the gap to the highest possible asymptotic torsion growth in

T h e t a (2^{n^{2}})

proved by Kalai via a probabilistic argument.

This page was built for publication: Hadamard Matrix Torsion