Smaller counterexamples to Hedetniemi's conjecture
Hedetniemi的猜想~ \cite{hedetniemi1966homomorphisms}对于$c$ -着色说明张量积$G \times H$是$c$ -可着色的当且仅当$G$或$H$是$c$ -可着色的。El-Zahar和Sauer~ \cite{El-ZaharS85}对$c = 3$证明了这一点。在最近的一次突破中,Shitov~ \cite{Shitov19}给出了大$c$的反例。虽然Shitov的证明已经非常简短,但朱\cite{Zhu20}简化了论证,并给出了$c=125$更明确的反例。Tardif \cite{Tardif20}表明,对参数的修改允许使用"宽着色“来获得$c=14$和$c=13$的反例,其中更多地涉及使用词典产品。本注释给出了另外两个小的修改,得到了$c=5$的反例($G$和$H$分别有4686和30个顶点)。
2020-12-25 math.CO
Relatively small counterexamples to Hedetniemi's conjecture
Hedetniemi在1966年证明了$χ(G \times H) = \min\{χ(G), χ(H)\}$对所有的图$G$和$H$。这里$G\times H$是顶点集$ V(G)\times V(H)$的图,通过将$(x,y)$和$(x',y')$相邻来定义当且仅当$xx'\in E(G)$和$yy'\in E(H)$。这个猜想在过去的半个世纪里受到了很多关注。最近,希托夫驳斥了这一猜想。设$p$是具有奇数围长$7$且分数色数大于$3+4/(p-1)$的图的最小顶点数。Shitov的证明表明Hedetniemi猜想对某些图的色数约为$p^22^{p+1} $且顶点数约为$(p^22^{p+1})^{p^32^{p-1}} $的图是不成立的.在本文中,我们证明了猜想已经失败的一些图$G$和$H$的色数$3\lceil \frac {p+1}2 \rceil $和$p \lceil (p-1)/2 \rceil$和$3 \lceil \frac {p+1}2 \rceil (p+1)-p$顶点,分别。目前已知的$p$的上限是$148$。因此,Hedetniemi的猜想对某些图$G$和$H$是不成立的,这些图的色数分别是$225$,顶点分别是$10,952$和$33,377$。
2020-06-28 math.CO
Hedetniemi's conjecture is asymptotically false
推广了Shitov的一个新突破,证明了两个图的张量积的色数可以是比这两个图的最小色数小的常数因子.更精确地说,我们证明了存在一个绝对常数$δ>0$,使得对于所有足够大的$c$,存在图$G$和$H$的色数至少为$(1+δ)c$,其中$χ(G \times H) \le c$。
2020-03-09 math.CO
Hedetniemi's conjecture and adjoint functors in thin categories
我们调查的结果Hedetniemi猜想,这是连接到伴随函子的“薄”范畴的图,并揭示了障碍,以扩大这些结果。
2016-08-09 math.CO math.CT
Neighborhood complexes, homotopy test graphs and a contribution to a conjecture of Hedetniemi
图$G$的邻域复形$\N(G)$是L.在他的Kneser猜想的证明。他证明,对于任何图$G$,\begin{align} \label{abstract} χ(G) \geq conn(\N(G))+3. \end{align}在这篇文章中,我们表明,一类指数图的界限(\ref{abstract})是尖锐的。进一步,我们证明了这些指数图的邻域复形在同伦下是球面。我们还能够找到一类指数图,这是同伦测试图。Hedetniemi猜想指出两个图的范畴积的色数是因子的色数的最小值。设$M(G)$表示图$G$的Mycielskian。我们证明了,对于任何含有$M(M(K_n))$作为子图的图$G$和任何图$H$,如果$χ(G \times H) = n+1$,则$\min\{χ(G), χ(H)\} = n+1$。因此,我们丰富了满足Hedetniemi猜想的图族。
2018-10-16 math.CO
Hedetniemi's conjecture for uncountable graphs
证明了在Godel的可构造宇宙中,对任意无穷后继基数k,存在大小和色数为k的图G和H,且其张量积图(G × H)是可数色的.
2013-07-25 math.CO math.LO
Z2-indices and Hedetniemi's conjecture
$\mathbb{Z}_2$ -CW-复合体$X$的$\mathbb{Z}_2$ -索引${\rm ind}(X)$是最小数$n$,使得存在从$X$到$S^n$的$\mathbb{Z}_2$ -映射。在这里,我们考虑$S^n$作为一个$\mathbb{Z}_2$ -空间的对映映射。Hedetniemi猜想是图论中关于有限图的张量积的图着色问题的一个长期存在的猜想。证明了如果Hedetniemi猜想成立,则对于有限$\mathbb{Z}_2$ -复形的每对$X$和$Y$,都有${\rm ind}(X \times Y) = \min \{ {\rm ind}(X) , {\rm ind}(Y)\}$.
2019-03-30 math.AT math.CO
A survey on Hedetniemi's conjecture
本文综述Hedetniemi猜想:该猜想关于图乘积的着色性,已被Shitov在2019年推翻,现已知对$n\ge4$不成立、对$n\le3$成立,文章总结了相关结果与反例构造思路。
2025-02-22 math.CO math.HO
On Hedetniemi's conjecture and the Poljak-Rodl function
Hedetniemi在1966年证明了对任意图G和H,都有$χ(G \times H) = \min\{χ(G), χ(H)\}$.这里$G\times H$是顶点集$ V(G)\times V(H)$通过将$(x,y)$和$(x',y')$相邻来定义的图当且仅当$xx'\in E(G)$和$yy'\in V(H)$。这个猜想在过去的半个世纪里受到了很多关注。这一点最近被希托夫推翻了。Poljak-Rödl函数定义为$f(n) = \min\{χ(G \times H): χ(G)=χ(H)=n\}$。Hedetniemi猜想等价于对所有整数$n$说$f(n)=n$。Shitov的结果表明,当$n$足够大时,$f(n)<n$。利用Shitov的结果,Tardif和Zhu证明了对于足够大的$n$,$f(n) \le n - (\log n)^{1/4}$。利用Shitov的方法,He-Wigderson证明了对于足够大的$ε\approx 10^{-9}$和$n$,$f(n) \le (1-ε)n$。在这份说明中,我们证明了一个轻微的修改证明文件中的朱和Tardif表明,$f(n) \le (\frac 12 + o(1))n$足够大的$n$。另一方面,不知道$f(n)$是否由常数限制。然而,我们知道,如果$f(n)$由一个常数限制,那么最小的常数至多是$9$。本课堂讲稿给出了上述结…
2019-12-05 math.CO
Hedetniemi's conjecture and strongly multiplicative graphs
一个图K是乘法的,如果从任意积G × H到K的同态蕴涵从G或从H的同态。Hedetniemi猜想指出所有的团都是乘法的。为了探索现有方法的局限性,我们研究了强乘法图,我们定义强乘法图为K,使得对于任意具有奇圈C,C '的连通图G,H,从$(G \times C') \cup (C \times H) \subseteq G \times H$到K的同态蕴涵从G或H的同态. K的强乘法性还包含以下性质:如果G是非二部图,H是顶点为h的连通图,并且存在一个同态$ϕ\colon G \times H \to K$使得$ϕ(-,h)$是常数,则H允许与K同态。目前已知的所有乘法图都是强乘法图。我们重新审视的证据,在不同的角度覆盖图的基础上,取代片段与更多的组合参数。这使得我们可以找到新的(强)乘法图:所有每条边至多为正方形的图,以及围长>12的任何图的三次幂。虽然更多的图是服从我们的方法,他们仍然没有取得进展的情况下集团。相反,我们希望了解它们的局限性,也许暗示进一步扩展它们的方法。
2018-08-14 math.CO
Hedetniemi's conjecture from the topological viewpoint
本文致力于研究著名的Hedetniemi猜想的一个拓扑版本,该猜想是:两个$\mathbb Z/2$ -空间的笛卡儿积的$\mathbb Z/2$ -指数等于它们的$\mathbb Z/2$ -指数的最小值。通过建立$\mathbb Z/2$ -空间的并的同调指数的一个更强的公式,充分证实了这个猜想的同调指数版本。此外,我们证实了原来的猜想的情况下,其中一个因素是一个$n$ -球。对$\mathbb Z/p$ -空间也给出了类似的结果。此外,我们回答了Marcin Wrochna提出的关于计算一些非平凡产品的指数的问题。最后,给出了范畴积(超)图的色数的一些新的拓扑下界。
2019-09-23 math.AT math.CO
On inverse powers of graphs and topological implications of Hedetniemi's conjecture
我们考虑一个自然图操作$Ω_k$,它是取图的k次幂的某种逆(形式上:右伴随)。我们表明,它保留了拓扑($\mathbb{Z}_2$ -同伦型)的盒复杂,拓扑组合学的基本工具。证明了图G的盒复形允许图H的盒复形有一个$\mathbb{Z}_2$ -映射(一个等变的连续映射)当且仅当对足够高的k,图$Ω_k(G)$允许图H有一个同态.这允许表明,如果Hedetniemi的猜想色数的图产品是真实的n-着色,然后下面类似的猜想在拓扑也将是真实的:如果X,Y是$\mathbb{Z}_2$ -空间(有限$\mathbb{Z}_2$ -单纯复形),使X x Y承认一个$\mathbb{Z}_2$ -映射到(n-2)维领域,然后X或Y本身承认这样的地图。我们讨论这一点和其他影响,争论的重要性的拓扑猜想。
2019-05-13 math.AT math.CO
Sabidussi Versus Hedetniemi for Three Variations of the Chromatic Number
从图同态的角度研究了向量色数、补图的Lovasz θ和量子色数.我们证明了一个类似的Sabidussi定理的每个参数,即对于每个参数,图的笛卡儿积的值等于因子的值的最大值。我们还证明了一个类似的Hedetniemi的猜想Lovasz θ的补充,即它的值的范畴产品的图是等于其值的最小因素。我们猜想类似的结果对向量和量子色数也成立,并证明了对某些特殊的图类也是如此。
2013-05-23 math.CO quant-ph
Hedetniemi's Conjecture for Uncountable Complementary Graphs
HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利科学院阿尔弗雷德·雷尼数学研究所)
本文研究无限图的 Hedetniemi 互补问题,证明在特定条件下顶点数为 ω₁,并在 ◇ 假设下构造满足色数条件的图,同时引入 c.c.c. 力迫,但 ZFC 下存在性仍开放。
2026-10-07 math.CO math.LO
A counterexample to the quantum Hedetniemi conjecture
Institute for Quantum Information, RWTH Aachen University(亚琛工业大学量子信息研究所)
本文构造显式有限图,否证量子 Hedetniemi 猜想,证明其量子色数乘积小于因子最小值,并给出更小反例及 Lean 4 形式化验证。
2026-09-18 math.CO quant-ph
Coloring Properties of Categorical Product of General Kneser Hypergraphs
Hedetniemi在50多年前就证明了两个图的范畴积的色数等于它们的色数的最小值。这一猜想近年来受到了相当大的关注。Hedetniemi猜想在1992年被朱继昌推广到超图上。Hajiabolhassan和Meunier(2016)引入了一般Kneser超图的范畴积的色数的第一个非平凡下界,并利用这个下界,对某些超图族验证了Zhu的猜想。本文给出了一般Kneser超图的范畴积染色的几个着色型结果,推广了Hajiabolhassan-Meunier的结果.同时,我们给出了一般Kneser超图的范畴积的色数的一个新的下界,它比Hajiabolhassan-Meunier的下界要好得多.利用这个下界,我们丰富了满足朱猜想的超图族。
2017-04-29 math.CO
The ratio of domination and independent domination numbers on trees
设$γ(G)$和$i(G)$分别为$G$的控制数和独立控制数. 1977年,Hedetniemi和Mitchell开始比较$i(G)$和$γ(G)$,最近Rad和Republmann提出了一个猜想,即$i(G)/ γ(G) \leq Δ(G)/2$,其中$Δ(G)$是$G$的最大度。本文证明了关于树的猜想,并给出了图达到尖界的证明。
2016-10-05 math.CO
On topological relaxations of chromatic conjectures
关于色数有几个著名的未解定理,它们被放松并已被证明对分数色数成立。讨论了色数的拓扑下界的类似松弛。特别是,我们证明了这样一个放松的版本是真实的Behzad-Vizing猜想,并讨论了Hedetniemi和Hadwiger的代数从这个角度来看。对于后者,第一作者与G.塔尔多斯,我们在这里主要关心的是,所谓的奇哈德维格猜想在这方面看起来要困难得多。证明了奇Hadwiger猜想对任意固定色数的足够大的Kneser图和Schrijver图成立。
2010-02-24 math.CO
Strengthening topological colorful results for graphs
当适当有色图的色数的拓扑下界满足一定条件时,各种结果都保证了大的完全二部图的存在性。我们推广了三个这类定理,分别来自Simonyi和Tardos(Combinatorica,2006),Simonyi,Tardif和Zsbán(The Electronic Journal of Combinatorics,2013)和Chen(Journal of Combinatorial Theory,Series A,2011)。作为Chen定理的推广,我们得到了一类新的图族,它们的色数等于它们的圆色数,并且满足Hedetniemi关于圆色数的猜想.
2017-04-01 math.CO
On a Vizing-type integer domination conjecture
给定一个简单图$G$,$G$中的支配集是一个顶点$S$的集合,使得每个不在$S$中的顶点都有一个邻居。用$γ(G)$表示$G$的控制数,它是$G$的任何最小控制集的大小。对于任何整数$k\ge 1$,函数$f : V (G) \rightarrow \{0, 1, . . ., k\}$称为\emph{$\{k\}$-dominating function},如果它的函数值在任何封闭邻域上的和至少是$k$。$\{k\}$ -支配函数的权是它在所有顶点上的值之和。定义$G$的$\{k\}$ -控制数$γ_{\{k\}}(G)$为所有$\{k\}$ -控制函数的最小权. Brešar,Henning和Klavžar(关于图中的整数支配和Vizing类问题。\emph{Taiwanese J. Math.} {10(5)}(2006)pp. 1317--1328)询问是否存在整数$k\ge 2$使得$γ_{\{k\}}(G\square H)\ge γ(G)γ(H)$。在本注记中,我们使用罗马$\{2\}$ -支配数,Chellali,Haynes,Hedetniemi和McRae的$γ_{R2}$(罗马$\{2\}$ -支配数。\emph{Discrete Applied Mathematics} {204}(2016)pp.(第22至28段)证明了若$G$是无爪图,$H$是任意图,则…
2020-07-08 math.CO
New conjectures on algebraic connectivity and the Laplacian spread of graphs
我们猜想一个新的下界的代数连通度,涉及到在一个图中的顶点的高偏心率的数目。我们证明,这个下界意味着加强的拉普拉斯传播猜想。我们讨论进一步的猜想,也加强了拉普拉斯扩散猜想,其中包括一个猜想为单图和一个猜想为加权图。
2022-01-11 math.CO
The Path Partition Conjecture is True and its Validity Yields Upper Bounds for Detour Chromatic Number and Star Chromatic Number
图$G$的迂回顺序,记为$τ(G)$,是$G$中最长路径的顺序。$V(G)$的分区$(A, B)$使得$τ(\langle A \rangle) \leq a$和$τ(\langle B \rangle) \leq b$被称为$G$的$(a, b)$ -分区。一个图$G$称为$τ$ -可分图,如果$G$对每对正整数$(a, b)$都有一个$(a, b)$ -可分图,使得$a + b = τ(G)$ .著名的路径划分猜想指出,每个图都是$τ$ -可划分的。在\cite{df07}中Dunber和Frick证明了如果每个2-连通图都是$τ$ -可分的,那么每个图都是$τ$ -可分的。本文证明了2-连通图是PDMATHAMT-可分图。因此,我们的结果肯定地解决了路径划分猜想。我们证明了以下两个定理作为路划分猜想有效性的推论。{ \bf定理1:}对每个图$G$,$χ_s(G) \leq τ(G)$,其中$χ_s(G)$是图$G$的星色数.图$G$的$n^{th}$迂回色数,记作$χ_n(G)$,是给$G$的顶点着色所需的最小颜色数,使得没有阶数大于$n$的路是单色的。这些色数是由Chartrand,Gellar和Hedetniemi引入的\cite{cg68}作为点色数$χ(G)$的推广。{ \bf定理2:}对每个图$G$和每个$n \geq 1$,有$χ_n(G) \leq \left\…
2014-09-15 math.CO
Lindström's conjecture on a class of algebraically non-representable matroids
Gordon引入了一类拟阵$M(n)$,对于素数$n\ge 2$,使得$M(n)$是代数可表示的,但只能用特征$n$表示. Lindström证明,$M(n)$一般$n\ge 2$是不是代数表示,如果$n>2$是一个偶数,他解释说,如果$n$是一个合数,它是不是代数表示。我们引入一种新的拟阵称为{ \it调和拟阵},其中全代数拟阵是一个例子。我们证明在这种更一般的情况下的猜想。
2022-02-18 math.CO
Three proofs of the Goulden-Litsyn-Shevelev conjecture on a sequence arising in algebraic geometry
I. P. Goulden,S. Litsyn和V. Shevelev [On a sequence arising in algebraic geometry,J. J. Sequences 8(2005),05.4.7]证明了与函数方程的解相关联的某些Laurent多项式仅具有奇数负幂。我们证明了他们的猜想并推广了它。
2006-09-03 math.CO
A linear algebraic proof of the Laplacian spread conjecture
School of Mathematics, Nanjing University(南京大学数学学院)
研究拉普拉斯谱展猜想,即\(\alpha(G)+\alpha(\overline{G}) \geq 1\),核心方法是线性代数,主要贡献是给出更简洁的新证明。
2026-07-07 math.CO
On a conjecture of Kolokolnikov on algebraic connectivity
School of Mathematical Sciences, Shanghai Jiao Tong University(上海交通大学数学科学学院);College of Mathematics and Statistics, Hunan Normal University(湖南师范大学数学与统计学院);School of Mathematical Sciences, East China Normal University(华东师范大学数学科学学院)
本文完全解决了Kolokolnikov提出的关于$n$个顶点、$2n-4$条边的图的代数连通性上界及极大化图的猜想。
2026-08-11 math.CO
Algebraic condition for the singularity of certain Töplitz pencils
本文导出了一类Töplitz矩阵束奇异性的代数条件,它只涉及束的常数部分的主子式.这导致了一个代数猜想,相当于所谓的Töplitz铅笔猜想。
2017-06-22 math.CO
On the cop number and the weak Meyniel conjecture for algebraic graphs
本文证明了有限群的Cayley和图等代数图的cop数不超过其度数的两倍,并据此验证了弱Meyniel猜想。
2025-04-28 math.CO
Maximizing the algebraic connectivity of graphs of given order and size: a proof of a conjecture of Kolokolnikov
本文针对图论领域,证明了Kolokolnikov于2015年提出的关于特定阶数和边数的图的最大代数连通性的猜想。
2026-08-14 math.CO
Graphs with Minimum Algebraic Connectivity I: Proofs of Aldous-Fill and Guiduli-Mohar Conjectures
School of Mathematics, Institute for Research in Fundamental Sciences (IPM)(基础科学研究院数学学院);Hamburg University of Technology(汉堡工业大学)
本文证明了关于正则图最小代数连通度的Aldous-Fill、Guiduli-Mohar及Abdi-Ghorbani猜想,并揭示渐近最小代数连通度与渐近最大直径的等价性。
2026-09-23 math.CO
Recent Progress in Algebraic Combinatorics
本文综述了代数组合学三个领域的最新进展:(1)Littlewood-Richardson系数的饱和猜想;和(n +1)^{n-1}个置换;(3)置换的最长递增序列。
2001-12-19 math.CO
Proof of a conjecture on the algebraic connectivity of a graph and its complement
对于图$G$,令$λ_2(G)$表示它的第二小拉普拉斯特征值。证明了$λ_2(G) + λ_2(\overline{G}) \geq 1$,其中$\bar{G}$是$G$的互补物。在这里,我们在一般情况下证明这个猜想。此外,我们将证明$\max\{λ_2(G), λ_2(\overline{G})\} \geq 1 - O(n^{-\frac 13})$,其中$n$是$G$的顶点数。
2021-06-24 cs.DM math.CO
Linear Algebraic Method and the Erdős-Heilbronn Conjecture
Imperial College London(帝国理工学院)
本文通过发展Das的线性代数方法,给出了受限和集的Alon-Nathanson-Ruzsa定理的新初等证明,从而证明了埃罗什-海林浓猜想。
2026-05-19 math.CO math.RA
Interleaved adjoints on directed graphs
对于整数k >= 1,有向图G的第k个交织伴随是具有顶点集V(G)^k和弧((u_1,.,u_k),(v_1,.,v_k))使得(u_i,v_i)\in A(G)对于i = 1,.,k和(v_i,u_{i+1})\in A(G),其中i = 1,.,k-1对于任意k,我们得到了i_k(G)的色数关于G的色数的上下界.特别地,我们发现传递竞赛图的交错伴随的色数的紧界。我们将这个结果与伴随函子的范畴性质结合起来,得到以下结果。对于任意整数el,存在代数长度为el的有向路Q_{\ell},它允许同态进入任意色数至少为4的有向图.我们讨论了这种方法的多因素版本的弱Hedetniemi猜想可能产生的影响。
2010-07-23 cs.DM math.CO math.CT
Nivat's Conjecture and Pattern Complexity in Algebraic Subshifts
我们研究了Nivat关于代数子移位的猜想,并证明了在其中的一些猜想中,每一个低复杂度的结构都是周期性的。这是Ledrappier子移位(3点系统)的情况,更一般地说,在$\mathbb{F}_p$上的所有二维代数子移位都是这样的,这些子移位由在多个方向上没有线多项式因子的多项式定义。我们还发现了一个代数子移位,它是由两个线多项式的乘积定义的,具有这种性质(4点系统),另一个没有。
2018-06-19 cs.DM math.CO math.DS
An Algebraic Geometric Approach to Nivat's Conjecture
我们研究多维配置(无限的话)和子转移的低模式复杂性使用代数几何工具。我们表示的配置作为一个多变量的正式幂级数整数和调查的设置时,有一个非平凡的零化多项式:一个非零多项式的正式产品与幂级数为零。这种零化子存在,例如,如果在配置中的一些有限形状D的不同图案的数量至多是形状的大小|D|。这是我们的低模式复杂度假设。我们证明了配置必须是整数上的周期配置之和,可能具有无界值。作为该方法的一个具体应用,我们得到了著名的Nivat猜想的一个渐近版本:我们证明了任何二维的,非周期性的配置可以满足低模式复杂性假设,相对于只有100多个不同的矩形形状D。
2015-10-01 cs.DM math.CO
The Kakeya set and maximal conjectures for algebraic varieties over finite fields
利用Dvir \cite{dvir}的多项式方法,建立了有限域$F$上代数簇$W$的Kakeya集和Kakeya极大函数的最优估计.例如,给定一个$n-1$维射影簇$W \subset ¶^n(F)$,我们建立了所有函数$f: F^n \to \R$和$d \geq 1$的Kakeya极大估计$$ \| \sup_{γ\ni w} \sum_{v \in γ(F)} |f(v)| \|_{\ell^n(W)} \leq C_{n,W,d} |F|^{(n-1)/n} \|f\|_{\ell^n(F^n)}$$,其中对于每个$w \in W$,上确界是在$F^n$中次数至多为$d$的所有不可约代数曲线上,这些曲线通过$w$但不位于$W$中,并且$C_{n,W,d}$仅依赖于$n, d$和$W$的次数; $W$是无穷远超平面的特殊情况特别地建立了有限域中的Kakeya极大函数猜想,这反过来又加强了Dvir的结果。
2009-05-12 math.AG math.CO
An Algebraic Geometric Approach to Nivat's Conjecture
我们研究多维配置(无限的话)和子转移的低模式复杂性使用代数几何工具。我们表示的配置作为一个多变量的正式幂级数整数和调查的设置时,有一个非平凡的零化多项式:一个非零多项式的正式产品与幂级数为零。这种零化子存在,例如,如果在配置中的一些有限形状$D$的不同图案的数量至多是形状的大小$|D|$。这是我们的低模式复杂度假设。我们证明了配置必须是整数上的周期配置之和,可能具有无界值。作为该方法的一个具体应用,我们得到了一个渐近版本的著名Nivat的猜想:我们证明,任何二维的,非周期性的配置可以满足低图案复杂性的假设,相对于只有100多个不同的矩形形状$D$。
2016-05-19 cs.DM math.CO
Ewald's Conjecture and integer points in algebraic and symplectic toric geometry
Universidad de Cantabria(坎塔布里亚大学);Universidad Complutense de Madrid(马德里康普顿斯大学)
本文解决了几何中关于多面体整数点的开放问题,首次证明了埃瓦尔德猜想的广义情况,并探讨了辛格几何中轨道位移问题,同时证明了尼尔猜想在二维和高维情况下的结论。
2024-03-20 math.AG math.CO math.SG
An algebraic independence result related to a conjecture of Dixmier on binary form invariants
为了更好地理解二进制形式的经典不变量环的结构,迪克西特提出了一个参数的几何齐次系统,一个希尔伯特以前研究过的不变量的显式集合。我们推广了Dixlane的集合,并证明了一个特定的子族是代数独立的。我们的证明依赖于证明某些二项式系数的乘积的交替和是非零的。在此过程中,我们提供了一个非常初级的证明,即只使用Chu-Vandermonde定理,狄克逊求和定理。我们还提供了明确的计算不变量,为二进制八度,这可以作为理想的介绍性例子,戈登的1868年方法在经典的不变理论。
2019-06-11 math.CO math.NT math.RT