On the Cycle Space of an Infinite 3-connected Graph

Problems related to Tutte’s theorem on the generation of the cycle space of a 3-connected finite graph are discussed for infinite graphs.     

A primer on perfect simulation for spatial point processes

This primer provides a self-contained exposition of the case where spatial birth-and-death processes are used for perfect simulation of locally stable point processes. Particularly, a simple dominating coupling from the past (CFTP) algorithm and the CFTP algorithms introduced in [13], [14], and [5] are studied. Some empirical results for the algorithms are discussed. Received: 30 June 2002     

Stability of Mappings with Bounded Distortion on the Heisenberg Group

A stability theorem is proved for mappings with bounded distortion over John domains in the Heisenberg group furnished with the Carnot–Caratheodory metric.     

Temperature Stresses in a Piecewise-Homogeneous Cylindrical Shell Caused by the Presence of a Longitudinal Crack

By using the method of generalized conjugation problems, we propose a numerical scheme for investigation of the redistribution of temperature stresses in a piecewise-homogeneous cylindrical shell caused by a longitudinal crack. This scheme is based on systems of integral equations (some of them are singular) to determine the unknown jumps of integral characteristics of the disturbed temperature field and displacements and their derivatives on the line of a crack and on the interface as well as the derivatives of these integral characteristics with respect to the longitudinal coordinate at the interface.     

Barotropic Instability of the Bickley Jet at High Reynolds Numbers

We investigate the linear stability of the Bickley jet in the framework of the beta-plane approximation. Because singular inviscid neutral modes exist in the retrograde case     , it is necessary to add viscosity to interpret them. One of these modes was found in closed form by Howard and Drazin [1] . However, its critical point is at the center of the jet and it was therefore not possible for these authors to ascertain the relationship of this mode to the stability problem or to discuss how to continue the eigenfunction across the singularity.
The viscous critical layer problem associated with this singularity is considerably more difficult than the usual one (which leads to integrals of the Airy function) because     and, consequently, a second-order turning point is involved. Our analysis shows that the Howard–Drazin mode is degenerate in the domain where it is valid as a limit of the viscous problem (wavenumber  α²≤ 9/2  ), that is, it corresponds to both an odd and an even mode. This conclusion is confirmed by direct numerical solution of the Orr–Sommerfeld equation which shows, in addition, that viscosity is destabilizing along portions of the stability boundary. For a retrograde jet, instability is found to occur beyond the inviscid critical value of β, that is, in the region where the flow would be stable according to the Rayleigh–Kuo condition.     

Arithmetic on Groups of Positive Rationals

In this paper we develop a theory of unique factorization for subgroups of the positive rationals. We show that this theory is strong enough to include arithmetic progressions and the theory of genera in algebraic number fields. We establish generalizations of both Dirichlet's theorem on primes in arithmetic progressions and the theory of genera for Abelian extensions of the rationals.     

Canonical Modules of Semigroup Rings and a Conjecture of Reiner

We prove that the homotopy types of two naturally defined simplicial complexes are related in the following way: one is homotopy equivalent to a multiple suspension of the canonical Alexander dual of the other. These simplicial complexes arise in free resolutions of semigroup rings and modules. The relation between their homotopy types was conjectured by Reiner, and was suggested by a homological consequence of a result due independently to Danilov and Stanley on canonical modules of normal semigroup rings. Our proof is purely topological, and gives an alternative proof of their result. We also prove a generalization of a result of Hochster saying that these rings are Cohen—Macaulay, and indicate a new proof of Ehrhart's reciprocity law for rational polytopes. Received October 3, 2000, and in revised form April 2, 2001, and May 10, 2001. Online publication November 7, 2001.     

Locally Periodic Versus Globally Periodic Infinite Words

We call a one-way infinite word w over a finite alphabet (ρ,l)-repetitive if all long enough prefixes of w contain as a suffix a ρth power (or more generally a repetition of order ρ) of a word of length at most l. We show that each (2,4)-repetitive word is ultimately periodic, as well as that there exist continuum many, and hence also nonultimately periodic, (2,5)-repetitive words. Further, we characterize nonultimately periodic (2,5)-repetitive words both structurally and algebraically.