Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Generalization of Shih-Dong's combinational fixed point theorem to finite distributive lattices - MaRDI portal

Generalization of Shih-Dong's combinational fixed point theorem to finite distributive lattices (Q2789185)

From MaRDI portal





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

    0 references
    0 references
    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
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references