Number of (distinct) knots with a bounded number of crossings
Clash Royale CLAN TAG#URR8PPP
up vote
3
down vote
favorite
The title pretty much covers it: are there good (asymptotic) estimates on the number of knot types whose projection has at most $N$ crossings? Similar question with "projection" replaced by "alternating projection".
co.combinatorics graph-theory gt.geometric-topology
add a comment |Â
up vote
3
down vote
favorite
The title pretty much covers it: are there good (asymptotic) estimates on the number of knot types whose projection has at most $N$ crossings? Similar question with "projection" replaced by "alternating projection".
co.combinatorics graph-theory gt.geometric-topology
add a comment |Â
up vote
3
down vote
favorite
up vote
3
down vote
favorite
The title pretty much covers it: are there good (asymptotic) estimates on the number of knot types whose projection has at most $N$ crossings? Similar question with "projection" replaced by "alternating projection".
co.combinatorics graph-theory gt.geometric-topology
The title pretty much covers it: are there good (asymptotic) estimates on the number of knot types whose projection has at most $N$ crossings? Similar question with "projection" replaced by "alternating projection".
co.combinatorics graph-theory gt.geometric-topology
co.combinatorics graph-theory gt.geometric-topology
asked 2 hours ago
Igor Rivin
77.4k8109295
77.4k8109295
add a comment |Â
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
5
down vote
Let $k(n)$ denote the number of prime knots with $n$ crossings, $l(n)$ the number of prime links with $n$ crossings, $a(n)$ the number of alternating prime links with $n$ crossings, and $ak(n)$ the number of prime alternating knots (all unoriented and unordered).
Clearly from inclusion of sets $ak(n)leq a(n)leq l(n)$ and $ak(n)leq k(n)leq l(n)$.
Then we have
$$2.68 leq liminf_nto infty k(n)^frac1n leq liminf_nto infty l(n)^frac1n leq 10.398...,$$
where the left is due to Welsh based on Ernst-Sumners (and only counts the growth of 2-bridge knots), and the right estimate is due to Stoimenow.
For alternating knots, one has the same lower bound since 2-bridge knots are alternating. So one has
$$2.68 leq liminf_nto infty ak(n)^frac1n leq lim_nto infty a(n)^frac1n = 6.14793...,$$
the right upper bound coming from Sundberg-Thistlethwaite.
From estimates on the growth of prime knots with $n$ crossings, one should be able to obtain the growth of all knots with $n$ crossings via the prime decomposition.
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
5
down vote
Let $k(n)$ denote the number of prime knots with $n$ crossings, $l(n)$ the number of prime links with $n$ crossings, $a(n)$ the number of alternating prime links with $n$ crossings, and $ak(n)$ the number of prime alternating knots (all unoriented and unordered).
Clearly from inclusion of sets $ak(n)leq a(n)leq l(n)$ and $ak(n)leq k(n)leq l(n)$.
Then we have
$$2.68 leq liminf_nto infty k(n)^frac1n leq liminf_nto infty l(n)^frac1n leq 10.398...,$$
where the left is due to Welsh based on Ernst-Sumners (and only counts the growth of 2-bridge knots), and the right estimate is due to Stoimenow.
For alternating knots, one has the same lower bound since 2-bridge knots are alternating. So one has
$$2.68 leq liminf_nto infty ak(n)^frac1n leq lim_nto infty a(n)^frac1n = 6.14793...,$$
the right upper bound coming from Sundberg-Thistlethwaite.
From estimates on the growth of prime knots with $n$ crossings, one should be able to obtain the growth of all knots with $n$ crossings via the prime decomposition.
add a comment |Â
up vote
5
down vote
Let $k(n)$ denote the number of prime knots with $n$ crossings, $l(n)$ the number of prime links with $n$ crossings, $a(n)$ the number of alternating prime links with $n$ crossings, and $ak(n)$ the number of prime alternating knots (all unoriented and unordered).
Clearly from inclusion of sets $ak(n)leq a(n)leq l(n)$ and $ak(n)leq k(n)leq l(n)$.
Then we have
$$2.68 leq liminf_nto infty k(n)^frac1n leq liminf_nto infty l(n)^frac1n leq 10.398...,$$
where the left is due to Welsh based on Ernst-Sumners (and only counts the growth of 2-bridge knots), and the right estimate is due to Stoimenow.
For alternating knots, one has the same lower bound since 2-bridge knots are alternating. So one has
$$2.68 leq liminf_nto infty ak(n)^frac1n leq lim_nto infty a(n)^frac1n = 6.14793...,$$
the right upper bound coming from Sundberg-Thistlethwaite.
From estimates on the growth of prime knots with $n$ crossings, one should be able to obtain the growth of all knots with $n$ crossings via the prime decomposition.
add a comment |Â
up vote
5
down vote
up vote
5
down vote
Let $k(n)$ denote the number of prime knots with $n$ crossings, $l(n)$ the number of prime links with $n$ crossings, $a(n)$ the number of alternating prime links with $n$ crossings, and $ak(n)$ the number of prime alternating knots (all unoriented and unordered).
Clearly from inclusion of sets $ak(n)leq a(n)leq l(n)$ and $ak(n)leq k(n)leq l(n)$.
Then we have
$$2.68 leq liminf_nto infty k(n)^frac1n leq liminf_nto infty l(n)^frac1n leq 10.398...,$$
where the left is due to Welsh based on Ernst-Sumners (and only counts the growth of 2-bridge knots), and the right estimate is due to Stoimenow.
For alternating knots, one has the same lower bound since 2-bridge knots are alternating. So one has
$$2.68 leq liminf_nto infty ak(n)^frac1n leq lim_nto infty a(n)^frac1n = 6.14793...,$$
the right upper bound coming from Sundberg-Thistlethwaite.
From estimates on the growth of prime knots with $n$ crossings, one should be able to obtain the growth of all knots with $n$ crossings via the prime decomposition.
Let $k(n)$ denote the number of prime knots with $n$ crossings, $l(n)$ the number of prime links with $n$ crossings, $a(n)$ the number of alternating prime links with $n$ crossings, and $ak(n)$ the number of prime alternating knots (all unoriented and unordered).
Clearly from inclusion of sets $ak(n)leq a(n)leq l(n)$ and $ak(n)leq k(n)leq l(n)$.
Then we have
$$2.68 leq liminf_nto infty k(n)^frac1n leq liminf_nto infty l(n)^frac1n leq 10.398...,$$
where the left is due to Welsh based on Ernst-Sumners (and only counts the growth of 2-bridge knots), and the right estimate is due to Stoimenow.
For alternating knots, one has the same lower bound since 2-bridge knots are alternating. So one has
$$2.68 leq liminf_nto infty ak(n)^frac1n leq lim_nto infty a(n)^frac1n = 6.14793...,$$
the right upper bound coming from Sundberg-Thistlethwaite.
From estimates on the growth of prime knots with $n$ crossings, one should be able to obtain the growth of all knots with $n$ crossings via the prime decomposition.
answered 50 mins ago
Ian Agol
47k1120226
47k1120226
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f310578%2fnumber-of-distinct-knots-with-a-bounded-number-of-crossings%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password