論文の概要: Matrix logistic map: fractal spectral distributions and transfer of
chaos
- arxiv url: http://arxiv.org/abs/2303.06176v1
- Date: Fri, 10 Mar 2023 19:19:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 20:31:09.226571
- Title: Matrix logistic map: fractal spectral distributions and transfer of
chaos
- Title(参考訳): 行列ロジスティック写像:フラクタルスペクトル分布とカオスの移動
- Authors: {\L}ukasz Pawela and Karol \.Zyczkowski
- Abstract要約: ここでは, 間隔$[0, 1]$で支持される連続レベル密度を持つエルミート確率行列の初期アンサンブルに対して, レベル密度はロジスティック写像の不変測度に収束することを示す。
このアプローチは、結合ロジスティックマップの既知のモデルを一般化し、複雑なネットワークや多次元システムにおけるカオスへの移行の研究を可能にする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The standard logistic map, $x'=ax(1-x)$, serves as a paradigmatic model to
demonstrate how apparently simple non-linear equations lead to complex and
chaotic dynamics. In this work we introduce and investigate its matrix analogue
defined for an arbitrary matrix $X$ of a given order $N$. We show that for an
arbitrary initial ensemble of hermitian random matrices with a continuous level
density supported on the interval $[0,1]$, the asymptotic level density
converges to the invariant measure of the logistic map. Depending on the
parameter $a$ the constructed measure may be either singular, fractal or
described by a continuous density. In a broader class of the map multiplication
by a scalar logistic parameter $a$ is replaced by transforming
$aX(\mathbb{I}-X)$ into $BX(\mathbb{I}-X)B^{\dagger}$, where $A=BB^{\dagger}$
is a fixed positive matrix of order $N$. This approach generalizes the known
model of coupled logistic maps, and allows us to study the transition to chaos
in complex networks and multidimensional systems. In particular, associating
the matrix $B$ with a given graph we demonstrate the gradual transfer of chaos
between subsystems corresponding to vertices of a graph and coupled according
to its edges.
- Abstract(参考訳): 標準ロジスティック写像 $x'=ax(1-x)$ は、一見単純な非線形方程式が複雑でカオス力学にどのようにつながるかを示すパラダイムモデルである。
本研究では、任意の行列に対して定義された行列アナログを与えられた順序の任意の行列$X$に対して導入し、検討する。
連続レベル密度が$[0,1]$で支えられた任意のエルミートランダム行列の初期アンサンブルに対して、漸近レベル密度はロジスティック写像の不変測度に収束することを示す。
パラメータ $a$ に依存すると、構築された測度は単数、フラクタル、または連続密度によって記述される。
スカラーロジスティックパラメータによるより広いクラスでは、$a$は$ax(\mathbb{i}-x)$を$bx(\mathbb{i}-x)b^{\dagger}$に変換して置き換えられる。
このアプローチは、結合ロジスティックマップの既知のモデルを一般化し、複雑なネットワークや多次元システムにおけるカオスへの移行の研究を可能にする。
特に、与えられたグラフと行列 $b$ を関連付けることで、グラフの頂点に対応するサブシステム間のカオスの段階的移行とその辺に従って結合することを示す。
関連論文リスト
- Provably learning a multi-head attention layer [55.2904547651831]
マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。
本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。
最悪の場合、$m$に対する指数的依存は避けられないことを示す。
論文 参考訳(メタデータ) (2024-02-06T15:39:09Z) - Convergence of a Normal Map-based Prox-SGD Method under the KL
Inequality [0.0]
我々は、$symbol$k$収束問題に対して、新しいマップベースのアルゴリズム(mathsfnorMtext-mathsfSGD$)を提案する。
論文 参考訳(メタデータ) (2023-05-10T01:12:11Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - Perturbation Analysis of Randomized SVD and its Applications to
High-dimensional Statistics [8.90202564665576]
一般の「信号+雑音」の枠組みによるRSVDの統計特性について検討する。
3つの統計的推論問題に適用した場合、RSVDのほぼ最適性能保証を導出する。
論文 参考訳(メタデータ) (2022-03-19T07:26:45Z) - Hybrid Model-based / Data-driven Graph Transform for Image Coding [54.31406300524195]
予測内残差ブロックを符号化するハイブリッドモデルベース/データ駆動方式を提案する。
変換行列の最初の$K$固有ベクトルは、安定性のための非対称離散正弦変換(ADST)のような統計モデルから導かれる。
WebPをベースライン画像として使用することにより、我々のハイブリッドグラフ変換は、デフォルトの離散コサイン変換(DCT)よりもエネルギーの圧縮が良く、KLTよりも安定性がよいことを示す。
論文 参考訳(メタデータ) (2022-03-02T15:36:44Z) - Random matrices in service of ML footprint: ternary random features with
no performance loss [55.30329197651178]
我々は、$bf K$ の固有スペクトルが$bf w$ の i.d. 成分の分布とは独立であることを示す。
3次ランダム特徴(TRF)と呼ばれる新しいランダム手法を提案する。
提案したランダムな特徴の計算には乗算が不要であり、古典的なランダムな特徴に比べてストレージに$b$のコストがかかる。
論文 参考訳(メタデータ) (2021-10-05T09:33:49Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Algebraic and geometric structures inside the Birkhoff polytope [0.0]
Birkhoff polytope $mathcalB_d$ は位数 $d$ のすべての双確率行列からなる。
我々は、$mathcalL_d$ と $mathcalF_d$ が平面行列に対して星型であることを証明する。
論文 参考訳(メタデータ) (2021-01-27T09:51:24Z) - Cospectrality preserving graph modifications and eigenvector properties
via walk equivalence of vertices [0.0]
コスペクトル性は交換対称性の強力な一般化であり、すべての実数値対称行列に適用できる。
余スペクトル頂点を持つ行列のパワーは固有ベクトルのさらなる局所的関係を誘導することを示す。
我々の研究は、汎用的な複雑なネットワークのようなシステムの設計において、隠れた構造対称性を柔軟に活用する方法を開拓する。
論文 参考訳(メタデータ) (2020-07-15T10:54:31Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳(メタデータ) (2020-06-12T10:21:40Z) - Phase retrieval in high dimensions: Statistical and computational phase
transitions [27.437775143419987]
我々は$mathbfXstar$を$m$(おそらくノイズの多い)観測から再構成する問題を考察する。
特に、フルランク行列に対する情報理論上の完全回復への遷移は、$alpha=1$と$alpha=2$である。
我々の研究は、高次元位相探索における統計的およびアルゴリズム的しきい値の広範な分類を提供する。
論文 参考訳(メタデータ) (2020-06-09T13:03:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。