TAILIEUCHUNG - Báo cáo toán học: "Words with intervening neighbours in inﬁnite Coxeter groups are reduced"

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Words with intervening neighbours in inﬁnite Coxeter groups are reduced. | Words with intervening neighbours in infinite Coxeter groups are reduced Henrik Eriksson and Kimmo Eriksson Submitted Aug 5 2009 Accepted Jan 20 2010 Published Jan 29 2010 Mathematics Subject Classification 20F55 Abstract Consider a graph with vertex set S. A word in the alphabet S has the intervening neighbours property if any two occurrences of the same letter are separated by all its graph neighbours. For a Coxeter graph words represent group elements. Speyer recently proved that words with the intervening neighbours property are reduced if the group is infinite and irreducible. We present a new and shorter proof using the root automaton for recognition of reduced words. 1 Words with intervening neighbours Let G be the Coxeter graph of a Coxeter group with generators S. Consider a word w in the alphabet S. Definition . A word has the intervening neighbours property if any two occurrences of the same letter are separated by all its graph neighbours. In the example below s0s1s0s2 has this property but s0s1s0s2s1 lacks it since the two occurrences of s1 are not separated by the neighbour s3. fs2 SE David Speyer 8 recently proved the following result. Theorem . For an infinite irreducible Coxeter group all words with the intervening neighbours property are reduced. School of Computer Science and Communication Royal Institute of Technology SE-10044 Stockholm Sweden. email henrik@ School of Education Culture and Communication Malardalen University Box 883 SE-72123 Vasteras Sweden. email the electronic journal of combinatorics 17 2010 N9 1 rv 1 mi r J . . r mill 11 J ill 11 11 11 Figure 1 The infinite root poset of A2 with the small roots indicated by the dashed box. In this note we will demonstrate how the proof of this general result can be reduced to checking the property for just a small family of groups and just a small subset of words for which verification of the property is straightforward. Our tool will be the finite .

Thiên Di 34 7 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Đề tài nghiên cứu khoa học: Thực trạng công tác kiểm toán tài sản cố định và một số biện pháp nhằm hoàn thiện quy trình kiểm toán báo cáo tài chính nói chung và quy trình kiểm toán khoản mục tài sản cố định nói riêng đối với Công ty TNHH kiểm toán và tư vấn kế toán An Phát

157 226 4

Đề tài nghiên cứu khoa học: Thực trạng công tác kiểm toán TSCĐ và một số biện pháp nhằm hoàn thiện quy trình kiểm toán báo cáo tài chính nói chung và quy trình kiểm toán khoản mục TSCĐ nói riêng đối với công ty TNHH kiểm toán và tư vấn kế toán An Phát (APS)

157 180 2

Giáo trình Kế toán máy (Nghề: Kế toán tin học - Trung cấp) - Trường Cao đẳng Cơ điện Xây dựng Việt Xô

198 46 2

Tài liệu môn học Dự toán công trình - ThS. Lê Viết Thanh Phong

51 72 0

Công thức toán học mới và đầy đủ nhất

4 160 2

Khóa luận tốt nghiệp Kế toán-Kiểm toán: Quy trình kiểm toán khoản mục lương và các khoản trích theo lương trong kiểm toán BCTC tại công ty CP sách và Thiết bị Trường học do công ty TNHH Kiểm toán và Kế toán AAC thực hiện

110 78 2

Luận văn tốt nghiệp: Hoàn thiện quá trình lập kế hoạch kiểm toán trong quy trình kiểm toán Báo cáo tài chính do Công ty Hợp danh Kiểm toán Việt Nam thực hiện

87 113 0

Giáo trình Kế toán tài chính I (Nghề: Kế toán tin học - Trung cấp): Phần 2 - Trường Cao đẳng Cơ điện Xây dựng Việt Xô

83 29 1

Tối ưu hóa công tác lựa chọn máy thi công công trình giao thông bằng phương pháp quy hoạch toán học

8 91 0

Ebook Cơ sở lý thuyết tính toán công trình chịu động đất: Phần 1

99 133 3

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461867 55

Giới thiệu :Lập trình mã nguồn mở

14 22643 59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10892 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10066 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9519 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8281 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8238 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6687 253

Vật lý hạt cơ bản (1)

29 5770 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Magnetic Bearings Theory and Applications phần 2

14 172 0 27-04-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 167 0 27-04-2024

MySQL Database Usage & Administration PHẦN 9

37 141 0 27-04-2024

Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG

45 137 0 27-04-2024

Hướng dẫn sử dụng Quickoffice cho Ipad và Iphone

13 151 0 27-04-2024

QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ

75 137 0 27-04-2024

Báo cáo tốt nghiệp: Vận hành và bảo dưỡng trong MPLS

92 144 3 27-04-2024

Hệ thống làm lạnh và điều hòa không khí

21 125 0 27-04-2024

Kỹ thuật nuôi cá rồng part 5

7 127 0 27-04-2024

Giáo trình kỹ thuật sữa chữa ô tô, máy nổ part 8

47 138 1 27-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5737 1368

Ebook Chào con ba mẹ đã sẵn sàng

112 3767 1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5319 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8281 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3499 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10892 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3684 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4046 515

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4128 480