bio | website | math.unh.edu/~dvf |
---|---|---|
location | ||
age | ||
visits | member for | 4 years, 9 months |
seen | May 23 at 7:16 | |
stats | profile views | 5,949 |
May
19 |
awarded | Custodian |
May
19 |
reviewed | Approve Bidi: A new cardinal characteristic of the continuum? |
May
18 |
accepted | Knot diagrams, sets of moves and equivalence relations |
May
18 |
answered | A generalization of Erdős–Newman–Mirsky? |
May
6 |
awarded | Popular Question |
Apr
28 |
comment |
A generalization of Erdős–Newman–Mirsky?
Sinai Robins suggests asking a related question (which I pass along without much consideration) generalizing a related conjecture of Erdős, one only recently settled by Hough: For all $N$, can one cover the natural numbers, not necessarily disjointly, with sequences $S_i$ having disjoint $G(S_i)$ and $\min \cup_i G(S_i)>N$? |
Apr
28 |
asked | A generalization of Erdős–Newman–Mirsky? |
Apr
23 |
comment |
A digraph related to permutations
Right about the factorization...it drops out of the BEST_theorem at least in the form $6^6*280$. The $280$ constitutes a count of arborescences but has an efficient expression as a determinant (though of perhaps a very large matrix as $n$ grows). |
Apr
22 |
comment |
A digraph related to permutations
Perfect! Thank you Ilya and Dima. My application is mathematical music theory. When and if I write something, may I simply credit you for your help? |
Apr
22 |
comment |
A digraph related to permutations
No, Dima, unless I'm misunderstanding. For example 4123 points to 2341 because 123 and 234 have the same position to rank function. But they're not the same sequence of symbols, so no edge connects them in the DeBruijn graph. |
Apr
22 |
comment |
A digraph related to permutations
"Sounds like" can cover a multitude of sins. One can attempt to represent a Hamiltonian of my sort by an actual sequence of reals (or natural numbers), but one finds that some Hamiltonians in $P_4$ require 23 distinct values (though others, as few as 5; these special cases only have a DeBruijn feel). |
Apr
22 |
asked | A digraph related to permutations |
Apr
20 |
awarded | Good Question |
Mar
31 |
awarded | Nice Question |
Mar
28 |
awarded | Good Answer |
Feb
3 |
awarded | Notable Question |
Jan
21 |
awarded | Favorite Question |
Jan
5 |
awarded | Popular Question |
Nov
17 |
awarded | Yearling |
Oct
21 |
awarded | Popular Question |