English
Related papers

Related papers: The Gale-Berlekamp game for Hadamard matrices

200 papers

We introduce the following variant of the Gale-Berlekamp switching game. Let $P$ be a set of n noncollinear points in the plane, each of them having weight $+1$ or $-1$. At each step, we pick a line $\ell$ passing through at least two…

Computational Geometry · Computer Science 2025-08-19 Adrian Dumitrescu , Jeck Lim , János Pach , Ji Zeng

A partial Hadamard matrix is a matrix $H\in M_{M\times N}(\mathbb T)$ whose rows are pairwise orthogonal. We associate to each such $H$ a certain quantum semigroup $G$ of quantum partial permutations of $\{1,...,M\}$ and study the…

Quantum Algebra · Mathematics 2014-12-12 Teo Banica , Adam Skalski

We consider one-loop light-by-light-scattering contributions to the Lamb shift of the $1s, 2s, 2p$ states in light muonic hydrogen like atoms at $Z\leq10$. The contributions are of the order $\alpha^5m_\mu$ (with diverse dependence on the…

A product formula for the parity generating function of the number of 1's in invertible matrices over Z_2 is given. The computation is based on algebraic tools such as the Bruhat decomposition. The same technique is used to obtain a parity…

Combinatorics · Mathematics 2007-05-23 Yona Cherniavsky , Eli Bagno

We consider multiple polylogarithms in a single variable at non-positive integers. Defining a connected graded Hopf algebra, we apply Connes' and Kreimer's algebraic Birkhoff decomposition to renormalize multiple polylogarithms at…

Number Theory · Mathematics 2017-09-08 Kurusch Ebrahimi-Fard , Dominique Manchon , Johannes Singer

We obtain an explicit representation for the Laplace transform of the waiting time for a wide class of distributions by solving the Wiener-Hopf factorization problem via the Hadamard product theorem. Under broad conditions it is shown that…

Probability · Mathematics 2014-12-04 Michael L. Wenocur

Horn's conjecture, which given the spectra of two Hermitian matrices describes the possible spectra of the sum, was recently settled in the affirmative. In this survey we discuss one of the many steps in this, which required us to introduce…

Representation Theory · Mathematics 2009-09-25 Allen Knutson , Terence Tao

A $\{1,-1\}$-matrix $H$ of order $m$ is a Hadamard matrix if $HH^T=mI_m$, where $T$ is the transposition operator and $I_m$ the identity matrix of order $m$. J. Hadamard published his paper on Hadamard matrices in 1893. Five years later,…

Combinatorics · Mathematics 2024-08-08 Dragomir Z. Djokovic

Let $p$ be a prime number and $K$ a finite unramified extension of $\mathbb{Q}_p$. Let $\pi$ be an admissible smooth mod $p$ representation of $\mathrm{GL}_2(K)$ occurring in some Hecke eigenspaces of the mod $p$ cohomology and…

Number Theory · Mathematics 2025-04-15 Yitong Wang

Permutation Matrices are a well known class of matrices which encode the elements of the symmetric group on $d$ elements as a square $d\times d$ matrix. Motivated by [4], we define a similar class of matrices which are a generalization of…

Rings and Algebras · Mathematics 2024-03-06 Steven Robert Lippold

We shall give conditions on the illuminations $\varphi_{i}$ such that the solutions to Maxwell's equations \[ \left\{ \begin{array}{l} {\rm curl} E^{i}=i\omega\mu H^{i}\qquad\text{in }\Omega,\\ {\rm curl}…

Analysis of PDEs · Mathematics 2015-02-17 Giovanni S. Alberti

The McCarty Conjecture states that any McCarty Matrix (an $n\times n$ matrix $A$ with positive integer entries and each of the $2n$ row and column sums equal to $n$), can be additively decomposed into two other matrices, $B$ and $C$, such…

Combinatorics · Mathematics 2025-05-08 Anant Godbole , Lybitina Koene , Grant Shirley

The paper is devoted to study the $H$-function defined by the Mellin-Barnes integral $$H^{m,n}_{\thinspace p,q}(z)={\frac1{2\pi i}}\int_{\Lss} \HHs^{m,n}_{\thinspace p,q}(s)z^{-s}ds,$$ where the function $\HH^{m,n}_{\thinspace p,q}(s)$ is a…

Classical Analysis and ODEs · Mathematics 2016-09-07 Anatoly A. Kilbas , Megumi Saigo

Let $\lambda_{\phi}(n)$ be the Fourier coefficients of a Hecke holomorphic or Hecke--Maass cusp form on ${\rm SL}_2(\mathbb Z)$, and $f$ be any multiplicative function that satisfies two mild hypotheses. We establish a non-trivial upper…

Number Theory · Mathematics 2022-04-19 Yujiao Jiang , Guangshi Lü

A hyperfinite $II_1$ subfactor may be obtained from a symmetric commuting square via iteration of the basic construction. For certain commuting squares constructed from Hadamard matrices, we describe this subfactor as a group-type inclusion…

Operator Algebras · Mathematics 2008-11-11 Richard D. Burstein

Two submatrices $A,D$ of a Hadamard matrix $H$ are called complementary if, up to a permutation of rows and columns, $H=[^A_C{\ }^B_D]$. We find here an explicit formula for the polar decomposition of $D$. As an application, we show that…

Combinatorics · Mathematics 2014-03-24 Teo Banica , Ion Nechita , Jean-Marc Schlenker

A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not restricted to) graphs. Moreover, even in the case of graphs,…

Data Structures and Algorithms · Computer Science 2007-11-20 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

We derive an asymptotic formula for the sum $$ H = \sum_{0<\gamma_k\leqslant T,\, 1\leqslant k\leqslant m}h(a_1\gamma_1+a_2\gamma_2+\cdots + a_m\gamma_m), $$ where $a_1, a_2, \ldots, a_m$ are integers whose sum equals zero, $\gamma_1,…

Number Theory · Mathematics 2025-08-27 Elizaveta D. Iudelevich , Vitalii V. Iudelevich

In graph theory, the Szemer\'edi regularity lemma gives a decomposition of the indicator function for any graph $G$ into a structured component, a uniform part, and a small error. This result, in conjunction with a counting lemma that…

Combinatorics · Mathematics 2018-11-22 Sammy Luo

We study Hamiltonians consisting of a deterministic term plus a random term. Using a daigrammatic approach and introducing the concept of "gluon connectedness," we calculate the density of energy levels for a wide class of probability…

Condensed Matter · Physics 2007-05-23 Anthony Zee