ν-perfect groups

Let F_∞ be a free group on a countable set {x₁, x₂, …} and ν be a variety of groups, defined by the set of outer commutators V, in the free generators x_i's.The paper is devoted to give the complete structure of a ν-covering of ν-perfect groups. Fur thermore necessary and sufficient conditions for the universality of a ν-central extension by a group and its ν-covering group will be presented.     

Orthogonal Polynomial Solutions of Spectral Type Differential Equations: Magnus' Conjecture

Let τ=σ+ν be a point mass perturbation of a classical moment functional σ by a distribution ν with finite support. We find necessary conditions for the polynomials {Q_n(x)}^∞_n=0, orthogonal relative to τ, to be a Bochner–Krall orthogonal polynomial system (BKOPS); that is, {Q_n(x)}^∞_n=0 are eigenfunctions of a finite order linear differential operator of spectral type with polynomial coefficients: L_N[y](x)=∑^N_i=1 ℓ_i(x) y⁽ⁱ⁾(x)=λ_ny(x). In particular, when ν is of order 0 as a distribution, we find necessary and sufficient conditions for {Q_n(x)}^∞_n=0 to be a BKOPS, which strongly support and clarify Magnus' conjecture which states that any BKOPS must be orthogonal relative to a classical moment functional plus one or two point masses at the end point(s) of the interval of orthogonality. This result explains not only why the Bessel-type orthogonal polynomials (found by Hendriksen) cannot be a BKOPS but also explains the phenomena for infinite-order differential equations (found by J. Koekoek and R. Koekoek), which have the generalized Jacobi polynomials and the generalized Laguerre polynomials as eigenfunctions.     

Rewarding Maps: On Greedy Optimization of Set Functions

