中文

关于函数的正常着色

组合数学 2025-04-01 v2

摘要

我们研究 Greenwell 和 Lov\'asz 的 kk-switch 问题的无穷版本。给定无穷基数 κ{\kappa}λ{\lambda},对于函数 x,yλκx,y\in {}^{\lambda}\kappa ,若对每个 iλi\in {\lambda}x(i)y(i)x(i)\ne y(i),则称它们完全相异。函数 F:λκκF:{}^{\lambda}\kappa \longrightarrow {\kappa} 称为正常着色,若只要 xxyyλκ{}^\lambda{\kappa} 中完全相异的元素就有 F(x)F(y)F(x)\ne F(y)。称 FF 弱一致,若存在两两完全相异的函数 {rα:α<κ}λκ\{r_{\alpha}:{\alpha}<{\kappa}\}\subset {}^{\lambda}{\kappa} 使得 F(rα)=αF(r_{\alpha})={\alpha}FF 称为紧的,若不存在正常着色 G:λκκG:{}^{\lambda}\kappa \longrightarrow {\kappa} 使得恰有一个 xλκx\in {}^{\lambda}{\kappa} 满足 G(x)F(x)G(x)\ne F(x)。我们证明给定正常着色 F:λκκF:{} ^{\lambda}\kappa\to {\kappa},以下陈述等价:FF 弱一致,存在 λ{\lambda} 上的 κ+{\kappa} ^{+}-完全超滤子 U\mathscr{U},且存在置换 πSymm(κ){\pi}\in Symm({\kappa}) 使得对每个 xλκx\in {}^{\lambda}{\kappa}F(x)=π(α)  {iλ:x(i)=α}U.F(x)={\pi}({\alpha})\ \Longleftrightarrow \ \{i\in {\lambda}: x(i)={\alpha}\} \in \mathscr{U}. 我们还证明存在不能以这种方式得到的紧正常着色。

关键词

引用

@article{arxiv.2211.10654,
  title  = {On Proper Colorings of Functions},
  author = {Tamás Csernák},
  journal= {arXiv preprint arXiv:2211.10654},
  year   = {2025}
}