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

  • 1988-09. Ramanujan graphs in COMBINATORICA
  • 1982. Group Theory I in NONE
  • 1993. Algorithms for Random Generation and Counting: A Markov Chain Approach in NONE
  • 1987-03. Logarithmic Sobolev inequalities and stochastic Ising models in JOURNAL OF STATISTICAL PHYSICS
  • 1988. Applications of non-commutative fourier analysis to probability problems in ÉCOLE D'ÉTÉ DE PROBABILITÉS DE SAINT-FLOUR XV–XVII, 1985–87
  • 1992-09. Generating Random Elements in SLn (Fq) by Random Transvections in JOURNAL OF ALGEBRAIC COMBINATORICS
  • 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 N4e7ba2fe0f0040d181949ec64f86faf0
    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 N37cecee4928f481d943663d41600c666
    26 Ndd4406c126754643a91203e2d28b91db
    27 sg:journal.1053886
    28 schema:name Walks on generating sets of Abelian groups
    29 schema:pagination 393-421
    30 schema:productId N5c9836d5f1154deb9ec2b48937d3a289
    31 N7cf31e86d5ed4b1797c36fa06083cb49
    32 Na0835f0183a5409bbebc963a244bccfd
    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 N8fe7e7ce5c444a1395b46b6b98c562c8
    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 N18761794e3b246ff949cc0dcfb524cb7 rdf:first sg:person.01324731474.73
    43 rdf:rest rdf:nil
    44 N37cecee4928f481d943663d41600c666 schema:issueNumber 3
    45 rdf:type schema:PublicationIssue
    46 N4e7ba2fe0f0040d181949ec64f86faf0 rdf:first sg:person.01325567224.91
    47 rdf:rest N18761794e3b246ff949cc0dcfb524cb7
    48 N58f872cc4dc54ddbb460af18eafca4da schema:name CNRS, Université Paul Sabatier, Statistique et Probabilités, F-31062, Toulouse Cedex, France
    49 rdf:type schema:Organization
    50 N5c9836d5f1154deb9ec2b48937d3a289 schema:name doi
    51 schema:value 10.1007/bf01192214
    52 rdf:type schema:PropertyValue
    53 N7cf31e86d5ed4b1797c36fa06083cb49 schema:name dimensions_id
    54 schema:value pub.1026389697
    55 rdf:type schema:PropertyValue
    56 N8fe7e7ce5c444a1395b46b6b98c562c8 schema:name Springer Nature - SN SciGraph project
    57 rdf:type schema:Organization
    58 Na0835f0183a5409bbebc963a244bccfd schema:name readcube_id
    59 schema:value 7db84b7bc1ec3b0d6fe133e8ab1be485d253e43e5b0973284df33b5a12c9c847
    60 rdf:type schema:PropertyValue
    61 Ndd4406c126754643a91203e2d28b91db schema:volumeNumber 105
    62 rdf:type schema:PublicationVolume
    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 N58f872cc4dc54ddbb460af18eafca4da
    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)


    ...