Chuỗi look-and-say phình theo tỉ lệ 1,303577 lần mỗi bước

Chuỗi look-and-say ("đọc và nói") bắt đầu bằng việc đọc to một chuỗi chữ số rồi viết lại thành các nhóm "số lượng – chữ số". Ví dụ, từ 1 ta đọc "một số 1" và viết thành 11; đọc 11 là "hai số 1" thành 21; rồi 1211, 111221, và cứ thế. ^[1]

Điều thú vị là độ dài chuỗi tăng theo một tỉ lệ gần như không đổi. Nhà toán học John Horton Conway đã chứng minh rằng độ dài tiệm cận nhân với hằng số λ ≈ 1,303577 sau mỗi bước, một giá trị nay được gọi là hằng số Conway. ^[2]

Vì sao lại có hằng số 1,303577?

Conway phân tích chuỗi thành 92 "nguyên tố" cơ bản không thể tách rời, gọi là các nguyên tố Conway. Mỗi bước biến đổi chuỗi theo cách gần giống một hệ động lực tuyến tính, và tốc độ tăng trưởng tổng thể bị chi phối bởi nguyên tố phát triển nhanh nhất. ^[2]

Hằng số λ là nghiệm thực duy nhất lớn hơn 1 của một đa thức bậc 71. Nói cách khác, tỉ lệ tăng trưởng không phải là một con số tùy ý mà bắt nguồn từ cấu trúc đại số của phép biến đổi look-and-say. ^[2][3]

Chuyện gì xảy ra với chữ số 4?

Một hệ quả nổi tiếng khác là từ bước thứ 9 trở đi, chuỗi không bao giờ chứa chữ số 4. Điều này đã được chứng minh và kiểm chứng qua các phân tích tính toán, cho thấy cấu trúc của chuỗi ngày càng bị hạn chế bởi các nguyên tố Conway ổn định. ^[1][3]

• Chuỗi bắt đầu từ 1: 1, 11, 21, 1211, 111221, 312211... ^[1]
• Mỗi bước chỉ mô tả nhóm chữ số liền kề giống nhau, không sắp xếp lại. ^[1]
• Tỉ lệ tăng dần tiến về λ ≈ 1,303577 chứ không đạt đúng ngay lập tức. ^[2]
• Từ bước 9, chữ số 4 vắng mặt vĩnh viễn trong mọi chuỗi khởi đầu chuẩn. ^[3]

Ý nghĩa toán học

Chuỗi look-and-say là ví dụ kinh điển cho thấy một quy tắc cực đơn giản có thể sinh ra hành vi phức tạp và những hằng số đại số sâu sắc. Nó thường xuất hiện trong các bài giảng về hệ động lực rời rạc, lý thuyết ngôn ngữ hình thức và tính toán biểu tượng. ^[2][3]