Poisson approximation for the number of large digits of inhomogeneousf-expansions

We determine the exact rate of Poisson approximation and give a second-order Poisson-Charlier expansion for the number of excedances of a given levelL _n among the firstn digits of inhomogeneousf-expansions of real numbers in the unit interval. The application of this general result to homogeneousf-expansions and, in particular, to regular continued fraction expansions provides not only a generalization but also a strengthening of a classical Poisson limit theorem due to W. Doeblin.     

Fundamental groups of asymptotic cones

We show that for any metric space M satisfying certain natural conditions, there is a finitely generated group G, an ultrafilter ω, and an isometric embedding ι of M to the asymptotic cone Cone_ω(G) such that the induced homomorphism ι^*:π₁(M)→π₁(Cone_ω(G)) is injective. In particular, we prove that any countable group can be embedded into a fundamental group of an asymptotic cone of a finitely generated group.     

A total least squares method for Toeplitz systems of equations

A Newton method to solve total least squares problems for Toeplitz systems of equations is considered. When coupled with a bisection scheme, which is based on an efficient algorithm for factoring Toeplitz matrices, global convergence can be guaranteed. Circulant and approximate factorization preconditioners are proposed to speed convergence when a conjugate gradient method is used to solve linear systems arising during the Newton iterations. The work of the second author was partially supported by a National Science Foundation Postdoctoral Research Fellowship.     

A structure theorem for right invariant right holoids

Communicated by Boris M. Schein     

On the asymptotic properties of multivariate sample autocovariances

We show that if a process can be obtained by filtering an autoregressive process, then the asymptotic distribution of sample autocovariances of the former is the same as the asymptotic distribution of linear combinations of sample autocovariances of the latter. This result is used to show that for small lags the sample autocovariances of the filtered process have the same asymptotic distribution as estimators utilizing more information (observations on the associated autoregression process and knowledge of the parameters of the filter). In particular, for a Gaussian ARMA process the first few sample autocovariances are jointly asymptotically efficient.     

Differential form methods in the theory of variational systems and Lagrangian field theories

This paper will attempt to unify diverse material from physics and engineering in terms of differential forms on manifolds. A variational system will be defined by means of a scalar-valued differential form on a manifold and an ideal in the Grassmann algebra of differential forms on that manifold to serve as constraints. Two types of extremal submanifolds will be defined. The first-called the Euler-Lagrange extremals-will be defined by a method that is the generalization of the classical methods in the calculus of variations. The second—a generalization of a method used by Cartan in his treatise Leçons sur les invariants intégraux-will define extremals as integral submanifolds of an exterior differential system invariently attached to the variational system. As examples, the variational systems attached to string theories in Riemannian manifolds and Yang-Mills fields will be discussed from this differential form point of view. Finally, as application, the differential geometric properties and definition of energy will be presented from the differential form point of view.This work was supported by a grant from the Applied Mathematics program of the National Science Foundation.     

Translation numbers in a Garside group are rational with uniformly bounded denominators

It is known that Garside groups are strongly translation discrete. In this paper, we show that the translation numbers in a Garside group are rational with uniformly bounded denominators and can be computed in finite time. As an application, we give solutions to some group-theoretic problems.     

On the asymptotic joint distribution of an unbounded number of sample extremes

Summary Convergence of the sample maximum to a nondegenerate random variable, as the sample sizen, implies the convergence in distribution of thek largest sample extremes to ak-dimensional random vectorM _k , for all fixedk. If we letk=k(n),k/n0, then a question arises in a natural way: how fast cank grow so that asymptotic probability statements are unaffected when sample extremes are replaced byM _k . We answer this question for two classes of events-the class of all Lebesgue sets inR ^k and the class of events of the form .     

Remark on infinite unramified extensions of number fields with class number one

We modify an idea of Maire to construct biquadratic number fields with small root discriminants, class number one, and having an infinite, necessarily non-solvable, strictly unramified Galois extension.     

