IDEAS home Printed from
   My bibliography  Save this paper

Singles in a Markov chain


  • Omey, Edward

    () (Hogeschool-Universiteit Brussel (HUB), Belgium)

  • Van Gulck, Stefan

    () (Hogeschool-Universiteit Brussel (HUB), Belgium)


Let fXi; i _ 1g denote a sequence of variables that take values in f0; 1g and suppose that the sequence forms a Markov chain with transition matrix P and with initial distribution (q; p) = (P(X1 = 0); P(X1 = 1)). Several authors have studied the quantities Sn, Y (r) and AR(n), where Sn = Pn i=1 Xi denotes the number of successes, where Y (r) denotes the number of experiments up to the r??th success and where AR(n) denotes the number of runs. In the present paper we study the number of singles AS(n) in the vector (X1;X2; :::;Xn). A single in a sequence is an isolated value of 0 or 1, i.e. a run of lenght 1. Among others we prove a central limit theorem for AS(n).

Suggested Citation

  • Omey, Edward & Van Gulck, Stefan, 2007. "Singles in a Markov chain," Working Papers 2007/17, Hogeschool-Universiteit Brussel, Faculteit Economie en Management.
  • Handle: RePEc:hub:wpecon:200717

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Bas Jacobs & Frederick Van Der Ploeg, 2006. "Guide to reform of higher education: a European perspective," Economic Policy, CEPR;CES;MSH, vol. 21(47), pages 535-592, July.
    2. Hausman, Jerry A & Leonard, Gregory K, 2002. "The Competitive Effects of a New Product Introduction: A Case Study," Journal of Industrial Economics, Wiley Blackwell, vol. 50(3), pages 237-263, September.
    3. De Fraja, Gianni & Iossa, Elisabetta, 2002. "Competition among Universities and the Emergence of the Elite Institution," Bulletin of Economic Research, Wiley Blackwell, vol. 54(3), pages 275-293, July.
    4. Rey, Elena Del, 2001. "Teaching versus Research: A Model of State University Competition," Journal of Urban Economics, Elsevier, vol. 49(2), pages 356-373, March.
    5. Terry Long, B.Bridget, 2004. "How have college decisions changed over time? An application of the conditional logistic choice model," Journal of Econometrics, Elsevier, vol. 121(1-2), pages 271-296.
    6. Aviv Nevo, 2003. "New Products, Quality Changes, and Welfare Measures Computed from Estimated Demand Systems," The Review of Economics and Statistics, MIT Press, vol. 85(2), pages 266-275, May.
    7. Bierlaire, M. & Bolduc, D. & McFadden, D., 2008. "The estimation of generalized extreme value models from choice-based samples," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 381-394, May.
    8. Dixit, Avinash K & Stiglitz, Joseph E, 1977. "Monopolistic Competition and Optimum Product Diversity," American Economic Review, American Economic Association, vol. 67(3), pages 297-308, June.
    9. Steven T. Berry & Joel Waldfogel, 1999. "Free Entry and Social Inefficiency in Radio Broadcasting," RAND Journal of Economics, The RAND Corporation, vol. 30(3), pages 397-420, Autumn.
    10. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521747387, March.
    11. Amil Petrin, 2002. "Quantifying the Benefits of New Products: The Case of the Minivan," Journal of Political Economy, University of Chicago Press, vol. 110(4), pages 705-729, August.
    12. Ted Bergstrom & Judy Roberts & Dan Rubinfeld & Perry Shapiro, 1988. "A Test for Efficiency in the Supply of Local Public Education," Papers _036, University of Michigan, Department of Economics.
    13. Kelchtermans, Stijn & Verboven, Frank, 2006. "Participation and Schooling in a Public System of Higher Education," CEPR Discussion Papers 5690, C.E.P.R. Discussion Papers.
    14. Spence, Michael, 1976. "Product Differentiation and Welfare," American Economic Review, American Economic Association, vol. 66(2), pages 407-414, May.
    15. Bergstrom, Theodore C. & Roberts, Judith A. & Rubinfeld, Daniel L. & Shapiro, Perry, 1988. "A test for efficiency in the supply of public education," Journal of Public Economics, Elsevier, vol. 35(3), pages 289-307, April.
    Full references (including those not matched with items on IDEAS)

    More about this item


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hub:wpecon:200717. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sabine Janssens). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.