turkmath.org

Türkiye'deki Matematiksel Etkinlikler


13 Kasım 2019, 15:40


Atılım Üniversitesi Genel Seminer

Exit Probabilities of Constrained Random Walk

Demirberk Ünlü
Atılım Üniversitesi, Türkiye

Consider a nearest neighbor stable two dimensional random walk X constrained to remain on the positive orthant. X is assumed stable, i.e., its average increment points toward the origin. X represents the lengths of two queues (or two stacks in computer science applications) working in parallel. The probability pn that the sum of the components of this random walk reaches a high level n before the random walk returns to the origin is a natural performance measure, representing the probability of a buffer overflow in a busy cycle. The stability of the walk implies that pn decays exponentially in n. Let Y be the same constrained random walk as X, but constrained only on its second component and the jump probabilities on its first component reversed. The present article shows that one can approximate pn with the probability that components of Y ever equal each other, with exponentially decaying relative error, if X starts from an initial point with nonzero first component. We further construct a class of Y -harmonic functions from single and conjugate points on a characteristic surface, with which the latter probability can be either computed perfectly in some cases, or approximated with bounded relative error in general.
Diğer İngilizce
FEF 404

sena 20.03.2020

Yaklaşan Seminerler Seminer Arşivi
 

İLETİŞİM

Akademik biriminizin ya da çalışma grubunuzun ülkemizde gerçekleşen etkinliklerini, ilan etmek istediğiniz burs, ödül, akademik iş imkanlarını veya konuk ettiğiniz matematikçileri basit bir veri girişi ile kolayca turkmath.org sitesinde ücretsiz duyurabilirsiniz. Sisteme giriş yapmak için gerekli bilgileri almak ya da görüş ve önerilerinizi bildirmek için iletişime geçmekten çekinmeyiniz. Katkı verenler listesi için tıklayınız.

Özkan Değer ozkandeger@gmail.com

DESTEK VERENLER

ja2019

31. Journees Arithmetiques Konferansı Organizasyon Komitesi

Web sitesinin masraflarının karşılanması ve hizmetine devam edebilmesi için siz de bağış yapmak, sponsor olmak veya reklam vermek için lütfen iletişime geçiniz.

ONLİNE ZİYARETÇİLER


©2013-2020 turkmath.org
Tüm hakları saklıdır