English
Related papers

Related papers: Computing Haar Measures

200 papers

We investigate what it means for a (Hausdorff, second-countable) topological group to be computable. We compare several potential definitions in the literature. We relate these notions with the well-established definitions of effective…

Logic · Mathematics 2025-04-16 Heer Tern Koh , Alexander Melnikov , Keng Meng Ng

We analyse certain Haar systems associated to groupoids obtained by certain natural equivalence relations of dynamical nature on sets like $\{1,2,...,d\}^\mathbb{Z}$, $\{1,2,...,d\}^\mathbb{N}$, $S^1\times S^1$, or $(S^1)^\mathbb{N}$, where…

Dynamical Systems · Mathematics 2019-03-07 Gilles G. de Castro , Artur O. Lopes , Gabriel Mantovani

We begin the systematic study of decision problems for finitely generated groups given by a solution to their word problem. We relate this to the study of computable analysis on the space of marked groups. We point out that several distinct…

Group Theory · Mathematics 2025-01-15 Emmanuel Rauzy

We prove that a hypergroup admitting a countable basis and an invariant Haar measure has normed convergence property if and only if it is compact.

Probability · Mathematics 2007-05-23 C. R. E. Raja

We initiate the effective metric structure theory of Keisler randomizations. We show that a classical countable structure $\mathcal{M}$ has a decidable presentation if and only if its Borel randomization $\mathcal{M}^{[0,1)}$ has a…

Logic · Mathematics 2025-06-09 Nicolás Cuervo Ovalle , Isaac Goldbring

In this paper we investigate algorithmic randomness on more general spaces than the Cantor space, namely computable metric spaces. To do this, we first develop a unified framework allowing computations with probability measures. We show…

Information Theory · Computer Science 2008-07-23 Mathieu Hoyrup , Cristobal Rojas

We adopt the concept of the composite parameterization of the unitary group U(d) to the special unitary group SU(d). Furthermore, we also consider the Haar measure in terms of the introduced parameters. We show that the well-defined…

Mathematical Physics · Physics 2015-03-19 Christoph Spengler , Marcus Huber , Beatrix C. Hiesmayr

We determine the Haar measure on the compact $p$-adic special orthogonal groups of rotations $\mathrm{SO}(d)_p$ in dimension $d=2,3$, by exploiting the machinery of inverse limits of measure spaces, for every prime $p>2$. We characterise…

Mathematical Physics · Physics 2024-06-21 Paolo Aniello , Sonia L'Innocente , Stefano Mancini , Vincenzo Parisi , Ilaria Svampa , Andreas Winter

We present a performant and rigorous algorithm for certifying that a matrix is close to being a projection onto an irreducible subspace of a given group representation. This addresses a problem arising when one seeks solutions to…

Representation Theory · Mathematics 2021-08-30 Felipe Montealegre-Mora , Denis Rosset , Jean-Daniel Bancal , David Gross

The paper is concerned with the extension of the classical study of probability measures on a compact group which are square roots of the Haar measure, due to Diaconis and Shahshahani, to the context of compact quantum groups. We provide a…

Operator Algebras · Mathematics 2014-01-23 Uwe Franz , Adam Skalski , Reiji Tomatsu

Let $(G,\cdot)$ be a Polish group. We say that a set $X \subset G$ is Haar null if there exists a universally measurable set $U \supset X$ and a Borel probability measure $\mu$ such that for every $g, h \in G$ we have $\mu(gUh)=0$. We call…

Logic · Mathematics 2015-08-11 Márton Elekes , Zoltán Vidnyánszky

Let $G$ be a locally compact group with the left Haar measure $m_{G}$. A probability measure ${\mu}$ on $G$ is said to be strictly aperiodic if the support of ${\mu}$ is not contained in a proper closed left coset of $G$. In this paper, we…

Functional Analysis · Mathematics 2023-02-13 H. S. Mustafayev

Many symmetric orthogonal polynomials $(P_n(x))_{n\in\mathbb{N}_0}$ induce a hypergroup structure on $\mathbb{N}_0$. The Haar measure is the counting measure weighted with $h(n):=1/\int_\mathbb{R}\!P_n^2(x)\,\mathrm{d}\mu(x)\geq1$, where…

Classical Analysis and ODEs · Mathematics 2024-10-10 Stefan Kahler , Ryszard Szwarc

Let G be a locally compact Hausdorff group in which every element is of finite order, and let P(G) denote the class of all regular probability measures on G. In this note, it is observed that a characterization of algebraically regular…

Functional Analysis · Mathematics 2026-03-20 M N N Namboodiri

This paper presents a powerfull method to integrate general monomials on the classical groups with respect to their invariant (Haar) measure. The method has first been applied to the orthogonal group in [J. Math. Phys. 43, 3342 (2002)], and…

Mathematical Physics · Physics 2008-02-27 T. Gorin , G. V. Lopez

Let $G$ be a locally compact second countable groupoid with a Haar system. In this article, we introduce the induced representation of $G$ from a continuous unitary representation of a closed wide subgroupoid $H$ with a Haarsystem provided…

Operator Algebras · Mathematics 2026-01-27 K. N. Sridharan , N. Shravan Kumar

For a unimodular totally disconnected locally compact group $G$ we introduce and study an analogue of the Hattori-Stallings rank $\tilde{\rho}(P)\in\mathbf{h}_G$ for a finitely generated projective rational discrete left $\mathbb…

Group Theory · Mathematics 2024-05-15 Ilaria Castellano , Gianmarco Chinello , Thomas Weigel

We introduce the notion of a gauge and of a tagged partition (subordinate to a given gauge) by intersections of open and closed sets of a compact metric space extending the corresponding notions in Henstock-Kurzweil integration of…

Functional Analysis · Mathematics 2025-03-07 Abbas Edalat

If $G$ is a locally compact groupoid with a Haar system $\lambda$, then a positive definite function $p$ on $G$ has a form $p(x)=< L(x)\xi(d(x)),\xi(r(x))>$, where $L$ is a representation of $G$ on a Hilbert bundle ${\h}=(G^0,\{H_u\},\mu)$,…

Operator Algebras · Mathematics 2007-05-23 H. Amiri

We study closed choice principles for different spaces. Given information about what does not constitute a solution, closed choice determines a solution. We show that with closed choice one can characterize several models of…

Logic · Mathematics 2012-06-18 Vasco Brattka , Matthew de Brecht , Arno Pauly