braid group
patsirühm
olemus
rühm \(B_n\) moodustajate hulgaga \(\{\sigma_1, \sigma_2, \ldots, \sigma_n\}\), kus
- \(\sigma_i \sigma_{i+1}\sigma_i =\sigma_{i+1}\sigma_i\sigma_{i+1} \), kui \(1\le i \le n-2\)
- \(\sigma_i\sigma_j = \sigma_j\sigma_i\), kui \(1\le i \le j-2\le n\)
=
a group whose elements represent ways to weave some number of strings into braids
näiteid
- \(B_1\) on üheelemendiline rühm
- \(B_2\) on lõpmatu tsükliline rühm
piltlikult
https://www.youtube.com/watch?v=dVyh0a1grlw
ülevaateid
https://www.youtube.com/watch?v=u3Gt578803I
https://en.wikipedia.org/wiki/Braid_group
https://math.osu.edu/sites/math.osu.edu/files/BraidGroup.pdf
https://arxiv.org/pdf/1010.4051.pdf
http://www.numdam.org/article/AMBP_2011__18_1_15_0.pdf
http://www.math.lsa.umich.edu/~jchw/RTG-Braids.pdf
patsikrüptograafia
http://www.ccs.neu.edu/home/riccardo/courses/cs6750-fa09/talks/Berry-braid-based-crypto.pdf
http://cryptowiki.net/index.php?title=Cryptosystems_based_on_braid_groups
https://www.iacr.org/archive/crypto2000/18800166/18800166.pdf
https://courses.cs.washington.edu/courses/csep590/06wi/finalprojects/anandam.pdf
http://www.math.wisc.edu/~boston/mahlburg.pdf
https://repository.royalholloway.ac.uk/file/855fdf09-f3f9-5292-b17a-95a509476546/10/2011mullancphd.pdf.pdf