ABSTRACT

By using a q-analogue of the ‘magic’ matrix introduced by H.Huang in his elegant solution of the sensitivity conjecture, we give a direct generalization of his result, replacing a hypercube graph by a Cartesian power of a directed l-cycle.

中文翻译：

---

定向循环幂的诱导子图

摘要

通过使用H.Huang在他对灵敏度猜想的优雅解决方案中引入的“魔术”矩阵的 q 类比，我们直接推广了他的结果，用有向l循环的笛卡尔幂代替了超立方图。