We develop from first principles an exact model of the behavior of loop nests executing in a memory hicrarchy, by using a nontraditional classification of misses that has the key property ofâ€¦ (More)

Let U be a real n x n matrix whose entries uij are random variables, and let A and B be fixed n x n real symmetric matrices. Statisticians (e.g., see [OU]) have been interested in the distribution ofâ€¦ (More)

Hanlon, P., A Markov chain on the symmetric group and Jack symmetric functions, Discrete Mathematics 99 (1992) 123-140. Diaconis and Shahshahani studied a Markov chain Wf(l) whose states are theâ€¦ (More)

Numerous studies by molecular biologists concern the relationships between several long DNA sequences, which are listed in rows with some gaps inserted and with similar positions aligned vertically.â€¦ (More)

We present a new bijective proof of the equality between the number of Littlewood-Richardson fillings of a skew-shape i/n of weight v, and those of the conjugate skew-shape Aâ€™/$, of conjugate weightâ€¦ (More)

* During my seven years at Caltech, I had the pleasure of knowing Herb Ryser as a teacher and a colleague. It was difficult not to be inspired by Herb. He held such a deep understanding ofâ€¦ (More)

In this paper we describe, in combinatorial terms, some matrices which arise as Laplacians connected to the three-dimensional Heisenberg Lie algebra. We pose the problem of finding the eigenvaluesâ€¦ (More)