Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299981953> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4299981953 abstract "In this paper, we are interested in the number of fixed points of functions $f:A^nto A^n$ over a finite alphabet $A$ defined on a given signed digraph $D$. We first use techniques from network coding to derive some lower bounds on the number of fixed points that only depends on $D$. We then discover relationships between the number of fixed points of $f$ and problems in coding theory, especially the design of codes for the asymmetric channel. Using these relationships, we derive upper and lower bounds on the number of fixed points, which significantly improve those given in the literature. We also unveil some interesting behaviour of the number of fixed points of functions with a given signed digraph when the alphabet varies. We finally prove that signed digraphs with more (disjoint) positive cycles actually do not necessarily have functions with more fixed points." @default.
- W4299981953 created "2022-10-03" @default.
- W4299981953 creator A5005137861 @default.
- W4299981953 creator A5037486046 @default.
- W4299981953 creator A5082953016 @default.
- W4299981953 date "2014-09-22" @default.
- W4299981953 modified "2023-09-27" @default.
- W4299981953 title "Fixed points of Boolean networks, guessing graphs, and coding theory" @default.
- W4299981953 doi "https://doi.org/10.48550/arxiv.1409.6144" @default.
- W4299981953 hasPublicationYear "2014" @default.
- W4299981953 type Work @default.
- W4299981953 citedByCount "0" @default.
- W4299981953 crossrefType "posted-content" @default.
- W4299981953 hasAuthorship W4299981953A5005137861 @default.
- W4299981953 hasAuthorship W4299981953A5037486046 @default.
- W4299981953 hasAuthorship W4299981953A5082953016 @default.
- W4299981953 hasBestOaLocation W42999819531 @default.
- W4299981953 hasConcept C112876837 @default.
- W4299981953 hasConcept C114614502 @default.
- W4299981953 hasConcept C118615104 @default.
- W4299981953 hasConcept C134306372 @default.
- W4299981953 hasConcept C138885662 @default.
- W4299981953 hasConcept C2779145032 @default.
- W4299981953 hasConcept C33923547 @default.
- W4299981953 hasConcept C41895202 @default.
- W4299981953 hasConcept C45340560 @default.
- W4299981953 hasConcept C61445026 @default.
- W4299981953 hasConcept C77553402 @default.
- W4299981953 hasConceptScore W4299981953C112876837 @default.
- W4299981953 hasConceptScore W4299981953C114614502 @default.
- W4299981953 hasConceptScore W4299981953C118615104 @default.
- W4299981953 hasConceptScore W4299981953C134306372 @default.
- W4299981953 hasConceptScore W4299981953C138885662 @default.
- W4299981953 hasConceptScore W4299981953C2779145032 @default.
- W4299981953 hasConceptScore W4299981953C33923547 @default.
- W4299981953 hasConceptScore W4299981953C41895202 @default.
- W4299981953 hasConceptScore W4299981953C45340560 @default.
- W4299981953 hasConceptScore W4299981953C61445026 @default.
- W4299981953 hasConceptScore W4299981953C77553402 @default.
- W4299981953 hasLocation W42999819531 @default.
- W4299981953 hasLocation W42999819532 @default.
- W4299981953 hasLocation W42999819533 @default.
- W4299981953 hasLocation W42999819534 @default.
- W4299981953 hasLocation W42999819535 @default.
- W4299981953 hasLocation W42999819536 @default.
- W4299981953 hasLocation W42999819537 @default.
- W4299981953 hasOpenAccess W4299981953 @default.
- W4299981953 hasPrimaryLocation W42999819531 @default.
- W4299981953 hasRelatedWork W143489896 @default.
- W4299981953 hasRelatedWork W1572529423 @default.
- W4299981953 hasRelatedWork W1988500978 @default.
- W4299981953 hasRelatedWork W2019945587 @default.
- W4299981953 hasRelatedWork W2147539398 @default.
- W4299981953 hasRelatedWork W2770134917 @default.
- W4299981953 hasRelatedWork W2953185150 @default.
- W4299981953 hasRelatedWork W2963699585 @default.
- W4299981953 hasRelatedWork W3083664609 @default.
- W4299981953 hasRelatedWork W4253656615 @default.
- W4299981953 isParatext "false" @default.
- W4299981953 isRetracted "false" @default.
- W4299981953 workType "article" @default.