bio | website | math.unh.edu/~dvf |
---|---|---|
location | ||
age | ||
visits | member for | 4 years, 8 months |
seen | May 23 at 7:16 | |
stats | profile views | 5,918 |
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 |