Matematik bilgim var ama bilgisayar uzmanı değilim. Monoitler ve yarı grupların "gerçek dünya" kullanımlarını kullanmak harika olurdu. Bunlar normalde işe yaramaz teorik yapılar olarak kabul edilir ve birçok soyut cebir dersinde (söyleyecek ilginç bir şey olmaması için) göz ardı edilir.
Söylenecek çok ilginç bir şey var. Bununla birlikte, en azından daha az önemsiz konular için soyut cebir ve analizden ziyade ayrık matematik ve birleştirici bir konu. Ayrıca, bir başkasına söylemeden önce belli bir konu hakkında ne kadar bilgi sahibi olmanız gerektiği sorusu vardır, bunun monoidler ve yarı gruplar ile ilgili ilginç bir matematiksel konudur. Örneğin, aşağıdaki grupları (yarı gruplar ile ilgili) ilginç buluyorum:
- sonlu yarı gruplar ve Krohn-Rhodes teorisi
- kısmi simetriler, ters yarı gruplar, groupoitler ve kuasikristaller
- semirings ve tropikal geometri
- kısmi emirler ve Möbius fonksiyonları
- submodüler fonksiyonlar ve (Dulmage-Mendelsohn benzeri) ayrışımları
Bu konuların her biri hakkında çok şey biliyor muyum? Muhtemelen değil. Monoitler ve yarı gruplar ile ilgili daha birçok matematiksel konu var, bazıları yarı grup teorisinin kendisinde (Green'in ilişkileri gibi), bazıları daha genel ve yarı gruplara (evrensel yarı gruplar, homomorfizm ve izomorfizm teoremleri, bölüm yapıları ve uyumluluklar), ama aynı zamanda matematiksel açıdan da önemlidir. Yukarıda bahsettiğim konular çoğunlukla "gerçek dünya" uygulamalarına sahip, fakat aynı zamanda "gerçek dünya" uygulamalarına sahip daha fazla ilgili konu var.
Yukarıdakiler asıl soruya bir cevap değildir, ancak sadece “… normalde işe yaramaz teorik yapılar ... söyleyecek ilginç bir şey olmadığı için…” diye hitap eder. Bu yüzden bazı "ilginç" noktaları listelediğimi, bunların çoğunlukla "gerçek dünya" uygulamalarına sahip olduğunu iddia ettim ve şimdi Hi-Angel bu uygulamalar hakkında biraz bilgi talep ediyor. Ancak, “söylenecek çok ilginç bir şey var” çünkü bu bilgiden çok fazla bir şey beklemeyin: Krohn-Rhodes teoremi , sonlu yarı gruplar için ayrışma teoremidir. Uygulamaları, çelenk ürününün, otomatlar ve normal diller teorisi ile bağlantılı olarak bir çeşit bileşim (dönüştürücüler) olarak yorumlanmasını içerir.Mark V Lawson: İki öğretici ders ve arkaplan materyali (404 şimdi) Ters Yarı Gruplar hakkında iyi bir materyal içeriyordu . Uygulamalarının temeli, simetrik ters yarı gruba, yani bir kümedeki tüm kısmi çıkarmalar kümesine olan bağlantılarıdır. Biri aynı zamanda ters yarı grupların temel cebirsel karakterizasyonları ile de başlayabilir , ancak bu yaklaşım birçok uygulama için önemli olan kısmi siparişlerle bağlantıları ihmal etme riski taşımaktadır. Bir gün, yarı iletken düzenleri sıkıştırmak için kullanılan "yarı sıra" olarak ters yarı grupların belirli bir uygulaması hakkında blog yazmam gerekecek. Semiring uygulamaları diğer cevaplarda zaten açıklanmıştır (ve tropikal geometri bizi bilgisayar bilimlerinden uzağa götürür). Monoitler ve yarı gruplar aynı zamanda kısmi emirlerle de ilgili olduğu için, Möbius gibi Combinatorics: The Rota Way'de açıklanan fonksiyonlar gibi hoş konular da ilişkilidir. Ve sonra da Dulmage-Mendelsohn ayrıştırması gibi Sistem Analizi için Matrisler ve Matroidlerden konular, kafes teorisini (ve gizli hiyerarşik yapıları) inceleme motivasyonlarımdan biri olan ilgili hale geldi.