8,662 research outputs found

    On the Wiener disorder problem

    Full text link
    In the Wiener disorder problem, the drift of a Wiener process changes suddenly at some unknown and unobservable disorder time. The objective is to detect this change as quickly as possible after it happens. Earlier work on the Bayesian formulation of this problem brings optimal (or asymptotically optimal) detection rules assuming that the prior distribution of the change time is given at time zero, and additional information is received by observing the Wiener process only. Here, we consider a different information structure where possible causes of this disorder are observed. More precisely, we assume that we also observe an arrival/counting process representing external shocks. The disorder happens because of these shocks, and the change time coincides with one of the arrival times. Such a formulation arises, for example, from detecting a change in financial data caused by major financial events, or detecting damages in structures caused by earthquakes. In this paper, we formulate the problem in a Bayesian framework assuming that those observable shocks form a Poisson process. We present an optimal detection rule that minimizes a linear Bayes risk, which includes the expected detection delay and the probability of early false alarms. We also give the solution of the ``variational formulation'' where the objective is to minimize the detection delay over all stopping rules for which the false alarm probability does not exceed a given constant.Comment: Published in at http://dx.doi.org/10.1214/09-AAP655 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

    Quantitative bounds for Markov chain convergence: Wasserstein and total variation distances

    Full text link
    We present a framework for obtaining explicit bounds on the rate of convergence to equilibrium of a Markov chain on a general state space, with respect to both total variation and Wasserstein distances. For Wasserstein bounds, our main tool is Steinsaltz's convergence theorem for locally contractive random dynamical systems. We describe practical methods for finding Steinsaltz's "drift functions" that prove local contractivity. We then use the idea of "one-shot coupling" to derive criteria that give bounds for total variation distances in terms of Wasserstein distances. Our methods are applied to two examples: a two-component Gibbs sampler for the Normal distribution and a random logistic dynamical system.Comment: Published in at http://dx.doi.org/10.3150/09-BEJ238 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm

    On Cohen-Macaulayness and depth of ideals in invariant rings

    Get PDF
    We investigate the presence of Cohen-Macaulay ideals in invariant rings and show that an ideal of an invariant ring corresponding to a modular representation of a pp-group is not Cohen-Macaulay unless the invariant ring itself is. As an intermediate result, we obtain that non-Cohen-Macaulay factorial rings cannot contain Cohen-Macaulay ideals. For modular cyclic groups of prime order, we show that the quotient of the invariant ring modulo the transfer ideal is always Cohen-Macaulay, extending a result of Fleischmann.Comment: 9 page
    corecore