Related papers: The Gale-Berlekamp game for Hadamard matrices
We introduce a notion of halfspace for Hadamard manifolds that is natural in the context of convex optimization. For this notion of halfspace, we generalize a classic result of Gr\"unbaum, which itself is a corollary of Helly's theorem.…
We find the winning strategy for a class of truncation games played on words. As a consequence of the present author's recent results on some of these games we obtain new formulas for Bernoulli numbers and polynomials of the second kind and…
Let $\Gamma < G := \operatorname{SO}(d+1, 1)$ for $d \geq 1$ be a Zariski dense, geometrically finite, discrete subgroup with critical exponent strictly greater than $d/2$. We show that $L^2(\Gamma\backslash G)$ admits a strong spectral…
We consider the problem of computing the integral $$ \int_{\mathcal{U}(d)} u_{i_1j_1}\cdots u_{i_nj_n} \bar{u}_{i'_1j'_1} \cdots \bar{u}_{i'_{n'}j'_{n'}} dU, $$ where the integration takes place with respect to the probability Haar measure…
This paper examines the use of Lie group and Lie Algebra theory to construct the geometry of pairwise comparisons matrices. The Hadamard product (also known as coordinatewise, coordinate-wise, elementwise, or element-wise product) is…
The eigenvalue probability density functions of the classical random matrix ensembles have a well known analogy with the one component log-gas at the special couplings \beta = 1,2 and 4. It has been known for some time that there is an…
Given a graph $\Gamma = (V, E)$ on $n$ vertices and $m$ edges, we define the Erd\H{o}s-R\'{e}nyi graph process with host $\Gamma$ as follows. A permutation $e_1,\dots,e_m$ of $E$ is chosen uniformly at random, and for $t\leq m$ we let…
A Hamilton cycle in a graph $\Gamma$ is a cycle passing through every vertex of $\Gamma$. A Hamiltonian decomposition of $\Gamma$ is a partition of its edge set into disjoint Hamilton cycles. One of the oldest results in graph theory is…
We calculate the Wess-Zumino term $\Gamma(g)$ for a harmonic map $g$ of a closed surface to a compact, simply connected, simple Lie group $G$ in terms of the energy and the holonomy of the Chern-Simons line bundle on the moduli space of…
In this paper we explain how to attach to a family of $p$-adic representations of a product of Galois groups an overconvergent family of multivariable $(\varphi,\Gamma)$-modules, generalizing results from Pal-Zabradi and…
We define a solitary game, the Yamanouchi toppling game, on any connected graph of n vertices. The game arises from the well-known chip-firing game when the usual relation of equivalence defined on the set of all configurations is replaced…
We propose a generalized Riemann-Hilbert-Birkhoff decomposition that expands the standard integrable hierarchy formalism in two fundamental ways: it allows for integer powers of Lax matrix components in the flow equations to be increased as…
We give a combinatorial evaluation of Iwahori Whittaker functions for unramified genuine principal series representations on metaplectic covers of the general linear group over a non-archimedean local field. To describe the combinatorics,…
We extend Wolff's theorem concerning ideals on H-infinity(D) to the matrix case, giving conditions under which an H-infinity solution G to the equation FG = H exists for all z in D, where F is an m-by-infinity matrix of functions in…
The present work is inspired by three interrelated themes: Weingarten calculus for integration over unitary groups, monotone Hurwitz numbers which enumerate certain factorisations of permutations into transpositions, and Jucys-Murphy…
We characterize the initial positions from which the first player has a winning strategy in a certain two-player game. This provides a generalization of Hall's theorem. Vizing's edge coloring theorem follows from a special case.
In this paper, basing on the linear algebra methods and elementary techniques, for any positive integers $ e $ and $ n $, we obtain a recursion formula for the generalized Euler function $ \varphi_e(n) $, which is determined by some…
We present general one-loop contributions to the decay processes $H\rightarrow f\bar{f}\gamma$ including all possible the exchange of the additional heavy vector gauge bosons, heavy fermions, and charged (also neutral) scalar particles in…
A closed formula multiallelic Walsh (or Hadamard) transform is introduced. Basic results are derived, and a statistical interpretation of some of the resulting linear forms is discussed.
We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for…