Two Applications of Random Spanning Forests View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2018-12

AUTHORS

L. Avena, A. Gaudillière

ABSTRACT

We use random spanning forests to find, for any Markov process on a finite set of size n and any positive integer m≤n, a probability law on the subsets of size m such that the mean hitting time of a random target that is drawn from this law does not depend on the starting point of the process. We use the same random forests to give probabilistic insights into the proof of an algebraic result due to Micchelli and Willoughby and used by Fill and by Miclo to study absorption times and convergence to equilibrium of reversible Markov chains. We also introduce a related coalescence and fragmentation process that leads to a number of open questions. More... »

PAGES

1975-2004

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10959-017-0771-3

DOI

http://dx.doi.org/10.1007/s10959-017-0771-3

DIMENSIONS

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


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/1801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Law", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/18", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Law and Legal Studies", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Leiden University", 
          "id": "https://www.grid.ac/institutes/grid.5132.5", 
          "name": [
            "MI, University of Leiden, Leiden, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Avena", 
        "givenName": "L.", 
        "id": "sg:person.07750272134.24", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07750272134.24"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institut de Math\u00e9matiques de Marseille", 
          "id": "https://www.grid.ac/institutes/grid.473594.8", 
          "name": [
            "CNRS, Centrale Marseille, I2M, Aix Marseille University, Marseille, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gaudilli\u00e8re", 
        "givenName": "A.", 
        "id": "sg:person.016705632426.26", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016705632426.26"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0167-7152(89)90016-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011888878"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jagm.1997.0917", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013887258"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10959-009-0234-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031391876", 
          "https://doi.org/10.1007/s10959-009-0234-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10959-009-0234-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031391876", 
          "https://doi.org/10.1007/s10959-009-0234-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0024-3795(79)90098-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040942676"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/237814.237880", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047619845"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1049456093", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4612-0611-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049456093", 
          "https://doi.org/10.1007/978-1-4612-0611-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4612-0611-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049456093", 
          "https://doi.org/10.1007/978-1-4612-0611-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1051/ps:2008037", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1057054123"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/ecp.v5-1016", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064396431"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aop/1176989121", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064403673"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/mbk/058", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098774897"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-12", 
    "datePublishedReg": "2018-12-01", 
    "description": "We use random spanning forests to find, for any Markov process on a finite set of size n and any positive integer m\u2264n, a probability law on the subsets of size m such that the mean hitting time of a random target that is drawn from this law does not depend on the starting point of the process. We use the same random forests to give probabilistic insights into the proof of an algebraic result due to Micchelli and Willoughby and used by Fill and by Miclo to study absorption times and convergence to equilibrium of reversible Markov chains. We also introduce a related coalescence and fragmentation process that leads to a number of open questions.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10959-017-0771-3", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3790257", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1136853", 
        "issn": [
          "0894-9840", 
          "1572-9230"
        ], 
        "name": "Journal of Theoretical Probability", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "31"
      }
    ], 
    "name": "Two Applications of Random Spanning Forests", 
    "pagination": "1975-2004", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "08f86ab061fa3b6ae63b920dda4464e930c507d239be22c3cc606b677f8850e2"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10959-017-0771-3"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1090773445"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10959-017-0771-3", 
      "https://app.dimensions.ai/details/publication/pub.1090773445"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T13:27", 
    "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/0000000001_0000000264/records_8659_00000565.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs10959-017-0771-3"
  }
]
 

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/s10959-017-0771-3'

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/s10959-017-0771-3'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10959-017-0771-3'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10959-017-0771-3'


 

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

