中文

关于满足 $\phi(B)=A$ 且 $\forall a\in B, a\phi(a) \notin A$ 的群双射 $\phi$

组合数学 2008-12-16 v1

摘要

SSTT 上的一个 {\em Wakeford 配对} 是一个双射 ϕ:ST\phi : S \to T,使得对于每个 xSx\in S,有 xϕ(x)Tx\phi(x)\notin T。此类配对的数量记为 μ(S,T)\mu(S,T)。设 AABB 为群 GG 的有限子集,满足 1B1\notin BA=B|A|=|B|。同时假设 BB 中每个元素的阶均 B\ge |B|。推广 Losonczy 和 Eliahou-Lecouvey 的结果,我们证明了 μ(B,A)0\mu(B,A)\neq 0。此外,我们证明了除非存在 aAa\in A 使得 Aa1B=B1|Aa^{-1}\cap B|=|B|-1Aa1Aa^{-1} 是一个等差数列,否则 μ(B,A)min{B+13,B(qB1)2qB4}\mu(B,A)\ge \min \{\frac{||B|+1}{3},\frac{|B|(q-|B|-1)}{2q-|B|-4}\}。特别地,要么 μ(B,B)min{B+13,B(qB1)2qB4}\mu(B,B) \ge \min \{\frac{||B|+1}{3},\frac{|B|(q-|B|-1)}{2q-|B|-4}\},要么对于某个 aBa\in BBa1Ba^{-1} 是一个等差数列。

关键词

引用

@article{arxiv.0812.2522,
  title  = {On Group bijections $\phi $ with $\phi(B)=A$ and $\forall a\in B, a\phi(a) \notin A$},
  author = {Yahya Ould Hamidoune},
  journal= {arXiv preprint arXiv:0812.2522},
  year   = {2008}
}