Solving quantum stochastic differential equations with unbounded coefficients

We demonstrate a method for obtaining strong solutions to the right Hudson-Parthasarathy quantum stochastic differential equation

     

The disconnection number of a graph

The disconnection number d(X) is the least number of points in a connected topological graph X such that removal of d(X) points will disconnect X (Nadler, 1993 [6]). Let Dn denote the set of all homeomorphism classes of topological graphs with disconnection number n. The main result characterizes the members of Dn+1 in terms of four possible operations on members of Dn. In addition, if X and Y are topological graphs and X is a subspace of Y with no endpoints, then d(X)?d(Y) and Y obtains from X with exactly d(Y)−d(X) operations. Some upper and lower bounds on the size of Dn are discussed.The algorithm of the main result has been implemented to construct the classes Dn for n?8, to estimate the size of D₉, and to obtain information on certain subclasses such as non-planar graphs (n?9) and regular graphs (n?10).     

Exponentially asymptotically stable dynamical systems

In this paper, we give some sufficient conditions which guarantee that the zero solution of the differential equation with two delayed terms x(t) = a(t)x(t-p(t)) - b(t)x(t-r(t))is uniformly stable     

Lattice ordered effect algebras

The purpose of this paper is to discuss some structural properties of lattice ordered effect algebras. We will use these structural properties to find certain lattices and classes of lattices that do not admit an effect algebra structure. Finally, using these structural properties, we will show that if L is the face lattice of a convex polytope in $ R^3 $ with more than 3 vertices, then L does not admit an effect algebra structure.Dedicated to the memory of Gian-Carlo Rota     

A generalization of Coxeter groups,root systems,and Matsumoto’s theorem

The root systems appearing in the theory of Lie superalgebras and Nichols algebras admit a large symmetry extending properly the one coming from the Weyl group. Based on this observation we set up a general framework in which the symmetry object is a groupoid. We prove that in our context the groupoid is generated by simple reflections and Coxeter relations. In a broad sense this answers a question of Serganova. Our weak version of the exchange condition allows us to prove Matsumoto’s theorem. Therefore the word problem is solved for the groupoid.     

Block SSOR preconditionings for high order 3d fe systems

For solving 3D high order hierarchical FE systems the block SSOR preconditioned CG algorithms based on new stripwise block two-color orderings of degrees of freedom and providing for efficient concurrent/vector implementation are suggested. As demonstrated by numerical results for the 3D Navier equations approximated using hierarchical orderp, 2 p 5, FE's the convergence rate of such BSSOR-CG algorithms is only slightly dependent onp and mesh nonunformity.     

Fredholm differential operators with unbounded coefficients

We prove that a first-order linear differential operator G with unbounded operator coefficients is Fredholm on spaces of functions on with values in a reflexive Banach space if and only if the corresponding strongly continuous evolution family has exponential dichotomies on both and and a pair of the ranges of the dichotomy projections is Fredholm, and that the Fredholm index of G is equal to the Fredholm index of the pair. The operator G is the generator of the evolution semigroup associated with the evolution family. In the case when the evolution family is the propagator of a well-posed differential equation u′(t)=A(t)u(t) with, generally, unbounded operators , the operator G is a closure of the operator . Thus, this paper provides a complete infinite-dimensional generalization of well-known finite-dimensional results by Palmer, and by Ben-Artzi and Gohberg.     

The center of an effect algebra

An effect algebra is a partial algebra modeled on the standard effect algebra of positive self-adjoint operators dominated by the identity on a Hilbert space. Every effect algebra is partially ordered in a natural way, as suggested by the partial order on the standard effect algebra. An effect algebra is said to be distributive if, as a poset, it forms a distributive lattice. We define and study the center of an effect algebra, relate it to cartesian-product factorizations, determine the center of the standard effect algebra, and characterize all finite distributive effect algebras as products of chains and diamonds.