English
Related papers

Related papers: Computing Haar Measures

200 papers

On a compact group the Haar probability measure plays the role of uniform distribution. The entropy and rate distortion theory for this uniform distribution is studied. New results and simplified proofs on convergence of convolutions on…

Information Theory · Computer Science 2010-05-27 Peter Harremoes

We present a simple and intuitive framework for duality of locally compacts groups, which is not based on the Haar measure. This is a map, functorial on a non-degenerate subcategory, on the category of coinvolutive Hopf \cst-algebras, and a…

Operator Algebras · Mathematics 2021-04-09 Yulia Kuznetsova

Given two measurable spaces $H$ and $D$ with countably generated $\sigma$-algebras, a perfect prior probability measure $P_H$ on $H$ and a sampling distribution $S: H \rightarrow D$, there is a corresponding inference map $I: D \rightarrow…

Category Theory · Mathematics 2018-08-16 Jared Culbertson , Kirk Sturtz

In this paper, we present a uniform formula for the integration of polynomials over the unitary, orthogonal, and symplectic groups using Weingarten calculus. From this description, we further simplify the integration formulas and give…

Combinatorics · Mathematics 2016-12-23 Alejandro Ginory , Jongwon Kim

We develop an efficient algorithm for sampling the eigenvalues of random matrices distributed according to the Haar measure over the orthogonal or unitary group. Our technique samples directly a factorization of the Hessenberg form of such…

Numerical Analysis · Mathematics 2021-02-25 Massimiliano Fasi , Leonardo Robol

We consider a unitary representation of the Dihedral group $D_{2n}% =\mathbb{Z}_{n}\rtimes\mathbb{Z}_{2}$ obtained by inducing the trivial character from the co-normal subgroup $\left\{0\right\}\rtimes\mathbb{Z}_{2}.$ This representation is…

Functional Analysis · Mathematics 2017-05-02 Vignon Oussa , Brian Sheehan

Let $G$ be an abelian Polish group, e.g. a separable Banach space. A subset $X \subset G$ is called Haar null (in the sense of Christensen) if there exists a Borel set $B \supset X$ and a Borel probability measure $\mu$ on $G$ such that…

Logic · Mathematics 2016-01-07 Márton Elekes , Zoltán Vidnyánszky

If ${\mathcal C}\simeq 2^{\mathbb N}$ denotes the Cantor set realized as the infinite product of two-point groups, then a folklore result says the Cantor map from ${\mathcal C}$ into $[0,1]$ sends Haar measure to Lebesgue measure on the…

Functional Analysis · Mathematics 2015-04-02 Will Brian , Michael Mislove

Integrals for the product of unitary-matrix elements over the U(n) group will be discussed. A group-theoretical formula is available to convert them into a multiple sum, but unfortunately the sums are often tedious to compute. In this…

Mathematical Physics · Physics 2009-11-10 S. Aubert , C. S. Lam

This article provides a concise introduction to the theory of Haar measures on locally compact Hausdorff groups. We cover the necessary preliminaries on topological groups and measure theory, the Haar correspondence, unimodularity and Haar…

Group Theory · Mathematics 2020-06-22 Stephan Tornier

We consider powers of the absolute value of the characteristic polynomial of Haar distributed random orthogonal or symplectic matrices, as well as powers of the exponential of its argument, as a random measure on the unit circle minus small…

Mathematical Physics · Physics 2022-09-15 Johannes Forkel , Jonathan P. Keating

We initiate the study of computable presentations of real and complex C*-algebras under the program of effective metric structure theory. With the group situation as a model, we develop corresponding notions of recursive presentations and…

Logic · Mathematics 2023-04-17 Alec Fox

In this paper, we develop a novel approach to the Weingarten calculus by employing the notion of virtual isometries. Traditionally, Weingarten calculus provides explicit formulas for integrating polynomial functions over compact matrix…

Probability · Mathematics 2026-02-24 Benoît Collins , Sho Matsumoto

Recall that a locally compact group G is called unimodular if the left Haar measure on G is equal to the right one. It is proved in this paper that G is unimodular iff it is approximable by finite quasigroups (Latin squares).

Group Theory · Mathematics 2007-05-23 L. Yu. Glebsky , E. I. Gordon , C. J. Rubio

M. Goresky, G. Harder, and R. MacPherson defined weighted cohomologies of arithmetic groups \Gamma in a real group G, with coefficients in certain local systems, associated to arbitrary upper and lower weight profiles. The author shows,…

Number Theory · Mathematics 2016-09-07 Arvind Nair

In 1985 S.~Saeki and K.~Stromberg published the following question: {\it Does every infinite compact group have a subgroup which is not Haar measurable?} An affirmative answer is given for all compact groups with the exception of some…

Group Theory · Mathematics 2014-06-27 Salvador Hernández , Karl H. Hofmann , Sidney A. Morris

The singular values of products of standard complex Gaussian random matrices, or sub-blocks of Haar distributed unitary matrices, have the property that their probability distribution has an explicit, structured form referred to as a…

Probability · Mathematics 2020-07-28 Mario Kieburg , Peter J. Forrester , Jesper R. Ipsen

Using the Kaczmarz algorithm, we prove that for any singular Borel probability measure $\mu$ on $[0,1)$, every $f\in L^2(\mu)$ possesses a Fourier series of the form $f(x)=\sum_{n=0}^{\infty}c_ne^{2\pi inx}$. We show that the coefficients…

Functional Analysis · Mathematics 2016-05-03 John E. Herr , Eric S. Weber

We present an explicit integration formula for the Haar integral on a compact connected Lie group. This formula relies on a known decomposition of a compact connected simple Lie group into symplectic leaves, when one views the group as a…

Group Theory · Mathematics 2025-09-03 Michael Müger , Lars Tuset

We prove that, if $G$ is a second-countable topological group with a compatible right-invariant metric $d$ and $(\mu_{n})_{n \in \mathbb{N}}$ is a sequence of compactly supported Borel probability measures on $G$ converging to invariance…

Functional Analysis · Mathematics 2019-04-17 Friedrich Martin Schneider