Graph Grammer Function For Two Exotic Graphs Question please.

In summary: A to node B,the result is not unique.There are many solutions.In summary, Hallo introduces a graph with nodes that are themselves graphs. The nodes (A,B...Z) share nodes, and the topology of the graph takes on a new form when the smaller nodes are used to populate the nodes {A,B...Z}. The nodes A to Z are connected, and the paths between any two nodes are highly abstract. If the nodes A to Z are selected randomly, the result is not unique.
  • #1
moyo
30
0
Hallo

I will start my question by describing a particular graph ,
1. There are a finite , fixed, number of nodes. labeled {A,B...Z} (so for this example there are 24 nodes.) 2. Each node consists of another graph (tree) with exactly 3 nodes in 3 depths.
That means we have a graph where the nodes themselves are graphs.

3. We will take the labels for each of these new lower graphs from the set (a,b,...z) .
where we can use any small letter from the alphabet any number of times

4. Since there are 72 lower letter nodes in total derived from the set of 24 letters of the alphabet, The nodes (A,B...Z)share nodes.

E.g. A={a,d,u}
B={b,u,p}
C={c,b,a};the nodes "A" and "B" share the lower level node labelled "u" ,

In fact a crucial point is that this is the exact same node.
Additionally the rule for populating the nodes {A,B,...Z} with smaller nodes is ,
take the exact same letter as the Original node and label the root of the smaller graph with it in small letters,
so for "A" its "a",
then choose any two other letters at random from the set {a,b...z}.

E.g. B={b,g,t}

Once we have done this for all {A,B...Z}, we save this configuration and use it from now on.So the topology of this graph takes on a new form.We could not simply have taken the smaller nodes and connected them and had a normal graph, because in some sense, the nodes in the small node normal graph are grouped in three's, and this grouping has an order .

And the real interest in all of this is that we want to connect the larger nodes,( A,B...Z) with rules derived from considering the underlying graph with the smaller nodes.
note=We have introduced a random element in that we arranged the paths between "a,b...z" randomly(while populating the graph), But we are going to start with a problem framed in terms of nodes (A,B...Z), and generate a solution by itiratively adjusting the (a...z). path arrangement till it is no longer random.It is clear that the nodes (A,B..Z) are connected. Also the paths between any two Nodes "A" to "N" becomes highly abstract. If we take the path in a line from say "A" to "N", the path that the underlying small letter nodes (a,...x) , will have will not itself be a straight line. It will constist of a 3 dimensional lattice that is unique to the exact path taken from "A" to "N".

Another point;

If we select a path with the nodes (A,B...Z) , and the representation of the underlying graph (a,b...z) was initialized somehow .
Then each path A"" to "N" will have associated with it a graph with nodes (a to z)

Also if we take any sub graph from The graph (A,B...Z) the underlying graph will be highly complex and highly fractal, even if its initialization was random.

Now for the problem I've been leading to :)if we select a node "A" and form the root of the overlying graph,{A,B,...Z} and then take another instance of this overlying graph and raise it to a select B as its root,what is the most optimal (simplest) function we can have that can transform the graph with A as its root into the one with B as its root.Because they contain exactly the same material there will be many solutions, so we stick with the simplest.
Another question would be

how could we adjust the arrangement we chose at random for the underlying layer of small letter nodes to make this function simpler.

Thank you for any advice and opinion you might give.
 
Physics news on Phys.org
  • #2
If we have 24 nodes with 24 nodes instead of 3 nodes and we innitialise it with an order (simple way of permuting the letters), i.e. we take one extreme...

A={a,b...z}
B={b,c...z,a}
...

Z={z,a...y}then the underlying layer is a perfectly homogenous evenly spaced out symetric lattice.(spiral?)

The path between nodes A and N will also be rotation of that lattice in some sense, I'm just thinking as i type...I am not that knowledgeable in this topic but perhaps someone here could describe this rotation somehow in terms of a function of the underlying latice...if a rotation is the right word.It also means that the nodes A to Z would exist in the same "plane" here in the rule based initialised version , while in the random initialization example in the OP every node exists in some sense in its own plane and these planes intersect.What type of mathematics would there be to deal with a geometry where the dimensions don't go up in integer amounts (or at right angles).when taking A as root and then operating on that instance with a function that converts it to its form with B as root we would need to move all the nodes A...Z through this geometry with skewed dimensions.

Thats my limit in thinking about this :)
 
  • #3
There are 26 letters in the alphabet, not 24!
 
  • #4
HallsofIvy said:
There are 26 letters in the alphabet, not 24!
:) so i suck at english as well as math ... :)

Some more observations,

moyo said:
It also means that the nodes A to Z would exist in the same "plane" here in the rule based initialised version , while in the random initialization example in the OP every node exists in some sense in its own plane and these planes intersect.

These nodes A to Z do not exist in different dimensions, They form the vertices of some geometric object.

Each of these represent a point of starting from when navigating the lattice with smaller (a...z) (26 Letter) nodes.

The shape of this geometric object depends on our choice for how we arrange the smaller letter nodes. If we simply shift each letter one position left in each A,B...Z,

e.g.

A={a,b,c...z}
B={b,c,d...z,a)

...
Z={z,a...x,y}Then the shape of this geometric object becomes a sphere, meaning the
question of moving from one node (i.e. A as the root) to any other (e.g. B as root) becomes a smooth function.

A randomly innitialised underlying layer would give us a path that has descrete edges, or a discontinuos function from A to B.
 
  • #5
Here is one application of this.

The axiom of identity (A=A & A!=!A)

contains parts.

That is the source of the whole problem in Münchhausen's trilemma.

Because having parts imply that each of those parts , i.e. each A is different in at least one respect.

That respect is evident in that relations, are *ordered* pairs. So the relation A=A places those two A's in some relation with each other, i.e. in the ordered pair (A,A) ...they have unique positions.

It doesn't matter that equivalence relations are symmetric, because symmetry is also expressed using ordered pairs.

If you still have doubts consider that anything without parts cannot contain any information. If the axiom of identity *does* contain the information (parts) then those parts are not equivalent, otherwise they would be the same part and the axiom would contain no information.====

The mathematical solution above is the equivalent of expressing the axiom in a way where it both has parts and has no parts. A is then related to A because it is related to B and C...Z
i.e. A is there because what's not A is there

more importantly A is made of the same material as B. (so this system expresses "has no parts"

But the function from moving from A to B represents the separatedness of A from B (so the system expresses "has parts"

because A=A now has no parts but still contains information.
 

1. What is a graph grammar function?

A graph grammar function is a mathematical function used to describe the structure and behavior of a graph. It defines rules for manipulating the nodes and edges of a graph in order to create new graphs.

2. How does a graph grammar function work?

A graph grammar function works by applying a set of rules to a given graph. These rules dictate how the nodes and edges of the graph can be modified. By applying these rules repeatedly, a new graph can be created.

3. What are exotic graphs?

Exotic graphs are non-standard or unusual types of graphs. They may have unconventional structures or properties that make them distinct from traditional graphs.

4. How are graph grammar functions used to study exotic graphs?

Graph grammar functions can be used to generate and manipulate exotic graphs. By applying different rules and parameters, researchers can explore the behavior and properties of these unique graphs.

5. What are the potential applications of graph grammar functions for exotic graphs?

Graph grammar functions have various potential applications, such as in data mining, pattern recognition, and network analysis. They can also be used to model and study complex systems, such as biological networks or social networks.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
895
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
3K
  • Atomic and Condensed Matter
Replies
2
Views
4K
  • Programming and Computer Science
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
Back
Top