Orthogonal basis for functions over a slice of the Boolean hypercube

Filmus, Yuval

doi:10.37236/4567

数学 > 组合数学

arXiv:1406.0142 (math)

[提交于 2014年6月1日 (v1) ，最后修订 2022年3月14日 (此版本， v2)]

标题：布尔超立方体切片上的函数正交基

标题： Orthogonal basis for functions over a slice of the Boolean hypercube

Authors:Yuval Filmus

摘要：我们为布尔超立方体切片上的函数提供了一个正交基。我们的基也是约翰逊图和克内泽图的正交特征向量基。作为我们基的应用，我们简化了维默对布尔超立方体切片的弗里德古特定理的证明。

摘要： We present an orthogonal basis for functions over a slice of the Boolean hypercube. Our basis is also an orthogonal basis of eigenvectors for the Johnson and Kneser graphs. As an application of our basis, we streamline Wimmer's proof of Friedgut's theorem for slices of the Boolean hypercube.

评论：	21页
主题：	组合数学 (math.CO)
MSC 类：	05E30
引用方式：	arXiv:1406.0142 [math.CO]
	(或者 arXiv:1406.0142v2 [math.CO] 对于此版本)
	https://doi.org/10.48550/arXiv.1406.0142
期刊参考：	Electronic Journal of Combinatorics, volume 23, issue 1, article number P1.23, 2016
相关 DOI:	https://doi.org/10.37236/4567

提交历史

来自： Yuval Filmus [查看电子邮件]
[v1] 星期日， 2014 年 6 月 1 日 08:22:45 UTC (19 KB)
[v2] 星期一， 2022 年 3 月 14 日 17:41:03 UTC (23 KB)

全文链接：

获取论文：

查看许可

当前浏览上下文:

math.CO

新的 | 最近的 | 2014-06

切换浏览方式为:

math

参考文献与引用

导出 BibTeX 引用

数学 > 组合数学

标题：布尔超立方体切片上的函数正交基

标题： Orthogonal basis for functions over a slice of the Boolean hypercube

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

数学 > 组合数学

标题： 布尔超立方体切片上的函数正交基 显示英文标题

标题： Orthogonal basis for functions over a slice of the Boolean hypercube

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：布尔超立方体切片上的函数正交基