Journal of Mathematical Logic· 2026Q1
Sonlu Bir Yapıyı Yorumlayamayan Graf ve Yapıların Simetrileri
Symmetries of graphs and structures that fail to interpret a finite thing
- 1atıf
- Q1SCImago
- 2026yıl
Kısa özet
Araştırmacılar, her sonlu yapıyı yorumlayamayan yönlendirilmiş graflar için yeni cebirsel değişmezlik özellikleri belirledi ve bunun kısıtlılık giderme problemleri için çıkarımları oldu.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Her sonlu yapıyı yorumlayamayan yönlendirilmiş graflar için yeni cebirsel değişmezlik özellikleri tanımlandı.
- Bu özellikler, kısıtlılık giderme problemlerinin çözülebilirliği ile ilişkilidir.
- Sonsuz sayılabilir kategorik graflar için yeni özellikler belirlendi.
- Temel cebirsel değişmezlik özelliklerinden yoksun, sayılabilir kategorik bir hipergraf inşa edildi.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
In this paper, we investigate structural implications arising from the condition that a given directed graph does not interpret, in the sense of primitive positive interpretation with parameters or orbits, every finite structure. Our results generalize several theorems from the literature and yield further algebraic invariance properties that must be satisfied in every such graph. Algebraic properties of this kind are tightly connected to the tractability of constraint satisfaction problems, and we obtain new such properties even for infinite countably categorical graphs. We balance these positive results by showing the existence of a countably categorical hypergraph that fails to interpret some finite structure, while still lacking some of the most essential algebraic invariance properties known to hold for finite structures.
Yazarların özeti; kaynağından alınmıştır. Journal of Mathematical Logic, 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: Geometri ve Topoloji
Geometry and TopologyMathematics