Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01db78tg12p
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorSly, Allan
dc.contributor.authorAttwa, Yamaan
dc.date.accessioned2021-07-28T12:26:31Z-
dc.date.available2021-07-28T12:26:31Z-
dc.date.created2021-04-30
dc.date.issued2021-07-28-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/dsp01db78tg12p-
dc.description.abstractWe consider the random walk on a $n \times k$ matrix over $\mathbf{F}_2$ which moves by picking an ordered pair $(i, j)$ of distinct $i,j \in [n]$ and updating row $j$ by adding row $i$ mod(2). The state space of the random walk is the set of $n \times k$ matrices with linearly independent columns. We attempt to show that the hamming weight of this random walk exhibits a total-variation cutoff (in n) at $\frac{3}{2} n \log n$ with a window of size $n$. We conclude this work with a possible approach to generalize the same cutoff to the original random walk. This paper is meant as a generalization of a result of Ben-Hamou and Peres. Their paper correspond to the one column case, which is the originless $n$-dimensional hypercube. The aforementioned paper will be reviewed in this work, as some results, including the main one, will be used here.
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.titleCutoff for random walk on k columns of hypercubes
dc.typePrinceton University Senior Theses
pu.date.classyear2021
pu.departmentMathematics
pu.pdf.coverpageSeniorThesisCoverPage
pu.contributor.authorid920191441
pu.certificate
pu.mudd.walkinNo
Appears in Collections:Mathematics, 1934-2021

Files in This Item:
File Description SizeFormat 
ATTWA-YAMAAN-THESIS.pdf366.18 kBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.