Properties and examples of FCR-algebras

An algebra A over a field k is FCR if every finite dimensional representation of A is completely reducible and the intersection of the kernels of these representations is zero. We give a useful characterization of FCR-algebras and apply this to C ^*-algebras and to localizations. Moreover, we show that “small” products and sums of FCR-algebras are again FCR. Received: 25 October 2000     

Normality of orbit closures for Dynkin quivers¶of type ?n

It is known that the orbit closures for the representations of the equioriented Dynkin quivers ? _n are normal and Cohen–Macaulay varieties with rational singularities. In the paper we prove the same for the Dynkin quivers ? _n with arbitrary orientation. Received: 25 October 2000 / Revised version: 28 February 2001     

On the first Hochschild cohomology group of an algebra

Let A≡KΔ /I be a factor of a path algebra. We develop a strategy to compute dim H ¹(A), the dimension of the first Hochschild cohomology group of A, using combinatorial data from (Δ,I). That allows us to connect dim H ¹(A) with the rank and p-rank of the fundamental group π₁(Δ,I) of (Δ,I). We get explicit formulae for dim H ¹(A), when every path in Δ parallel to an arrow belongs to I or when I is homogeneous. Received: 12 April 1999 / Revised version: 9 October 2000     

Morita equivalences of Ariki–Koike algebras

We prove that every Ariki–Koike algebra is Morita equivalent to a direct sum of tensor products of smaller Ariki–Koike algebras which have q–connected parameter sets. A similar result is proved for the cyclotomic q–Schur algebras. Combining our results with work of Ariki and Uglov, the decomposition numbers for the Ariki–Koike algebras defined over fields of characteristic zero are now known in principle. Received: 22 March 2000; in final form: 19 September 2001 / Published online: 29 April 2002     

Valuation-like maps and the congruence subgroup property

Let D be a finite dimensional division algebra and N a subgroup of finite index in D ^×. A valuation-like map on N is a homomorphism ϕ:N?Γ from N to a (not necessarily abelian) linearly ordered group Γ satisfying N _<-α+1⊆N _<-α for some nonnegative α∈Γ such that N _<-α≠=?, where N _<-α={x∈N|ϕ(x)<-α}. We show that this implies the existence of a nontrivial valuation v of D with respect to which N is (v-adically) open. We then show that if N is normal in D ^× and the diameter of the commuting graph of D ^×/N is ≥4, then N admits a valuation-like map. This has various implication; in particular it restricts the structure of finite quotients of D ^×. The notion of a valuation-like map is inspired by [27], and in fact is closely related to part (U3) of the U-Hypothesis in [27]. Oblatum 14-VII-2000 & 22-XI-2000?Published online: 5 March 2001     

Korobov Spaces with Respect to Digital Orthonormal Bases

 For an orthonormal basis (ONB) of we define classes of functions according to the order of decay of the Fourier coefficients with respect to the considered ONB . The rate is expressed in the real parameter α. We investigate the following problem: What is the order of decay, if any, when we consider with respect to another ONB ? If the function is expressable as an absolutely convergent Fourier series with respect to , we give bounds for the new order of decay, which we call . Special attention is given to digital orthonormal bases (dONBs) of which the Walsh and Haar systems are examples treated in the present paper. Bounding intervals and in several cases explicit values for are given for the case of dONBs. An application to quasi-Monte Carlo numerical integration is mentioned. (Received 21 February 2000; in revised form 19 October 2000)     

On the distributions of the lengths of the longest monotone subsequences in random words

We consider the distributions of the lengths of the longest weakly increasing and strongly decreasing subsequences in words of length N from an alphabet of k letters. (In the limit as k→∞ these become the corresponding distributions for permutations on N letters.) We find Toeplitz determinant representations for the exponential generating functions (on N) of these distribution functions and show that they are expressible in terms of solutions of Painlevé V equations. We show further that in the weakly increasing case the generating unction gives the distribution of the smallest eigenvalue in the k×k Laguerre random matrix ensemble and that the distribution itself has, after centering and normalizing, an N→∞ limit which is equal to the distribution function for the largest eigenvalue in the Gaussian Unitary Ensemble of k×k hermitian matrices of trace zero. Received: 9 September 1999 / Revised version: 24 May 2000 / Published online: 24 January 2001