Кількість простих вузлів з n перетинами


9

Прем'єр вузол є:

нетривіальний вузол, який не можна записати як суму вузлів двох нетривіальних вузлів.

Пояснення суми вузлів : покладіть два вузли поруч,

введіть тут опис зображення

... потім намалюйте дві лінії між ними, до того ж пасма з кожної сторони, і видаліть частину між лініями, які ви тільки що намалювали. Цей склад з двох вузлів утворить новий, непростий вузол.

введіть тут опис зображення

Тут усі основні вузли із 7 або меншими перетинами (Unknot не є простим):

введіть тут опис зображення

Потрібно вивести кількість унікальних простих вузлів для заданої кількості перетинів.

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

Я не думаю, що значення відомі для вхідних даних, більших за 16, але якщо дано таке введення, вашому коду потрібно буде знайти правильний результат з урахуванням достатнього часу.

OEIS - A002863


1
Можливо, хтось вважатиме цю бібліотеку Mathematica корисною.
mbomb007

Відповіді:


2

Mathematica + KnotTheory` , 13 байт

NumberOfKnots

Я не знав, що ця вбудована функція існує, коли я коментував, що пакет може бути корисним. Всі інші мали рівні шанси знайти його, оскільки я коментував бібліотеку. Я знайшов це у списку легкодокументованих функцій . Але я не прийму цієї відповіді, оскільки хочу бачити відповіді інших людей.


1
Вважаючи, що документація дуже погана, ви впевнені, що це працює для чисел, що перевищують 16?
Спеціальний мисливець на Гарф на

@WheatWizard Ні, я не знаю, як це сказати. Це займе занадто багато часу, щоб закінчитися. Чи є спосіб дізнатися, як це реалізується?
mbomb007

1
Ви спробували запустити його? Це може просто повернути помилку. Я не можу запустити математику зараз, але я би перевірив, чи вона зупиняється, коли ви намагаєтесь запустити її.
Ad Hoc Hunter Hunter

@WheatWizard Я також не можу перевірити. Повідомте мене, якщо ви спробуєте.
mbomb007

Я насправді трохи переглянув вихідний код, шукаючи його, але визначення не знайшов. Репозиторій є загальнодоступним. katlas.math.toronto.edu/svn/KnotTheory/trunk/KnotTheory
mbomb007
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.