Propriétés diophantiennes du développement en cotangente continue de Lehmer

Diophantine Properties of Lehmer’s Continued Cotangent Developments. This article deals with an algorithm devised by Lehmer which enables us to write any real positive number as the sum of an alternating series of cotangents of integers n _ν, ν ≥ 0, in a unique way. We continue the work begun by Lehmer and continued by Shallit: amongst other things, we give explicitly the link between the rational approximations of a given real number coming from this algorithm and the usual convergents of the same real number and we produce a quasi-optimal bound for the growth of the sequence (n _ν)_{ν ≥ 0} associated to an algebraic number. We also determine the regular continued fractions of an exceptional class of continued cotangent developments, which enables us to produce optimal irrationality measures of these expansions.     

Every finite lattice in $$ \mathcal{V} (M_3) $$

We prove that every finite lattice in the variety generated by M₃ is isomorphic to the congruence lattice of a finite algebra.     

On Strong Uniform Distribution,III

We construct infinite dimensional chains that are ¹ good for almost sure convergence, which settles a question raised in this journal [7] and earlier in [6] by R. Nair. In [7] it was stated that the construction proposed in [4] was invalid. We complete the construction proposed in [4], where it is true that a piece of proof was forgotten. The technic remains the same and the completion of the proof rather natural.     

Almost distributive sublattices and congruence heredity

A congruence lattice L of an algebra A is hereditary if every 0-1 sublattice of L is the congruence lattice of an algebra on A. Suppose that L is a finite lattice obtained from a distributive lattice by doubling a convex subset. We prove that every congruence lattice of a finite algebra isomorphic to L is hereditary. Presented by E. W. Kiss. Received July 18, 2005; accepted in final form April 2, 2006.     

An inequality for means with applications

We show that an almost trivial inequality between the first and second moment and the maximal value of a random variable can be used to slightly improve deep theorems. Received: 25 November 2006     

On Differences of Semicubical Powers

For X,Y,>0, let and define I ₈(X,Y,) to be the cardinality of the set. In this paper it is shown that, for >0, Y ²/X ³=O(), =O(Y ³/X ³) and X=O (Y ²), one has I ₈(X,Y,)=O(X ² Y ²+X min (X ^{3/2} Y ³, X ^{11/2} Y ^{–1})+X min (^{1/3} X ² Y ³, X ^{14/3} Y ^{1/3})), with the implicit constant depending only on . There is a brief report on an application of this that leads, by way of the Bombieri-Iwaniec method for exponential sums, to some improvement of results on the mean squared modulus of a Dirichlet L-function along a short interval of its critical line.     

Average growth-behavior and distribution properties of generalized weighted digit-block-counting functions

We introduce a generalized weighted digit-block-counting function on the nonnegative integers, which is a generalization of many digit-depending functions as, for example, the well known sum-of-digits function. A formula for the first moment of the sum-of-digits function has been given by Delange in 1972. In the first part of this paper we provide a compact formula for the first moment of the generalized weighted digit-block-counting function and show that a (weak) Delange type formula holds if the sequence of weights converges. The question, whether the converse is true as well, can only be answered partially at the moment. In the second part of this paper we study distribution properties of generalized weighted digit-block-counting sequences and their d-dimensional analogues. We give an if and only if condition under which such sequences are uniformly distributed modulo one. Roswitha Hofer, Recipient of a DOC-FFORTE-fellowship of the Austrian Academy of Sciences at the Institute of Financial Mathematics at the University of Linz (Austria). Friedrich Pillichshammer, Supported by the Austrian Science Foundation (FWF), Project S9609, that is part of the Austrian National Research Network “Analytic Combinatorics and Probabilistic Number Theory”. Dedicated to Prof. Robert F. Tichy on the occasion of his 50th birthday Authors’ address: Roswitha Hofer, Gerhard Larcher and Friedrich Pillichshammer, Institut für Finanzmathematik, Universit?t Linz, Altenbergerstra?e 69, A-4040 Linz, Austria     

The group inverse of a companion matrix

A complete characterization is given for the group inverse of a companion matrix over an arbitrary ring to exist. Formulae are given for the actual group inverse and some consequences are drawn.     

Automorphisms of Mn,partially ordered by the star order

Let Mn be the space of all n × n matrices with coefficients in [image omitted] or [image omitted], where n ≥ 3. The star order on Mn is defined by [image omitted] iff [image omitted], where A* is the Hermitian adjoint (i.e., the conjugate transpose) of A. We characterize surjective mappings Φ on Mn such that [image omitted] iff [image omitted]. The tools we use are the Fundamental theorem of projective geometry, Wigner's theorem, and the Penrose decomposition, which we need to describe the main result as well.     

The group inverse of a companion matrix

A complete characterization is given for the group inverse of a companion matrix over an arbitrary ring to exist. Formulae are given for the actual group inverse and some consequences are drawn.     

Regular closure operators

