# Numbers defined on graph structures

I asked a question yesterday regarding numbers defined on graph structures that I call graph numbers. I posted the algorithm I was using to define graph numbers, which are simply a natural extension of linear numbers we use all the time. Nolion's response was close but not quite right. The equations are actually:

$$d_{m+n}(v) = \biggl (d_{n}(v) + d_{m}(v) + \sum_{(u,v)\in{E}}{d_{{m+n},{carry over}}(u)} \biggr ) \mod {2}$$

$$d_{{m+n},carryover}(v) = \biggl \lfloor \frac {d_{n}(v) + d_{m}(v) + \sum_{(u,v)\in{E}}{d_{{m+n},{carry over}}(u)} } {2} \biggr \rfloor$$

After reading nolion's response, I was able to come up with these equations. Notice, they are added in $Z$, which is why I need the $\mod 2$ to bring them back to $Z/2Z$. However, the digits of m and n are chosen from $Z/2Z$ (just as in normal binary addition of more than 2 numbers). But the order of evaluation of $d_{m+n}$ matters (which, again, I am not sure how to describe mathematically) starting from the "root" nodes and evaluating as in a Breadth First Search. Notice, that if the Directed Acyclic Graph is a linear connection of nodes, this becomes normal arithmetic in base 2. My question is, has there been any work done on such numbers?

-
I just need to know if I can take this to my professor without looking like an idiot. Any help would be greatly appreciated. I am a Computer Science grad student, and if no work has been done in this area, I am considering doing my thesis on this. – user7263 Feb 19 '11 at 21:36
Thanks for clarifying the question somewhat. In yesterday's question you also wrote that you defined multiplication on these numbers -- how is that defined? – joriki Feb 19 '11 at 21:37
That gets really complicated. For the subset of numbers that are isomorphic to the regular integers over addition, you can convert them to integers, multiply, and convert them back to these graph numbers. For those numbers that are not part of that subset, I have developed a process for specific types of graphs (square, cubic, etc..., and polyhedral, triangular, square, pentagonal, etc... and similar types of graphs), but again, I don't know how to describe it mathematically, because it requires "shifting" the graph. – user7263 Feb 19 '11 at 21:44
@Fred: I neither gave nor few any conclusions; in fact, what I said is that you cannot make conclusions as to the usefulness of something based only on the fact that it is new. Your (undisclosed) definition of "useful" is at odds with the way the vast majority of the world uses that word, and I'll wager it is at odds with the way 100% of Computer Science people use the word. And since you say you are in Computer Science, and are thinking about this for a dissertation, then it is the CS-notion of "useful" that is at issue. (cont...) – Arturo Magidin Feb 19 '11 at 22:52
@Fred: I'll wager that none of the many ways in which CS people use the word "useful" is as a synonym for "nobody has done it before", which is how you are proposing to use it. And numbers are considered useful not because of the many thing you can do that have no practical applications, but in spite of those, and because of all the ways that they do have practical applications. Just because the sky is blue doesn't mean that everything which is above your head is blue. – Arturo Magidin Feb 19 '11 at 23:30