Relations between the half turns of the hyperbolic plane

Let R_a denote the half turn about the point a of the hyperbolic plane H. If the points a, b, c, d lie on the same line and the pair (c, d) is obtained from the pair (a, b) by a translation, then we have R_aR_b = R_cR_d. We study the group G whose generating set is {R_a:a∈H} and whose defining relations are the ones mentioned above together with the relations R²_a = 1. We show that G can be made into a Lie group, G has two connected components, and its identity component G₀ is the universal covering group of PSL₂(R). In particular, it follows that all relations between the half turns in PSL₂(R) follow from the abovementioned relations and a single additional relation of length five.     

Generalised Ramsey numbers for small graphs

The generalised Ramsey number R(G₁, G₂,..., G_k) is defined as the smallest integer n such that, if the edges of K_n, the complete graph on n vertices, are coloured using k colours C₁, C₂,..., C_k, then for some i(1≤i≤k) there is a subgraph G_i of K_n with all of its edges colour C_i. When G₁=G₂=...,G_k=G, we use the more compact notation R_k(G).The generalised Ramsey numbers R_k(G) are investigated for all graphs G having at most four vertices (and no isolates). This extends the work of Chvátal and Harary, who made this investigation in the case k=2.     

r-tuple colorings of uniquely colorable graphs

An r-tuple coloring of a graph is one in which r colors are assigned to each point of the graph so that the sets of colors assigned to adjacent points are always disjoint. We investigate the question of whether a uniquely n-colorable graph can receive an r-tuple coloring with fewer than nr colors. We show that this cannot happen for n=3 and r=2 and that for a given n and r to establish the conjecture that no uniquely n-colorable graph can receive an r-tuple coloring from fewer than nr colors it suffices to prove it for on a finite set of uniquely n-colorable graphs.     

Minimal graphs with cyclic color group

We determine the minimum number of vertices an edge-colored graph must have, if its group of color preserving automorphisms is the cyclic group of order n.     

A generalization of the Motzkin-Taussky theorem

In this paper we generalize the Motzkin-Taussky theorem to matrices with polynomial entries.     

An experimental model and automated methodology for the analysis of the effects of ambient levels of air pollutants on the lung

This article discusses a series of studies designed to develop and automate a method for quantitation of type II pneumocyte populations of the lung and their changes in response to 2 ppm NO₂ exposure. The validity and sensitivity of the automated approach were strongly supported by high correlations between manual and automated cell counts (r>0.8, P<10^-6) and between their respective baselines —numbers of alveoli and alveolar wall area (r=0.56, P<.002)—as well as by the automated detection of significant hypertrophy of type II cells following the NO₂ exposure (P<.025). The speed and versitility of the automated image analyzer create the capability for a comprehensive quantitation of the lungs at the cellular level, and the methodology as used could be applied immediately to the study of tissue loss and emphysema, and to the establishment of air quality standards through the measurement of cell population alterations.     

On the stabilizer subgroup of a fair of matrices

Let (F,G) be a pair of matrices defined over an arbitrary field, Fn × n, Gn × m. Consider the natural action of GL_n x GL_m on this pair given by (F,G) ? (gFg^-1,gGh^-1), where (g,h) ∈ GL_n × GL_m. This action is of interest in system theory as well as the representation theory of quivers. In this paper we study the stabilizer subgroup of this action stab(F,G), i.e.

$\text{{(g,h) ∈ GL}{}_{\mathrm{n}}\text{x GL}{}_{\mathrm{m}}\text{|gFg}{}^{-1}\text{= F,gGh}{}^{-1}\text{= G}}$

.     

On the deformation rigidity of smooth projective symmetric varieties with Picard number one

Symmetric varieties are normal equivariant open embeddings of symmetric homogeneous spaces and they are interesting examples of spherical varieties. The principal goal of this article is to study the rigidity under Kähler deformations of smooth projective symmetric varieties with Picard number one.     

New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains

Summary. By performing an accurate analysis of the convergence, we give a complete theoretical explanation of the experimental behaviour of functional iteration techniques for the computation of the minimal nonnegative solution of the matrix equation , arising in the numerical solution of M/G/1 type Markov chains (here the 's are nonnegative matrices such that the matrix is column stochastic). Moreover, we introduce a general class of functional iteration methods, which includes the standard methods, and we give an optimality convergence result in this class. Received September 1, 1995 / Revised version received September 9, 1996     

A consistency analysis for the numerical solution of boundary integral equations

A method is presented for assessing the nature of the error incurred in the boundary integral equation (BIE) solution of both harmonic and biharmonic boundary value problems (BVPs). It is shown to what order of accuracy the governing partial differential equation is actually represented by the approximating numerical scheme, and how raising the order of the boundary ‘shape functions’ affects this representation. The effect of varying both the magnitude and the aspect ratio of the solution domain is investigated; it is found that the present technique may suggest an optimum nondimensional scaling for the BIE solution of a particular harmonic or biharmonic BVP.     

A proof of the integral identity conjecture,II

In this note, using Cluckers–Loeser's theory of motivic integration, we prove the integral identity conjecture with framework a localized Grothendieck ring of varieties over an arbitrary base field of characteristic zero.     

An Exceptional Set in the Ergodic Theory of Expanding Maps on Manifolds

Under a general hypothesis an expanding map T of a Riemannian manifold M is known to preserve a measure equivalent to the Liouville measure on that manifold. As a consequence of this and Birkhoff’s pointwise ergodic theorem, the orbits of almost all points on the manifold are asymptotically distributed with regard to this Liouville measure. Let T be Lipschitz of class τ for some τ in (0,1], let Ω(x) denote the forward orbit closure of x and for a positive real number δ and let E(x₀, δ) denote the set of points x in M such that the distance from x₀ to Ω is at least δ. Let dim A denote the Hausdorff dimension of the set A. In this paper we prove a result which implies that there is a constant C(T) > 0 such that if τ = 1 and if τ < 1. This gives a quantitative converse to the above asymptotic distribution phenomenon. The result we prove is of sufficient generality that a similar result for expanding hyperbolic rational maps of degree not less than two follows as a special case.     

The number of simple modules of the Hecke algebras of type G(r,1,n)

This paper classifies the simple modules of the cyclotomic Hecke algebras of type G(r,1,n) and the affine Hecke algebras of type A in arbitrary characteristic. We do this by first showing that the simple modules of the cyclotomic Hecke algebras are indexed by the set of “Kleshchev multipartitions”. Received July 24, 1998; in final form February 8, 1999     

Stability of equilibrium solutions of Hamiltonian systems with n-degrees of freedom and single resonance in the critical case

In this paper we give new results for the stability of one equilibrium solution of an autonomous analytic Hamiltonian system in a neighborhood of the equilibrium point with n-degrees of freedom. Our Main Theorem generalizes several results existing in the literature and mainly we give information in the critical cases (i.e., the condition of stability and instability is not fulfilled). In particular, our Main Theorem provides necessary and sufficient conditions for stability of the equilibrium solutions under the existence of a single resonance. Using analogous tools used in the Main Theorem for the critical case, we study the stability or instability of degenerate equilibrium points in Hamiltonian systems with one degree of freedom. We apply our results to the stability of Hamiltonians of the type of cosmological models as in planar as in the spatial case.     

On the Ramsey numbers R(3, 8) and R(3, 9)

Using methods developed by Graver and Yackel, and various computer algorithms, we show that 28 ≤ R(3, 8) ≤ 29, and R(3, 9) = 36, where R(k, l) is the classical Ramsey number for 2-coloring the edges of a complete graph.