中文
相关论文

相关论文: The Gale-Berlekamp game for Hadamard matrices

200 篇论文

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…

计算几何 · 计算机科学 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…

量子代数 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

概率论 · 数学 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…

表示论 · 数学 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,…

组合数学 · 数学 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…

数论 · 数学 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…

环与代数 · 数学 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}…

偏微分方程分析 · 数学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

数论 · 数学 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…

算子代数 · 数学 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…

组合数学 · 数学 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,…

数据结构与算法 · 计算机科学 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,…

数论 · 数学 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…

组合数学 · 数学 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…

凝聚态物理 · 物理学 2007-05-23 Anthony Zee