Given a set function, that is, a map ƒ: (E) → {−∞} from the set (E) of subsets of a finite set E into the reals including −∞, the standard greedy algorithm (GA) for optimizing ƒ starts with the empty set and then proceeds by enlarging this set greedily, element by element. A set function ƒ is said to be tractable if in this way a sequence x₀ , x₁, . . ., x_N E (N #E) of subsets with max(ƒ) {ƒ(x₀), ƒ(x₁), . . ., ƒ(x_N)} will always be found. In this note, we will reinterpret and transcend the traditions of classical GA-theory (cf., e.g., [KLS]) by establishing necessary and sufficient conditions for a set function ƒ not just to be tractable as it stands, but to give rise to a whole family of tractable set functions ƒ(η) : (E) → : x ƒ(x) + Σ_{e x}η(e), where η runs through all real valued weighting schemes η : E → , in which case ƒ will be called rewarding. In addition, we will characterize two important subclasses of rewarding maps, viz. truncatably rewarding (or well-layered) maps, that is, set functions ƒ such that [formula] is rewarding for every i = 1, . . ., N, and matroidal maps, that is, set functions ƒ such that for every η : E → and every ƒ_eta-greedy sequence x₀, x₁, . . ., x_N as above, one has max(ƒ_η) = ƒ_η(x_i) for the unique i {0, . . ., N} with ƒ_η(x₀) < ƒ_η(x₁) < ··· < ƒ_η(x_i) ≥ ƒ_η(x_{i + 1}).     

Trace cocharacters and the Kronecker products of Schur functions

It follows from the theory of trace identities developed by Procesi and Razmyslov that the trace cocharacters arising from the trace identities of the algebra M_r(F) of r×r matrices over a field F of characteristic zero are given by TC_r,n=∑_λΛr(n)χ^λχ^λ where χ^λχ^λ denotes the Kronecker product of the irreducible characters of the symmetric group associated with the partition λ with itself and Λ_r(n) denotes the set of partitions of n with r or fewer parts, i.e. the set of partitions λ=(λ₁λ_k) with kr. We study the behavior of the sequence of trace cocharacters TC_r,n. In particular, we study the behavior of the coefficient of χ^(ν,n−m) in TC_r,n as a function of n where ν=(ν₁ν_k) is some fixed partition of m and n−mν_k. Our main result shows that such coefficients always grow as a polynomial in n of degree r−1.     

The Pointwise Densities of the Cantor Measure

Let be the classical middle-third Cantor set and let μ be the Cantor measure. Set s = log 2/log 3. We will determine by an explicit formula for every point x the upper and lower s-densities Θ*^s(μ , x), Θ*^s(μ , x) of the Cantor measure at the point x, in terms of the 3-adic expansion of x. We show that there exists a countable set F such that 9(Θ*^s(μ , x))^{− 1/s} + (Θ*^s(μ , x))^{− 1/s} = 16 holds for x \F. Furthermore, for μ_C almost all x, Θ*^s(μ , X) − 2 · 4^{− s} and Θ*^s(μ , x) = 4^{− s}. As an application, we will show that the s-dimensional packing measure of the middle-third Cantor set is 4^s.     

Weak Limits for Multivariate Random Sums

Let {Xi, i1} be a sequence of i.i.d. random vectors inRd, and letνp, 0<p<1, be a positive, integer valued random variable, independent ofXis. Theν-stable distributions are the weak limits of properly normalized random sums ∑νpi=1 Xiasνp ∞ andpνp ν. We study the properties ofν-stable laws through their representation via stable laws. In particular, we estimate their tail probabilities and provide conditions for finiteness of their moments.     

Bipartite Graphs Whose Edge Algebras Are Complete Intersections

Let R be a monomial subalgebra of k[x₁,…,x_N] generated by square free monomials of degree two. This paper addresses the following question: when is R a complete intersection? For such a k-algebra we can associate a graph G whose vertices are x₁,…,x_N and whose edges are {(x_i, x_j)|x_ix_j  R}. Conversely, for any graph G with vertices {x₁,…,x_N} we define the edge algebra associated with G as the subalgebra of k[x₁,…,x_N] generated by the monomials {x_ix_j|(x_i, x_j) is an edge of G}. We denote this monomial algebra by k[G]. This paper describes all bipartite graphs whose edge algebras are complete intersections.     

Absolute continuity of information channels

Let [X, v, Y] be an abstract information channel with the input X = (X, ) and the output Y = (Y, ) which are measurable spaces, and denote by L(Y) = L(Y, ) the Banach space of all bounded signed measures with finite total variation as norm. The channel distribution ν(·,·) is considered as a function defined on (X, ) and valued in L(Y). It will be proved that, if the measurable space (Y, ) is countably generated, then the is a strongly measurable function from X into L(Y) if and only if there exists a probability measure μ on (Y, ) which dominates every measure ν(x, ·) (x X). Furthermore, under this condition, the Radon-Nikodym derivative ν(x, dy)/μ(dy) is jointly measurable with respect to the product measure space (X, , m) (Y, , μ) where m is any but fixed probability measure of (X, ). As an application, it will be shown that the channel given as above is uniformly approximated by channels of Hibert-Schmidt type.     

q-Bessel, arbres, et chemins valués

We give interpretations for quotient J_ν+1/J_ν of q-Bessel functions. These q-analogs are related to generating function of weighted complete binary trees according to the number of leaves and to multichains on a partially ordered set, corresponding to weighted paths in the plane.Nous donnons des interprétations combinatoires du rapport J_ν+1/J_ν de q-fonctions de Bessel. Ces q-analogues énumèrent des classes d'arbres binaires complets valués suivant le nombre de feuilles et des multichaînes d'un ensemble partiellement ordonné, correspondant à des chemins valués dans le plan.     

Right ideals generated by an idempotent of finite rank

Let R be a K-algebra acting densely on V_D, where K is a commutative ring with unity and V is a right vector space over a division K-algebra D. Let f(X₁,…,X_t) be an arbitrary and fixed polynomial over K in noncommuting indeterminates X₁,…,X_t with constant term 0 such that for some μK occurring in the coefficients of f(X₁,…,X_t). It is proved that a right ideal ρ of R is generated by an idempotent of finite rank if and only if the rank of f(x₁,…,x_t) is bounded above by a same natural number for all x₁,…,x_tρ. In this case, the rank of the idempotent that generates ρ is also explicitly given. The results are then applied to considering the triangularization of ρ and the irreducibility of f(ρ), where f(ρ) denotes the additive subgroup of R generated by the elements f(x₁,…,x_t) for x₁,…,x_tρ.     

One-dimensional Tilings Using Tiles with Two Gap Lengths

Let n,p,k,q,l be positive integers with n=k+l+1. Let x₁,x₂, . . . ,x_n be a sequence of positive integers with x₁<x₂<···<x_n. A set {x₁,x₂, . . . ,x_n} is called a set of type (p,k;q,l) if the set of differences {x₂–x₁,x₃–x₂, . . . ,x_n–x_n–1} equals {p, . . . ,p,q, . . . ,q} as a multiset, where p and q appear k and l times, respectively. Among other results, it is shown that for any p,k,q, there exists a finite interval I in the set of integers such that I is partitioned into sets of type (p,k;q,1).     

Realizations of coupled vectors in the tensor product of representations of and

Using the realization of positive discrete series representations of in terms of a complex variable z, we give an explicit expression for coupled basis vectors in the tensor product of ν+1 representations as polynomials in ν+1 variables z₁,…,z_ν+1. These expressions use the terminology of binary coupling trees (describing the coupled basis vectors), and are explicit in the sense that there is no reference to the Clebsch–Gordan coefficients of . In general, these polynomials can be written as (terminating) multiple hypergeometric series. For ν=2, these polynomials are triple hypergeometric series, and a relation between the two binary coupling trees yields a relation between two triple hypergeometric series. The case of is discussed next. Also here the polynomials are determined explicitly in terms of a known realization; they yield an efficient way of computing coupled basis vectors in terms of uncoupled basis vectors.     

Quadrature formulae connected to σ-orthogonal polynomials

Let dλ(t) be a given nonnegative measure on the real line , with compact or infinite support, for which all moments exist and are finite, and μ₀>0. Quadrature formulas of Chakalov–Popoviciu type with multiple nodes

where σ=σ_n=(s₁,s₂,…,s_n) is a given sequence of nonnegative integers, are considered. A such quadrature formula has maximum degree of exactness d_max=2∑_ν=1ⁿs_ν+2n−1 if and only if

The proof of the uniqueness of the extremal nodes τ₁,τ₂,…,τ_n was given first by Ghizzetti and Ossicini (Rend. Mat. 6(8) (1975) 1–15). Here, an alternative simple proof of the existence and the uniqueness of such quadrature formulas is presented. In a study of the error term R(f), an influence function is introduced, its relevant properties are investigated, and in certain classes of functions the error estimate is given. A numerically stable iterative procedure, with quadratic convergence, for determining the nodes τ_ν, ν=1,2,…,n, which are the zeros of the corresponding σ-orthogonal polynomial, is presented. Finally, in order to show a numerical efficiency of the proposed procedure, a few numerical examples are included.     

A discrete Korovkin theorem

In this paper we give a sufficient condition for the pointwise Korovkin property on B(X), the space of bounded real valued functions on an arbitrary countable set X = {x_l,…, x_j,…}. Our theorem follows from its L_p(X, μ) analogue (and conversely); here 1 p < ∞ and μ is a positive finite measure on X such that μ({x_j}) > 0 for all j.     

Phase transition for dielectric breakdown model

In this paper, the phase transition for DBM when ν varies is investigated by using real-space renormalization-group method. The result demonstrates that there are phase transitions for almost all the value of ν, and we find a new result that the larger ν is, the larger the value of phase transition point q_c is.     

On G-Covering Subgroup Systems for Some Saturated Formations of Finite Groups

Let ? be a class of groups and G a finite group. We call a set Σ of subgroups of G a G-covering subgroup system for ? if G ∈ ? whenever Σ ? ?. For a non-identity subgroup H of G, we put Σ _H be some set of subgroups of G which contains at least one supplement in G of each maximal subgroup of H. Let p ≠ q be primes dividing |G|, P, and Q be non-identity a p-subgroup and a q-subgroup of G, respectively. We prove that Σ _P and Σ _P  ∪ Σ _Q are G-covering subgroup systems for many classes of finite groups.     

L1-optimal estimates for a regression type function in R

Let X₁, X₂, …, X_n be random vectors that take values in a compact set in R^d, d ≥ 1. Let Y₁, Y₂, …, Y_n be random variables (“the responses”) which conditionally on X₁ = x₁, …, X_n = x_n are independent with densities f(y | x_i, θ(x_i)), i = 1, …, n. Assuming that θ lives in a sup-norm compact space Θ_q,d of real valued functions, an optimal L₁-consistent estimator of θ is constructed via empirical measures. The rate of convergence of the estimator to the true parameter θ depends on Kolmogorov's entropy of Θ_q,d.     

Geometric interpretations of two branching theorems of D.E. Littlewood

D.E. Littlewood proved two branching theorems for decomposing the restriction of an irreducible finite-dimensional representation of a unitary group to a symmetric subgroup. One is for restriction of a representation of U(n) to the rotation group SO(n) when the given representation τ_λ of U(n) has nonnegative highest weight λ of depth n/2. It says that the multiplicity in τ_λ|_SO(n) of an irreducible representation of SO(n) of highest weight ν is the sum over μ of the multiplicities of τ_λ in the U(n) tensor product τ_μτ_ν, the allowable μ's being all even nonnegative highest weights for U(n). Littlewood's proof is character-theoretic. The present paper gives a geometric interpretation of this theorem involving the tensor products τ_μτ_ν explicitly. The geometric interpretation has an application to the construction of small infinite-dimensional unitary representations of indefinite orthogonal groups and, for each of these representations, to the determination of its restriction to a maximal compact subgroup. The other Littlewood branching theorem is for restriction from U(2r) to the rank-r quaternion unitary group Sp(r). It concerns nonnegative highest weights for U(2r) of depth r, and its statement is of the same general kind. The present paper finds an analogous geometric interpretation for this theorem also.     

Anti-tori in Square Complex Groups

An anti-torus is a subgroup 〈a,b 〉 in the fundamental group of a compact non-positively curved space X, acting in a specific way on the universal covering space X such that a and b do not have any commuting nontrivial powers. We construct and investigate anti-tori in a class of commutative transitive fundamental groups of finite square complexes, in particular for the groups Γ_p,l originally studied by Mozes [Israel J. Math. 90(1–3) (1995), 253–294]. It turns out that anti-tori in Γ_p,l directly correspond to non commuting pairs of Hamilton quaternions. Moreover, free anti-tori in Γ_p,l are related to free groups generated by two integer quaternions, and also to free subgroups of . As an application, we prove that the multiplicative group generated by the two quaternions 1+2i and 1+4k is not free.