107 TRIPLES      21 PREDICATES      38 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10959-017-0771-3 schema:about anzsrc-for:18
2 anzsrc-for:1801
3 schema:author N521be8df1053416dacbb2c8cdcbc6b4c
4 schema:citation sg:pub.10.1007/978-1-4612-0611-8
5 sg:pub.10.1007/s10959-009-0234-6
6 https://app.dimensions.ai/details/publication/pub.1049456093
7 https://doi.org/10.1006/jagm.1997.0917
8 https://doi.org/10.1016/0024-3795(79)90098-3
9 https://doi.org/10.1016/0167-7152(89)90016-3
10 https://doi.org/10.1051/ps:2008037
11 https://doi.org/10.1090/mbk/058
12 https://doi.org/10.1145/237814.237880
13 https://doi.org/10.1214/aop/1176989121
14 https://doi.org/10.1214/ecp.v5-1016
15 schema:datePublished 2018-12
16 schema:datePublishedReg 2018-12-01
17 schema:description We use random spanning forests to find, for any Markov process on a finite set of size n and any positive integer m≤n, a probability law on the subsets of size m such that the mean hitting time of a random target that is drawn from this law does not depend on the starting point of the process. We use the same random forests to give probabilistic insights into the proof of an algebraic result due to Micchelli and Willoughby and used by Fill and by Miclo to study absorption times and convergence to equilibrium of reversible Markov chains. We also introduce a related coalescence and fragmentation process that leads to a number of open questions.
18 schema:genre research_article
19 schema:inLanguage en
20 schema:isAccessibleForFree true
21 schema:isPartOf Nb2d9ab595ad94ae8b11e2628341615a9
22 Nf27c8283c64c49078695729aa1d9640e
23 sg:journal.1136853
24 schema:name Two Applications of Random Spanning Forests
25 schema:pagination 1975-2004
26 schema:productId N10c0e215c376445ea86ef80435ef45a6
27 N4936465bc4374ca1befc597fd96ddccb
28 N9971c7bf4a2949feb50531b1ff879f5e
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090773445
30 https://doi.org/10.1007/s10959-017-0771-3
31 schema:sdDatePublished 2019-04-10T13:27
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher N3e7c99d01d9c46a48e3349b2dcc47a7e
34 schema:url https://link.springer.com/10.1007%2Fs10959-017-0771-3
35 sgo:license sg:explorer/license/
36 sgo:sdDataset articles
37 rdf:type schema:ScholarlyArticle
38 N0a69a3d7a1564ae98506ea2585f76f4c rdf:first sg:person.016705632426.26
39 rdf:rest rdf:nil
40 N10c0e215c376445ea86ef80435ef45a6 schema:name readcube_id
41 schema:value 08f86ab061fa3b6ae63b920dda4464e930c507d239be22c3cc606b677f8850e2
42 rdf:type schema:PropertyValue
43 N3e7c99d01d9c46a48e3349b2dcc47a7e schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 N4936465bc4374ca1befc597fd96ddccb schema:name dimensions_id
46 schema:value pub.1090773445
47 rdf:type schema:PropertyValue
48 N521be8df1053416dacbb2c8cdcbc6b4c rdf:first sg:person.07750272134.24
49 rdf:rest N0a69a3d7a1564ae98506ea2585f76f4c
50 N9971c7bf4a2949feb50531b1ff879f5e schema:name doi
51 schema:value 10.1007/s10959-017-0771-3
52 rdf:type schema:PropertyValue
53 Nb2d9ab595ad94ae8b11e2628341615a9 schema:issueNumber 4
54 rdf:type schema:PublicationIssue
55 Nf27c8283c64c49078695729aa1d9640e schema:volumeNumber 31
56 rdf:type schema:PublicationVolume
57 anzsrc-for:18 schema:inDefinedTermSet anzsrc-for:
58 schema:name Law and Legal Studies
59 rdf:type schema:DefinedTerm
60 anzsrc-for:1801 schema:inDefinedTermSet anzsrc-for:
61 schema:name Law
62 rdf:type schema:DefinedTerm
63 sg:grant.3790257 http://pending.schema.org/fundedItem sg:pub.10.1007/s10959-017-0771-3
64 rdf:type schema:MonetaryGrant
65 sg:journal.1136853 schema:issn 0894-9840
66 1572-9230
67 schema:name Journal of Theoretical Probability
68 rdf:type schema:Periodical
69 sg:person.016705632426.26 schema:affiliation https://www.grid.ac/institutes/grid.473594.8
70 schema:familyName Gaudillière
71 schema:givenName A.
72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016705632426.26
73 rdf:type schema:Person
74 sg:person.07750272134.24 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
75 schema:familyName Avena
76 schema:givenName L.
77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07750272134.24
78 rdf:type schema:Person
79 sg:pub.10.1007/978-1-4612-0611-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049456093
80 https://doi.org/10.1007/978-1-4612-0611-8
81 rdf:type schema:CreativeWork
82 sg:pub.10.1007/s10959-009-0234-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031391876
83 https://doi.org/10.1007/s10959-009-0234-6
84 rdf:type schema:CreativeWork
85 https://app.dimensions.ai/details/publication/pub.1049456093 schema:CreativeWork
86 https://doi.org/10.1006/jagm.1997.0917 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013887258
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1016/0024-3795(79)90098-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040942676
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1016/0167-7152(89)90016-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011888878
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1051/ps:2008037 schema:sameAs https://app.dimensions.ai/details/publication/pub.1057054123
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1090/mbk/058 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098774897
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1145/237814.237880 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047619845
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1214/aop/1176989121 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064403673
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1214/ecp.v5-1016 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064396431
101 rdf:type schema:CreativeWork
102 https://www.grid.ac/institutes/grid.473594.8 schema:alternateName Institut de Mathématiques de Marseille
103 schema:name CNRS, Centrale Marseille, I2M, Aix Marseille University, Marseille, France
104 rdf:type schema:Organization
105 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
106 schema:name MI, University of Leiden, Leiden, The Netherlands
107 rdf:type schema:Organization
 




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


...