Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386942284> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4386942284 abstract "Automata networks, and in particular Boolean networks, are used to model diverse networks of interacting entities. The interaction graph of an automata network is its most important parameter, as it represents the overall architecture of the network. A continuous amount of work has been devoted to infer dynamical properties of the automata network based on its interaction graph only. Robert's theorem is the seminal result in this area; it states that automata networks with an acyclic interaction graph converge to a unique fixed point. The feedback bound can be viewed as an extension of Robert's theorem; it gives an upper bound on the number of fixed points of an automata network based on the size of a minimum feedback vertex set of its interaction graph. Boolean networks can be viewed as self-mappings on the power set lattice of the set of entities. In this paper, we consider self-mappings on a general complete lattice. We make two conceptual contributions. Firstly, we can view a digraph as a residuated mapping on the power set lattice; as such, we define a graph on a complete lattice as a residuated mapping on that lattice. We extend and generalise some results on digraphs to our setting. Secondly, we introduce a generalised notion of dependency whereby any mapping $phi$ can depend on any other mapping $alpha$. In fact, we are able to give four kinds of dependency in this case. We can then vastly expand Robert's theorem to self-mappings on general complete lattices; we similarly generalise the feedback bound. We then obtain stronger results in the case where the lattice is a complete Boolean algebra. We finally show how our results can be applied to prove the convergence of automata networks." @default.
- W4386942284 created "2023-09-22" @default.
- W4386942284 creator A5037486046 @default.
- W4386942284 date "2023-09-20" @default.
- W4386942284 modified "2023-09-28" @default.
- W4386942284 title "Robert's theorem and graphs on complete lattices" @default.
- W4386942284 doi "https://doi.org/10.48550/arxiv.2309.11363" @default.
- W4386942284 hasPublicationYear "2023" @default.
- W4386942284 type Work @default.
- W4386942284 citedByCount "0" @default.
- W4386942284 crossrefType "posted-content" @default.
- W4386942284 hasAuthorship W4386942284A5037486046 @default.
- W4386942284 hasBestOaLocation W43869422841 @default.
- W4386942284 hasConcept C100643331 @default.
- W4386942284 hasConcept C112505250 @default.
- W4386942284 hasConcept C114614502 @default.
- W4386942284 hasConcept C118615104 @default.
- W4386942284 hasConcept C121332964 @default.
- W4386942284 hasConcept C134306372 @default.
- W4386942284 hasConcept C154945302 @default.
- W4386942284 hasConcept C177264268 @default.
- W4386942284 hasConcept C195818886 @default.
- W4386942284 hasConcept C199360897 @default.
- W4386942284 hasConcept C24890656 @default.
- W4386942284 hasConcept C2779145032 @default.
- W4386942284 hasConcept C2781204021 @default.
- W4386942284 hasConcept C2781278839 @default.
- W4386942284 hasConcept C33923547 @default.
- W4386942284 hasConcept C41008148 @default.
- W4386942284 hasConcept C58166 @default.
- W4386942284 hasConcept C61445026 @default.
- W4386942284 hasConcept C80444323 @default.
- W4386942284 hasConceptScore W4386942284C100643331 @default.
- W4386942284 hasConceptScore W4386942284C112505250 @default.
- W4386942284 hasConceptScore W4386942284C114614502 @default.
- W4386942284 hasConceptScore W4386942284C118615104 @default.
- W4386942284 hasConceptScore W4386942284C121332964 @default.
- W4386942284 hasConceptScore W4386942284C134306372 @default.
- W4386942284 hasConceptScore W4386942284C154945302 @default.
- W4386942284 hasConceptScore W4386942284C177264268 @default.
- W4386942284 hasConceptScore W4386942284C195818886 @default.
- W4386942284 hasConceptScore W4386942284C199360897 @default.
- W4386942284 hasConceptScore W4386942284C24890656 @default.
- W4386942284 hasConceptScore W4386942284C2779145032 @default.
- W4386942284 hasConceptScore W4386942284C2781204021 @default.
- W4386942284 hasConceptScore W4386942284C2781278839 @default.
- W4386942284 hasConceptScore W4386942284C33923547 @default.
- W4386942284 hasConceptScore W4386942284C41008148 @default.
- W4386942284 hasConceptScore W4386942284C58166 @default.
- W4386942284 hasConceptScore W4386942284C61445026 @default.
- W4386942284 hasConceptScore W4386942284C80444323 @default.
- W4386942284 hasLocation W43869422841 @default.
- W4386942284 hasOpenAccess W4386942284 @default.
- W4386942284 hasPrimaryLocation W43869422841 @default.
- W4386942284 hasRelatedWork W143489896 @default.
- W4386942284 hasRelatedWork W2159377379 @default.
- W4386942284 hasRelatedWork W2354071798 @default.
- W4386942284 hasRelatedWork W2953185150 @default.
- W4386942284 hasRelatedWork W2963699585 @default.
- W4386942284 hasRelatedWork W3025390008 @default.
- W4386942284 hasRelatedWork W3083664609 @default.
- W4386942284 hasRelatedWork W3111725170 @default.
- W4386942284 hasRelatedWork W3195495718 @default.
- W4386942284 hasRelatedWork W4299981953 @default.
- W4386942284 isParatext "false" @default.
- W4386942284 isRetracted "false" @default.
- W4386942284 workType "article" @default.