Nested list transformations
- To: mathgroup at smc.vnet.net
- Subject: [mg96872] Nested list transformations
- From: Maxim <vmu at mail.ru>
- Date: Thu, 26 Feb 2009 07:58:41 -0500 (EST)
Hello everybody.
I was wondering if Mathematica can be helpful in the following problem.
Suppose we have a nested list:
{{1}, {2, 3}}
And we are trying to do different kinds of transformations to this list. Like this:
{{3, 1}, {2}},
{{3}, {1, 2}}
This was a one element movement from one inner list to another. Also there can be element exchanges and two several sequential element movements etc.
What I want to do is to keep track of these changes and see if some set of the transformations can lead to the list that is equal to the initial list.
I showed this simplest possible example, but actually the Depth[] of the outer list should be 4:
{
{
{1, 2, 3}, {2, 3, 4}, ...
},
{
{5, 6, 7}, {8, 5, 1}, {8, 1, 6},
},
....
}
I guess that I should use Combinatorica package for this, but I'm not sure. And I'm not sure about the mathematical theory behidn this.