Digital repository of Slovenian research organisations

Show document
A+ | A- | Help | SLO | ENG

Title:Random Lie bracket on $\mathfrak{sl}_2({\mathbf F}_p)$
Authors:ID Jezernik, Urban (Author)
ID Miščič, Matevž (Author)
Files:.pdf PDF - Presentation file, download (352,06 KB)
MD5: 56717DEB10A038D81A138D728989859A
 
URL URL - Source URL, visit https://onlinelibrary.wiley.com/doi/10.1002/rsa.70042
 
Language:English
Typology:1.01 - Original Scientific Article
Organization:Logo IMFM - Institute of Mathematics, Physics, and Mechanics
Abstract:We study a random walk on the Lie algebra $\mathfrak{sl}_2({\mathbf F}_p)$ where new elements are produced by randomly applying adjoint operators of two generators. Focusing on the generic case where the generators are selected at random, we analyze the limiting distribution of the random walk and the speed at which it converges to this distribution. These questions reduce to the study of a random walk on a cyclic group. We show that, with high probability, the walk exhibits a pre-cutoff phenomenon after roughly $p$ steps. Notably, the limiting distribution need not be uniform, and it depends on the prime divisors of $p-1$. Furthermore, we prove that by incorporating a simple random twist into the walk, we can embed a well-known affine random walk on ${\mathbf F}_p$ into the modified random Lie bracket, allowing us to show that the entire Lie algebra is covered in roughly $\log p$ steps in the generic case.
Keywords:random walks, Lie algebras, cyclic groups, random Lie bracket
Publication status:Published
Publication version:Version of Record
Publication date:01.01.2026
Year of publishing:2026
Number of pages:19 str.
Numbering:Vol. 68, iss. 1, article no. e70042
PID:20.500.12556/DiRROS-27403 New window
UDC:512:519.2
ISSN on article:1042-9832
DOI:10.1002/rsa.70042 New window
COBISS.SI-ID:267477251 New window
Note:
Publication date in DiRROS:05.02.2026
Views:58
Downloads:35
Metadata:XML DC-XML DC-RDF
:
Copy citation
  
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Random structures & algorithms
Shortened title:Random struct. algorithms
Publisher:J. Wiley
ISSN:1042-9832
COBISS.SI-ID:15158789 New window

Document is financed by a project

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:P1-0222
Name:Algebra, teorija operatorjev in finančna matematika

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-50001
Name:Hitro naključno generiranje Liejevih algeber

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-4351
Name:Generiranje, analiza in katalogizacija simetričnih grafov

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-3004
Name:Hkratna podobnost matrik

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:N1-0217
Name:Nekomutativna realna algebraična geometrija s sledjo

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Back