Skip to main content

group theory - What is the command to find function invariant?


What is the command to find function invariant?


http://demonstrations.wolfram.com/AFunctionInvariantUnderAGroupOfTransformations/


what is algorithm it use to calculate this?


Edit


there is a book do it in this way


Hope this book give you an idea on how to do multivariate case




Answer



The Wolfram Demonstration in its original version was wrong. The demo has since been corrected (updated March 2013). The first five functions called $H$ there (which were originally the only functions listed) do not form a group. You need a sixth element to make the set closed under multiplication!


This can be checked by defining the six functions as follows, with the missing element as the last function. I call the table of functions h, and then construct the multiplication table:


h = {# &, 1/# &, 1 - # &, 1/(1 - #) &, (# - 1)/# &, #/(# - 1) &};

TableForm[multiplicationTable = Table[
Simplify[
h[[i]][h[[j]][x]]
],
{i, 1, 6}, {j, 1, 6}

]
]


$\left( \begin{array}{cccccc} x & \frac{1}{x} & 1-x & \frac{1}{1-x} & \frac{x-1}{x} & \frac{x}{x-1} \\ \frac{1}{x} & x & \frac{1}{1-x} & 1-x & \frac{x}{x-1} & \frac{x-1}{x} \\ 1-x & \frac{x-1}{x} & x & \frac{x}{x-1} & \frac{1}{x} & \frac{1}{1-x} \\ \frac{1}{1-x} & \frac{x}{x-1} & \frac{1}{x} & \frac{x-1}{x} & x & 1-x \\ \frac{x-1}{x} & 1-x & \frac{x}{x-1} & x & \frac{1}{1-x} & \frac{1}{x} \\ \frac{x}{x-1} & \frac{1}{1-x} & \frac{x-1}{x} & \frac{1}{x} & 1-x & x \\ \end{array} \right)$



To see that this table would be incomplete without the last function $x/(x-1)$, look at the element {2, 5} in the table: it is not equal to any of the first five functions.


Now to answer the question of how to construct a function that is invariant under this (corrected) group.


This is done in group theory using projection operators. Here we're only interested in the simplest (identity) representation of the group, for which the projector consists of adding all the group actions on an arbitrary trial function and dividing by the order n of the group $\mathcal{G}$. Here is the formula in mathematical notation and then as a Mathematica definition:


$$f_\text{sym}(x)\equiv \frac{1}{n}\sum_{H\in \mathcal{G}} f(H(x)) $$



symmetrize[f_] :=
With[{n = Length[h]},
Function[{x},
1/n Total@Map[Composition[f, #][x] &, h]
]
]

Here f is the trial function, and the simplest choice is


f[x_] := x;
fSym = symmetrize[f];

fSym[x]


$\frac{1}{6} \left(\frac{x-1}{x}+\frac{1}{1-x}+\frac{1}{x}+\frac{x} {x-1}+1\right)$



Check that this is indeed an invariant function:


Table[
Simplify[fSym[h[[i]][x]] == fSym[h[[j]][x]]],
{i, 1, 6}, {j, 1, 6}] // TableForm



$\left( \begin{array}{cccccc} \text{True} & \text{True} & \text{True} & \text{True} & \text{True} & \text{True} \\ \text{True} & \text{True} & \text{True} & \text{True} & \text{True} & \text{True} \\ \text{True} & \text{True} & \text{True} & \text{True} & \text{True} & \text{True} \\ \text{True} & \text{True} & \text{True} & \text{True} & \text{True} & \text{True} \\ \text{True} & \text{True} & \text{True} & \text{True} & \text{True} & \text{True} \\ \text{True} & \text{True} & \text{True} & \text{True} & \text{True} & \text{True} \\ \end{array} \right)$



Now the real fun starts if you choose different trial functions f.


f[x_] := Exp[x - x^2]
fSym = symmetrize[f];
Simplify[fSym[x]]


$\frac{1}{3} \left(e^{\frac{x-1}{x^2}}+e^{x-x^2}+e^{-\frac{x}{(x-1) ^2}}\right)$




And believe it or not, this is also an invariant function. To verify, repeat the check I did above.


Edit: check the given invariant function


We can also verify that the function that is given in the Wolfram demonstration is indeed one of the possible invariant functions, by showing that it is mapped onto itself by the projection operator symmetrize:


invariant1[x_] := (x^2 - x + 1)^3/(x^2 (x - 1)^2)

Simplify[symmetrize[invariant1][x] == invariant1[x]]

(* ==> True *)

Comments

Popular posts from this blog

plotting - How to draw lines between specified dots on ListPlot?

I would like to create a plot where I have unconnected dots and some connected. So far, I have figured out how to draw the dots. My code is the following: ListPlot[{{1, 1}, {2, 2}, {3, 3}, {4, 4}, {1, 4}, {2, 5}, {3, 6}, {4, 7}, {1, 7}, {2, 8}, {3, 9}, {4, 10}, {1, 10}, {2, 11}, {3, 12}, {4,13}, {2.5, 7}}, Ticks -> {{1, 2, 3, 4}, None}, AxesStyle -> Thin, TicksStyle -> Directive[Black, Bold, 12], Mesh -> Full] I have thought using ListLinePlot command, but I don't know how to specify to the command to draw only selected lines between the dots. Do have any suggestions/hints on how to do that? Thank you. Answer One possibility would be to use Epilog with Line : ListPlot[ {{1, 1}, {2, 2}, {3, 3}, {4, 4}, {1, 4}, {2, 5}, {3, 6}, {4, 7}, {1, 7}, {2, 8}, {3, 9}, {4, 10}, {1, 10}, {2, 11}, {3, 12}, {4, 13}, {2.5, 7}}, Ticks -> {{1, 2, 3, 4}, None}, AxesStyle -> Thin, TicksStyle -> Directive[Black, Bold, 12], Mesh -> Full, Epilog -> { Line[ ...

list manipulation - Selecting multiple columns from a matrix?

Sample data: data = { {{2013, 1, 1}, 24.13, 167.67, 231.82}, {{2013, 1, 2}, 32.15, 170.92, 225.99}, {{2013, 1, 3}, 35.43, 172.68, 221.67}, {{2013, 1, 4}, 36.73, 173.05, 218.32}, {{2013, 1, 5}, 58.19, 165.96, 197.05}, {{2013, 1, 6}, 69.99, 163.50, 187.52}, {{2013, 1, 7}, 71.37, 154.21, 175.58}, {{2013, 1, 8}, 72.51, 149.66, 163.25}}; I want a DateListPlot with three graphs, so for a matrix formed by columns 1 and 2, one for columns 1 and 3, and 1 for columns 1 and 4. At the moment I'm using this code: data2 = Transpose[{data[[All, 1]], data[[All, 2]]}]; data3 = Transpose[{data[[All, 1]], data[[All, 3]]}]; data4 = Transpose[{data[[All, 1]], data[[All, 4]]}]; DateListPlot[{data2, data3, data4}, Joined -> True, Filling -> {3 -> {1}}] but I have a hunch that this can be done more efficiently. I don't like the Transpose s in particular. Any ideas? edit (for extra credit) What if I need to multiply the second column by 2, which in my solution is simp...

calculus and analysis - Integral of the Sinc product

Let us consider the following integral $$ B_n = \int_0^\infty \prod_{k=1,3,5,\dots}^n\frac{\sin (x/k)}{x/k}dx $$ By definition, Sinc[x] == Sin[x]/x , therefore B[n_?OddQ] := Integrate[Product[Sinc[x/k], {k, 1, n, 2}], {x, 0, Infinity}] B /@ Range[1, 13, 2] {Pi/2, Pi/2, Pi/2, Pi/2, Pi/2, Pi/2, Pi/2} OK, everything is fine. But... B[15] 467807924713440738696537864469 Pi/935615849440640907310521750000 What's going on? Answer As Eckhard wrote in comments B[n] is the n-th Borwein integral . (The letter B was not accidental :) ) This funny properties of Borwein integrals is related to the Fourier transform of Sinc function FourierTransform[Sinc[x], x, k] 1/2 Sqrt[Pi/2] (Sign[1 - k] + Sign[1 + k]) Plot[%, {k, -2, 2}, Filling -> 0] which is the box function. The result is $\pi/2$ while the sum $$ 1/3+1/5+\dots+1/n $$ B_n = \frac{\pi}{2} - \pi \bigg(\sum_{k=3,5,\ldots}^n\frac{1}{k} -1\biggr)^\frac{n-1}{2}\prod_{k=3,5,\dots}^n\frac{k}{k-1}. $$ For $n=15$ it is equal to $$ \frac{46780...