Maximum scattered $\mathbb{F}_q$-linear sets of $\mathrm{PG}(1,q^4)$
在$PG(1,q^t)$中有两个已知的极大离散$\mathbb{F}_q$ -线性集族:伪正则型线性集和Lunardon和Polverino发现的离散线性集(对于$t\geq 4$)。对于$t=4$,我们表明,这些是唯一的最大分散$\mathbb{F}_q$ -线性集,我们描述了这些线性集的轨道下的组$PGL(2,q^4)$和$PΓL(2,q^4)$。
2017-05-01 math.CO
Additive decompositions of sets with restricted prime factors
我们研究了具有限制素因子的相当一般的集合的和集分解。我们设法处理某些集合,如光滑数,即使它们几乎没有筛顺从性,并得出结论,这些集合不能被写为一个三元和集。这证明了萨尔科齐的一个猜想。我们还清理和锐化现有的结果的和集分解的素数。
2013-09-03 math.CO math.NT
Decomposing Sets of Inversions
本文考虑置换$π\in S_n$的逆集如何划分为两个子集,使得它们本身是置换的逆集。这是存档利用连接到图论的结果。为此,我们建立了$π$的替换分解与其反演图的模分解之间的对应关系。我们还考虑乘法分解的特殊情况。
2012-08-06 math.CO
Convex decompositions of point sets in the plane
设$P$是平面上一般位置的一组$n$点。一组顶点在$P$中且内部两两不相交的闭凸多边形称为$P$的凸分解,如果它们的并集是$P$的凸包,且$P$中没有点位于多边形的内部。证明了$P$存在至多含有$\frac{4}{3}|I(P)|+\frac{1}{3}|B(P)|+1\le \frac{4}{3}|P|-2$元素的凸分解,其中$B(P)\subseteq P$是$P$凸包顶点上的点集,而$I(P)=P-B(P)$是凸分解的最小值.
2019-09-13 math.CO
Semidefinite Programming Bounds For Spherical Three-distance Sets
球面三距离集是$\mathbb{R}^{n}$中单位向量的有限集合$X$,使得每对不同向量具有三个内积值。本文利用半定规划方法改进了多维球面三距离集的上界。我们在$\mathbb{R}^7$,$\mathbb{R}^{20}$,$\mathbb{R}^{21}$,$\mathbb{R}^{23}$,$\mathbb{R}^{24}$和$\mathbb{R}^{25}$中得到了较好的界.特别地,我们证明了球面三距离集的最大大小是$\mathbb R^{23}$中的$2300$。
2020-05-04 math.CO
A lower bound for the size of Kakeya sets with respect to hyperplanes in $\mathbb{F}_q^n$
我们证明了一个子集的$\mathbb{F}_q^n$,其中包含一个超平面在任何方向上的大小至少为$q^{n}-O(q^2)$。
2017-05-29 math.CO
Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
Princeton University(普林斯顿大学);Department of Combinatorics and Optimization, University of Waterloo(滑铁卢大学组合优化系)
本文证明了具有足够大树宽的图中存在两个无边集,其诱导子图具有大树宽,除非图中包含特定结构化的高树宽反例。
2025-11-22 math.CO
Graph decompositions in projective geometries
设PG $(\mathbb{F}_q^v)$是$\mathbb{F}_q$上的$(v-1)$维射影空间,$Γ$是某个$k$的阶为${q^k-1\over q-1}$的简单图. $\mathbb{F}_q$上的2 $-(v,Γ,λ)$设计是一个与$Γ$同构的图集$\cal B$(\textit{blocks}),具有以下性质:每个块的顶点集是PG $(\mathbb{F}_q^v)$的子空间; PG $(\mathbb{F}_q^v)$的每两个不同点恰好在$λ$块中相邻.该新定义特别地覆盖了在$\mathbb{F}_q$上的2个$-(v,k,λ)$设计的公知概念,其对应于$Γ$是完整的情况。在这项工作的基础性质,我们说明了如何差异的方法,使我们能够得到具体的非平凡的例子$Γ$ -分解超过$\mathbb{F}_2$或$\mathbb{F}_3$的$Γ$是一个周期,一个路径,棱镜,广义彼得森图,或Moebius阶梯。特别地,我们将详细讨论$Γ$是完备的和$λ=1$,即,有限域上的Steiner 2-设计此外,我们还简要地触及了在$\mathbb{F}_q$上的近可分解2- $(v,2,1)$设计的新课题。这项研究使我们产生了一些(可能是新的)关于差集的附带问题。通过多个例子的支持下,我们推测存在的$Γ$ -分解在有限域上,可以通过适当的标记的$Γ$的顶点与辛格差集的元素的无限家庭。
2020-11-25 math.CO
Descent sets on 321-avoiding involutions and hook decompositions of partitions
我们证明了避免模式321的S_n中的对合集上的主指数的分布由第n个中心二项式系数的q-模拟给出。证明由三个非平凡双射的组合组成,其中一个是罗宾逊-申斯特对应,最终将那些具有主索引m的对合映射到m的分区中,其杨氏图适合于n/2 × n/2的盒子。我们还得到了一个细化,跟踪下降集,我们推导出一个类似的结果为123-避免对合的comajor指数。
2014-07-24 math.CO
Sidon sets and 2-caps in $\mathbb{F}_3^n$
对于每个自然数$d$,我们在$\mathbb{F}_3^n$中引入了$d$ -cap的概念.如果对于每个$k = 1, 2, \dots, d$,没有$k+2$位于$k$维平面上,则$\mathbb{F}_3^n$的子集称为$d$ -帽.这概括了$\mathbb{F}_3^n$中的上限概念。证明了$\mathbb{F}_3^n$中的$2$ -帽恰是$\mathbb{F}_3^n$中的Sidon集,并研究了确定$\mathbb{F}_3^n$中最大$2$ -帽的大小问题.
2019-02-19 math.CO
Small sunflowers and the structure of slice rank decompositions
本文研究切片秩分解的结构,证明当多个分解的一元函数子空间构成向日葵时,可得到中心包含这些子空间的分解,并由此推出有限域上固定切片秩张量的长度为 k 的分解个数有界。
2023-08-14 math.CO
Three-factor decompositions of $\mathbb{U}_n$ with the three generators in arithmetic progression
不论n是素数、指数>1的素数幂或合数,Z_n的单位群U_n有时可以作为由x,x+k和x+2k生成的循环群的直积得到,其中x,k在Z_n中。实际上,对于许多n值,存在许多不同的这种类型的3-因子分解。这种分解存在的情况下进行检查。许多分解还有其他有趣的性质。我们还简要地看一下分解的乘法群的有限域。
2011-11-15 math.CO math.NT
Integer decomposition property of free sums of convex polytopes
设$\mathcal{P} \subset \mathbb{R}^{d}$和$\mathcal{Q} \subset \mathbb{R}^e$分别是包含$\mathbb{R}^e$和$\mathbb{R}^{d}$原点的$d$和$e$的整凸多胞体.本文在一定的假设下,给出了$\mathcal{P}$与$\mathcal{Q}$的自由和具有整数分解性质的充要条件.
2014-10-20 math.AC math.CO
Simplicial cell decompositions of $\mathbb{CP}^{\hspace{.3mm}n}$
Department of Mathematics, Indian Institute of Science(印度科学学院数学系);Institute for Advancing Intelligence, TCG CREST(TCG CREST 智能推进研究所);School of Mathematics and Statistics, The University of Sydney(悉尼大学数学与统计学院)
本研究利用几何拓扑中关于对称群作用的经典结论,构造复射影空间$\mathbb{CP}^{\hspace{.3mm}n}$的正则单纯胞腔分解,通过球面结晶的笛卡尔积细分与商空间构造得到结果,其首次导出细分是单纯三角剖分,为首个该类空间的显式三角化描述。
2025-10-29 math.CO math.GT
Infinite p-adic random matrices and ergodic decomposition of p-adic Hua measures
Neretin在无限$p$ -adic矩阵$Mat\left(\mathbb{N},\mathbb{Q}_p\right)$上构造了一个类似的华测度. Bufetov和Qiu对$Mat\left(\mathbb{N},\mathbb{Q}_p\right)$上在$GL(\infty,\mathbb{Z}_p)\times GL(\infty,\mathbb{Z}_p)$自然作用下不变的遍历测度进行了分类.本文解决了Neretin引入的$p$ -adic Hua测度的遍历分解问题.我们证明了支配遍历分解的概率测度有一个明确的表达式,它与划分上的Hall-Littlewood测度相一致。我们的论证涉及某些马尔可夫链。
2021-07-27 math-ph math.CO math.MP
Sets avoiding six-term arithmetic progressions in $\mathbb{Z}_6^n$ are exponentially small
我们证明了在$\mathbb{Z}_6^n$中避免6项等差数列的集合的大小至多为$5.709^n$ .特别地,我们证明了对于小维的极值尺寸,我们有$r_6(\mathbb{Z}_6)=5$,$r_6(\mathbb{Z}_6^2)=25$和$ 116\leq r_6(\mathbb{Z}_6^3)\leq 124$ .
2020-09-24 math.CO math.NT
On Clusters and Exceptional Sets in Types $\mathbb{A}$ and $\tilde{\mathbb{A}}$
该文研究$\u2115$型与$\tilde{\u2115}$型的丛和例外集,证明$\tilde{\u2115}$型丛的无限族数由卡特兰数计数,明确相对投射性良定义,完成两类箭图例外集的相关计数。
2023-06-10 math.CO math.RT
Additively stable sets, critical sets for the 3k-4 theorem in $\mathbb{Z}$ and $\mathbb{R}$
本文研究整数与实数中的加法左稳定集,给出其在初始区间内密度的精确上界及达到该界的构造,并用于揭示 Freiman $3k-4$ 定理临界集的结构。
2025-01-10 math.CO math.NT
$\mathrm{SO}(3)$-homogeneous decomposition of the flag scheme of $\mathrm{SL}_3$ over $\mathbb{Z}\left[1/2\right]$
Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology, Osaka University(大阪大学信息理工学院纯应用数学系)
本文研究了$\mathrm{SL}_3$旗方案在$\mathbb{Z}[1/2]$上的$\mathrm{SO}(3)$轨道分解,并证明其为相应轨道分解的$\mathbb{Z}[1/2]$形式。
2024-02-14 math.AG math.CO math.RT
On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities
我们考虑对称(在有限对称群的积的作用下)实代数簇和半代数集,以及仿射和射影空间中的对称复簇,由固定常数$d$限制的次数多项式定义。我们证明了如果一个Specht模$\mathbb{S}^λ$在这类集合的上同调模的同构分解中以正重数出现,则划分$λ$的秩由$O(d)$有界.这意味着一个多项式(在周围空间的维数)上的数量限制这样的模块。此外,我们证明了多项式上的多重性的限制,这些确实出现在上述上同调模的同型分解的正多重性。我们给出了我们的方法在证明某些对称半代数集的定义多项式的次数的下界,以及在(不一定是对称的)有界实代数集的投影下的图像的贝蒂数的改进界中的一些应用,在某些情况下改进了Gabrielov,Vorobjov和Zell的先前结果.
2017-04-27 cs.CC math.AG math.AT
Integer decomposition property of dilated polytopes
设$\mathcal{P} \subset \mathbb{R}^N$是维数为$d$的整数凸多面体,并记为$k \mathcal{P}$,其中$k = 1, 2, \ldots$,对于$\mathcal{P}$的扩张。我们说$\mathcal{P}$具有整数分解性质,如果对于任何整数$k = 1, 2, \ldots$和任何$α\in k \mathcal{P} \cap \mathbb{Z}^N$,存在属于$\mathcal{P} \cap \mathbb{Z}^N$的$α_{1}, \ldots, α_k$,使得$α= α_1 + \cdots + α_k$。一个基本的问题是确定扩张多面体$k\mathcal{P}$具有整数分解性质的整数$k > 0$。本文提出并研究了与扩张多面体的整数分解性质有关的组合不变量。
2013-06-15 math.AC math.AG math.CO