Loading...
Please wait, while we are loading the content...
Similar Documents
High Dimensional Expanders Lecture 5 : Cayley Graphs and Expanders
| Content Provider | Semantic Scholar |
|---|---|
| Author | Friedman, Limor |
| Copyright Year | 2019 |
| Abstract | 4. Given a set of symbols S, denote by S−1 = { s−1 : s ∈ S } . A word in S is a written product of elements of S ∪S−1, i.e. w1w2 . . . wk where k ∈ N and wi ∈ S ∪S−1. We say a word w1w2 . . . wk in S is reduced if for every 1 ≤ i ≤ k − 1, wi+1 6= w−1 i . The free group FS is defined to be the group of all reduced words in S with concatenation of words as the group operation (followed by reduction if necessary). |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.wisdom.weizmann.ac.il/~dinuri/courses/18-HDX/lect05.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |