我们感谢支持
西蒙斯基金会和成员机构。

组合

新提交

[总共20个条目:1-20
[每页显示多达2000个条目:较少|更多的

4月21日星期四提交的新文件

[1] 必威精装版App西汉姆联arXiv: 2104.13505PDF.其他
标题:Kneser图Xor乘积的团数
注释:18页,1个数字
主题: 组合(math.CO)

在本文中,我们调查了图表理论的问题,它在极值集理论中具有相同的重构,类似于“一般的2部分ERD \ H·{o} S-Ko-rado定理”中的问题。Katona提出了我们的问题。在图形理论形式中,我们检查了两个同义kg(n,k)$ Kneser图的XOR产品的Clique数量。用f(k,n)$ f(k,n)$表示这个数字。我们在$ f(k,n)$上给出较低和上限,我们将问题达到恒定的偏差,根据$ k $,找到$ f(2,n)$的确切值,如果$ n$足够大。我们还计算了$ f(k,k ^ 2)$渐近相当于$ k ^ 2 $。

[2] 必威精装版App西汉姆联arxiv:2104.13512PDF.ps其他
标题:Goulden藤藤字符多项式的二次系数
注释:预印
主题: 组合(math.CO)

Goulden—Rattan多项式给出了对称群归一化特征的次主导部分的精确值,这些次主导部分以特定的量($C_i$)表示,它描述了杨氏图的宏观形状。Goulden—Rattan正性猜想表明,这些多项式的系数是带有小分母的正有理数。我们利用某些涉及映射(即绘制在曲面上的图)的双射,证明了二次项系数$C_2^2$的这种猜想的一种特殊情况。

[3] 必威精装版App西汉姆联arxiv:2104.13519PDF.
标题:Hadwiger猜想8色图
作者: T.-Q.王X.-J。王
主题: 组合(math.CO)

哈德维格猜想半个多世纪以来一直是一个公开的问题,它说最多有一个完整的图,但是没有一个t可着色的图有Kt+1。Hadwiger猜想的一些例子,如1,2,3,4,5,6着色图已经被证明是完全可以说服所有的1-5,但是对于超过5着色图的证明是极其困难的6,7。虽然图论的发展启发了科学家们对图着色的深入理解,但是对于超过7种颜色的图仍然是一个有待解决的问题。为此,我们提出了一种全新的着色图构形,并给出了在着色空间中如何描述图着色问题的方法。在此基础上,我们定义了一个色平面,并在欧拉空间中配置了色坐标。此外,我们还找到了一种方法来证明每一个8着色图都是可行的。

[4] 必威精装版App西汉姆联arxiv:2104.13654PDF.其他
标题:用额外的芯片浇灌折叠
注释:27页,1图,3表
主题: 组合(math.CO);概率(math.pr)

通过D. Hathcock和P.Tetali的第一作者启动了用额外标记芯片的排列的渗透研究。必威精装版App西汉姆联arXiv: 2010.11236),其中额外的芯片是添加在中间。我们将此扩展到额外芯片的所有可能位置$p$以及值$r$,并给出一个完整的排列表征,其倾覆到标识。进一步,我们对所有的排列进行分类,这些排列是在这个一般性中倾覆过程的结果,我们称之为合成排列。结果的排列结果是某种可分解的排列。翻转到一个给定的合成排列的构型的数量被证明纯粹依赖于$n-p$左边排列的从左到右的最大值(或记录)的数量和$n-p$右边从右到左的最小值的数量。倾倒到一个给定的合成排列(恒等或其他)的排列数被证明是类型B的多项式伯努利数的二项式变换。

[5] 必威精装版App西汉姆联arxiv:2104.13679.PDF.其他
标题:转移的Bender-Knuth移动和移位的Berenstein-Kirillov组
作者: Inêsrodrigues.
注释:12页,2个数字。这是一个扩展的抽象必威精装版App西汉姆联arXiv: 2104.11799FPSAC 2021,出现在S\'eminaire Lotharingien de Combinatoire。必威精装版App西汉姆联arXiv管理提示:大量文字与必威精装版App西汉姆联arXiv: 2104.11799
主题: 组合(math.CO)

已知对年轻的TableAux上的Bender-Knuth涉及到两个相邻字母上的Tableau切换,以及那些字母的交换。由于Choi,Nam和Oh(2019),使用Shifted Tableau切换,我们介绍了Bender-Chuth运算符的移动版本,并定义了Berenstein-Kirillov组的移位版本。仙人掌组的行为,由于作者,以及吉列斯 - 莱文顿 - Purbhoo直形换档Tableau Crystal(2017,2020)的转移的Berenstein-Kirillov组重合。遵循Halacheva(2016,2020)的作品,以及Chmutov,Glick和Pylyavskyy(2016,2020),关于Berenstein-Kirillov组和仙人掌组在直塑年轻的Tableaux水晶上的关系之间的关系,我们表明移位的贝伦斯坦-kirillov组是仙人掌组的商态。并非所有已知的关系,在经典的Berenstein-kirillov组中需要满足转移的Bender-Knuth概览,但暗示了暗示仙人掌组的关系的人。因此,我们通过转移的Bender-Knuth兼容对仙人掌组进行替代展示。

[6] 必威精装版App西汉姆联arxiv:2104.13846PDF.ps其他
标题:$q{\rm RS}t$: Macdonald多项式的一个概率Robinson- Schensted对应(扩展抽象)
注释:扩展摘要必威精装版App西汉姆联arXiv: 2009.03526,出现在FPSAC 2021课程中
主题: 组合(math.CO);概率(math.pr)

我们提出了罗宾逊 - 施伦斯特的通信的概率概括,其中置换映射到几个不同的标准幼小表,其具有非零概率。概率取决于两个参数$ q $和$ t $,并且该信件给出了麦克唐纳多项式的Cauchy身份的正方形部分的新证明。通过以各种方式专注于$ Q $和$ t $,可以恢复Robinson - Schensted对应的行和列插入版本,以及数$ q $ - 和$ t $-deformations的行和列插入近年来介绍了与可积概要的关系。

[7] 必威精装版App西汉姆联arxiv:2104.13898PDF.其他
标题:在$的大小(k_t,k_ {1,k})$ - 共同关键图形
注释:必威精装版App西汉姆联arXiv管理注意:与文本重叠必威精装版App西汉姆联arxiv:1904.07825.
主题: 组合(math.CO)

给定图$G, H_1, H_2$,如果$G$边的每个$\{$红,$蓝$\}$-着色都包含$H_1$的红色副本或$H_2$的蓝色副本,则写$G \右箭头({H}_1, H_2)$。一个非完全图$G$是$(H_1, H_2)$-协临界if $G \nrightarrow ({H}_1, H_2)$,但是$G+e\右箭头({H}_1, H_2)$对于$\overline{G}$中的每条边$e$。基于1987年Hanson和Toft的一个猜想,我们研究了$n$顶点上所有$(K_3, K_{1,k})$-共临界图上的最小边数。我们证明所有t \ ge3美元和k \通用电气3美元,存在一个常数\魔法(t, k)美元,美元对所有n \通用电气(t - 1) k + 1美元,如果G美元是美元(K_t, K_ {1, k}) -co-critical图在$ n顶点,美元然后$ $ e (G) \通用电气\离开(2第四节+ \压裂{k - 1}{2} \右)n - \ l形的(t, k) $ $。此外,这个线性约束时渐近最佳$ t \ \ {3,4、5\}$ and all $k\ge3$ and $n\ge (2t-2)k+1$。构造$t\ge6$的极值$(K_t, K_{1,k})$-共临界图似乎不是简单的。通过证明$n\ge13$顶点上的$(K_3, K_{1,3})$-共临界图至少有$3n-4$边,得到了$(K_3, K_{1,3})$-共临界图的大小的锐界。

星期四,29年4月29日

[8] 必威精装版App西汉姆联arxiv:2104.13532(cross-list from math.RA) [PDF.其他
标题:Atom-generated平面晶格
作者: g·格拉茨
主题: 戒指和代数(math.ra);组合(math.CO)

在这篇笔记中,我们讨论由它们的原子产生的平面晶格。我们证明了如果$L$是由$n$原子生成的平面晶格,那么$L$的左右边界最多有$n+1$元素。
另一方面,$L$可以任意大。对于每一个$k > 1$,我们构造一个由$4$原子生成的平面晶格$L$,使$L$具有超过$k$的元素。

[9] 必威精装版App西汉姆联arXiv: 2104.13719(cross-list from math.PR) [PDF.ps其他
标题:关于图上的随机游动和Floyd边界的备注
主题: 概率(math.pr);组合(math.CO)

我们证明了对于范围有界的图上的一致不可约随机游动存在一个Floyd函数,对于这个函数,随机游动收敛到相应的Floyd边界。此外,如果我们加上假设,$p^{(n)}(v,w)\leq C \rho^n$,其中$\rho < 1$是谱半径,那么对于任何满足$\sum_{n=1}^{infty}nf(n)<\infty$的Floyd函数$f$,关于Floyd边界的Dirichlet问题是可解的。

4月21日星期四的替换

[10] 必威精装版App西汉姆联arXiv: 1910.01322(更换)[PDF.ps其他
标题:连接的超图没有长击球路径
注释:11页,1个数字
杂志 - ref:欧洲组合学杂志,2021年
主题: 组合(math.CO)
[11] 必威精装版App西汉姆联arXiv: 1911.12432(更换)[PDF.ps其他
标题:距离约束下的匹配我
作者: Pétermadarasi.
主题: 组合(math.CO);优化和控制(Math.oc)
[12] 必威精装版App西汉姆联arxiv:2005.03829.(更换)[PDF.ps其他
标题:有限群幂图的强度量维数
注释:这是在代数,16页的通信中发布的最终版本
主题: 组合(math.CO)
[13] 必威精装版App西汉姆联arXiv: 2104.04403(更换)[PDF.ps其他
标题:析取布尔网络的动力学性质
主题: 组合(math.CO);动力系统(math.DS);细胞自动机与晶格气体(nlin.CG)
[14] 必威精装版App西汉姆联arxiv:2104.12511(更换)[PDF.其他
标题:七棱形圆梯的边可解性
注释:3个数字
主题: 组合(math.CO)
[15] 必威精装版App西汉姆联arXiv: 2104.12718(更换)[PDF.ps其他
标题:汉密尔顿横向于随机拉丁方块
注释:29页,5个数字。为了解释一个简单的反例,对猜想1.4做了轻微修改
主题: 组合(math.CO)
[16] 必威精装版App西汉姆联arxiv:1911.05170(更换)[PDF.ps其他
标题:随机散步的两个选择的力量
注释:28页,2个数字
主题: 离散数学(CS.DM);组合(math.CO);概率(math.pr)
[17] 必威精装版App西汉姆联arXiv: 1912.02840(更换)[PDF.其他
标题:寒武纪关于箭袋表示的组合(A型)
注释:28页,16个数字。评论是受欢迎的。关于温和代数的可能泛化的注释6.4,例7.8和图15
主题: 表象理论(math.RT);组合(math.CO);戒指和代数(math.ra)
[18] 必威精装版App西汉姆联arXiv: 1912.12343(更换)[PDF.其他
标题:$ \ overline {m} _ {0,n} $和停车函数的投影嵌入式
注释:25页,7个数字
主题: 代数几何(math.ag);组合(math.CO)
[19] 必威精装版App西汉姆联ARXIV:2007.13864(更换)[PDF.ps其他
标题:Galton-Watson树上的连续相变
注释:响应裁判评论的变化;34页
主题: 概率(math.pr);组合(math.CO)
[20] 必威精装版App西汉姆联arXiv: 2103.03800(更换)[PDF.其他
标题:Cayley树上贪婪独立集的一个惊人的对称性
作者: 爱丽丝Contat
注释:18页,7个数字
主题: 概率(math.pr);组合(math.CO)
[总共20个条目:1-20
[每页显示多达2000个条目:较少|更多的

禁用mathjax.MathJax是什么?

链接到:必威精装版App西汉姆联接口形式数学最近2104联系help访问钥匙信息)