Walks on generating sets of Abelian groups View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1996-09

AUTHORS

P. Diaconis, L. Saloff-Coste

ABSTRACT

This paper studies a challenge problem posed by D. Aldous which also arises in algorithms for manipulating finite groups. The main tools used are comparison of two Markov chains on different but related state spaces and logarithmic Sobolev inequalities. As usual, the comparison argument involves some combinatorics of path.

PAGES

393-421

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf01192214

DOI

http://dx.doi.org/10.1007/bf01192214

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Harvard University", 
          "id": "https://www.grid.ac/institutes/grid.38142.3c", 
          "name": [
            "Department of Mathematics, Harvard University, 02138, Cambridge, MA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Diaconis", 
        "givenName": "P.", 
        "id": "sg:person.01325567224.91", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01325567224.91"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "CNRS, Universit\u00e9 Paul Sabatier, Statistique et Probabilit\u00e9s, F-31062, Toulouse Cedex, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Saloff-Coste", 
        "givenName": "L.", 
        "id": "sg:person.01324731474.73", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01324731474.73"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1023/a:1022472220105", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000086244", 
          "https://doi.org/10.1023/a:1022472220105"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1022472220105", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000086244", 
          "https://doi.org/10.1023/a:1022472220105"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0021-8693(89)90256-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002674248"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00927879508825509", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013651102"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0086179", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019822708", 
          "https://doi.org/10.1007/bfb0086179"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4612-0323-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024700717", 
          "https://doi.org/10.1007/978-1-4612-0323-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4612-0323-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024700717", 
          "https://doi.org/10.1007/978-1-4612-0323-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01011161", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026040903", 
          "https://doi.org/10.1007/bf01011161"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02126799", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036601821", 
          "https://doi.org/10.1007/bf02126799"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02126799", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036601821", 
          "https://doi.org/10.1007/bf02126799"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00927878608823393", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041741162"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aoap/1034968224", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064397733"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aoap/1177005359", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064398011"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aoap/1177005980", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064398130"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aop/1176989013", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064403660"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2373688", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069900221"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/dimacs/011", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1097022553"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-61804-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109710361", 
          "https://doi.org/10.1007/978-3-642-61804-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-61804-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109710361", 
          "https://doi.org/10.1007/978-3-642-61804-8"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1996-09", 
    "datePublishedReg": "1996-09-01", 
    "description": "This paper studies a challenge problem posed by D. Aldous which also arises in algorithms for manipulating finite groups. The main tools used are comparison of two Markov chains on different but related state spaces and logarithmic Sobolev inequalities. As usual, the comparison argument involves some combinatorics of path.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf01192214", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1053886", 
        "issn": [
          "0178-8051", 
          "1432-2064"
        ], 
        "name": "Probability Theory and Related Fields", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "105"
      }
    ], 
    "name": "Walks on generating sets of Abelian groups", 
    "pagination": "393-421", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "7db84b7bc1ec3b0d6fe133e8ab1be485d253e43e5b0973284df33b5a12c9c847"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01192214"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1026389697"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01192214", 
      "https://app.dimensions.ai/details/publication/pub.1026389697"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:28", 
    "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/0000000370_0000000370/records_46744_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF01192214"
  }
]
 

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/bf01192214'

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/bf01192214'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01192214'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01192214'


 

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

