Description of fixed points of an infinite dimensional operator
Olimov Umrbek · 2024
Read Description of fixed points of an infinite dimensional operator by Olimov Umrbek (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-06443.txt.
Introduction
Olimov Umrbek describes the fixed points of a nonlinear operator in a mathematics paper from two thousand twenty-four. The operator is infinite-dimensional and comes from a hard core model with countably many spin values. Finding fixed points of such operators is generally thought impossible.
Umrbek reduces the operator to a two-dimensional one, which makes full analysis possible. The parameter set is split into subsets that record how many fixed points lie on the diagonal line and how many lie off it. In total, the operator can have up to seven fixed points. He gives the explicit form of each one. The result turns an intractable problem into a complete classification for this model.
Catalog record
| CREATOR | Olimov Umrbek |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-06443
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Description of fixed points of an infinite dimensional operator Olimov Umrbek Abstract Аннотация We consider an infinite-dimensional non-linear operator related to a hard core (HC) model with a countable set ℕ \mathbb{N} of spin values. It is known that finding the fixed points of an infinite-dimensional operator is generally impossible. But we have fully analyzed the fixed points of an infinite-dimensional operator by applying a technique of reducing an infinite-dimensional operator to a two-dimensional operator. The set of parameters is divided into subsets A i , j , A_{i,j}, where the index i i means the number of fixed points on the line y = x y=x , j j means the number of fixed points outside of y = x . y=x. The number of fixed points can be up to seven, and the explicit form of each fixed point is found. Abstract Keywords: Fixed point, invariant set, infinite-dimensional operator. Mathematics Subject Classifications (2010): 37K06 1. Introduction Consider an operator F defined on a topological space X . If F(x)=x then the point x\in X is called a fixed point for F . In this paper we are interested to find fixed points of an infinite-dimensional non-linear operator mapping strictly positive sequences from l_{1} to itself. Denote l^{1}_{+}=\left\{x=(x_{1},x_{2},\dots,x_{n},\dots)\,:\,x_{i}>0,\,\|x\|=\sum_{j=1}^{\infty}x_{j}<\infty\right\}. In this paper we study fixed points of the operator F defined on l^{1}_{+} as follows F:\begin{array}[]{lll}x^{\prime}_{2n-1}=\lambda_{2n-1}\cdot\left(\dfrac{1+\sum_{j=1}^{\infty}x_{2j-1}}{1+\theta+\|x\|}\right)^{2},\\[5.69054pt] x^{\prime}_{2n}=\lambda_{2n}\cdot\left(\dfrac{1+\sum_{j=1}^{\infty}x_{2j}}{1+\theta+\|x\|}\right)^{2},\end{array} (1) where n=1,2,\dots , \theta>0 and \lambda=(\lambda_{1},\lambda_{2},\dots)\in l^{1}_{+} . Note that these fixed points are very important to study Gibbs measures of a HC-model (see [ 1 ] ). The paper is organized as follows. In Section 2 we reduce our operator to a two-dimensional operator and show that finding fixed points of operator ( 1 ) is equivalent to finding of such points for the two-dimensional operator. In Section 3 we find some invariant sets and give full description of fixed points, the number of which is up to seven. Namely, we divide the set of parameters to seven subsets, for parameters from each set the number of fixed points is given (up to seven). 2. Restriction to two-dimensional operator In this section we reduce our problem to a two-dimensional case. Lemma 1. If \lambda=(\lambda_{1},\lambda_{2},\dots)\in l^{1}_{+} then F maps l^{1}_{+} to itself. Proof. Follows from the straightforward inequalities: x^{\prime}_{i}<\lambda_{i} for any i=1,2,\dots. Recall definition of dynamical system [ 2 ] : Let F:X\rightarrow X and \forall x^{(0)}\in X be given. Then the sequence x^{(0)},x^{(1)}=F(x^{(0)}),x^{(2)}=F(x^{(1)}),... is called a dynamical system (DS). Define two-dimensional operator W:z=(x,y)\in\mathbb{R}^{2}_{+}\to z^{\prime}=(x^{\prime},y^{\prime})=W(z)\in\mathbb{R}^{2}_{+} by W:\ \ \begin{array}[]{ll}x^{\prime}=L_{1}\cdot\left(\dfrac{1+x}{1+\theta+x+y}\right)^{2}\\[5.69054pt] y^{\prime}=L_{2}\cdot\left(\dfrac{1+y}{1+\theta+x+y}\right)^{2},\end{array} (2) where \theta>0 and L_{i}>0 are parameters. Lemma 2. The infinite dimensional DS generated by the operator F is fully represented by the two-dimensional DS generated by the operator W . Proof. Introduce M_{1}=\sum_{j=1}^{\infty}x_{2j-1},\ \ M_{2}=\sum_{j=1}^{\infty}x_{2j}, L_{1}=\sum_{j=1}^{\infty}\lambda_{2j-1},\ \ L_{2}=\sum_{j=1}^{\infty}\lambda_{2j}. Note that \|x\|=M_{1}+M_{2} . Then the operator ( 1 ) is reduced to \begin{array}[]{lll}x^{\prime}_{2n-1}=\lambda_{2n-1}\left(\dfrac{1+M_{1}}{1+\theta+\|x\|}\right)^{2},\\[5.69054pt] x_{2n}^{\prime}=\lambda_{2n}\left(\dfrac{1+M_{2}}{1+\theta+\|x\|}\right)^{2}.\end{array} (3) Denoting M_{1}^{\prime}=\sum_{j=1}^{\infty}x^{\prime}_{2j-1},\ \ M_{2}^{\prime}=\sum_{j=1}^{\infty}x^{\prime}_{2j}, and summing the equalities ( 3 ) we get \begin{array}[]{ll}M^{\prime}_{1}=L_{1}\left(\dfrac{1+M_{1}}{1+\theta+M_{1}+M_{2}}\right)^{2}\\[5.69054pt] M^{\prime}_{2}=L_{2}\left(\dfrac{1+M_{2}}{1+\theta+M_{1}+M_{2}}\right)^{2}.\end{array} (4) This is the operator ( 2 ). Now it is easy to see that each fixed point (M_{1},M_{2}) to ( 4 ), by formula ( 3 ), uniquely defines a fixed point of operator ( 1 ). Moreover, let x^{(m)}=F^{m}(x^{(0)}) , m\geq 1 be trajectory of the arbitrary point x^{(0)}\in l^{1}_{+} , i.e., coordinates of which satisfy \begin{array}[]{lll}x^{(m+1)}_{2n-1}=\lambda_{2n-1}\cdot\left(\dfrac{1+\sum_{j=1}^{\infty}x^{(m)}_{2j-1}}{1+\theta+\|x^{(m)}\|}\right)^{2}=\lambda_{2n-1}\cdot\left(\dfrac{1+M_{1}^{(m)}}{1+\theta+M_{1}^{(m)}+M_{2}^{(m)}}\right)^{2},\\[5.69054pt] x^{(m+1)}_{2n}=\lambda_{2n}\cdot\left(\dfrac{1+\sum_{j=1}^{\infty}x^{(m)}_{2j}}{1+\theta+\|x^{(m)}\|}\right)^{2}=\lambda_{2n}\cdot\left(\dfrac{1+M_{2}^{(m)}}{1+\theta+M_{1}^{(m)}+M_{2}^{(m)}}\right)^{2},\end{array} (5) Summing the last equalities we get \begin{array}[]{ll}M^{(m+1)}_{1}=L_{1}\left(\dfrac{1+M^{(m)}_{1}}{1+\theta+M^{(m)}_{1}+M^{(m)}_{2}}\right)^{2}\\[5.69054pt] M^{(m+1)}_{2}=L_{2}\left(\dfrac{1+M^{(m)}_{2}}{1+\theta+M^{(m)}_{1}+M^{(m)}_{2}}\right)^{2}.\end{array} (6) Using now ( 6 ) rewrite ( 5 ) as \begin{array}[]{lll}x^{(m+1)}_{2n-1}=\lambda_{2n-1}\cdot{M_{1}^{(m+1)}\over L_{1}},\\[5.69054pt] x^{(m+1)}_{2n}=\lambda_{2n}\cdot{M_{2}^{(m+1)}\over L_{2}}.\end{array} (7) Thus if we know behavior of (M^{(m)}_{1},M^{(m)}_{2}) , m=0,1,\dots given by ( 6 ) then by formula ( 7 ) we can describe behavior of x^{(m)} . For example, if \lim_{m\to\infty}(M^{(m)}_{1},M^{(m)}_{2})=(a,b) then \lim_{m\to\infty}x^{(m)}=\left({a\over L_{1}}\lambda_{1},{b\over L_{2}}\lambda_{2},{a\over L_{1}}\lambda_{3},{b\over L_{2}}\lambda_{4},\dots\right). (8) Lemma is proved. Remark 1. By Lemma 2 we reduced investigation of trajectories (x^{(m)})_{m=0}^{\infty} , for all x^{(0)}\in l^{1}_{+} to the study trajectories generated by the two-dimensional non-linear operator W given in ( 2 ). In the sequel we study fixed points of W . For simplicity we assume L_{1}=L_{2}=L . 3. Fixed points for the case L_{1}=L_{2}=L Consider operator ( 2 ) for the case L_{1}=L_{2}=L . 3.1. Invariant sets. Denote M_{-}=\{(x,y)\in\mathbb{R}^{2}_{+}:x<y\}, M_{0}=\{(x,y)\in\mathbb{R}^{2}_{+}:x=y\}, M_{+}=\{(x,y)\in\mathbb{R}^{2}_{+}:x>y\}. Lemma 3. If L_{1}=L_{2}=L then the sets M_{\epsilon} , \epsilon=-,0,+ are invariant with respect to operator W , i.e., W(M_{\epsilon})\subset M_{\epsilon} . Proof. Follows from the following equality x^{\prime}-y^{\prime}=L\dfrac{(1+x)^{2}-(1+y)^{2}}{(1+\theta+x+y)^{2}}=L\dfrac{(x-y)(2+x+y)}{(1+\theta+x+y)^{2}}. 3.2. On the invariant set M_{0} . Reduce the operator W defined by ( 2 ) on the invariant set M_{0} , then we get x^{\prime}=f(x):=L\left(\frac{1+x}{1+\theta+2x}\right)^{2}. (9) Denote \hat{L}_{1}=\frac{2\theta^{2}+76\theta-142-(2\theta-34)\sqrt{\theta^{2}-18\theta+17}}{16}, \hat{L}_{2}=\frac{2\theta^{2}+76\theta-142+(2\theta-34)\sqrt{\theta^{2}-18\theta+17}}{16}. In [ 1 , Section 4.1] it is shown that 1) If \theta\in(0,17] , L>0 or \theta>17 , L\notin(\hat{L}_{1},\hat{L}_{2}) , then f (defined in ( 9 )) has unique fixed point, denoted by x_{1} ; 2) If \theta>17 and L=\hat{L}_{1} or L=\hat{L}_{2} then f has two fixed points, denoted by x_{1} , x_{2} with x_{1}<x_{2} ; 3) If \theta>17 , L\in(\hat{L}_{1},\hat{L}_{2}) then f has three fixed points x_{i} , i=1,2,3 , with x_{1}<x_{2}<x_{3} . If \theta=1 then f(x)=\frac{L}{4} therefore we consider the case \theta\neq 1 . 3.1. On the set \mathbb{R}^{2}_{+}\backslash M_{0} . Consider operator W on the invariant set \mathbb{R}^{2}_{+}\backslash M_{0} . To find fixed points of W we have to solve the following system: \begin{array}[]{l}x=L\left(\dfrac{1+x}{1+\theta+x+y}\right)^{2}\\[5.69054pt] y=L\left(\dfrac{1+y}{1+\theta+x+y}\right)^{2}.\end{array} (10) Rewrite this as \sqrt{L}\left(\dfrac{1+x}{1+\theta+x+y}\right)-\sqrt{x}=0 \sqrt{L}\left(\dfrac{1+y}{1+\theta+x+y}\right)-\sqrt{y}=0. Find y from the first equation: y=\sqrt{L}\left(\dfrac{1}{\sqrt{x}}+\sqrt{x}\right)-(1+\theta+x)=\psi(x). Thus the system of fixed points can be written as: \begin{array}[]{l}y=\psi(x)\\[5.69054pt] x=\psi(y).\end{array} (11) In ( 11 ) considen two cases: Case : x=y . Then from ( 11 ) we get x=\psi(x). That is x=\sqrt{L}\left(\dfrac{1}{\sqrt{x}}+\sqrt{x}\right)-(1+\theta+x). Denoting u=\sqrt{x} we obtain: 2u^{3}-\sqrt{L}u^{2}+(\theta+1)u-\sqrt{L}=0. Full solution of this equation can be given by Cardano’s formula 1 1 1 https://en.wikipedia.org/wiki/Cubic - equation , they have bulky from: u_{1}=\frac{\sqrt{L}}{6}-\frac{6+6\theta-L}{6N}+\frac{1}{6}N, u_{2}=\frac{\sqrt{L}}{6}+\frac{(1+i\sqrt{3})(6+6\theta-L)}{12N}-\frac{1}{12}(1-i\sqrt{3})N, u_{3}=\frac{\sqrt{L}}{6}+\frac{(1-i\sqrt{3})(6+6\theta-L)}{12N}-\frac{1}{12}(1+i\sqrt{3})N, here N=\sqrt[3]{(45-9\theta+L)\sqrt{L}+\sqrt{216+648\theta+648\theta^{2}+216\theta^{3}+(1917-1026\theta-27\theta^{2}+108L)L}}. Denote x^{*}_{1}=u_{1}^{2},\ \ x^{*}_{2}=u_{2}^{2},\ \ x^{*}_{3}=u_{3}^{2}. Case : x\neq y . In this case denote u=\sqrt{x} and v=\sqrt{y} . Then our system becomes: \left\{\begin{array}[]{l}u^{2}=\sqrt{L}\left(\dfrac{1}{v}+v\right)-(1+\theta+v^{2})\\ v^{2}=\sqrt{L}\left(\dfrac{1}{u}+u\right)-(1+\theta+u^{2}).\end{array}\right. Subtracting we get (u-v)(\frac{1}{uv}-1)=0. The case u=v is considered above. We consider the case u=\frac{1}{v} . Then \frac{1}{u^{2}}+u^{2}=\sqrt{L}\left(\dfrac{1}{u}+u\right)-(1+\theta). Denote \frac{1}{u}+u=\xi , \xi\geq 2 , then we get: \xi^{2}-\sqrt{L}\xi+\theta-1=0. Which has solutions: \xi_{1,2}=\frac{\sqrt{L}\pm\sqrt{L-4(\theta-1)}}{2},\ \ \mbox{if}\ \ L\geq 4(\theta-1). Now we find conditions on parameters \theta,L to satisfy \xi_{1}\geq 2,\,\xi_{2}\geq 2 . Simple but long analysis show that: 1) Unique solution to the system ( 10 ) exists if parameters are from the set: A_{1,0}=\{(\theta,L):L\leq\frac{(\theta+3)^{2}}{4},0<\theta\leq 5\}\bigcup\{(\theta,L):L<4(\theta-1),\theta>5\} (See Figure 1). 2) Three solutions on set: A_{1,2}=\{(\theta,L):L>\frac{(\theta+3)^{2}}{4},0<\theta\leq 17\}\bigcup\{(\theta,L):\frac{(\theta+3)^{2}}{4}\leq L<L_{1},17<\theta\leq 9+8\sqrt{2}\}\bigcup\{(\theta,L):L>L_{2},\theta>17\}\bigcup\{(\theta,L):L=4(\theta-1),\theta>5\} (see Figure 2). 3) Four solutions on set: A_{2,2}=\{(\theta,L):L=L_{2},\theta>17\}\bigcup\{(\theta,L):L=L_{1},17<\theta<9+8\sqrt{2}\} (see Figure 3 and Figure 4). 4) Five solutions on sets: A_{1,4}=\{(\theta,L):4(\theta-1)<L<\frac{(\theta+3)^{2}}{4},5<\theta\leq 9+8\sqrt{2}\}\bigcup\{(\theta,L):4(\theta-1)<L<L_{1},\theta>9+8\sqrt{2}\} (see Figure 5), and A_{3,2}=\{(\theta,L):L_{1}<L<L_{2},17<\theta\leq 9+8\sqrt{2}\}\bigcup\{(\theta,L):\frac{(\theta+3)^{2}}{4}<L<L_{2},\theta>9+8\sqrt{2}\} (see Figure 6). 5) Six solutions on set: A_{2,4}=\{(\theta,L):L=L_{1},\theta>9+8\sqrt{2}\} (see Figure 7). 6) Seven solutions on set: A_{3,4}=\{(\theta,L):L_{1}<L<\frac{(\theta+3)^{2}}{4},\theta>9+8\sqrt{2}\} (see Figure 8). x y p^{*}_{1} x y p_{4} p_{5} p^{*}_{1} \begin{array}[]{cc}\text{Figure 1.}&\text{Figure 2.}\\ \text{The case }\theta=20,L=59;(20,59)\in A_{1,0}&\text{The case }\theta=6,L=90;(6,90)\in A_{1,2}\\ \end{array} x y p_{4} p_{5} p^{*}_{1} p^{*}_{2} x y p_{4} p_{5} p^{*}_{1} p^{*}_{2} \begin{array}[]{cc}\text{Figure 3.}&\text{Figure 4.}\\ \text{The case }\theta=19,L=125;(19,125)\in A_{2,2}&\text{The case }\theta=19,L=128;(19,128)\in A_{2,2}\\ \end{array} x y p_{3} p_{4} p^{*}_{1} p_{1} p_{2} x y p_{4} p_{5} p^{*}_{1} p^{*}_{2} p^{*}_{3} \begin{array}[]{cc}\text{Figure 5.}&\text{Figure 6.}\\ \text{The case }\theta=19,L=98;(19,98)\in A_{1,4}&\text{The case }\theta=19,L=126;(19,126)\in A_{3,2}\\ \end{array} x y p_{3} p_{4} p^{*}_{1} p_{1} p_{2} p^{*}_{2} x y p_{3} p_{4} p^{*}_{1} p_{1} p_{2} p^{*}_{2} p^{*}_{3} \begin{array}[]{cc}\text{Figure 7.}&\text{Figure 8.}\\ \text{The case }\theta=22,5;L=154;(22,5;154)\in A_{2,4}&\text{The case }\theta=22,5;L=157;(22,5;157)\in A_{3,4}\\ \end{array} Denoting A_{i,j}