N geçişli ana düğüm sayısı


9

Bir asal düğüm geçerli:

önemsiz olmayan bir düğüm, önemsiz olmayan iki düğümün düğüm toplamı olarak yazılamaz.

Bir düğüm toplamının açıklaması : iki düğümü yan yana koyun,

resim açıklamasını buraya girin

... sonra her iki tarafa aynı şeritte aralarına iki çizgi çizin ve çizdiğiniz çizgiler arasındaki parçayı çıkarın. İki düğümün bu bileşimi yeni, asal olmayan bir düğüm oluşturacaktır.

resim açıklamasını buraya girin

İşte 7 veya daha az geçişli tüm ana düğümler (Unknot asal değil):

resim açıklamasını buraya girin

Belirli bir geçiş sayısı için benzersiz asal düğüm sayısının çıktısını almanız gerekir.

1   0
2   0
3   1
4   1
5   2
6   3
7   7
8   21
9   49
10  165
11  552
12  2176
13  9988
14  46972
15  253293
16  1388705

Ben değerleri daha büyük girişler için bilinen sanmıyorum 16, ama böyle bir giriş verilirse, kod yeterli zaman verilen doğru sonucu bulmak gerekir.

OEIS - A002863


1
Belki birisi bu Mathematica kütüphanesini faydalı bulabilir .
mbomb007

Yanıtlar:


2

Mathematica + KnotTheory` , 13 bayt

NumberOfKnots

Paketin yararlı olabileceğini yorumladığımda bu yerleşik işlevin var olduğunu bilmiyordum. Kütüphane hakkında yorum yaptığımdan beri herkesin onu bulma şansı eşitti. Bunu Hafifçe Belgelenmiş Özellikler listesinde buldum . Yine de, başkalarının cevaplarını görmek istediğim için bu cevabı kabul etmeyeceğim.


1
Belgelerin çok zayıf olduğunu görmek, bunun 16'dan büyük sayılar için çalıştığından emin misiniz?
Ad Hoc Garf Hunter

@WheatWizard Hayır, nasıl söyleyeceğimi bilmiyorum. Tamamlanmak için çok uzun sürecek. Nasıl uygulandığını öğrenmenin bir yolu var mı?
mbomb007

1
Çalıştırmayı denedin mi? Sadece bir hata verebilir. Mathematica'yı şu anda çalıştıramıyorum ama çalıştırmayı denediğinizde durup durmadığını kontrol ediyorum.
Ad Hoc Garf Hunter

@WheatWizard Ben de kontrol edemiyorum. Denerseniz bana bildirin.
mbomb007

Aslında kaynak kodunu biraz araştırdım, aradım, ama tanımı bulamadım. Depo halka açıktır. katlas.math.toronto.edu/svn/KnotTheory/trunk/KnotTheory
mbomb007
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.