IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v25y2023i1d10.1007_s11009-023-09979-0.html
   My bibliography  Save this article

Crossings States and Sets of States in Random Walks

Author

Listed:
  • Vyacheslav M. Abramov

Abstract

We consider a random walk in $$\mathbb {Z}^2$$ Z 2 and establish a number of results for the distributions and expectations of the number of usual (undirected) and specifically defined in the paper directed state-crossings and different sets of states crossings. As well, we extend the results to d-dimensional random walks, $$d\ge 2$$ d ≥ 2 , in bounded areas.

Suggested Citation

  • Vyacheslav M. Abramov, 2023. "Crossings States and Sets of States in Random Walks," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-34, March.
    • Handle: RePEc:spr:metcap:v:25:y:2023:i:1:d:10.1007_s11009-023-09979-0
    DOI: 10.1007/s11009-023-09979-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-023-09979-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-023-09979-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Burq, Zaeem A. & Jones, Owen D., 2008. "Simulation of Brownian motion at first-passage times," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 77(1), pages 64-71.
    2. Robert Jarrow & Philip Protter & A. Sezer, 2007. "Information reduction via level crossings in a credit risk model," Finance and Stochastics, Springer, vol. 11(2), pages 195-212, April.
    3. Ronald W. Wolff, 1982. "Poisson Arrivals See Time Averages," Operations Research, INFORMS, vol. 30(2), pages 223-231, April.
    4. Vyacheslav M. Abramov, 2018. "Conservative and Semiconservative Random Walks: Recurrence and Transience," Journal of Theoretical Probability, Springer, vol. 31(3), pages 1900-1922, September.
    5. P. H. Brill & M. J. M. Posner, 1977. "Level Crossings in Point Processes Applied to Queues: Single-Server Case," Operations Research, INFORMS, vol. 25(4), pages 662-674, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mohebbi, Esmail & Hao, Daipeng, 2008. "An inventory model with non-resuming randomly interruptible lead time," International Journal of Production Economics, Elsevier, vol. 114(2), pages 755-768, August.
    2. Esmail Mohebbi & Morton J.M. Posner, 1998. "A continuous‐review inventory system with lost sales and variable lead time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(3), pages 259-278, April.
    3. Mohebbi, Esmail & Posner, Morton J. M., 1999. "A lost-sales continuous-review inventory system with emergency ordering," International Journal of Production Economics, Elsevier, vol. 58(1), pages 93-112, January.
    4. Roni, Mohammad S. & Eksioglu, Sandra D. & Jin, Mingzhou & Mamun, Saleh, 2016. "A hybrid inventory policy with split delivery under regular and surge demand," International Journal of Production Economics, Elsevier, vol. 172(C), pages 126-136.
    5. Mohebbi, Esmail & Hao, Daipeng, 2006. "When supplier's availability affects the replenishment lead time--An extension of the supply-interruption problem," European Journal of Operational Research, Elsevier, vol. 175(2), pages 992-1008, December.
    6. Tetsuji Hirayama, 2003. "Mean sojourn times in multiclass feedback queues with gated disciplines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 719-741, October.
    7. Mohebbi, E., 2008. "A note on a production control model for a facility with limited storage capacity in a random environment," European Journal of Operational Research, Elsevier, vol. 190(2), pages 562-570, October.
    8. Huseyin C. Ozmutlu, 2009. "Markovian analysis for automatic new topic identification in search engine transaction logs," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 25(6), pages 737-768, November.
    9. Junchi Ma & Mobolaji Ogunsolu & Jinniao Qiu & Ayşe Deniz Sezer, 2023. "Credit risk pricing in a consumption‐based equilibrium framework with incomplete accounting information," Mathematical Finance, Wiley Blackwell, vol. 33(3), pages 666-708, July.
    10. Zsolt Saffer & Sergey Andreev & Yevgeni Koucheryavy, 2016. "$$M/D^{[y]}/1$$ M / D [ y ] / 1 Periodically gated vacation model and its application to IEEE 802.16 network," Annals of Operations Research, Springer, vol. 239(2), pages 497-520, April.
    11. Francesca Biagini & Andrea Mazzon & Ari-Pekka Perkkiö, 2023. "Optional projection under equivalent local martingale measures," Finance and Stochastics, Springer, vol. 27(2), pages 435-465, April.
    12. Devroye, Luc, 2009. "On exact simulation algorithms for some distributions related to Jacobi theta functions," Statistics & Probability Letters, Elsevier, vol. 79(21), pages 2251-2259, November.
    13. S'ergio C. Bezerra & Alberto Ohashi & Francesco Russo & Francys de Souza, 2017. "Discrete-type approximations for non-Markovian optimal stopping problems: Part II," Papers 1707.05250, arXiv.org, revised Dec 2019.
    14. Kim, Young Joo & Hwang, Hark, 2009. "Incremental discount policy of cell-phone carrier with connection success rate constraint," European Journal of Operational Research, Elsevier, vol. 196(2), pages 682-687, July.
    15. Ivo Adan & Brett Hathaway & Vidyadhar G. Kulkarni, 2019. "On first-come, first-served queues with two classes of impatient customers," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 113-142, February.
    16. Gérard Hébuterne & Catherine Rosenberg, 1999. "Arrival and departure state distributions in the general bulk‐service queue," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(1), pages 107-118, February.
    17. Josh Reed & Bo Zhang, 2017. "Managing capacity and inventory jointly for multi-server make-to-stock queues," Queueing Systems: Theory and Applications, Springer, vol. 86(1), pages 61-94, June.
    18. Pengfei Guo & Paul Zipkin, 2008. "The effects of information on a queue with balking and phase‐type service times," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(5), pages 406-411, August.
    19. Lee, Doo Ho & Kim, Bo Keun, 2015. "A note on the sojourn time distribution of an M/G/1 queue with a single working vacation and vacation interruption," Operations Research Perspectives, Elsevier, vol. 2(C), pages 57-61.
    20. Hum, Sin-Hoon & Parlar, Mahmut & Zhou, Yun, 2018. "Measurement and optimization of responsiveness in supply chain networks with queueing structures," European Journal of Operational Research, Elsevier, vol. 264(1), pages 106-118.

    Corrections

    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:spr:metcap:v:25:y:2023:i:1:d:10.1007_s11009-023-09979-0. See general information about how to correct material in RePEc.

    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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.