MCMC Methods for Drawing Random Samples From the Discrete-Grains Model of a Magnetic Medium

Das, Abhinav NV and Kashyap, Navin (2016) MCMC Methods for Drawing Random Samples From the Discrete-Grains Model of a Magnetic Medium. In: IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 34 (9). pp. 2430-2438.

PDF IEEE_Jou_Sel_Are_Com_34-9_2430_2016.pdf - Published Version Restricted to Registered users only Download (810kB) | Request a copy

Abstract

The discrete-grains model is a simple model for the distribution of ``grains'' on a magnetic medium. In this model, grains on the medium are taken to be one of four basic rectangular shapes (''tiles'')-1 x 1, 1 x 2, 2 x 1, and 2 x 2. The magnetic medium is then modeled as an N x N square tiled by these four basic tiles. In this paper, we present Markov chain Monte Carlo (MCMC) methods for generating random tilings of an N x N square consisting only of the four basic tiles. To be precise, given a target probability distribution, e.g., the uniform distribution, on the space, SN, of all possible such tilings, we make use of the Metropolis-Hastings algorithm to design an MCMC method for sampling from a probability distribution arbitrarily close, in total variation distance, to the target distribution. We further extend this approach to enable sampling from probability distributions on certain subsets of SN, namely, those consisting of tilings, in which each kind of tile occurs a fixed number of times. We finally present some bounds and conjectures on the mixing times of the underlying Markov chains, which provide estimates of the amount of time taken by the MCMC methods to generate a random tiling sampled from the target probability distribution.

Item Type:	Journal Article
Publication:	IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
Additional Information:	Copy right for this article belongs to the IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	03 Dec 2016 10:16
Last Modified:	05 Mar 2019 06:36
URI:	http://eprints.iisc.ac.in/id/eprint/55421

Actions (login required)

View Item