How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Modular Function and L1 Group Algebras — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Haar Measure Existence and Uniqueness
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Group Algebra and Representations of Finite Groups
- The Inverse and Implicit Function Theorems
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Modular Function and L1 Group Algebras
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Uniform Spaces: the Three Definitions
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These computations specialise the main page to concrete groups. Under AC, the positive affine group carries the left Haar measure and has modular function , so it is nonunimodular. On a discrete group with Haar measure , calculus on the absolutely convergent convolution series gives the naive involution and the norm-one identity . On a compact group with its normalized Haar probability the constant function is idempotent, while the convolution of matrix coefficients vanishes across inequivalent continuous finite-dimensional irreducible unitary representations and equals the matrix unit for one and the same representation.
Under AC, the counterexample completes the picture negatively: on the nonunimodular affine group, naive inversion without the modular factor fails to be isometric on and therefore is not the involution, whose isometry is exactly what the modular correction supplies.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The modular function of the affine group of the line
Example
Assume the Axiom of Choice (The Axiom of Choice).
Let with the multiplication the connected component of the identity of the affine group of the line. Then is a left Haar measure on , and the modular function of with respect to it is Since is not identically , the group is nonunimodular (Unimodular locally compact group).
Facts & Assumptions
Given: The group with , the measure on it, and AC.
is a group with identity and inverse ; it is an open subset of , hence an LCH space for the subspace topology, and multiplication and inversion are continuous (Group and abelian group, Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space).
A left Haar measure on an LCH group is a nonzero Borel measure that is left invariant, finite on compact sets, outer regular on Borel sets and inner regular on open sets (Left Haar integral and left Haar measure, Radon measure on an LCH space).
With the unique scalar with for every nonnegative Borel and every -integrable complex , the modular function is , and is unimodular exactly when (Modular function of a locally compact group, Unimodular locally compact group, Right translation scales left Haar measure).
Under countable choice (in particular under AC), a diffeomorphism between open subsets of satisfies for nonnegative Lebesgue measurable (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions, Lebesgue measurable sets, the family , and the restricted set function ).
denotes the measure given by the Lebesgue density on the open set , and every nonempty open subset of has strictly positive -measure.
AC is assumed in the choice-function form of the cited definition; it entails the countable choice under which [F4] is stated, and it underlies the well-definedness of the modular function quoted in [F3] (The Axiom of Choice, The Axiom of Countable Choice ()).
Verification
is a nonzero Borel measure, finite on compact sets: on a compact the continuous density attains a maximum, so , while every nonempty open set has positive measure by [F5]. The rational rectangles contained in form a countable base, so is second countable. Under the countable choice implied by [A1], the compact-finite Borel measure is outer regular on Borel sets and inner regular on open sets by Locally finite Borel measures on second-countable LCH spaces are regular.
Left invariance. Fix . Left multiplication is , a diffeomorphism of with at every point. For nonnegative Borel , the change of variables [F4], whose countable-choice hypothesis is in force by [A1], applied to gives , since the inverse map is , and . Hence is left invariant.
Right translation scales by . With the same , right multiplication is , a diffeomorphism with . For nonnegative Borel , the change of variables [F4], again in force by [A1], with gives , using , and . So for every nonnegative Borel , and also for every -integrable by linearity in the real and imaginary parts.
The scalar of step 1.3 is , so , the scalar being the well-defined one supplied under the AC of [A1]; applying step 1.3 to gives . Hence for every , which is the asserted modular function.
The function is not identically on : at it takes the value . By [F3] the group is therefore not unimodular, while steps 1.1–1.2 show that is indeed a left Haar measure for which the computation of step 2.1 applies. ∎
Verification notes
- Why the positive component. The full affine group has two components and its connected component of the identity is the part treated here, which avoids a disconnected sign convention for the modular function.
- Choice cost. AC is declared as [A1]; its countable-choice consequence is used in steps 1.2 and 1.3 through the change-of-variables theorem [F4], and it underlies the well-definedness of the scalar quoted from [F3] in step 2.1. The Jacobian computations, the density and the nonunimodularity witness are choice-free.
Convolution on a discrete group
Example
Assume the Axiom of Choice. Let be a discrete group and let be a fixed left Haar measure on it, . Then is unimodular, the involution on is , convolution is the (absolutely convergent) series and is the two-sided convolution identity, with . The formula is available even for an uncountable discrete group, because an function vanishes off a countable set.
Facts & Assumptions
Given: The Axiom of Choice, a discrete group , a left Haar measure with , and .
On an LCH group with the discrete topology, counting measure is a left Haar measure and a right Haar measure, and the fixed left Haar measure equals with ; moreover for every nonnegative finite-valued and every -integrable complex , so is also right invariant (Counting measure on a discrete group is Haar, Haar measures there are its multiples, and integrals against them are sums).
A discrete group is unimodular, so and the involution is (Compact, discrete and abelian groups are unimodular, Unimodular locally compact group, Involution on L1 of a locally compact group).
For the convolution is , and convolution on is the unique -bilinear extension of it satisfying , hence jointly continuous (Compactly supported convolution on a group, Convolution on L1 of a locally compact group, Submultiplicativity of convolution in the L1 norm).
Cauchy–Schwarz for : if for a measure , then ; sums over are the finite-subset sums of Square-summable families on an arbitrary index set and the space (Cauchy-Schwarz inequality for ).
is dense in ; consists of the a.e. classes of integrable complex functions with , and on a discrete group is exactly the space of finitely supported complex functions (Completeness of the complex Haar L1 and L2 spaces and density of Cc, Complex Haar L^p spaces and compactly supported functions, Compact support, , and , Left Haar integral and left Haar measure).
AC is assumed in the choice-function form of the cited definition; it is inherited here from the density and completeness supplier [F4] and is first used in step 1.3, where that supplier is applied (The Axiom of Choice).
Verification
The measure and the involution. By [F1], and is right invariant, so is unimodular; by [F2] the involution of is .
The formula on finitely supported functions. For and , only finitely many have , and by [F3] and [F1] .
The series map is bilinear and bounded. For define ; on this discrete group each class has a unique pointwise representative because every singleton has measure . For each , Cauchy--Schwarz gives where is a bijection and for every summable family; this proves pointwise absolute convergence by [F1, F5]. For the bound, rearrange the nonnegative double sum using the finite-subsum definition of sums in [F5]: The last equality again uses the bijection . Thus and Absolute convergence also gives bilinearity, so is a bounded, hence continuous, bilinear map into .
The series computes the convolution. On the map of step 1.3 agrees with the convolution by step 1.2, and both and the convolution are continuous bilinear maps on by steps 1.3 and [F3]. Since is dense in by [F4], they agree as classes for all . Every singleton has positive measure , so equality of classes on this discrete group is pointwise equality; hence for all .
The convolution unit. Let ; then , so and . By step 2.1, and for every and every , the only contributing index being , respectively . So is a two-sided identity.
Collecting: on a discrete group with the group is unimodular with , convolution is the absolutely convergent series of step 2.1, and is the norm-one convolution identity. ∎
Verification notes
- Uncountable discrete groups. In steps 1.3 and 2.1 the sums are taken over the countable set where and are nonzero, so no sum over an uncountable set is asserted; counting measure on an uncountable discrete group is not -finite.
- Choice cost. The only choice used is inherited from the density and completeness supplier [F4] and is recorded as [A1], where its exact use in steps 1.3 and 2.1 is declared; the series computation itself is choice-free.
Convolution of matrix coefficients on a compact group
Example
Assume the Axiom of Choice. Let be a compact Hausdorff group with its normalized Haar probability measure (Normalized Haar probability on a compact group). Then the constant function satisfies . Moreover, for continuous finite-dimensional irreducible unitary representations on and on of (Subrepresentations, direct sums of representations, and irreducibility) with first-variable-linear coefficients the convolution of coefficients is zero when . If they are equivalent, choose any unitary intertwiner satisfying . Then This formula is independent of the choice of . When on the same space, one may take .
Facts & Assumptions
Given: A compact Hausdorff group with its normalized Haar probability measure , continuous finite-dimensional irreducible unitary representations on and on , and AC.
A compact Hausdorff group has a left Haar probability measure, and that measure is right invariant; a compact group is unimodular, so and inversion preserves (Normalized Haar probability on a compact group, Compact, discrete and abelian groups are unimodular, Unimodular locally compact group, Haar change of variables under inversion).
For convolution is , and convolution on is the unique -bilinear extension with , jointly continuous and agreeing with the formula (Compactly supported convolution on a group, Convolution on L1 of a locally compact group, Submultiplicativity of convolution in the L1 norm).
is dense in and in ; on the probability space one has for , and with (Completeness of the complex Haar L1 and L2 spaces and density of Cc, Complex Haar L^p spaces and compactly supported functions).
carries the first-variable-linear inner product , whose induced norm is (The complex pairing on equivalence classes).
Left and modular right translations are strongly continuous on ; since here, the plain right translation is strongly continuous (Strong continuity of left and modular right translations on L1 and L2, [F1]).
A subrepresentation of a finite-dimensional representation is a linear subspace carried into itself by every , and irreducibility means the nonzero space has no proper nonzero subrepresentation; an intertwiner is a linear map with for all , and equivalence means the existence of an invertible intertwiner (Subrepresentations, direct sums of representations, and irreducibility, Intertwiners, the spaces and , equivalent representations, and faithful representations, A finite-dimensional representation over a field, and its degree).
Every endomorphism of a nonzero finite-dimensional complex vector space has an eigenvalue in (Every endomorphism of a nonzero finite-dimensional vector space over an algebraically closed field has an eigenvalue).
For a continuous finite-dimensional irreducible unitary representation the coefficient is continuous because and the inner product are continuous, and by Cauchy–Schwarz and unitarity, so it lies in and because is a probability measure.
AC is assumed in the choice-function form of the cited definition; it is inherited from the Haar-measure, completeness and strong-continuity suppliers [F1], [F3] and [F5], and is first used in step 1.1 through [F3] (The Axiom of Choice).
Verification
Coefficients are square integrable. By [F8] each coefficient and is continuous with and , so both lie in with because is a probability measure; the description of used here is the one of [F3], available under the AC of [A1].
The integral formula computes convolution for -functions. Let and put . For each the integral converges absolutely with by Cauchy–Schwarz [F4]. The function is continuous: for , Cauchy–Schwarz and the measure-preserving substitution (measure preserving by the unimodularity and inversion invariance of [F1]) give as by strong continuity of right translation [F5]. Also : the pointwise Cauchy–Schwarz bound and give by left invariance of [F1]. Finally, on the map is the convolution by [F2], and both and the convolution are continuous bilinear maps from into : the first because , the second because , using on the probability space and [F2], [F3]; so density of in [F3] forces for all .
The averaged operator. Define by , the integral being computed componentwise in a basis of ; the integrand is continuous on the compact group, so the integral exists and is linear in . Then intertwines with : for and , substituting and using invariance of gives , using and the substitution .
The constant function. Since and by [F3], the integral formula of step 1.2 gives for every , so .
The product identity. For , the integral formula of step 1.2 applied to the coefficients of step 1.1 gives where the second equality uses and the linearity of the inner product in its first variable; the right-hand side is with as in step 1.3.
The trace of in the case . Suppose is the same representation on , of dimension , so that is an endomorphism of ; write , a rank-one operator with by unitarity of . Integrating the traces, .
The Schur step. The kernel and the image of any intertwiner are subrepresentations, by [F6]; hence if , irreducibility makes an isomorphism. Thus forces . If , rescale an invertible intertwiner to a unitary one : commutes with , hence is a positive scalar by the eigenvalue argument of [F7] and irreducibility. Then commutes with and is scalar by the same argument. Replacing by in the trace calculation of step 2.3 gives , so .
The coefficient products. The coefficients lie in by [F3] and [F8], so step 2.2 computes their convolution. If , by step 3.1. Otherwise step 3.1 gives , hence step 2.2 gives . Any two unitary intertwiners differ by a scalar with , since their quotient commutes with and the scalar-endomorphism argument of step 3.1 applies. Replacing by conjugate-scales the first factor and scales the coefficient by , so the product is independent of .
Together with from step 2.1, step 4.1 proves the coefficient formula for inequivalent and equivalent irreducible representations. For , taking gives . ∎
Verification notes
- Hypotheses used. Continuity, irreducibility, unitarity in a finite dimension and compactness of enter; the coefficient pairs the "input" vector of the first coefficient with the "output" vector of the second, and uses the two remaining vectors, matching the classical matrix-unit rule.
- Choice cost. [A1] is inherited from the suppliers [F1], [F3] and [F5] and is first used in step 1.1 through [F3], as declared in the fact itself; the eigenvalue theorem [F7], the averaging, the trace computation and the norm estimates add no further selection.
Naive inversion is not the L1 involution on a nonunimodular group
Statement refuted
Assume the Axiom of Choice (The Axiom of Choice).
Let be the affine group of The modular function of the affine group of the line, with the left Haar measure and modular function . Then the naive inversion formula without the modular factor fails to give an isometry of , even on ; consequently it is not the involution of Involution on L1 of a locally compact group, which is isometric (The L1 involution is isometric, involutive and reverses convolution).
Facts & Assumptions
Given: The affine group with , , and a nonnegative compactly supported cutoff supported in the region .
is an LCH group with left Haar measure and ; inverses are and fails, so is nonunimodular (The modular function of the affine group of the line, Unimodular locally compact group).
Haar change of variables under inversion: for nonnegative Borel (with extended integrals), and for complex Borel whenever (Haar change of variables under inversion).
The L1 involution is and is isometric, , for every (Involution on L1 of a locally compact group, The L1 involution is isometric, involutive and reverses convolution).
consists of the a.e. classes of integrable complex functions with , and functions lie in (Complex Haar L^p spaces and compactly supported functions, Left Haar integral and left Haar measure).
Under Dependent Choice, for a compact inside an open there is with and by the cited proof's construction; AC implies Dependent Choice (LCH Urysohn cutoff, The Axiom of Choice).
Counterexample
The modulus of and the inversion formula. For a nonnegative , also because inversion is a homeomorphism, and . Thus [F2] gives , while ; both integrals are finite by [F4].
A witness in the region . Take the open rectangle and a compact rectangle , and let be given by [F5] under the Dependent Choice derived from the assumed AC, with . Then , , and on one has , hence everywhere on .
Comparison of norms. Since and , step 1.1 gives , where on the support of and on the nonempty open set where , namely on the interior of . The integrand is nonnegative continuous with a strictly positive value on an open subset of , and gives positive measure to every nonempty open set, so : the norms differ.
Since changes the norm of the nonzero compactly supported function of step 1.2, it cannot define an isometry of ; the modular involution [F3], by contrast, is isometric. The naive inversion is therefore not the involution on this nonunimodular group. ∎
Counterexample notes
- Where the failure comes from. The discrepancy is the factor accumulated by the inversion substitution; on a unimodular group and the naive formula does define the involution.
- Choice cost. The single cutoff function uses the Dependent Choice of [F5]; the comparison computation itself is choice-free.