In an E,M-categoryX for sinks, we identify necessary conditions for Galois connections from the power collection of the class of (composable pairs) of morphisms inM to factor through the lattice of all closure operators onM, and to factor through certain sublattices. This leads to the notion ofregular closure operator. As one byproduct of these results we not only arrive (in a novel way) at the Pumplün-Röhrl polarity between collections of morphisms and collections of objects in such a category, but obtain many factorizations of that polarity as well. (One of these factorizations constituted the main result of an earlier paper by the same authors). Another byproduct is the clarification of the Salbany construction (by means of relative dominions) of the largest idempotent closure operator that has a specified class ofX-objects as separated objects. The same relation that is used in Salbany's relative dominion construction induces classical regular closure operators as described above. Many other types of closure operators can be obtained by this technique; particular instances of this are the idempotent and modal closure operators that in a Grothendieck topos correspond to the Grothendieck topologies.Dedicated to Professor Dieter Pumplün, on his 60th birthdayResearch partially supported by the Faculty of Arts and Sciences, University of Puerto Rico, Mayagüez Campus during a sabbatical visit at Kansas State University.     

Fix-mahonian calculus III; a quadruple distribution

A four-variable distribution on permutations is derived, with two dual combinatorial interpretations. The first one includes the number of fixed points “fix”, the second the so-called “pix” statistic. This shows that the duality between derangements and desarrangements can be extended to the case of multivariable statistics. Several specializations are obtained, including the joint distribution of (des, exc), where “des” and “exc” stand for the number of descents and excedances, respectively. Authors’ addresses: Dominique Foata, Institut Lothaire, 1 rue Murner, F-67000 Strasbourg, France; Guo-Niu Han, Center for Combinatorics, LPMC, Nankai University, Tianjin 300071, P.R. China; I.R.M.A. UMR 7501, Université Louis Pasteur et CNRS, 7, rue René-Descartes, F-67084 Strasbourg, France     

A Constructive Inversion Framework for Twisted Convolution

In this paper we develop constructive invertibility conditions for the twisted convolution. Our approach is based on splitting the twisted convolution with rational parameters into a finite number of weighted convolutions, which can be interpreted as another twisted convolution on a finite cyclic group. In analogy with the twisted convolution of finite discrete signals, we derive an anti-homomorphism between the sequence space and a suitable matrix algebra which preserves the algebraic structure. In this way, the problem reduces to the analysis of finite matrices whose entries are sequences supported on corresponding cosets. The invertibility condition then follows from Cramer’s rule and Wiener’s lemma for this special class of matrices. The problem results from a well known approach of studying the invertibility properties of the Gabor frame operator in the rational case. The presented approach gives further insights into Gabor frames. In particular, it can be applied for both the continuous (on ) and the finite discrete setting. In the latter case, we obtain algorithmic schemes for directly computing the inverse of Gabor frame-type matrices equivalent to those known in the literature.     

On a New Continued Fraction Expansion with Non-Decreasing Partial Quotients

We investigate metric properties of the digits occurring in a new continued fraction expansion with non-decreasing partial quotients, the so-called Engel continued fraction (ECF) expansion.     

On the Distribution of the Sums of Binomial Coefficients Modulo a Prime

 Let be the binomial coefficient modulo b (b prime), with if l is greater than c, and let be the sum of binomial coefficients modulo b, that is (mod b). We prove the following property: the for which the couples c, l verify and are uniformly distributed in the residue classes modulo b as n tends to infinity. The method, using the Perron-Frobenius theory, applies also to and gives a new proof of the well known result for the non-zero binomial coefficients modulo b. (Received 21 June 1999; in revised form 13 July 2000)     

Integral bilinear forms, Coxeter transformations and Coxeter polynomials of finite posets

Linear algebra technique in the study of linear representations of finite posets is developed in the paper. A concept of a quadratic wandering on a class of posets I is introduced and finite posets I are studied by means of the four integral bilinear forms (1.1), the associated Coxeter transformations, and the Coxeter polynomials (in connection with bilinear forms of Dynkin diagrams, extended Dynkin diagrams and irreducible root systems are also studied). Bilinear equivalences between some of the forms are established and equivalences with the bilinear forms of Dynkin diagrams and extended Dynkin diagrams are discussed. A homological interpretation of the bilinear forms (1.1) is given and Z-bilinear equivalences between them are discussed. By applying well-known results of Bongartz, Loupias, and Zavadskij-Shkabara, we give several characterisations of posets I, with the Euler form weakly positive (resp. with the reduced Euler form weakly positive), and posets I, with the Tits form weakly positive.     

Frobenius type theorems in the noncommutative case ∗

The classification of semilinear transformations preserving the determinant over a noncommutative local ring is given. For local Ore domains we obtain a classification of Adjamagbo determinant preservers. The developed technique allows us to classify Dieudonné determinant preservers for division rings which may be infinite dimensional over the center.