"Cayley grafları" için 58 sonuç bulundu
× Aramayı temizle
Arama Sonuçları
58 haber
Kuantum Yürüyüşlerle Graf Teorisinde Yeni Keşif: Schur Durumları
Araştırmacılar, kuantum fiziği ile matematik arasında köprü kuran önemli bir çalışma yayınladı. Çizgi graflar üzerinde sürekli zamanlı kuantum yürüyüşlerini kullanan bilim insanları, 'Schur durumları' adını verdikleri yeni bir matematiksel yapı geliştirdi. Bu yapı, grafların kenar durumları arasındaki kuantum genliklerini kodlayan karmaşık matrislerden oluşuyor. Çalışmanın en dikkat çekici sonucu, belirli koşullar altında ağaç sayımı için basit bir formül bulmasıydı. Bu formül, orijinal grafın ağaç sayısının kenar sayısının bir fonksiyonu olarak ifade edilebileceğini gösteriyor. Araştırmacılar ayrıca düzgün değişmeli durumlar için yapısal bir mekanizma keşfetti. Bu mekanizma, özellikle çift kenar sayısına sahip Euler graflarının çizgi grafları için geçerli. Bulgular, kuantum bilgisayar algoritmaları ve ağ analizi alanlarında yeni uygulamalara kapı aralıyor.
arXiv — Kuantum Fiziği · 11 gün önce
0
Yapay Zekanın Yalan Dedektifi: HalluHunter Sistemi Geliştirildi
ChatGPT gibi büyük dil modelleri, geniş bilgi birikimleriyle birçok alanda kullanılsa da yanlış bilgi üretme eğilimi gösteriyor. Bu durum sağlık, gazetecilik ve eğitim gibi kritik alanlarda ciddi endişelere yol açıyor. Araştırmacılar, yapay zeka sistemlerindeki faktüel hataları otomatik olarak tespit edebilen HalluHunter adlı yenilikçi bir sistem geliştirdi. Bu sistem, bilgi grafları kullanarak çeşitli soru türleri oluşturuyor ve yapay zekanın verdiği yanıtları sistematik olarak doğruluk açısından test ediyor. Mevcut doğrulama yöntemlerinin aksine, insan emeğine ihtiyaç duymadan çalışabilen bu sistem, yapay zeka güvenilirliğini artırmada önemli bir adım olarak değerlendiriliyor.
arXiv (Dilbilim & NLP) · 16 gün önce
0
Kuantum Grafları Matematiksel Oyunlar ve Kanal Teorisine Yeni Bakış Açısı Getiriyor
Araştırmacılar, nonkomütatif geometriden ilham alan yeni bir kuantum graf kategorisi geliştirdi. Bu yenilikçe yaklaşım, klasik graf teorisini kuantum alanına taşıyarak matematiksel oyun teorisi ve bilgi işleme sistemleri arasında köprü kuruyor. Çalışma, kuantum grafları arasındaki homomorfizmaların (yapı koruyan dönüşümlerin) nasıl modellenebileceğini gösteriyor ve bu grafların kuantum stratejilerle kazanılabilen oyunlarla doğrudan bağlantısını ortaya koyuyor. Özellikle dikkat çekici olan, sonlu kuantum graflarının belirli matematiksel özelliklere sahip olması ve Weaver'ın iki farklı morfizma tanımının aslında aynı şeyi ifade ettiğinin kanıtlanması. Bu teorik gelişme, kuantum bilgi teorisi ve matematik arasındaki derin bağlantıları anlamamıza yardımcı olurken, gelecekte kuantum hesaplama ve kriptografi alanlarında pratik uygulamalara zemin hazırlayabilir.
arXiv — Matematiksel Fizik · 16 gün önce
0
Matematikçiler Karmaşık Ağ Problemleri İçin Yeni Çözüm Yöntemi Geliştirdi
Araştırmacılar, ağ yapılarındaki karmaşık matematiksel problemlerin çözümü için yeni bir yaklaşım geliştirdi. Bu çalışma, 'koordinat dengeli kaplama teoremi' adı verilen yeni bir matematiksel çerçeve sunuyor. Özellikle ikili güçlerle ilgili modüler denklem sistemlerinde, minimum sayıda kısıt silme problemi üzerine odaklanıyor. Her değişkenin belirli matematiksel kümelerle sınırlandırıldığı bu sistemlerde, araştırmacılar rastgele bir prosedür geliştirerek dengeli alt grafları tespit etmeyi başardı. Bu gelişme, karmaşık ağ analizlerinden kriptografiye kadar birçok alanda uygulanabilir. Çalışma, özellikle bilgisayar bilimi ve matematik alanlarında optimizasyon problemlerinin çözümünde önemli bir adım teşkil ediyor.
arXiv (CS + AI) · 24 gün önce
0
Matematikçiler 80 Yıllık Erdős Bölünebilirlik Problemini Çözdü
Ünlü Macar matematikçi Paul Erdős'ün 1940'larda sorduğu klasik bir problem nihayet çözüldü. Problem, 1'den n'ye kadar olan sayılar arasından, hiçbir sayının diğer ikisini bölmediği en büyük kümenin boyutunu bulmaya odaklanıyordu. Araştırmacılar, bu problemin cevabının kesin bir formülle hesaplanabileceğini kanıtladı. Çalışmada, bölünebilirlik kısıtlamalarını graf teorisi diliyle yeniden ifade ederek, bölen graflarında yasak alt graflar yaklaşımı kullanıldı. Bu breakthrough, sadece orijinal soruyu çözmekle kalmayıp, benzer matematiksel yapılar için genel bir yöntem sunuyor.
arXiv (Matematik) · 25 gün önce
0
Güç Graflarının Matematik Yapısı Yeni Yöntemlerle Çözüldü
Matematik araştırmacıları, grup teorisi ve grafik teorisinin kesişiminde yer alan güç graflarının karmaşık yapılarını analiz eden yeni bir yöntem geliştirdi. Çalışma, özellikle üç asal sayının çarpımından oluşan gruplarda Laplacian matrislerinin karakteristik polinomlarını belirlemeyi başardı. Bu matematiksel keşif, grafik teorisindeki uzaklık ölçümlerinin daha iyi anlaşılmasına katkı sağlıyor. Araştırma, döngüsel ve didöngüsel grupların güç grafları için de özel sonuçlar sunarak, bu alandaki teorik bilgi birikimini genişletiyor. Uzaklık Laplacian karakteristik polinomlarının sıfırları için önemli eşitsizlikler de çalışmada yer alıyor.
arXiv (CS + AI) · 25 gün önce
0
Matematikçiler Grafların Kapalılık Özelliklerini Yeni Yöntemle Çözmeyi Başardı
Türkiye'deki matematik araştırmaları dünyada önemli ilerlemeler kaydediyor. Yeni bir çalışmada, grafların kapalılık (closure) özellikleri konusunda önemli bir buluş yapıldı. Araştırmacılar, belirli minimum dereceye sahip graflarda k-ağaç yapılarının varlığını belirlemek için yeni bir matematiksel kural geliştirdi. Bu kural, iki bitişik olmayan köşenin derece toplamı belirli bir eşiği aştığında, orijinal grafın k-ağaca sahip olup olmadığının, bu köşeler arasına kenar eklenerek oluşturulan yeni graftan anlaşılabileceğini gösteriyor. Buluş, graf teorisi alanında uzun süredir üzerinde çalışılan problemlere çözüm getiriyor ve gelecekteki araştırmalar için önemli bir temel oluşturuyor.
arXiv (Matematik) · 25 gün önce
0
Matematik Dünyasında Yeni Keşif: Grafların Bağlantı Geometrisi Çözüldü
Matematikçiler, grafların mükemmel eşleştirmeleri arasındaki geçiş mekanizmalarını inceleyen yeni bir teorem geliştirdi. Bu çalışma, 20. yüzyılın önemli matematikçilerinden Gabriel Dirac'ın klasik teoremini genişleterek, grafların minimum derece koşulları altında nasıl davrandığını açıklıyor. Araştırma, bir grafın düğümlerinin birbirine bağlanma şeklinin, mükemmel eşleştirmeler arasındaki geçiş ağının bağlantılılığını ve genişleme özelliklerini nasıl etkilediğini ortaya koyuyor. Bu bulgular, ağ teorisi ve kombinatorik optimizasyon alanlarında yeni ufuklar açabilir.
arXiv (CS + AI) · 25 gün önce
0
Spielman'ın Graf Teorisi Varsayımı Kısmen Çürütüldü
MIT'den Daniel Spielman'ın graf teorisinde önemli bir yeri olan Laplacian özdeğer oranı varsayımı, yeni bir çalışmayla kısmen çürütüldü. Araştırmacılar, bipartit Ramanujan grafları kullanarak belirli ortalama derece değerlerinde varsayımın geçerli olmadığını kanıtladı. Ancak durum karmaşık: varsayım düşük derece değerlerinde ve düzenli graflarda hala geçerli. Bu sonuç, graf spektral teorisinde önemli bir dönüm noktası olarak kabul ediliyor ve gelecekteki araştırmaların yönünü etkileyebilir.
arXiv (Matematik) · 25 gün önce
0
Kuantum Grafları İçin Yeni Matematiksel Eşdeğerlik Teorisi Geliştirildi
Matematikçiler, kuantum grafları arasındaki Morita eşdeğerliği için yeni bir operatör-cebirsel çerçeve geliştirdi. Bu çalışma, kuantum grafiklerini kuantum ilişkiler olarak ele alarak, iki indirgenemez kuantum grafiğinin ne zaman Morita eşdeğer olduğunu karakterize ediyor. Araştırmacılar, bu grafikların ortak bir kuantum grafiğinin tam geri-çekimleri olması durumunda eşdeğer olduklarını kanıtladı. Çalışma ayrıca, kuantum grafikleri ve bunların ilişkili cebirlerinin eş zamanlı TRO-eşdeğerliğini karakterize ederek, daha güçlü bir Morita eşdeğerlik kavramı sunuyor. Bu teorik gelişme, kuantum matematiği alanında önemli bir ilerleme temsil ediyor.
arXiv (Matematik) · 25 gün önce
0
Zamansal Grafların Kayıp Ağacı: Matematikçiler Karmaşık Bir Problemi Çözdü
Matematikçiler, zamansal graflarda yayılma ağaçlarının varlığını belirleme probleminin NP-tam karmaşıklıkta olduğunu ispatladı. Zamansal graflar, kenarları belirli zaman noktalarında görünen özel graf yapılarıdır ve modern ağ analizi için kritik öneme sahiptir. Bu çalışma, sosyal ağlardan ulaşım sistemlerine kadar birçok alanda karşılaşılan zamansal bağlantılılık problemlerinin temel zorluklarını ortaya koyuyor. Araştırmacılar aynı zamanda bu zorluğu aşmak için çeşitli gevşetme yöntemleri de önerdi ve çift yönlü erişilebilirlik kavramını tanımlayarak polinomial zamanda test edilebilir alternatifler geliştirdi.
arXiv (CS + AI) · 25 gün önce
0