Grasping the connectivity of random functional graphs-Reference-Cited by-同舟云学术

Grasping the connectivity of random functional graphs

Published:2005-01-01 Issue:1 Volume:42 Page:1-19
ISSN:0081-6906
Container-title:Studia Scientiarum Mathematicarum Hungarica
language:
Short-container-title:

Author:

Romero David¹,Zertuche Federico²

Affiliation:

1. 1 Instituto de Matemáticas, Universidad Nacional Autónoma de México Apartado Postal 273-3, 62251 Cuernavaca, Mor., Mexico

2. 2 Instituto de Matemáticas, Universidad Nacional Autónoma de México Apartado Postal 273-3, 62251 Cuernavaca, Mor., Mexico

Abstract

A functional graph is a directed graph where every node has out-degree one (loops allowed). This paper deals with connectivity aspects of random functional graphs, like the expected number and size of connected components, cycles, and trajectories. Both exact and asymptotic formulas are provided.

Publisher

Akademiai Kiado Zrt.

Subject

General Mathematics

Link

https://www.akademiai.com/doi/pdf/10.1556/sscmath.42.2005.1.1

Reference20 articles.

1. Invariant Cycles in the Random Mapping of N Integers Onto Themselves. Comparison with Kauffman Binary Network

2. The random map model: a disordered model with deterministic dynamics;B. Derrida;J. Physique,1987

3. Strata of random mappings-a combinatorial approach;M. Drmota;Stochastic Process. Appl.,1999

4. Inductive graphs and functional graph algorithms;M. Erwig;J. Funct. Programming,2001

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Decomposition and factorisation of transients in functional graphs;Theoretical Computer Science;2024-06

2. On the Number of NK-Kauffman Networks Mapped into a Functional Graph;COMPLEX SYST;2016

3. Canalization and the stability of NK-Kauffman networks;Physica D: Nonlinear Phenomena;2015-06

4. Phase transition in NK-Kauffman networks and its correction for Boolean irreducibility;Physica D: Nonlinear Phenomena;2014-05

5. Z2-algebras in the Boolean function irreducible decomposition;Journal of Mathematical Physics;2012-02