Infinitesimal Cellular Automaton2 dimensional cellular automaton for prime twins?When is a cellular automaton “bidirectional”?When is a cellular automaton “bidirectional”?Why does this cellular automaton generate circular patterns?Irrational numbers generated by a deterministic cellular automaton?Simplest universal cellular automatonHow does a cellular automaton “know” when to halt?Second-order Cellular Automaton definitionCellular Automata on the Collatz ConjectureWhat reversible cellular automaton rule emulates all 256 Wolfram rules?
How dangerous is XSS?
Can my sorcerer use a spellbook only to collect spells and scribe scrolls, not cast?
One verb to replace 'be a member of' a club
How badly should I try to prevent a user from XSSing themselves?
Can we compute the area of a quadrilateral with one right angle when we only know the lengths of any three sides?
Why is it a bad idea to hire a hitman to eliminate most corrupt politicians?
In 'Revenger,' what does 'cove' come from?
Is "remove commented out code" correct English?
Expand and Contract
Probability that a draw from a normal distribution is some number greater than another draw from the same distribution
Is there an expression that means doing something right before you will need it rather than doing it in case you might need it?
pgfplots: How to draw exponential graph with 60° start angle?
Should I tell management that I intend to leave due to bad software development practices?
CAST throwing error when run in stored procedure but not when run as raw query
What are some good books on Machine Learning and AI like Krugman, Wells and Graddy's "Essentials of Economics"
What about the virus in 12 Monkeys?
Is there a hemisphere-neutral way of specifying a season?
What's the in-universe reasoning behind sorcerers needing material components?
Venezuelan girlfriend wants to travel the USA to be with me. What is the process?
How can saying a song's name be a copyright violation?
Unable to supress ligatures in headings which are set in Caps
How do I gain back my faith in my PhD degree?
Why would the Red Woman birth a shadow if she worshipped the Lord of the Light?
How could indestructible materials be used in power generation?
Infinitesimal Cellular Automaton
2 dimensional cellular automaton for prime twins?When is a cellular automaton “bidirectional”?When is a cellular automaton “bidirectional”?Why does this cellular automaton generate circular patterns?Irrational numbers generated by a deterministic cellular automaton?Simplest universal cellular automatonHow does a cellular automaton “know” when to halt?Second-order Cellular Automaton definitionCellular Automata on the Collatz ConjectureWhat reversible cellular automaton rule emulates all 256 Wolfram rules?
$begingroup$
I thought about how a continuous (in time and space, but not in states) cellular automaton could look like. The most straightforward generalization which came to my mind is the following:
Let $(X,*)$ be a group and $(X,d)$ a metric space such that all the maps $ymapsto x*y$ are $d$-isometries (for example Euclidean space with translations), also let $S$ be a discrete state space. Now I define an infinitesimal rule on $X$ as a family of transition functions $Gamma_s_s>0$ with $Gamma_s:(B^d_s(e)to S)to S$ such that $$Gamma_s+t(f)=Gamma_s(xmapstoGamma_t(ymapsto f(x*y)))$$ for $s,t>0$. We could restrict the $Gamma_s$ to something like Borel measurable sets, but I think that's not necessary since we can always introduce some kind of error state $epsilonin S$ so that a cell falls into $epsilon$ if it sees a pattern it cannot handle (like Borel non-measurable).
My questions, does this make any sense, are there any non-trivial infinitesimal rules known on e.g. $mathbfR^2$?
continuity infinitesimals cellular-automata
$endgroup$
add a comment |
$begingroup$
I thought about how a continuous (in time and space, but not in states) cellular automaton could look like. The most straightforward generalization which came to my mind is the following:
Let $(X,*)$ be a group and $(X,d)$ a metric space such that all the maps $ymapsto x*y$ are $d$-isometries (for example Euclidean space with translations), also let $S$ be a discrete state space. Now I define an infinitesimal rule on $X$ as a family of transition functions $Gamma_s_s>0$ with $Gamma_s:(B^d_s(e)to S)to S$ such that $$Gamma_s+t(f)=Gamma_s(xmapstoGamma_t(ymapsto f(x*y)))$$ for $s,t>0$. We could restrict the $Gamma_s$ to something like Borel measurable sets, but I think that's not necessary since we can always introduce some kind of error state $epsilonin S$ so that a cell falls into $epsilon$ if it sees a pattern it cannot handle (like Borel non-measurable).
My questions, does this make any sense, are there any non-trivial infinitesimal rules known on e.g. $mathbfR^2$?
continuity infinitesimals cellular-automata
$endgroup$
add a comment |
$begingroup$
I thought about how a continuous (in time and space, but not in states) cellular automaton could look like. The most straightforward generalization which came to my mind is the following:
Let $(X,*)$ be a group and $(X,d)$ a metric space such that all the maps $ymapsto x*y$ are $d$-isometries (for example Euclidean space with translations), also let $S$ be a discrete state space. Now I define an infinitesimal rule on $X$ as a family of transition functions $Gamma_s_s>0$ with $Gamma_s:(B^d_s(e)to S)to S$ such that $$Gamma_s+t(f)=Gamma_s(xmapstoGamma_t(ymapsto f(x*y)))$$ for $s,t>0$. We could restrict the $Gamma_s$ to something like Borel measurable sets, but I think that's not necessary since we can always introduce some kind of error state $epsilonin S$ so that a cell falls into $epsilon$ if it sees a pattern it cannot handle (like Borel non-measurable).
My questions, does this make any sense, are there any non-trivial infinitesimal rules known on e.g. $mathbfR^2$?
continuity infinitesimals cellular-automata
$endgroup$
I thought about how a continuous (in time and space, but not in states) cellular automaton could look like. The most straightforward generalization which came to my mind is the following:
Let $(X,*)$ be a group and $(X,d)$ a metric space such that all the maps $ymapsto x*y$ are $d$-isometries (for example Euclidean space with translations), also let $S$ be a discrete state space. Now I define an infinitesimal rule on $X$ as a family of transition functions $Gamma_s_s>0$ with $Gamma_s:(B^d_s(e)to S)to S$ such that $$Gamma_s+t(f)=Gamma_s(xmapstoGamma_t(ymapsto f(x*y)))$$ for $s,t>0$. We could restrict the $Gamma_s$ to something like Borel measurable sets, but I think that's not necessary since we can always introduce some kind of error state $epsilonin S$ so that a cell falls into $epsilon$ if it sees a pattern it cannot handle (like Borel non-measurable).
My questions, does this make any sense, are there any non-trivial infinitesimal rules known on e.g. $mathbfR^2$?
continuity infinitesimals cellular-automata
continuity infinitesimals cellular-automata
edited 12 hours ago
fweth
asked Mar 28 at 19:21
fwethfweth
1,195713
1,195713
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3166306%2finfinitesimal-cellular-automaton%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3166306%2finfinitesimal-cellular-automaton%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown