To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
A small particle is fired through an environment of large particles, and is subjected to reflections on impact. Little is known about the trajectory of the small particle when the larger ones are distributed at random. The notorious problem on the square lattice is summarized, and open questions are posed for the case of a continuum of needlelike mirrors in the plane.
Lorentz model
In a famous sequence of papers of 1906, Hendrik Lorentz introduced a version of the following problem. Large (heavy) particles are distributed about ℝd. A small (light) particle is fired through ℝd, with a trajectory comprising straight-line segments between the points of interaction with the heavy particles. When the small particle hits a heavy particle, the small particle is reflected at its surface, and the large particle remains motionless. See Figure 12.1 for an illustration.
We may think of the heavy particles as objects bounded by reflecting surfaces, and the light particle as a photon. The problem is to say something non-trivial about how the trajectory of the photon depends on the ‘environment’ of heavy particles. Conditional on the environment, the photon pursues a deterministic path about which the natural questions include:
Is the path unbounded?
How distant is the photon from its starting point after time t?
For simplicity, we assume henceforth that the large particles are identical to one another, and that the small particle has negligible volume.
In the Erdős–Rényi random graph Gn,p, each pair of vertices is connected by an edge with probability p. We describe the emergence of the giant component when pn ≈ 1, and identify the density of this component as the survival probability of a Poisson branching process. The Hoeffding inequality may be used to show that, for constant p, the chromatic number of Gn,p is asymptotic to ½ n/logπn, where π = 1/(1 – p).
Erdős–Rényi graphs
Let V = {1, 2, …, n}, and let (Xi,j : 1 ≤ i < j ≤ n) be independent Bernoulli random variables with parameter p. For each pair i < j, we place an edge 〈i, j〉 between vertices i and j if and only if Xi,j = 1. The resulting random graph is named after Erdős and Rényi, and it is commonly denoted Gn,p. The density p of edges may vary with n, for example, p = λ/n with λ ∈ (0, ∞), and one commonly considers the structure of Gn,p in the limit as n → ∞.
The original motivation for studying Gn,p was to understand the properties of ‘typical’ graphs. This is in contrast to the study of ‘extremal’ graphs, although it may be noted that random graphs have on occasion manifested properties more extreme than graphs obtained by more constructive means.
Random graphs have proved an important tool in the study of the ‘typical’ runtime of algorithms.
R is called a right WV-ring if each simple right R-module is injective relative to proper cyclics. If R is a right WV-ring, then R is right uniform or a right V-ring. It is shown that a right WV-ring R is right noetherian if and only if each right cyclic module is a direct sum of a projective module and a CS (complements are summands, a.k.a. ‘extending modules’) or noetherian module. For a finitely generated module M with projective socle over a V-ring R such that every subfactor of M is a direct sum of a projective module and a CS or noetherian module, we show M = X ⊕ T, where X is semisimple and T is noetherian with zero socle. In the case where M = R, we get R = S ⊕ T, where S is a semisimple artinian ring and T is a direct sum of right noetherian simple rings with zero socle. In addition, if R is a von Neumann regular ring, then it is semisimple artinian.
We call a module Malmost perfect if every M-generated flat module is M-projective. Any perfect module is almost perfect. We characterize almost-perfect modules and investigate some of their properties. It is proved that a ring R is a left almost-perfect ring if and only if every finitely generated left R-module is almost perfect. R is left perfect if and only if every (projective) left R-module is almost perfect.
The contact, voter, and exclusion models are Markov processes in continuous time with state space {0, 1}V for some countable set V. In the voter model, each element of V may be in either of two states, and its state flips at a rate that is a weighted average of the states of the other elements. Its analysis hinges on the recurrence or transience of an associated Markov chain. When V = ℤ2 and the model is generated by simple random walk, the only invariant measures are the two point masses on the (two) states representing unanimity. The picture is more complicated when d ≥ 3. In the exclusion model, a set of particles moves about V according to a ‘symmetric’ Markov chain, subject to exclusion. When V = ℤd and the Markov chain is translation-invariant, the product measures are invariant for this process, and furthermore these are exactly the extremal invariant measures. The chapter closes with a brief account of the stochastic Ising model.
Introductory remarks
There are many beautiful problems of physical type that may be modelled as Markov processes on the compact state space = {0, 1}V for some countable set V. Amongst the most studied to date by probabilists are the contact, voter, and exclusion models, and the stochastic Ising model.
A module M is called poor whenever it is N-injective, then the module N is semisimple. In this paper the properties of poor modules are investigated and are used to characterize various families of rings.
In this paper we consider for a non-unital ring R, the category of firm R-modules for a non-unital ring R, i.e. the modules M such that the canonical morphism μM : R ⊗RM → M given by r ⊗ m ↦ rm is an isomorphism. This category is a natural generalization of the usual category of unitary modules for a ring with identity and shares many properties with it. The only difference is that monomorphisms are not always kernels. It has been proved recently that this category is not Abelian in general by providing an example of a monomorphism that is not a kernel in a particular case. In this paper we study the lattices of monomorphisms and kernels, proving that the lattice of monomorphisms is a modular lattice and that the category of firm modules is Abelian if and only if the composition of two kernels is a kernel.
The subcritical and supercritical phases of percolation are characterized respectively by the absence and presence of an infinite open cluster. Connection probabilities decay exponentially when p < pc, and there is a unique infinite cluster when p > pc. There is a power-law singularity at the point of phase transition. It is shown that pc = ½ for bond percolation on the square lattice. The Russo–Seymour–Welsh (RSW) method is described for site percolation on the triangular lattice, and this leads to a statement and proof of Cardy's formula.
Subcritical phase
In language borrowed from the theory of branching processes, a percolation process is termed subcritical if p < pc, and supercritical if p > pc.
In the subcritical phase, all open clusters are (almost surely) finite. The chance of a long-range connection is small, and it approaches zero as the distance between the endpoints diverges. The process is considered to be ‘disordered’, and the probabilities of long-range connectivities tend to zero exponentially in the distance. Exponential decay may be proved by elementary means for sufficiently small p, as in the proof of Theorem 3.2, for example. It is quite another matter to prove exponential decay for all p < pc, and this was achieved for percolation by Aizenman and Barsky and Menshikov around 1986.
We recall a version of the Osofsky–Smith theorem in the context of a Grothendieck category and derive several consequences of this result. For example, it is deduced that every locally finitely generated Grothendieck category with a family of completely injective finitely generated generators is semi-simple. We also discuss the torsion-theoretic version of the classical Osofsky theorem which characterizes semi-simple rings as those rings whose every cyclic module is injective.
Algebras A and coalgebras C over a commutative ring R are defined by properties of the (endo)functors A ⊗R – and C ⊗R – on the category of R-modules R. Generalising these notions, monads and comonads were introduced on arbitrary categories, and it turned out that some of their basic relations do not depend on the specific properties of the tensor product. In particular, the adjoint of any comonad is a monad (and vice versa), and hence, for any coalgebra C, HomR(C, –), the right adjoint of C ⊗R –, is a monad on R. The modules for the monad HomR(C, –) were called contramodules by Eilenberg–Moore and the purpose of this talk is to outline the related constructions and explain the relationship between C-comodules and C-contramodules. The results presented grew out from cooperation with G. Böhm, T. Brzeziński and B. Mesablishvili.
If the injective hull E = E(RR) of a ring R is a rational extension of RR, then E has a unique structure as a ring whose multiplication is compatible with R-module multiplication. We give some known examples where such a compatible ring structure exists when E is a not a rational extension of RR, and other examples where such a compatible ring structure on E cannot exist. With insights gleaned from these examples, we study compatible ring structures on E, especially in the case when ER, and hence RR ⊆ ER, has finite length. We show that for RR and ER of finite length, if ER has a ring structure compatible with R-module multiplication, then E is a quasi-Frobenius ring under that ring structure and any two compatible ring structures on E have left regular representations conjugate in Λ = EndR(ER), so the ring structure is unique up to isomorphism. We also show that if ER is of finite length, then ER has a ring structure compatible with its R-module structure and this ring structure is unique as a set of left multiplications if and only if ER is a rational extension of RR.