7,771 reputation
54197
bio website math.unh.edu/~dvf
location
age
visits member for 4 years, 9 months
seen May 23 at 7:16

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