dorsal/arxiv
View SchemaOn mixing times for stratified walks on the d-cube
| Authors | Nancy L. Garcia, Jose L. Palacios |
|---|---|
| Categories | |
| ArXiv ID | physics/0003006 |
| URL | https://arxiv.org/abs/physics/0003006 |
| Journal | Random Structures and Algorithms, Vol 11, 199-222 |
Abstract
Using the electric and coupling approaches, we derive a series of results concerning the mixing times for the stratified random walk on the d-cube, inspired in the results of Chung and Graham (1997) Stratified random walks on the n-cube.
{
"annotation_id": "d66d9f39-eaee-4965-a34c-80b91e730bb9",
"date_created": "2026-03-02T18:00:28.470000Z",
"date_modified": "2026-03-02T18:00:28.470000Z",
"file_hash": "05f5101346883f3e6036b5444317198efda0f0d4da27353520cce074068456ab",
"private": false,
"record": {
"abstract": "Using the electric and coupling approaches, we derive a series of results\nconcerning the mixing times for the stratified random walk on the d-cube,\ninspired in the results of Chung and Graham (1997) Stratified random walks on\nthe n-cube.",
"arxiv_id": "physics/0003006",
"authors": [
"Nancy L. Garcia",
"Jose L. Palacios"
],
"categories": [
"physics.data-an"
],
"journal_ref": "Random Structures and Algorithms, Vol 11, 199-222",
"title": "On mixing times for stratified walks on the d-cube",
"url": "https://arxiv.org/abs/physics/0003006"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a461cca3-1790-4518-909a-418e143b4cd9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}