发布求助
文献互助 智能选刊 最新文献

arXiv: Combinatorics最新文献

筛选
英文 中文
The plethystic inverse of the odd Lie representations 奇数李表示的复数逆
arXiv: Combinatorics Pub Date : 2020-03-24 DOI: 10.1090/proc/15938
S. Sundaram
{"title":"The plethystic inverse of the odd Lie representations","authors":"S. Sundaram","doi":"10.1090/proc/15938","DOIUrl":"https://doi.org/10.1090/proc/15938","url":null,"abstract":"The Frobenius characteristic of $Lie_n,$ the representation of the symmetric group $S_n$ afforded by the free Lie algebra, is known to satisfy many interesting plethystic identities. In this paper we prove a conjecture of Richard Stanley establishing the plethystic inverse of the sum $sum_{ngeq 0} Lie_{2n+1}$ of the odd Lie characteristics. We obtain an apparently new plethystic decomposition of the regular representation of $S_n$ in terms of irreducibles indexed by hooks, and the Lie representations.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76984549","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Determinant Identities for Toeplitz-Hessenberg Matrices with Tribonacci Number Entries 具有Tribonacci数项的Toeplitz-Hessenberg矩阵的行列式恒等式
arXiv: Combinatorics Pub Date : 2020-03-24 DOI: 10.22108/TOC.2020.116257.1631
T. Goy, M. Shattuck
{"title":"Determinant Identities for Toeplitz-Hessenberg Matrices with Tribonacci Number Entries","authors":"T. Goy, M. Shattuck","doi":"10.22108/TOC.2020.116257.1631","DOIUrl":"https://doi.org/10.22108/TOC.2020.116257.1631","url":null,"abstract":"In this paper, we evaluate determinants of some families of Toeplitz-Hessenberg matrices having tribonacci number entries. These determinant formulas may also be expressed equivalently as identities that involve sums of products of multinomial coefficients and tribonacci numbers. In particular, we establish a connection between the tribonacci and the Fibonacci and Padovan sequences via Toeplitz-Hessenberg determinants. We then obtain, by combinatorial arguments, extensions of our determinant formulas in terms of generalized tribonacci sequences satisfying an r-th order recurrence of a more general form with the appropriate initial conditions, where r>2 is arbitrary.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79677711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Introduction to dominated edge chromatic number of a graph 介绍图的支配边色数
arXiv: Combinatorics Pub Date : 2020-03-19 DOI: 10.7494/OPMATH.2021.41.2.245
Mohammad R. Piri, S. Alikhani
{"title":"Introduction to dominated edge chromatic number of a graph","authors":"Mohammad R. Piri, S. Alikhani","doi":"10.7494/OPMATH.2021.41.2.245","DOIUrl":"https://doi.org/10.7494/OPMATH.2021.41.2.245","url":null,"abstract":"We introduce and study the dominated edge coloring of a graph. A dominated edge coloring of a graph $G$ is a proper edge coloring of $G$ such that each color class is dominated by at least one edge of $G$. The minimum number of colors among all dominated edge coloring is called the dominated edge chromatic number, denoted by $chi_{dom}^{prime}(G)$. We obtain some properties of $chi_{dom}^{prime}(G)$ and compute it for specific graphs. Also we examine the effects on $chi_{dom}^{prime}(G)$ when $G$ is modified by operations on vertex and edge of $G$. Finally, we consider the $k$-subdivision of $G$ and study the dominated edge chromatic number of these kind of graphs.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82427733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Restricted color $n$-color compositions 限制颜色$n$-颜色组合
arXiv: Combinatorics Pub Date : 2020-03-11 DOI: 10.4310/JOC.2021.v12.n2.a8
Brian Hopkins, Hua Wang Saint Peter's University, Georgia Southern University
{"title":"Restricted color $n$-color compositions","authors":"Brian Hopkins, Hua Wang Saint Peter's University, Georgia Southern University","doi":"10.4310/JOC.2021.v12.n2.a8","DOIUrl":"https://doi.org/10.4310/JOC.2021.v12.n2.a8","url":null,"abstract":"Agarwal introduced $n$-color compositions in 2000 and most subsequent research has focused on restricting which parts are allowed. Here we focus instead on restricting allowed colors. After three general results, giving recurrence formulas for the cases of given allowed colors, given prohibited colors, and colors satisfying modular conditions, we consider several more specific conditions, establishing direct formulas and connections to other combinatorial objects. Proofs are combinatorial, mostly using the notion of spotted tilings introduced by the first named author in 2012.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87838362","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Unitary signings and induced subgraphs of Cayley graphs of $mathbb{Z}_2^{n}$ $mathbb{Z}_2^{n}$的Cayley图的幺正符号与诱导子图
arXiv: Combinatorics Pub Date : 2020-03-10 DOI: 10.19086/AIC.17912
N. Alon, Kai Zheng
{"title":"Unitary signings and induced subgraphs of Cayley graphs of $mathbb{Z}_2^{n}$","authors":"N. Alon, Kai Zheng","doi":"10.19086/AIC.17912","DOIUrl":"https://doi.org/10.19086/AIC.17912","url":null,"abstract":"Let $G$ be a Cayley graph of the elementary abelian $2$-group $mathbb{Z}_2^{n}$ with respect to a set $S$ of size $d$. We prove that for any such $G, S$ and $d$, the maximum degree of any induced subgraph of $G$ on any set of more than half the vertices is at least $sqrt d$. This is deduced from the recent breakthrough result of Huang who proved the above for the $n$-hypercube $Q^n$, in which the set of generators $S$ is the set of all vectors of Hamming weight $1$. Motivated by his method we define and study unitary signings of adjacency matrices of graphs, and compare them to the orthogonal signings of Huang. As a byproduct, we answer a recent question of Belardo et. al. about the spectrum of signed $5$-regular graphs.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80799410","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Determinantal formulas for dual Grothendieck polynomials 对偶格罗滕迪克多项式的行列式公式
arXiv: Combinatorics Pub Date : 2020-03-09 DOI: 10.1090/proc/16008
A. Amanov, Damir Yeliussizov
{"title":"Determinantal formulas for dual Grothendieck polynomials","authors":"A. Amanov, Damir Yeliussizov","doi":"10.1090/proc/16008","DOIUrl":"https://doi.org/10.1090/proc/16008","url":null,"abstract":"We prove Jacobi-Trudi-type determinantal formulas for skew dual Grothendieck polynomials which are $K$-theoretic deformations of Schur polynomials. We also prove a bialternant type formula analogous to the classical definition of Schur polynomials.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82757442","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Higher discrete homotopy groups of graphs 图的高离散同伦群
arXiv: Combinatorics Pub Date : 2020-03-05 DOI: 10.5802/ALCO.151
Bob Lutz
{"title":"Higher discrete homotopy groups of graphs","authors":"Bob Lutz","doi":"10.5802/ALCO.151","DOIUrl":"https://doi.org/10.5802/ALCO.151","url":null,"abstract":"This paper studies a discrete homotopy theory for graphs introduced by Barcelo et al. We prove two main results. First we show that if $G$ is a graph containing no 3- or 4-cycles, then the $n$th discrete homotopy group $A_n(G)$ is trivial for all $ngeq 2$. Second we exhibit for each $ngeq 1$ a natural homomorphism $psi:A_n(G)to mathcal{H}_n(G)$, where $mathcal{H}_n(G)$ is the $n$th discrete cubical singular homology group, and an infinite family of graphs $G$ for which $mathcal{H}_n(G)$ is nontrivial and $psi$ is surjective. It follows that for each $ngeq 1$ there are graphs $G$ for which $A_n(G)$ is nontrivial.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83774114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
NON‐EULERIAN DEHN–SOMMERVILLE RELATIONS 非欧拉DEHN - SOMMERVILLE关系
arXiv: Combinatorics Pub Date : 2020-02-29 DOI: 10.1112/MTK.12072
Connor Sawaske, Lei Xue
{"title":"NON‐EULERIAN DEHN–SOMMERVILLE RELATIONS","authors":"Connor Sawaske, Lei Xue","doi":"10.1112/MTK.12072","DOIUrl":"https://doi.org/10.1112/MTK.12072","url":null,"abstract":"The classical Dehn--Sommerville relations assert that the $h$-vector of an Eulerian simplicial complex is symmetric. We establish three generalizations of the Dehn--Sommerville relations: one for the $h$-vectors of pure simplicial complexes, another one for the flag $h$-vectors of balanced simplicial complexes and graded posets, and yet another one for the toric $h$-vectors of graded posets with restricted singularities. In all of these cases, we express any failure of symmetry in terms of \"errors coming from the links.\" For simplicial complexes, this further extends Klee's semi-Eulerian relations.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73739729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Zeta functions of periodic cubical lattices and cyclotomic-like polynomials. 周期立方格的ζ函数与类环形多项式。
arXiv: Combinatorics Pub Date : 2020-02-27 DOI: 10.2969/aspm/08410093
Y. Hiraoka, Hiroyuki Ochiai, T. Shirai
{"title":"Zeta functions of periodic cubical lattices and cyclotomic-like polynomials.","authors":"Y. Hiraoka, Hiroyuki Ochiai, T. Shirai","doi":"10.2969/aspm/08410093","DOIUrl":"https://doi.org/10.2969/aspm/08410093","url":null,"abstract":"Zeta functions of periodic cubical lattices are explicitly derived by computing all the eigenvalues of the adjacency operators and their characteristic polynomials. We introduce cyclotomic-like polynomials to give factorization of the zeta function in terms of them and count the number of orbits of the Galois action associated with each cyclotomic-like polynomial to obtain its further factorization. We also give a necessary and sufficient condition for such a polynomial to be irreducible and discuss its irreducibility from this point of view.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84147286","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dual Grothendieck polynomials via last-passage percolation 末道渗流的对偶格罗滕迪克多项式
arXiv: Combinatorics Pub Date : 2020-02-24 DOI: 10.5802/crmath.67
Damir Yeliussizov
{"title":"Dual Grothendieck polynomials via last-passage percolation","authors":"Damir Yeliussizov","doi":"10.5802/crmath.67","DOIUrl":"https://doi.org/10.5802/crmath.67","url":null,"abstract":"The ring of symmetric functions has a basis of dual Grothendieck polynomials that are inhomogeneous $K$-theoretic deformations of Schur polynomials. We prove that dual Grothendieck polynomials determine column distributions for a directed last-passage percolation model.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84979740","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信