論文の概要: Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity and Reversibility

• arxiv url: http://arxiv.org/abs/2504.15949v1
• Date: Tue, 22 Apr 2025 14:47:16 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-04-30 17:54:41.439799
• Title: Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity and Reversibility
• Title（参考訳）: 非線形セルオートマタの構造特性:置換性, サージェクティビティ, 可逆性
• Authors: Firas Ben Ramdhane, Alberto Dennunzio, Luciano Margara, Giuliamaria Menara,
• Abstract要約: 非線型局所規則を持つセルオートマトンは、全射性と可逆性を示す。 これらの性質に影響を与える重要な要因として、置換度の役割を分析し、非線型CAが(bi)置換性であるかどうかを決定する条件を提供する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper explores the algebraic conditions under which a cellular automaton with a non-linear local rule exhibits surjectivity and reversibility. We also analyze the role of permutivity as a key factor influencing these properties and provide conditions that determine whether a non-linear CA is (bi)permutive. Through theoretical results and illustrative examples, we characterize the relationships between these fundamental properties, offering new insights into the dynamical behavior of non-linear CA.
• Abstract（参考訳）: 本稿では,非線形局所規則を持つセルオートマトンが全射性と可逆性を示す代数的条件について検討する。 また、これらの特性に影響を及ぼす重要な要因として、置換度の役割を分析し、非線型CAが(bi)置換性であるかどうかを決定する条件を提供する。 理論的結果と図示的な例を通して、これらの基本特性間の関係を特徴づけ、非線形CAの動的挙動に関する新たな洞察を提供する。

関連論文リスト

• Anomalous bulk-edge correspondence of nonlinear Rice-Mele model [0.0]
  本研究の目的は, 固有値の非線形性を明らかにするために, イソベの解析を拡張し, 固有値の非線形性を明らかにすることである。 非線形ライス・ミールモデル(RM)を数値的に解き、2種類の非線形固有値を同定する。 我々はこれらの補助非線形固有値に基づいて新しいBECの形式を確立し、非線形物理系の異常BECと呼ぶ。
  論文  参考訳（メタデータ） (2025-01-05T08:30:37Z)
• Mixture of partially linear experts [0.0]
  非線形関係を捉えるために不特定関数を組み込んだ部分線形構造を提案する。 軽度条件下では,提案モデルの同定可能性を確立し,実用的な推定アルゴリズムを導入する。
  論文  参考訳（メタデータ） (2024-05-05T12:10:37Z)
• Score-based Causal Representation Learning with Interventions [54.735484409244386]
  本稿では,潜在因果変数を間接的に観察する際の因果表現学習問題について検討する。 目的は、 (i) 未知の線形変換(スケーリングまで)を回復し、 (ii) 潜在変数の下の有向非巡回グラフ(DAG)を決定することである。
  論文  参考訳（メタデータ） (2023-01-19T18:39:48Z)
• Towards a mathematical understanding of learning from few examples with nonlinear feature maps [68.8204255655161]
  トレーニングセットがわずか数個のデータポイントから構成されるデータ分類の問題を考える。 我々は、AIモデルの特徴空間の幾何学、基礎となるデータ分布の構造、モデルの一般化能力との間の重要な関係を明らかにする。
  論文  参考訳（メタデータ） (2022-11-07T14:52:58Z)
• Function Classes for Identifiable Nonlinear Independent Component Analysis [10.828616610785524]
  潜在変数モデル(LVM)の教師なし学習は機械学習のデータ表現に広く用いられている。 最近の研究は、そのようなモデルの関数クラスを制約することは、識別可能性を促進することを示唆している。 これらの変換のサブクラスである共形写像が同定可能であることを証明し、新しい理論的結果を与える。
  論文  参考訳（メタデータ） (2022-08-12T17:58:31Z)
• Learning from few examples with nonlinear feature maps [68.8204255655161]
  我々はこの現象を探求し、AIモデルの特徴空間の次元性、データ分散の非退化、モデルの一般化能力の間の重要な関係を明らかにする。 本分析の主な推力は、元のデータを高次元および無限次元空間にマッピングする非線形特徴変換が結果のモデル一般化能力に与える影響である。
  論文  参考訳（メタデータ） (2022-03-31T10:36:50Z)
• Exploring Linear Feature Disentanglement For Neural Networks [63.20827189693117]
  Sigmoid、ReLU、Tanhなどの非線形活性化関数は、ニューラルネットワーク(NN)において大きな成功を収めた。 サンプルの複雑な非線形特性のため、これらの活性化関数の目的は、元の特徴空間から線形分離可能な特徴空間へサンプルを投影することである。 この現象は、現在の典型的なNNにおいて、すべての特徴がすべての非線形関数によって変換される必要があるかどうかを探求することに興味をそそる。
  論文  参考訳（メタデータ） (2022-03-22T13:09:17Z)
• Convolutional Filtering and Neural Networks with Non Commutative Algebras [153.20329791008095]
  本研究では,非可換畳み込みニューラルネットワークの一般化について検討する。 非可換畳み込み構造は作用素空間上の変形に対して安定であることを示す。
  論文  参考訳（メタデータ） (2021-08-23T04:22:58Z)
• Discovering Latent Causal Variables via Mechanism Sparsity: A New Principle for Nonlinear ICA [81.4991350761909]
  ICA(Independent component analysis)は、この目的を定式化し、実用的な応用のための推定手順を提供する手法の集合を指す。 潜伏変数は、潜伏機構をスパースに正則化すれば、置換まで復元可能であることを示す。
  論文  参考訳（メタデータ） (2021-07-21T14:22:14Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。