Markov chains on Z+: analysis of stationary measure via harmonic functions approach View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-04

AUTHORS

Denis Denisov, Dmitry Korshunov, Vitali Wachtel

ABSTRACT

We suggest a method for constructing a positive harmonic function for a wide class of transition kernels on Z+. We also find natural conditions under which this harmonic function has a positive finite limit at infinity. Further, we apply our results on harmonic functions to asymptotically homogeneous Markov chains on Z+ with asymptotically negative drift which arise in various queueing models. More precisely, assuming that the Markov chain satisfies Cramér’s condition, we study the tail asymptotics of its stationary distribution. In particular, we clarify the impact of the rate of convergence of chain jumps towards the limiting distribution. More... »

PAGES

265-295

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11134-019-09602-5

DOI

http://dx.doi.org/10.1007/s11134-019-09602-5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1112226928


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Manchester", 
          "id": "https://www.grid.ac/institutes/grid.5379.8", 
          "name": [
            "University of Manchester, Manchester, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Denisov", 
        "givenName": "Denis", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Lancaster University", 
          "id": "https://www.grid.ac/institutes/grid.9835.7", 
          "name": [
            "Lancaster University, Lancaster, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Korshunov", 
        "givenName": "Dmitry", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Augsburg", 
          "id": "https://www.grid.ac/institutes/grid.7307.3", 
          "name": [
            "University of Augsburg, Augsburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wachtel", 
        "givenName": "Vitali", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s11006-006-0013-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006789820", 
          "https://doi.org/10.1007/s11006-006-0013-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10959-007-0132-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018525909", 
          "https://doi.org/10.1007/s10959-007-0132-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1112/blms/bdr115", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028048489"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1038536370", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4471-3267-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038536370", 
          "https://doi.org/10.1007/978-1-4471-3267-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4471-3267-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038536370", 
          "https://doi.org/10.1007/978-1-4471-3267-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1112/s0024610798006826", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046218157"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-65809-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047273926", 
          "https://doi.org/10.1007/978-3-642-65809-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-65809-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047273926", 
          "https://doi.org/10.1007/978-3-642-65809-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0305004100027638", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053867081"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/tprbau000041000001000001000001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062885183"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aoms/1177700401", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064400100"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aoms/1177728975", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064401580"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aop/1176988497", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064403565"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/cbo9780511801655", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098667872"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-04", 
    "datePublishedReg": "2019-04-01", 
    "description": "We suggest a method for constructing a positive harmonic function for a wide class of transition kernels on Z+. We also find natural conditions under which this harmonic function has a positive finite limit at infinity. Further, we apply our results on harmonic functions to asymptotically homogeneous Markov chains on Z+ with asymptotically negative drift which arise in various queueing models. More precisely, assuming that the Markov chain satisfies Cram\u00e9r\u2019s condition, we study the tail asymptotics of its stationary distribution. In particular, we clarify the impact of the rate of convergence of chain jumps towards the limiting distribution.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s11134-019-09602-5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1048269", 
        "issn": [
          "0257-0130", 
          "1572-9443"
        ], 
        "name": "Queueing Systems", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3-4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "91"
      }
    ], 
    "name": "Markov chains on Z+: analysis of stationary measure via harmonic functions approach", 
    "pagination": "265-295", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "91524022bfd29c1e4560fbca0a0d1e3044715b5c71c866086926fcc448024d60"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11134-019-09602-5"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1112226928"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11134-019-09602-5", 
      "https://app.dimensions.ai/details/publication/pub.1112226928"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:55", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000371_0000000371/records_130811_00000006.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs11134-019-09602-5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s11134-019-09602-5'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s11134-019-09602-5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11134-019-09602-5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11134-019-09602-5'


 

This table displays all metadata directly associated to this object as RDF triples.

120 TRIPLES      21 PREDICATES      40 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11134-019-09602-5 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N9834b8b64a624928a009bb363294fed9
4 schema:citation sg:pub.10.1007/978-1-4471-3267-7
5 sg:pub.10.1007/978-3-642-65809-9
6 sg:pub.10.1007/s10959-007-0132-8
7 sg:pub.10.1007/s11006-006-0013-y
8 https://app.dimensions.ai/details/publication/pub.1038536370
9 https://doi.org/10.1017/cbo9780511801655
10 https://doi.org/10.1017/s0305004100027638
11 https://doi.org/10.1112/blms/bdr115
12 https://doi.org/10.1112/s0024610798006826
13 https://doi.org/10.1137/tprbau000041000001000001000001
14 https://doi.org/10.1214/aoms/1177700401
15 https://doi.org/10.1214/aoms/1177728975
16 https://doi.org/10.1214/aop/1176988497
17 schema:datePublished 2019-04
18 schema:datePublishedReg 2019-04-01
19 schema:description We suggest a method for constructing a positive harmonic function for a wide class of transition kernels on Z+. We also find natural conditions under which this harmonic function has a positive finite limit at infinity. Further, we apply our results on harmonic functions to asymptotically homogeneous Markov chains on Z+ with asymptotically negative drift which arise in various queueing models. More precisely, assuming that the Markov chain satisfies Cramér’s condition, we study the tail asymptotics of its stationary distribution. In particular, we clarify the impact of the rate of convergence of chain jumps towards the limiting distribution.
20 schema:genre research_article
21 schema:inLanguage en
22 schema:isAccessibleForFree false
23 schema:isPartOf N124db5da4c53475d87a4a1b45f476f78
24 N2769d36e9e134066b8c47f81b538d7ea
25 sg:journal.1048269
26 schema:name Markov chains on Z+: analysis of stationary measure via harmonic functions approach
27 schema:pagination 265-295
28 schema:productId N486dee34ab5e473ba7766d7f7f04eeca
29 N97dec4a7915e4acaa4263ee97970bc13
30 Nc4fe6d51c7f342bcb286633c4691f9ac
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1112226928
32 https://doi.org/10.1007/s11134-019-09602-5
33 schema:sdDatePublished 2019-04-11T13:55
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher N3fd6d11a63584cb08b4a87fe7d616dd2
36 schema:url https://link.springer.com/10.1007%2Fs11134-019-09602-5
37 sgo:license sg:explorer/license/
38 sgo:sdDataset articles
39 rdf:type schema:ScholarlyArticle
40 N124db5da4c53475d87a4a1b45f476f78 schema:issueNumber 3-4
41 rdf:type schema:PublicationIssue
42 N2769d36e9e134066b8c47f81b538d7ea schema:volumeNumber 91
43 rdf:type schema:PublicationVolume
44 N2b5bb38a00ba4e9c9098d38edf9b7e2d schema:affiliation https://www.grid.ac/institutes/grid.5379.8
45 schema:familyName Denisov
46 schema:givenName Denis
47 rdf:type schema:Person
48 N33ca071ce2a340f9943d8133579c292d rdf:first Nfe5ed3ee66e84a56b70bd3680c5e265d
49 rdf:rest Nfa881607f008435d93117fbbd8431074
50 N3fd6d11a63584cb08b4a87fe7d616dd2 schema:name Springer Nature - SN SciGraph project
51 rdf:type schema:Organization
52 N486dee34ab5e473ba7766d7f7f04eeca schema:name dimensions_id
53 schema:value pub.1112226928
54 rdf:type schema:PropertyValue
55 N97dec4a7915e4acaa4263ee97970bc13 schema:name doi
56 schema:value 10.1007/s11134-019-09602-5
57 rdf:type schema:PropertyValue
58 N9834b8b64a624928a009bb363294fed9 rdf:first N2b5bb38a00ba4e9c9098d38edf9b7e2d
59 rdf:rest N33ca071ce2a340f9943d8133579c292d
60 Nc4fe6d51c7f342bcb286633c4691f9ac schema:name readcube_id
61 schema:value 91524022bfd29c1e4560fbca0a0d1e3044715b5c71c866086926fcc448024d60
62 rdf:type schema:PropertyValue
63 Ne39f8ab8f42f43dcb1a7660784ce9994 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
64 schema:familyName Wachtel
65 schema:givenName Vitali
66 rdf:type schema:Person
67 Nfa881607f008435d93117fbbd8431074 rdf:first Ne39f8ab8f42f43dcb1a7660784ce9994
68 rdf:rest rdf:nil
69 Nfe5ed3ee66e84a56b70bd3680c5e265d schema:affiliation https://www.grid.ac/institutes/grid.9835.7
70 schema:familyName Korshunov
71 schema:givenName Dmitry
72 rdf:type schema:Person
73 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
74 schema:name Mathematical Sciences
75 rdf:type schema:DefinedTerm
76 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
77 schema:name Pure Mathematics
78 rdf:type schema:DefinedTerm
79 sg:journal.1048269 schema:issn 0257-0130
80 1572-9443
81 schema:name Queueing Systems
82 rdf:type schema:Periodical
83 sg:pub.10.1007/978-1-4471-3267-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038536370
84 https://doi.org/10.1007/978-1-4471-3267-7
85 rdf:type schema:CreativeWork
86 sg:pub.10.1007/978-3-642-65809-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047273926
87 https://doi.org/10.1007/978-3-642-65809-9
88 rdf:type schema:CreativeWork
89 sg:pub.10.1007/s10959-007-0132-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018525909
90 https://doi.org/10.1007/s10959-007-0132-8
91 rdf:type schema:CreativeWork
92 sg:pub.10.1007/s11006-006-0013-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1006789820
93 https://doi.org/10.1007/s11006-006-0013-y
94 rdf:type schema:CreativeWork
95 https://app.dimensions.ai/details/publication/pub.1038536370 schema:CreativeWork
96 https://doi.org/10.1017/cbo9780511801655 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098667872
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1017/s0305004100027638 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053867081
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1112/blms/bdr115 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028048489
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1112/s0024610798006826 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046218157
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1137/tprbau000041000001000001000001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062885183
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1214/aoms/1177700401 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064400100
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1214/aoms/1177728975 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064401580
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1214/aop/1176988497 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064403565
111 rdf:type schema:CreativeWork
112 https://www.grid.ac/institutes/grid.5379.8 schema:alternateName University of Manchester
113 schema:name University of Manchester, Manchester, UK
114 rdf:type schema:Organization
115 https://www.grid.ac/institutes/grid.7307.3 schema:alternateName University of Augsburg
116 schema:name University of Augsburg, Augsburg, Germany
117 rdf:type schema:Organization
118 https://www.grid.ac/institutes/grid.9835.7 schema:alternateName Lancaster University
119 schema:name Lancaster University, Lancaster, UK
120 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...