Let S = Sym(Ω) be the group of all permutations of an infinite set Ω. Extending an argument of Macpherson and Neumann, it is shown that if U is a generating set for S as a group, respectively as a monoid, then there exists a positive integer n such that every element of S may be written as a group word, respectively a monoid word, of length ≤ n in the elements of U. Some related questions are n...

We provide an extension of the perfect sampling algorithm of Fill (1998) to general chains, and describe how use of bounding processes can ease computational burden. Along the way, we unearth a simple connection between the Coupling From The Past (CFTP) algorithm originated by Propp and Wilson (1996) and our extension of Fill’s algorithm.

This work presents a faster method of simulating exactly from a distribution known as a Vervaat perpetuity. A parameter of the Vervaat perpetuity is β ∈ (0,∞). An earlier method for simulating from this distributon ran in time O((2.23β)β). This earlier method utilized dominated coupling from the past that bounded a stochastic process for perpetuities from above. By extending to non-Markovian up...

this article aims at contrasting aspectual oppositions in english and persian in the context of the novel the old man and the sea, and its translation by daryabandari (1983) as the data. unlike english, in persian perfective and imperfective forms are morphologically marked. while the vast majority of english simple past forms are translated into persian by past perfective forms, only less than...

This article aims at contrasting aspectual oppositions in English and Persian in the context of the novel The Old Man and the Sea, and its translation by Daryabandari (1983) as the data. Unlike English, in Persian perfective and imperfective forms are morphologically marked. While the vast majority of English simple past forms are translated into Persian by past perfective forms, only less than...

Di Crescenzo and Longobardi (2002) has been proposed a measure of uncertainty related to past life namely past entropy. The present paper addresses the question of extending this concept to bivariate set-up and study some properties of the proposed measure. It is shown that the proposed measure uniquely determines the distribution function. Characterizations for some bivariate lifetime models a...