2019
DOI: 10.1007/978-3-030-21500-2_4
|View full text |Cite
|
Sign up to set email alerts
|

Reversibility vs Local Creation/Destruction

Abstract: Consider a network that evolves reversibly, according to nearest neighbours interactions. Can its dynamics create/destroy nodes? On the one hand, since the nodes are the principal carriers of information, it seems that they cannot be destroyed without jeopardising bijectivity. On the other hand, there are plenty of global functions from graphs to graphs that are non-vertex-preserving and bijective. The question has been answered negatively-in three different ways. Yet, in this paper we do obtain reversible loc… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
5
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
2
2

Relationship

2
2

Authors

Journals

citations
Cited by 4 publications
(5 citation statements)
references
References 28 publications
(39 reference statements)
0
5
0
Order By: Relevance
“…For instance we have shown that if U is ∀m∃n ζ m ζ n -causal, so is U 2 , see Prop. 8. But what if U is just ∀m ζ m ζ-causal?…”
Section: Summary Of Contributionsmentioning
confidence: 99%
See 2 more Smart Citations
“…For instance we have shown that if U is ∀m∃n ζ m ζ n -causal, so is U 2 , see Prop. 8. But what if U is just ∀m ζ m ζ-causal?…”
Section: Summary Of Contributionsmentioning
confidence: 99%
“…Despite the need for a naming of nodes, the actual choice of naming of nodes should have no effect on the evolution of a network beyond this role: this independence is formalised by the notion of renaming-invariance. A second potential ambush is explained in [8], we must ensure that names are no obstacle to unitary node creation/destruction. Indeed, suppose that a node u splits into u and v. How can this evolution be a unitary U ?…”
Section: Contributionsmentioning
confidence: 99%
See 1 more Smart Citation
“…, for all permutations σ. Permutation invariance as a discrete analogue of diffeomorphism invariance is also discussed, for example, in Ref. [34].…”
Section: Why Permutation Invariance?mentioning
confidence: 99%
“…Overall, starting from a CA F we have defined a gauge extension F ′ which features a strong interaction between the gauge and the matter field. In the world of CA this is the first example of the kind [5,3]. Building this example required the choice of a very specific extension of the gauge-transformation over the gauge field (cf fig.4a) so as to obtain gaugeinvariance whilst preserving reversibility and injectivity.…”
mentioning
confidence: 99%