The Robinson–Schensted algorithm

Oberwolfach'tan

The Robinson–Schensted algorithm

I am going to describe the Robinson–Schensted algorithm which transforms a permutation of the numbers from 1 to n into a pair of combinatorial objects called “standard Young tableaux”. I will then say a little bit about a few of the fascinating properties of this transformation, and how it connects to current research.

If you are interested in translating this Snapshot, please contact us at info@imaginary.org

Matematiksel konular

Cebir ve Sayılar Kuramı
Ayrık Matematik ve Matematiğin Temelleri

Yazar(lar)

Hugh Thomas

Lisans

DOI (Dijital nesne belirteci)

10.14760/SNAP-2022-002-EN

PDF

snapshots: overview

Matematiksel konular

Cebir ve Sayılar Kuramı
Analiz
Eğitim ve Eğitim Bilimi
Ayrık Matematik ve Matematiğin Temelleri
Geometri ve Topoloji
Nümerik ve Hesap Analizi
Olasılık Kuramı ve İstatistik

Diğer alanlarla ilişkiler

Kimya ve Yer Bilimler
Bilgisayar Bilimeri
Mühendislik ve Teknoloji
Finans
Beşeri ve Sosyal Bilimler
Yaşam Bilimleri
Fizik
Matematik Üzerine Düşünceler

Buradaki küçük resimler  CC BY-SA 4.0 lisansıyla sunulmuştur. Kendi içeriğinizin sınıfını belirlemek için bu sembolleri kullanabilirsiniz. Vektör resim olarak şuradan indirebilirsiniz.