Compact groups having almost discrete orbit hypergroups

LetG be a compact group of automorphism acting continuously on a compact groupH. Then the orbit spaceH ^G is a compact hypergroup. We characterize, all solvable groupsH and compact automorphism groupsG for whichH ^G is almost discrete, i.e.,H ^G is homeomorphic to the one-point-compactification of . It turns out that thenH is isomorphic either to the infinite direct product (p) of the cyclic groups (p) or to _p ⁿ ( _p the group of allp-adic numbers) for some primep and some . The almost discrete orbit hypergroupsH ^G are determined explicitly for some examples.     

On Gauss quadrature formulas with equal weights

Summary It is well known that the Chebyshev weight function (1–x ²)^–1/2 is the only weight function (up to a linear transformation) for which then point Gauss quadrature formula has equal weights for alln. In this paper we describe all weight functions for which thenm point Gauss quadrature formula has equal weights for alln, wherem is fixed.     

On a variational problem for an infinite particle system in a random medium Part II: The local growth rate

Summary This paper solves the second of two variational problems arising in the study of an infinite system of particles that branch and migrate in a random medium. This variational problem involves a non-linear functional on a subset of the stationary probability measures on [×⁺], describing the interplay between particles and medium. It is shown that the variational problem can be solved in terms of the Lyapunov exponent of a product of random × matrices. This Lyapunov exponent is calculated via a random continued fraction. By analyzing the latter we are able to compute the maximum and the maximizer in the variational problem. It is found that these quantities exhibit interesting non-analyticities and changes of sign as a function of model parameters, which correspond to phase transitions in the infinite particle system. By combining with results from Part I we obtain a complete picture of the phase diagram.     

An honest stiff tree-like algebra

We construct in ZFC a compactificationb of integers such that the Boolean algebra Clopen(b) is tree-like and every one-to-one continuous mapping as well as every continuous onto mapping fromb tob is a homeomorphism, and every homeomorphism fromb onto itself is identity at all except finitely many points from .Presented by J. Mycielski.The research was supported by the grant GAUK 350.The author owes sincere thanks to the referee, whose comments bridged many gaps in the first version of the present paper.     

Infinite partition regular matrices

We consider infinite matrices with entries from (and only finitely many nonzero entries on any row). A matrixA is partition regular over provided that, whenever the set of positive integers is partitioned into finitely many classes there is a vector with entries in such that all entries ofA lie in the same cell of the partition. We show that, in marked contrast with the situation for finite matrices, there exists a finite partition of no cell of which contains solutions for all partition regular matrices and determine which of our pairs of matrices must always have solutions in the same cell of a partition.     

Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses

Summary We extend the theorem of Burton and Keane on uniqueness of the infinite component in dependent percolation to cover random graphs on ^d or ^d × with long-range edges. We also study a short-range percolation model related to nearest-neighbor spin glasses on ^d or on a slab ^d × {0,...K} and prove both that percolation occurs and that the infinite component is unique forV=²×{0,1} or larger.A.G. was partially supported from AFOSR through grant no. 90-0090     

Durchschnitte von Pjateckij-Shapiro-Folgen

The distribution of integers and prime numbers in sequences of the formF _c1F _c2 is investigated. HereF _c={[_n ^c]:n } withc>1.     

The canonical Cauchy problem for linear systems of partial difference equations with constant coefficients over the completer-dimensional integral lattice ℕ2r

We canonically define and algorithmically solve the problem of the title. Such algorithms are of great significance for the method of finite differences for the solution of partial differential equations and for many technical applications such as image processing. In contrast to the wide (system theoretic) literature for ordinary difference equations and in spite of the great theoretical and practical significance of this problem, until now, there was no systematic theory of these systems and in particular of the corresponding Cauchy problem, let alone an algorithm. In this paper, we give both. The method consists in a transformation of this problem into a naturally associated problem which is defined over the 2r-dimensional natural number lattice ^2r (the upper quadrant in ^2r ) and for which the canonical initial value or Cauchy problem was defined and constructively solved by the second author.     

The Bunce-Deddens algebras as crossed products by partial automorphisms

We describe both the Bunce-DeddensC ^*-algebras and their Toeplitz versions, as crossed products of commutativeC ^*-algebras by partial automorphisms. In the latter case, the commutative algebra has, as its spectrum, the union of the Cantor set and a copy of the set of natural numbers , fitted together in such a way that is an open dense subset. The partial automorphism is induced by a map that acts like the odometer map on the Cantor set while being the translation by one on . From this we deduce, by taking quotients, that the Bunce-DeddensC ^*-algebras are isomorphic to the (classical) crossed product of the algebra of continuous functions on the Cantor set by the odometer map.     

