bio  website  math.unh.edu/~dvf 

location  
age  
visits  member for  4 years, 5 months 
seen  May 3 at 4:43  
stats  profile views  5,837 
1h

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 
Oct 3 
awarded  Notable Question 
Sep 30 
awarded  Explainer 
Jul 2 
awarded  Socratic 
Jul 2 
awarded  Inquisitive 