Symmetric Markov chains in ℤd: How fast can they move?

Summary Consider a reversible Markov chain X _n which takes values in a subset of ^d. If the steps of the chain are uniformly bounded and the invariant measure satisfies a mild regularity condition, Varopoulos, Carne and Kesten have obtained estimates on \lambda n^{1/2} )$$ " align="middle" border="0"> which exhibit a Gaussian tail in but blow up as n. Following Kesten's approach we derive bounds which are uniform in n in some special cases. Our main result, however, is an example which shows that in general the estimates of Varopoulos, Carne and Kesten are essentially best possible.Research partially supported by an S.E.R.C. (U.K.) visiting fellowship and an operating grant from N.S.E.R.C. of Canada     

Insights into dolphin sonar discrimination capabilities from human listening experiments

A variety of dolphin sonar discrimination experiments have been conducted, yet little is known about the cues utilized by dolphins in making fine target discriminations. In order to gain insights on cues available to echolocating dolphins, sonar discrimination experiments were conducted with human subjects using the same targets employed in dolphin experiments. When digital recordings of echoes from targets ensonified with a dolphinlike signal were played back at a slower rate to human subjects, they could also make fine target discriminations under controlled laboratory conditions about as well as dolphins under less controlled conditions. Subjects reported that time-separation-pitch and duration cues were important. They also reported that low-amplitude echo components 32 dB below the maximum echo component were usable. The signal-to-noise ratio had to be greater than 10 dB above the detection threshold for simple discrimination and 30 dB for difficult discrimination. Except for two cases in which spectral cues in the form of "click pitch" were important, subjects indicated that time-domain rather than frequency-domain processing seemed to be more relevant in analyzing the echoes.     

On the differentiability of maps into Lie transformation groups

Let G be a Lie transformation group on a manifold M. Then a map f: NG is differentiable, iff for every point pM the map q f(q)·p is differentiable.     

Uniformly convergent difference schemes for singularly perturbed parabolic diffusion-convection problems without turning points

We consider first the initial-boundary value problem for the parabolic equation

Continued fractions associated with the Newton-Padé table

Summary We discuss first the block structure of the Newton-Padé table (or, rational interpolation table) corresponding to the double sequence of rational interpolants for the data{(z _k, h(z_k)} _k =0. (The (m, n)-entry of this table is the rational function of type (m,n) solving the linearized rational interpolation problem on the firstm+n+1 data.) We then construct continued fractions that are associated with either a diagonal or two adjacent diagonals of this Newton-Padé table in such a way that the convergents of the continued fractions are equal to the distinct entries on this diagonal or this pair of diagonals, respectively. The resulting continued fractions are generalizations of Thiele fractions and of Magnus'sP-fractions. A discussion of an some new results on related algorithms of Werner and Graves-Morris and Hopkins are also given.Dedicated to the memory of Helmut Werner (1931–1985)     

Controllability of linear systems,differential geometry curves in grassmannians and generalized grassmannians,and riccati equations

We study the linear system =Ax+Bu from a differential geometric point of view. It is well-known that controllability of the system is related to the one-parameter family of operators e^t B. We use this to give a proof of the classical controllability conditions in terms of the differential geometry of certain curves in ⁿ. We then view (t)=Im(e^t B) as a curve in appropriate Grassmannian and see that, in local coordinates, is an integral curve of the flow induced by a matrix Riccati equation. We obtain qualitative geometric conditions on that are equivalent to the controllability of the system. To get quantitiative results, we lift to a curve l' in a splitting space, a generalized Grassmannian, which has the advantage of being a reductive homogeneous space of the general linear group, GL(ⁿ). Explicit and simple expressions concerning the geometry of are computed in terms of the Lie algebra of GL(ⁿ), and these are related to the controllability of the system.James Wolper was a visiting professor in the Department of Mathematics at Texas Tech University while much of this research was conducted. He would like to express appreciation for the hospitality he received during his visit.     

Monotonicity properties of zeros of generalized Airy functions

Summary We show, among other things, that the positive zeros of a solution ofy +x y=0,y(0)=0 decrease to 1 as increases, 0.

---

Sommario Si dimostra, tra l'altro, che gli zeri positivi d'una soiuzione diy +x y=0,y(0)=0 decrescono al limite 1, quando cresce, 0.

---

---

To the memory of Milo Háik

---

This research was supported by grants from the Natural Sciences and Engineering Research Council (Canada) and Consiglio Nazionale delle Ricerche (Italy). Some of the work was done while the second-named author was visiting the Department of Mathematics, University of Torino.     

Algorithmic aspects of intersection graphs and representation hypergraphs

Let be a family of sets. The intersection graph of is obtained by representing each set in by a vertex and connecting two vertices by an edge if and only if their corresponding sets intersect. Of primary interest are those classes of intersection graphs of families of sets having some specific topological or other structure. The grandfather of all intersection graphs is the class of interval graphs, that is, the intersection graphs of intervals on a line.The scope of research that has been going on in this general area extends from the mathematical and algorithmic properties of intersection graphs, to their generalizations and graph parameters motivated by them. In addition, many real-world applications involve the solution of problems on such graphs.In this paper a number of topics in algorithmic combinatorics which involve intersection graphs and their representative families of sets are presented. Recent applications to computer science are also discussed. The intention of this presentation is to provide an understanding of the main research directions which have been investigated and to suggest possible new directions of research.