論文の概要: Higher rank antipodality
- arxiv url: http://arxiv.org/abs/2307.16857v2
- Date: Thu, 30 Nov 2023 13:01:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-01 23:08:26.507867
- Title: Higher rank antipodality
- Title(参考訳): 高位対足性
- Authors: M\'arton Nasz\'odi and Zsombor Szil\'agyi and Mih\'aly Weiner
- Abstract要約: 一般確率論に動機づけられて、集合 $X$ in $mathbbRd$ はランク $k$ のエンファンティポッドであると言う。
k=1$ の場合、Klee が導入した(ペアワイズで)反ポッド性の概念と一致する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Motivated by general probability theory, we say that the set $X$ in
$\mathbb{R}^d$ is \emph{antipodal of rank $k$}, if for any $k+1$ elements
$q_1,\ldots q_{k+1}\in X$, there is an affine map from $\mathrm{conv} X$ to the
$k$-dimensional simplex $\Delta_k$ that maps $q_1,\ldots q_{k+1}$ onto the
$k+1$ vertices of $\Delta_k$. For $k=1$, it coincides with the well-studied
notion of (pairwise) antipodality introduced by Klee. We consider the following
natural generalization of Klee's problem on antipodal sets: What is the maximum
size of an antipodal set of rank $k$ in $\mathbb{R}^d$? We present a geometric
characterization of antipodal sets of rank $k$ and adapting the argument of
Danzer and Gr\"unbaum originally developed for the $k=1$ case, we prove an
upper bound which is exponential in the dimension. We point out that this
problem can be connected to a classical question in computer science on finding
perfect hashes, and it provides a lower bound on the maximum size, which is
also exponential in the dimension.
- Abstract(参考訳): 一般確率理論に動機づけられて、$x$ in $\mathbb{r}^d$ が \emph{antipodal of rank $k$} であるとは、任意の$k+1$ の元に対して$q_1,\ldots q_{k+1}\in x$ に対して、$\mathrm{conv} x$ から $k$-dimensional simplex $\delta_k$ へのアフィン写像が存在し、$q_1,\ldots q_{k+1}$ を$k+1$ の$k+1$ の頂点に写す。
k=1$ の場合、klee が導入した(pairwise)反ポジタリティの概念と一致する。
対脚集合上のクリー問題の次の自然な一般化を考える:$\mathbb{r}^d$ におけるランク $k$ の対脚集合の最大サイズは?
我々は、ランク $k$ の対脚集合の幾何学的特徴付けを示し、元々 $k=1$ の場合のために開発された gr\"unbaum と gr\"unbaum の議論を適応させる。
この問題は、コンピュータ科学において、完全ハッシュの発見に関する古典的な問題と結びつくことができ、また、その次元においても指数的な最大サイズに対する境界が低いことを指摘した。
関連論文リスト
- Dimension-free Remez Inequalities and norm designs [48.5897526636987]
ドメインのクラスが$X$で、テストセットが$Y$で、Emphnormと呼ばれ、次元のないRemez型の見積もりを楽しむ。
ポリトーラスに$f$が拡張されたとき、$f$の上限は$mathcalO(log K)2d$以上増加しないことを示す。
論文 参考訳(メタデータ) (2023-10-11T22:46:09Z) - 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) - Repeated Averages on Graphs [2.363388546004777]
我々は$frac(1-epsilon)2log2nlog n-O(n)$が$n$ノード上のすべての連結グラフに対する一般的な下界であることを証明する。
また、星、膨張星、ダンベル、サイクルなど、いくつかの重要なグラフの族に対して、$t_epsilon,1$の急激な等級も得られる。
論文 参考訳(メタデータ) (2022-05-09T20:18:31Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Mutually unbiased bases: polynomial optimization and symmetry [0.0]
自然な疑問は、どのペア$(d,k)$が存在するかであり、次元$d$の互いに偏りのない基底は$k$である。
これは自然に非可換最適化問題と半定値プログラムの関連する階層に繋がる。
この対称性を利用して(解析的に)半定値プログラムのサイズを減らし(数的に)トラクタブルにする。
論文 参考訳(メタデータ) (2021-11-10T14:14:53Z) - 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) - Determining when a truncated generalised Reed-Solomon code is Hermitian
self-orthogonal [0.7614628596146599]
エルミート自己直交$k$-次元 truncated generalized Reed-Solomon code of length $n$ over $mathbb F_q2$ が存在することを証明する。
また、Hermitian self-orthogonal $k$-dimensional Reed-Solomon codes of length $q2+1$ over $mathbb F_q2$, for $k=q-1$ and $q$ an odd power of two.
論文 参考訳(メタデータ) (2021-06-18T15:16:44Z) - Linear Bandits on Uniformly Convex Sets [88.3673525964507]
線形バンディットアルゴリズムはコンパクト凸作用集合上の $tildemathcalo(nsqrtt)$ pseudo-regret 境界を与える。
2種類の構造的仮定は、より良い擬似回帰境界をもたらす。
論文 参考訳(メタデータ) (2021-03-10T07:33:03Z) - Extremal elements of a sublattice of the majorization lattice and
approximate majorization [0.0]
一般に、極値確率ベクトルは、閉じた球に対して$mathcalBp_epsilon(x)$に対して1pinfty$で存在しないことを示す。
また、ボールの半径と中心の点から、これらの極端要素を明示的に特徴づける。
論文 参考訳(メタデータ) (2020-01-23T19:09:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。