Phân loại các lớp học
Một hoán vị? được cho là một subpermutation của một hoán vị? (Hoặc được tham gia vào
) Nếu? có một dãy được sắp xếp trong cùng một cách tương đối. Đối với ví dụ 231
là một subpermutation của 35412 vì 351 dãy của nó có cùng một khuôn mẫu
tạp chí điện tử của tổ hợp 12 (2005), # R31 1
là 231. Chúng tôi nói như vậy? tránh? nếu? không phải là một subpermutation?. Lý thuyết phát triển
các mô hình hoán vị là một phần thành lập tổ hợp (xem, ví dụ,
[12]).
Lý thuyết này đã được thúc đẩy bởi việc nghiên...