121 TRIPLES      21 PREDICATES      42 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01192214 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N8409c4468e58433190d1e3777174b69b
4 schema:citation sg:pub.10.1007/978-1-4612-0323-0
5 sg:pub.10.1007/978-3-642-61804-8
6 sg:pub.10.1007/bf01011161
7 sg:pub.10.1007/bf02126799
8 sg:pub.10.1007/bfb0086179
9 sg:pub.10.1023/a:1022472220105
10 https://doi.org/10.1016/0021-8693(89)90256-1
11 https://doi.org/10.1080/00927878608823393
12 https://doi.org/10.1080/00927879508825509
13 https://doi.org/10.1090/dimacs/011
14 https://doi.org/10.1214/aoap/1034968224
15 https://doi.org/10.1214/aoap/1177005359
16 https://doi.org/10.1214/aoap/1177005980
17 https://doi.org/10.1214/aop/1176989013
18 https://doi.org/10.2307/2373688
19 schema:datePublished 1996-09
20 schema:datePublishedReg 1996-09-01
21 schema:description This paper studies a challenge problem posed by D. Aldous which also arises in algorithms for manipulating finite groups. The main tools used are comparison of two Markov chains on different but related state spaces and logarithmic Sobolev inequalities. As usual, the comparison argument involves some combinatorics of path.
22 schema:genre research_article
23 schema:inLanguage en
24 schema:isAccessibleForFree false
25 schema:isPartOf N27aa34705b874798ba192a097005e006
26 N95663373d3d244bba3611fe2c006ca8e
27 sg:journal.1053886
28 schema:name Walks on generating sets of Abelian groups
29 schema:pagination 393-421
30 schema:productId N14342dd1116445a2bc5134c52323c2ee
31 N3f7eedb70683420eb47e0337c3e635b3
32 Nbc676e5ee109407486b981d0b131ef7c
33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026389697
34 https://doi.org/10.1007/bf01192214
35 schema:sdDatePublished 2019-04-11T13:28
36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
37 schema:sdPublisher N57dfa1a8ffd64c30a765f840fba3e541
38 schema:url http://link.springer.com/10.1007/BF01192214
39 sgo:license sg:explorer/license/
40 sgo:sdDataset articles
41 rdf:type schema:ScholarlyArticle
42 N14342dd1116445a2bc5134c52323c2ee schema:name doi
43 schema:value 10.1007/bf01192214
44 rdf:type schema:PropertyValue
45 N27aa34705b874798ba192a097005e006 schema:issueNumber 3
46 rdf:type schema:PublicationIssue
47 N3f7eedb70683420eb47e0337c3e635b3 schema:name readcube_id
48 schema:value 7db84b7bc1ec3b0d6fe133e8ab1be485d253e43e5b0973284df33b5a12c9c847
49 rdf:type schema:PropertyValue
50 N57dfa1a8ffd64c30a765f840fba3e541 schema:name Springer Nature - SN SciGraph project
51 rdf:type schema:Organization
52 N72598206f39b4bca9cef0fc45c0c0690 rdf:first sg:person.01324731474.73
53 rdf:rest rdf:nil
54 N8409c4468e58433190d1e3777174b69b rdf:first sg:person.01325567224.91
55 rdf:rest N72598206f39b4bca9cef0fc45c0c0690
56 N8924bafa76a849f7bf31499de7d53c65 schema:name CNRS, Université Paul Sabatier, Statistique et Probabilités, F-31062, Toulouse Cedex, France
57 rdf:type schema:Organization
58 N95663373d3d244bba3611fe2c006ca8e schema:volumeNumber 105
59 rdf:type schema:PublicationVolume
60 Nbc676e5ee109407486b981d0b131ef7c schema:name dimensions_id
61 schema:value pub.1026389697
62 rdf:type schema:PropertyValue
63 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
64 schema:name Information and Computing Sciences
65 rdf:type schema:DefinedTerm
66 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
67 schema:name Computation Theory and Mathematics
68 rdf:type schema:DefinedTerm
69 sg:journal.1053886 schema:issn 0178-8051
70 1432-2064
71 schema:name Probability Theory and Related Fields
72 rdf:type schema:Periodical
73 sg:person.01324731474.73 schema:affiliation N8924bafa76a849f7bf31499de7d53c65
74 schema:familyName Saloff-Coste
75 schema:givenName L.
76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01324731474.73
77 rdf:type schema:Person
78 sg:person.01325567224.91 schema:affiliation https://www.grid.ac/institutes/grid.38142.3c
79 schema:familyName Diaconis
80 schema:givenName P.
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01325567224.91
82 rdf:type schema:Person
83 sg:pub.10.1007/978-1-4612-0323-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024700717
84 https://doi.org/10.1007/978-1-4612-0323-0
85 rdf:type schema:CreativeWork
86 sg:pub.10.1007/978-3-642-61804-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109710361
87 https://doi.org/10.1007/978-3-642-61804-8
88 rdf:type schema:CreativeWork
89 sg:pub.10.1007/bf01011161 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026040903
90 https://doi.org/10.1007/bf01011161
91 rdf:type schema:CreativeWork
92 sg:pub.10.1007/bf02126799 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036601821
93 https://doi.org/10.1007/bf02126799
94 rdf:type schema:CreativeWork
95 sg:pub.10.1007/bfb0086179 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019822708
96 https://doi.org/10.1007/bfb0086179
97 rdf:type schema:CreativeWork
98 sg:pub.10.1023/a:1022472220105 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000086244
99 https://doi.org/10.1023/a:1022472220105
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1016/0021-8693(89)90256-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002674248
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1080/00927878608823393 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041741162
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1080/00927879508825509 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013651102
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1090/dimacs/011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1097022553
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1214/aoap/1034968224 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064397733
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1214/aoap/1177005359 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064398011
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1214/aoap/1177005980 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064398130
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1214/aop/1176989013 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064403660
116 rdf:type schema:CreativeWork
117 https://doi.org/10.2307/2373688 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069900221
118 rdf:type schema:CreativeWork
119 https://www.grid.ac/institutes/grid.38142.3c schema:alternateName Harvard University
120 schema:name Department of Mathematics, Harvard University, 02138, Cambridge, MA, USA
121 rdf:type schema:Organization
 




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


...