Related papers: The Gale-Berlekamp game for Hadamard matrices

We propose a continuous version of the classical Gale--Berlekamp switching game. We also study a weighted version of this new continuous game. The main results of this paper concern growth estimates for the corresponding optimization…

We consider $N\times N$ random matrices of the form $H=W+V$ where $W$ is a real symmetric or complex Hermitian Wigner matrix and $V$ is a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume…

Inspired by the idea of Bernoulli decomposition, we give a simple proof for a generalization of Hal\'asz anti--concentration result about random sum of vectores in $\mathbb{R}^d$. From our results, we can give one upper bound for the…

We develop a general theory of "almost Hadamard matrices". These are by definition the matrices $H\in M_N(\mathbb R)$ having the property that $U=H/\sqrt{N}$ is orthogonal, and is a local maximum of the 1-norm on O(N). Our study includes a…

We present an approach to sums of random Hermitian matrices via the theory of spherical functions for the Gelfand pair $(\mathrm{U}(n) \ltimes \mathrm{Herm}(n), \mathrm{U}(n))$. It is inspired by a similar approach of Kieburg and K\"osters…

Motivated by recent results in random matrix theory we will study the distributions arising from products of complex Gaussian random matrices and truncations of Haar distributed unitary matrices. We introduce an appropriately general class…

Let $\mathbb{P}$ be an algebraic number field. We provide a computational analog of the strong approximation theorem for finitely generated Zariski dense groups $H\leq \mathrm{SL}(n,\mathbb{P})$, $n$ prime. That is, we present algorithms to…

In this paper, we study harmonic analysis on finite homogeneous spaces whose associated permutation representation decomposes with multiplicity. After a careful look at Frobenius reciprocity and transitivity of induction, and the…

The main purpose of this paper of the paper is an explicite construction of generalized Gaussian process with function $t_b(V)=b^{H(V)}$, where $H(V)=n-h(V)$, $h(V)$ is the number of singletons in a pair-partition $V \in \st{P}_2(2n)$. This…

A partial Hadamard matrix $H\in M_{M\times N}(\mathbb C)$ is called of "classical type" if the associated quantum semigroup $G\subset\widetilde{S}_M^+$ is classical. In combinatorial terms, if $H_1,\ldots,H_M\in\mathbb T^N$ are the rows of…

In this paper we propose an accurate, highly parallel algorithm for the generalized eigendecomposition of a matrix pair $(H, S)$, given in a factored form $(F^{\ast} J F, G^{\ast} G)$. Matrices $H$ and $S$ are generally complex and…

Let $H\subset\mathbb{Z}^d$ be a half-space lattice, defined either relative to a fixed coordinate (e.g.\ $H = \mathbb{Z}^{d-1}\!\times\!\mathbb{Z}_+$), or relative to a linear order $\preceq$ on $\mathbb{Z}^d$, i.e.\ $H = \{j\in\mathbb{Z}^d…

In this paper, we study $(\varphi,\Gamma)$-modules over rings which are "combinations of discrete algebras and affinoid $\mathbb{Q}_p$-algebras", and prove basic results such as the existence of a fully faithful functor from the category of…

In this paper, we introduce the notion of log-{\varphi}-convex functions and present some properties and representation of such functions. We obtain some results of the Hermite Hadamard inequalities for product log-{\varphi}-convex…

Let $G$ be a $p$-adic classical group. The representations in a given Bernstein component can be viewed as modules for the corresponding Hecke algebra---the endomorphism algebra of a pro-generator of the given component. Using Heiermann's…

A Hadamard-Hitchcock decomposition of a multidimensional array is a decomposition that expresses the latter as a Hadamard product of several tensor rank decompositions. Such decompositions can encode probability distributions that arise…

We construct Hopf algebras whose elements are representations of combinatorial automorphism groups, by generalising a theorem of Zelevinsky on Hopf algebras of representations of wreath products. As an application we attach symmetric…

Using the momentum dependence of the dressed quark mass and the well-known formulae for the mass dependent quark-loop contribution to the light-by-light scattering insertions, we compute the hadronic light-by-light contribution to the muon…

Let $Q$ be a Lipschitz domain in $\mathbb{R}^n$ and let $f \in L^{\infty}(Q)$. We investigate conditions under which the functional $$I_n(\varphi)=\int_Q |\nabla \varphi|^n+ f(x)\,\mathrm{det} \nabla \varphi\, \mathrm{d}x $$ obeys $I_n \geq…

In 2003, Kedlaya gave an algorithm to compute the zeta function associated to a hyperelliptic curve over a finite field, by computing the rigid cohomology of the curve. Edixhoven remarked that it is actually possible to compute the…