Generalization of Shih-Dong's combinational fixed point theorem to finite distributive lattices (Q2789185)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Generalization of Shih-Dong's combinational fixed point theorem to finite distributive lattices |
scientific article; zbMATH DE number 6546509
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalization of Shih-Dong's combinational fixed point theorem to finite distributive lattices |
scientific article; zbMATH DE number 6546509 |
Statements
26 February 2016
0 references
discrete dynamical system
0 references
finite distributive lattice
0 references
fixed point
0 references
generalized Boolean Jacobian matrix
0 references
negative circuit
0 references
positive circuit
0 references
0.7814433
0 references
0.74717134
0 references
0.7174205
0 references
0.71004117
0 references
0.7053214
0 references
0.69182074
0 references
0.6444996
0 references
0.6438073
0 references
Generalization of Shih-Dong's combinational fixed point theorem to finite distributive lattices (English)
0 references
\textit{M.-H. Shih} and \textit{J.-L. Dong} [Adv. Appl. Math. 34, No. 1, 30--46 (2005; Zbl 1060.05505)] have proved that if a map from \(\{0,1\}^n\) to itself has the property that all the boolean eigenvalues of the discrete Jacobian matrix of each element of \(\{0,1\}^n\) are zero, then it has a unique fixed point. This theorem answers the ``Combinatorial Fixed Point Conjecture'', a combinatorial version of the Jacobian conjecture. In the present paper, the authors provide an extension of Shih-Dong's theorem to all finite distributive lattices.NEWLINENEWLINEThe authors prove the following theorem: Let \(L\) be a finite distributive lattice with \(\mathcal{J}(L)=\{a^1,\dots,a^n\}\) and \(F:L\rightarrow L\) be such that \(\Gamma\left(F'(x)\right)\) has no circuit for all \(x\in L\). Then for every \(a,b\in L\) with \(a<b\), \(F\) has a unique local fixed point \(\alpha\in [a,b]\). Also, they prove the following theorem: Let \(L\) be a finite distributive lattice and \(F:L\rightarrow L\). Let \(D\) be a cyclic attractor of \(G(F)\). Then \(\bigcup_{x\in L}\Gamma\left(F'(x)\right)\) contains a negative circuit.
0 references