Journal of Algebra and Its Applications· 2026Q2
Grafların torik idealleri ve Knutson-Miller-Yong Ayrışımları üzerine bir not
A note on toric ideals of graphs and Knutson-Miller-Yong Decompositions
- 0atıf
- Q2SCImago
- 2026yıl
Kısa özet
Bir Gröbner taban tekniği, grafik özelliklerini ve bunların torik ideallerinin cebirsel özelliklerini birbirine bağlayarak, çift taraflı grafik silmelerini tespit etmek için yeni bir yol ve kromatik sayılar için sınırlar ortaya koyuyor.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Gröbner taban tekniği, grafik özellikleri ile torik idealler arasındaki bağlantıları kurmak için kullanılıyor.
- Çift taraflı grafik silmelerini tespit etmek için cebirsel bir yöntem sunuluyor.
- Grafın başlangıç ideali özelliklerinden yola çıkarak kromatik sayı için sınırlar türetiliyor.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
We use a Gröbner basis technique first introduced by Knutson, Miller and Yong to study the interplay between properties of a graph [Formula: see text] and algebraic properties of the toric ideal that it defines. We first recover a well-known height formula for the toric ideal of a graph [Formula: see text] and demonstrate an algebraic property that can detect when a graph deletion is bipartite. We also bound the chromatic number [Formula: see text] using information about an initial ideal of [Formula: see text].
Yazarların özeti; kaynağından alınmıştır. Journal of Algebra and Its Applications, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Cebir ve Sayılar Kuramı
Algebra and Number TheoryMathematics