論文の概要: Scattered Factor Universality -- The Power of the Remainder
- arxiv url: http://arxiv.org/abs/2104.09063v1
- Date: Mon, 19 Apr 2021 05:45:44 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-20 13:44:23.700271
- Title: Scattered Factor Universality -- The Power of the Remainder
- Title(参考訳): 分散因子普遍性 -- 残りの力
- Authors: Pamela Fleischmann, Sebastian Bernhard Germann, and Dirk Nowotka
- Abstract要約: Scattered Factor (circular) はBarkerらによって最初に導入された。
2020年。
2つの問題、すなわち、主定理の1つを任意のアルファベットに一般化し、他の定理をわずかに修正したことを証明する。
- 参考スコア(独自算出の注目度): 1.8065361710947976
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Scattered factor (circular) universality was firstly introduced by Barker et
al. in 2020. A word $w$ is called $k$-universal for some natural number $k$, if
every word of length $k$ of $w$'s alphabet occurs as a scattered factor in $w$;
it is called circular $k$-universal if a conjugate of $w$ is $k$-universal.
Here, a word $u=u_1\cdots u_n$ is called a scattered factor of $w$ if $u$ is
obtained from $w$ by deleting parts of $w$, i.e. there exists (possibly empty)
words $v_1,\dots,v_{n+1}$ with $w=v_1u_1v_2\cdots v_nu_nv_{n+1}$. In this work,
we prove two problems, left open in the aforementioned paper, namely a
generalisation of one of their main theorems to arbitrary alphabets and a
slight modification of another theorem such that we characterise the circular
universality by the universality. On the way, we present deep insights into the
behaviour of the remainder of the so called arch factorisation by Hebrard when
repetitions of words are considered.
- Abstract(参考訳): 散乱因子(円周)の普遍性は、まずBarkerらによって導入された。
2020年。
w$ という単語は、ある自然数 $k$ に対して $k$-universal と呼ばれるが、w$ のアルファベットの長さのすべての単語が $w$ の散乱係数として発生する場合、$k$-universal は、$w$ の共役が $k$-universal であるときに円$k$-universal と呼ばれる。
ここで、$u=u_1\cdots u_n$という単語は、$w$を削除して$w$から$u$を得る場合、$w$の分散係数と呼ばれる。
v_1,\dots,v_{n+1}$と$w=v_1u_1v_2\cdots v_nu_nv_{n+1}$がある。
上記の論文では、主定理の1つを任意のアルファベットに一般化し、また別の定理を少し修正することで、普遍性によって円周普遍性を特徴づける、という2つの問題を証明している。
一方, ヘブラルドによる「アーチ因数分解」と呼ばれる, 単語の繰り返しを考慮した場合の挙動について, 深い知見を提示する。
関連論文リスト
- Exact synthesis of multiqubit Clifford-cyclotomic circuits [0.8912878740613716]
n$ が 2 のパワーであるとき、多ビットユニタリ行列 $U$ は $mathcalG_n$ 上の回路で正確に表現できることを示す。
さらに、$log(n)-2$ ancillasは常に$U$の回路を構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-11-13T20:46:51Z) - Dimension-free Remez Inequalities and norm designs [48.5897526636987]
ドメインのクラスが$X$で、テストセットが$Y$で、Emphnormと呼ばれ、次元のないRemez型の見積もりを楽しむ。
ポリトーラスに$f$が拡張されたとき、$f$の上限は$mathcalO(log K)2d$以上増加しないことを示す。
論文 参考訳(メタデータ) (2023-10-11T22:46:09Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - $\alpha$-$\beta$-Factorization and the Binary Case of Simon's Congruence [1.5935205681539144]
1991年、H'ebrardは単語の因数分解を導入し、単語の散らばった要因を調べる強力なツールとなった。
これに基づいて、最初のカランディカールとシュネーベレンは$k$-richness(英語版)という概念を導入し、後にBarkerらに$k$-universality(英語版)という概念を導入した。
2022年、フライシュマンらは、単語のアーチ因数分解とその逆を交差させることにより、アーチ因数分解の一般化を提示した。
論文 参考訳(メタデータ) (2023-06-25T10:16:49Z) - Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。
我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文 参考訳(メタデータ) (2023-05-22T06:58:16Z) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-08-12T15:05:07Z) - Monogamy of entanglement between cones [68.8204255655161]
モノガミーは量子論の特徴であるだけでなく、凸錐の一般対の極小テンソル積を特徴づけることを示した。
我々の証明は、アフィン同値まで単純化された生成物の新たな特徴を生かしている。
論文 参考訳(メタデータ) (2022-06-23T16:23:59Z) - m-Nearly k-Universal Words -- Investigating Simon Congruence [1.3229510087215552]
2つの単語 $u$ と $v$ は、それらが同じ散乱因子の集合を持つ場合、サイモン合同 (Simon congruent) と呼ばれる。
さらに、$w$が$(k-1)$-ユニバーサルであれば、いくつかの結果が得られます。
論文 参考訳(メタデータ) (2022-02-16T10:45:10Z) - Mutually unbiased bases: polynomial optimization and symmetry [0.0]
自然な疑問は、どのペア$(d,k)$が存在するかであり、次元$d$の互いに偏りのない基底は$k$である。
これは自然に非可換最適化問題と半定値プログラムの関連する階層に繋がる。
この対称性を利用して(解析的に)半定値プログラムのサイズを減らし(数的に)トラクタブルにする。
論文 参考訳(メタデータ) (2021-11-10T14:14:53Z) - Gray Cycles of Maximum Length Related to k-Character Substitutions [0.0]
単語のバイナリ関係が与えられたとき、$tau$-Gray サイクルを有限言語 $X$ 上で定義し、置換 $left(w_[i]right)_0le ile |X|-1$ of $X$ とする。
アルファベットの基数と引数$n$のすべてのケースに対して有界な$lambda(n)$を計算する。
論文 参考訳(メタデータ) (2021-08-31T07:49:15Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳(メタデータ) (2020-08-24T06:50:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。