Combinatorics - Nhãn - NZQIRC https://nzqirc.xyz/tags/combinatorics/ Combinatorics - Nhãn - NZQIRC Hugo -- gohugo.ioviThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Sun, 09 Aug 2026 08:30:00 +0700 Thuật toán đằng sau đa thức Dual Grothendieck: Khác biệt nằm ở đâu? https://nzqirc.xyz/posts/computer-science/dual-grothendieck-algorithm/ Sun, 09 Aug 2026 08:30:00 +0700 Du Mã https://nzqirc.xyz/posts/computer-science/dual-grothendieck-algorithm/ Để hiểu được thuật toán tính đa thức Dual Grothendieck ($g_\lambda$), chúng ta cần nắm vững luật chơi nền tảng của nó: khái niệm Reverse Plane Partitions (RPP).

Hãy tưởng tượng bạn có một lưới các ô vuông (gọi là biểu đồ Young). Nhiệm vụ của bạn là điền các con số vào lưới sao cho:

  1. Các số phải không giảm khi đi từ trái sang phải.
  2. Các số phải không giảm khi đi từ trên xuống dưới.

Luật chơi này nghe có vẻ giống đa thức Schur truyền thống. Nhưng điểm làm nên sự độc đáo của Dual Grothendieck chính là cách tính điểm (weight): Nó đếm số cột chứa một giá trị, chứ không đếm tổng số lần giá trị đó xuất hiện.

]]>