A NOTE ON THE SEQUENT CALCULI

We show that the replacement rule of the sequent calculi ${\bf G3[mic]}^= $ in [8] can be replaced by the simpler rule in which one of the principal formulae is not repeated in the premiss.

Unbalanced multi-drawing urn with random addition matrix

In this paper, we consider a two color multi-drawing urn model. At each discrete time step, we draw uniformly at random a sample of m balls (m≥1) and note their color, they will be returned to the urn together with a random number of balls depending on the sample’s composition. The replacement rule is a 2 × 2 matrix depending on bounded discrete positive random variables. Using a stochastic approximation algorithm and martingales methods, we investigate the asymptotic behavior of the urn after many draws.

Multiple drawing multi-colour urns by stochastic approximation

A classical Pólya urn scheme is a Markov process where the evolution is encoded by a replacement matrix (Ri, j)1 ≤ i, j ≤ d. At every discrete time-step, we draw a ball uniformly at random, denote its colour c, and replace it in the urn together with Rc, j balls of colour j (for all 1 ≤ j ≤ d). We study multiple drawing Pólya urns, where the replacement rule depends on the random drawing of a set of m balls from the urn (with or without replacement). Many particular examples of this situation have been studied in the literature, but the only general results are due to Kuba and Mahmoud (2017). These authors proved second-order asymptotic results in the two-colour case, under the so-called balance and affinity assumptions, the latter being somewhat artificial. The main idea of this work is to apply stochastic approximation methods to this problem, which enables us to prove analogous results to Kuba and Mahmoud, but without the artificial affinity hypothesis, and, for the first time in the literature, in the d-colour case (d ≥ 3). We also provide some partial results in the two-colour nonbalanced case, the novelty here being that the only results for this case currently in the literature are for particular examples.

Generalized Pólya urn Designs with Null Balance

In this paper we propose a class of sequential urn designs based on generalized Pólya urn (GPU) models for balancing the allocations of two treatments in sequential clinical trials. In particular, we consider a GPU model characterized by a 2 x 2 random addition matrix with null balance (i.e. null row sums) and replacement rule depending upon the urn composition. Under this scheme, the urn process has a Markovian structure and can be regarded as a random extension of the classical Ehrenfest model. We establish almost sure convergence and asymptotic normality for the frequency of treatment allocations and show that in some peculiar cases the asymptotic variance of the design admits a natural representation based on the set of orthogonal polynomials associated with the corresponding Markov process.

Generalized Pólya urn Designs with Null Balance

In this paper we propose a class of sequential urn designs based on generalized Pólya urn (GPU) models for balancing the allocations of two treatments in sequential clinical trials. In particular, we consider a GPU model characterized by a 2 x 2 random addition matrix with null balance (i.e. null row sums) and replacement rule depending upon the urn composition. Under this scheme, the urn process has a Markovian structure and can be regarded as a random extension of the classical Ehrenfest model. We establish almost sure convergence and asymptotic normality for the frequency of treatment allocations and show that in some peculiar cases the asymptotic variance of the design admits a natural representation based on the set of orthogonal polynomials associated with the corresponding Markov process.

The groupoid interpretation of type theory

Many will agree that identity sets are the most intriguing concept of intensional Martin-Löf type theory. For instance, it may appear surprising that their axiomatisation as an inductive family allows one to deduce the usual properties of equality, notably the replacement rule (Leibniz’s principle) which gives P(a′) from P(a) and a proof that a equals a′. This holds for arbitrary families of sets P, not only those corresponding to a predicate. This is not in conflict with decidability of type checking since if a equals a′ and p : P(a) then one does not in general have p : P(a′), but only subst(s, p) : P(a′) where s is the proof that a equals a′ and subst is defined from the eliminator for identity sets. It is a natural question to ask whether these translation functions subst(s, _) actually depend upon the nature of the proof s or, more generally, the question whether any two elements of an identity set are equal. We will call UIP(A) (t/niqueness of Identity Proofs) the following property. If a1, a2 are objects of type A then for any two proofs p and q of the proposition “a1 equals a2” we can prove that p and q are equal. More generally, UIP will stand for UIP(A) for all types A. Note that in traditional logical formalism a principle like UIP cannot even be expressed sensibly as proofs cannot be referred to by terms of the object language and thus are not within the scope of prepositional equality. The question of whether UIP is valid in intensional Martin-Löf type theory was open for a while, though it was commonly believed that UIP is underivable as any attempt for constructing a proof has failed (Coquand 1992; Streicher 1993; Altenkirch 1992). On the other hand, the intuition that a type is determined by its canonical objects might be seen as evidence for the validity of UIP as the identity sets have at most one canonical element corresponding to an instance of reflexivity.

Graph substitutions

In 1984, Gromov (see [4] and [6]) introduced the idea of subdividing a ‘branching’ polyhedron into smaller cells and replacing these cells by more complex objects, reminiscent of the growth of multicellular organisms in biology. The simplest situation of this kind is a graph substitution which replaces certain subgraphs in a graph $G$ by bigger finite graphs. The most basic graph substitution is a vertex replacement rule which replaces certain vertices of $G$ with finite graphs. This paper develops a framework for studying vertex replacements and discusses the asymptotic behavior of iterated vertex replacements, the limit objects, and the induced dynamics on the space of infinite graphs from the viewpoint of geometry and dynamical systems.

Optimal replacement in a shock model: discrete time

A system is subject to a sequence of shocks occurring randomly at timesn= 1, 2, ···; each shock causes a random amount of damage. The system might fail at any point in timen, and the probability of a failure depends on the history of the system. Upon failure the system is replaced by a new and identical system and a cost is incurred. If the system is replaced before failure a smaller cost is incurred. We study the problem of specifying a replacement rule which minimizes the long-run (expected) average cost per unit time. A special case, in which the system fails when the total damage first exceeds a fixed threshold, is analysed in detail.

Optimal replacement in a shock model: discrete time

A system is subject to a sequence of shocks occurring randomly at times n = 1, 2, ···; each shock causes a random amount of damage. The system might fail at any point in time n, and the probability of a failure depends on the history of the system. Upon failure the system is replaced by a new and identical system and a cost is incurred. If the system is replaced before failure a smaller cost is incurred. We study the problem of specifying a replacement rule which minimizes the long-run (expected) average cost per unit time. A special case, in which the system fails when the total damage first exceeds a fixed threshold, is analysed in detail.