Littlewood--Offord问题的一个离散变体

Hossein Esmailian; Ebrahim Ghorbani

Littlewood--Offord问题的一个离散变体

组合数学 2024-01-23 v2

作者: Hossein Esmailian , Ebrahim Ghorbani

摘要

Littlewood--Offord问题关注落入给定凸集的一组向量的子式和的数量。我们给出了该问题的一个离散变体，其中我们估计为 $(0,1)$ -向量的子式和的数量。我们随后利用此结果来寻找给定秩或余秩的图的最大阶数。图 $G$ 的秩是其邻接矩阵 $A(G)$ 的秩，而 $G$ 的余秩是 $A(G)+I$ 的秩。

关键词

Littlewood--Offord问题子式和图的秩图的余秩邻接矩阵离散变体

引用

@article{arxiv.2103.13489,
  title  = {A Discrete Variation of Littlewood--Offord Problem},
  author = {Hossein Esmailian and Ebrahim Ghorbani},
  journal= {arXiv preprint arXiv:2103.13489},
  year   = {2024}
}

备注

18 pages, to appear in Electronic Journal of Combinatorics

Littlewood--Offord问题的一个离散变体

摘要

关键词

引用

备注

相关论文