Subharmonic solutions of nonlinear wave equations onS n

In this paper we study a nonlinear wave equation on Sⁿ with a nonlinear term 2-periodic in t. More precisely we give a Birkoff-Lewis type result of existence of periodic solutions localized near an equilibrium point, that is we search for distinct 2k-periodic solutions (subharmonics) of the wave equation, k, which have small amplitude and minimal period 2k.Work supported by M.U.R.S.T. (Research funds 40% and 60%).     

On the boundedness of Weyl sums

Leta be irrational and letf:[0,1] be Riemann-integrable with integral zero. Letf _n (x) denote the Weyl sumf _n (x):= _k=0 ^n–1 f({x k>}),x/[0,1[,n. We prove criteria for the boundedness of the sequence (f _n ) _n1 and discuss the relation of this question to irregularities of the distribution of sequences.     

Invariance principles for random walks on hypergroups on ℝ2 and ℕ

Let (X _n:n) be i.i.d. with finite variance and values in a hypergroupK:=₊ or and _j=1 ⁿ X _j be the randomized sum of these random variables. It is shown that the processes converge in distribution to a Gaussian process in the caseK=₊, that the processes converge towards a Bessel process on ₊ in the case of polynomial growth of the hypergroupK=₊ or , and that in the case of exponential growth converges towards a Brownian motion asn.     

Die Nuklearität der Ultradistributionsräume und der Satz vom Kern II

Continuing the research of part I conditions equivalent to ()- or ()-nuclearity of spaces of ultradifferential functions and their duals as well as some applications are given. To get these results it is shown that tensor products of smooth sequence spaces, power series spaces, and spaces S(M_q) introduced in part I are isomorphic to suitable sequence spaces of the same class, which are stable provided the factors are stable power series spaces. Hence it is possible to establish isomorphisms between different functions spaces, to calculate the nuclearity types of tensor products by the nuclearity types of the factors, and to prove that the class of ()- or ()-nuclear spaces is closed under forming tensor products iff is multiplicatively stable.     

Almost sure behaviour ofF-valued random fields

Summary LetX _n, n ^d be a field of independent random variables taking values in a semi-normed measurable vector spaceF. For a broad class of fields _n, ^d of positive numbers, the almost sure behaviour of _knX_k/_n, n ^d is studied. The main result allows us to deduce some new and well-known theorems for fields of independentF random variables from related results for fields of independent real random variables.Supported in part by the Youth Science Foundation of China, No. 19001018Supported by the National Natural Science Foundation of China     

Local Tree-Width,Excluded Minors,and Approximation Algorithms

The local tree-width of a graph G=(V,E) is the function ltw^G : that associates with every r the maximal tree-width of an r-neighborhood in G. Our main grapht heoretic result is a decomposition theorem for graphs with excluded minors, which says that such graphs can be decomposed into trees of graphs of almost bounded local tree-width.As an application of this theorem, we show that a number of combinatorial optimization problems, suchas Minimum Vertex Cover, Minimum Dominating Set, and Maximum Independent Set have a polynomial time approximation scheme when restricted to a class of graphs with an excluded minor.     

A certain functional algebra

We study the algebra of functions on the set of natural numbers with respect to the generalized convolution, generated by the generalized translation operator T_nf(k)=f(max (n, k)), n, k. With the help of the generalized Fourier transform, connected with this convolution, we establish numerous identities and recurrence relations, connecting, in particular, sums of powers of natural numbers.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 3, pp. 372–377, March, 1990.     

Gauss-Tchebycheff quadrature formulas

Summary It is well known that the Tchebycheff weight function (1-x ²)^–1/2 is the only weight function (up to a linear transformation) for which then point Gauss quadrature formula has equal weights for alln. In this paper we describe explicitly all weight functions which have the property that then _k-point Gauss quadrature formula has equal weights for allk, where (n _k),n ₁<n ₂<..., is an arbitrary subsequence of . Furthermore results on the possibility of Tchebycheff quadrature on several intervals are given.     

Construction of po-groups with quasi-divisors theory

A method is presented making it possible to construct po-groups with a strong theory of quasi-divisors of finite character and with some prescribed properties as subgroups of restricted Hahn groups H(, ), where are finitely atomic root systems. Some examples of these constructions are presented.     

Separation Axioms on ℕ∞-Systems

Projection algebras (spaces) are nothing but -systems. Computer scientists use these algebras for the specification of infinite objects (process) which can not be denoted by finite terms. Using the closure operator given in [9], we consider these algebras as topological spaces and investigate the separation axioms for them. Among other things, we get some equivalent conditions to separatedness defined and studied in [9]. We also study the relations between separatedness and other separation axioms. Finally, we characterize the subdirectly irreducible projection algebras.