Journal of Combinatorial Algebra最新文献

筛选
英文 中文
On additive bases in infinite abelian semigroups 无穷阿贝尔半群中的加性基
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2020-02-10 DOI: 10.4171/jca/67
Pierre-Yves Bienvenu, B. Girard, T. H. Lê
{"title":"On additive bases in infinite abelian semigroups","authors":"Pierre-Yves Bienvenu, B. Girard, T. H. Lê","doi":"10.4171/jca/67","DOIUrl":"https://doi.org/10.4171/jca/67","url":null,"abstract":"Building on previous work by Lambert, Plagne and the third author, we study various aspects of the behavior of additive bases in infinite abelian groups. We show that, for every such group $T$, the number of essential subsets of any additive basis is finite, and also that the number of essential subsets of cardinality $k$ contained in an additive basis of order at most $h$ can be bounded in terms of $h$ and $k$ alone. These results extend the reach of two theorems, one due to Deschamps and Farhi and the other to Hegarty, bearing upon $mathbf{N}$. Also, using invariant means, we address a classical problem, initiated by ErdH{o}s and Graham and then generalized by Nash and Nathanson both in the case of $mathbf{N}$, of estimating the maximal order $X_T(h,k)$ that a basis of cocardinality $k$ contained in an additive basis of order at most $h$ can have. Among other results, we prove that $X_T(h,k)=O(h^{2k+1})$ for every integer $k ge 1$. This result is new even in the case where $k=1$. Besides the maximal order $X_T(h,k)$, the typical order $S_T(h,k)$ is also studied. Our methods actually apply to a wider class of infinite abelian semigroups, thus unifying in a single axiomatic frame the theory of additive bases in $mathbf{N}$ and in abelian groups.","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2020-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43578896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Defining relations for quantum symmetric pair coideals of Kac–Moody type 定义Kac-Moody型量子对称对共理想的关系
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-12-11 DOI: 10.4171/JCA/57
Hadewijch De Clercq
{"title":"Defining relations for quantum symmetric pair coideals of Kac–Moody type","authors":"Hadewijch De Clercq","doi":"10.4171/JCA/57","DOIUrl":"https://doi.org/10.4171/JCA/57","url":null,"abstract":"Classical symmetric pairs consist of a symmetrizable Kac-Moody algebra $mathfrak{g}$, together with its subalgebra of fixed points under an involutive automorphism of the second kind. Quantum group analogs of this construction, known as quantum symmetric pairs, replace the fixed point Lie subalgebras by one-sided coideal subalgebras of the quantized enveloping algebra $U_q(mathfrak{g})$. We provide a complete presentation by generators and relations for these quantum symmetric pair coideal subalgebras. These relations are of inhomogeneous $q$-Serre type and are valid without restrictions on the generalized Cartan matrix. We draw special attention to the split case, where the quantum symmetric pair coideal subalgebras are generalized $q$-Onsager algebras.","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49243579","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A generalization of combinatorial identities for stable discrete series constants 稳定离散序列常数组合恒等式的推广
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-12-01 DOI: 10.4171/jca/62
R. Ehrenborg, S. Morel, Margaret A. Readdy
{"title":"A generalization of combinatorial identities for stable discrete series constants","authors":"R. Ehrenborg, S. Morel, Margaret A. Readdy","doi":"10.4171/jca/62","DOIUrl":"https://doi.org/10.4171/jca/62","url":null,"abstract":"This article is concerned with the constants that appear in Harish-Chandra's character formula for stable discrete series of real reductive groups, although it does not require any knowledge about real reductive groups or discrete series. In Harish-Chandra's work the only information we have about these constants is that they are uniquely determined by an inductive property. Later Goresky--Kottwitz--MacPherson and Herb gave different formulas for these constants. In this article we generalize these formulas to the case of arbitrary finite Coxeter groups (in this setting, discrete series no longer make sense), and give a direct proof that the two formulas agree. We actually prove a slightly more general identity that also implies the combinatorial identity underlying discrete series character identities proved in a previous paper of the second author. We also introduce a signed convolution of valuations on polyhedral cones in Euclidean space and show that the resulting function is a valuation. This gives a theoretical framework for the valuation appearing in Appendix A of the Goresky--Kottwitz--MacPherson article. In Appendix B we extend the notion of $2$-structures (due to Herb) to pseudo-root systems.","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47325081","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Keys and Demazure crystals for Kac–Moody algebras Kac-Moody代数的键和Demazure晶体
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-09-20 DOI: 10.4171/jca/46
N. Jacon, C. Lecouvey
{"title":"Keys and Demazure crystals for Kac–Moody algebras","authors":"N. Jacon, C. Lecouvey","doi":"10.4171/jca/46","DOIUrl":"https://doi.org/10.4171/jca/46","url":null,"abstract":"The Key map is an important tool in the determination of the Demazure crystals associated to Kac-Moody algebras. In finite type A, it can be computed in the tableau realization of crystals by a simple combinatorial procedure due to Lascoux and Schutzenberger. We show that this procedure is a part of a more general construction holding in the Kac-Moody case that we illustrate in finite types and affine type A. In affine type A, we introduce higher level generalizations of core partitions which notably give interesting analogues of the Young lattice and are expected to parametrize distinguished elements of certain remarkable blocks for Ariki-Koike algebras.","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47908880","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Flat deformations of algebras and functional equations 代数与函数方程的平面变形
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-09-17 DOI: 10.4171/jca/31
B. Feigin, Alexandre Odesski
{"title":"Flat deformations of algebras and functional equations","authors":"B. Feigin, Alexandre Odesski","doi":"10.4171/jca/31","DOIUrl":"https://doi.org/10.4171/jca/31","url":null,"abstract":"","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.4171/jca/31","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41822156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Subgroups of right-angled Coxeter groups via Stallings-like techniques 用类Stallings技术研究直角Coxeter群的子群
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-08-23 DOI: 10.4171/jca/54
Pallavi Dani, Ivan Levcovitz
{"title":"Subgroups of right-angled Coxeter groups via Stallings-like techniques","authors":"Pallavi Dani, Ivan Levcovitz","doi":"10.4171/jca/54","DOIUrl":"https://doi.org/10.4171/jca/54","url":null,"abstract":"We associate a cube complex to any given finitely generated subgroup of a right-angled Coxeter group, called the completion of the subgroup. A completion characterizes many properties of the subgroup such as whether it is quasiconvex, normal, finite-index or torsion-free. We use completions to show that reflection subgroups are quasiconvex, as are one-ended Coxeter subgroups of a 2-dimensional right-angled Coxeter group. We provide an algorithm that determines whether a given one-ended, 2-dimensional right-angled Coxeter group is isomorphic to some finite-index subgroup of another given right-angled Coxeter group. In addition, we answer several algorithmic questions regarding quasiconvex subgroups. Finally, we give a new proof of Haglund's result that quasiconvex subgroups of right-angled Coxeter groups are separable.","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48281147","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Cohomology ring of the flag variety vs Chow cohomology ring of the Gelfand–Zetlin toric variety 旗子品种的上同环与Gelfand-Zetlin环的Chow上同环
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-06-01 DOI: 10.4171/jca/56
Kiumars Kaveh, Elise Villella
{"title":"Cohomology ring of the flag variety vs Chow cohomology ring of the Gelfand–Zetlin toric variety","authors":"Kiumars Kaveh, Elise Villella","doi":"10.4171/jca/56","DOIUrl":"https://doi.org/10.4171/jca/56","url":null,"abstract":"We compare the cohomology ring of the flag variety $FL_n$ and the Chow cohomology ring of the Gelfand-Zetlin toric variety $X_{GZ}$. We show that $H^*(FL_n, mathbb{Q})$ is the Gorenstein quotient of the subalgebra $L$ of $A^*(X_{GZ}, mathbb{Q})$ generated by degree $1$ elements. We compute these algebras for $n=3$ to see that, in general, the subalgebra $L$ does not have Poincare duality.","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44755854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Words, permutations, and the nonsolvable length of a finite group 单词、置换和有限群的不可解长度
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-04-04 DOI: 10.4171/JCA/51
Alexander Bors, A. Shalev
{"title":"Words, permutations, and the nonsolvable length of a finite group","authors":"Alexander Bors, A. Shalev","doi":"10.4171/JCA/51","DOIUrl":"https://doi.org/10.4171/JCA/51","url":null,"abstract":"We study the impact of certain identities and probabilistic identities on the structure of finite groups. More specifically, let $w$ be a nontrivial word in $d$ distinct variables and let $G$ be a finite group for which the word map $w_G:G^drightarrow G$ has a fiber of size at least $rho|G|^d$ for some fixed $rho>0$. We show that, for certain words $w$, this implies that $G$ has a normal solvable subgroup of index bounded above in terms of $w$ and $rho$. We also show that, for a larger family of words $w$, this implies that the nonsolvable length of $G$ is bounded above in terms of $w$ and $rho$, thus providing evidence in favor of a conjecture of Larsen. Along the way we obtain results of some independent interest, showing roughly that most elements of large finite permutation groups have large support.","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44757942","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Polynomially weighted $ell^p$-completions and group homology 多项式加权$ well ^p$-完井与群同调
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-03-27 DOI: 10.4171/jca/40
A. Engel, C. Loeh
{"title":"Polynomially weighted $ell^p$-completions and group homology","authors":"A. Engel, C. Loeh","doi":"10.4171/jca/40","DOIUrl":"https://doi.org/10.4171/jca/40","url":null,"abstract":"We introduce polynomially weighted $ell^p$-norms on the bar complex of a finitely generated group. We prove that, for groups of polynomial or exponential growth, the homology of the completed complex does not depend on the value of $p$ in the range $(1,infty)$.","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43113563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Root graded groups of rank 2 秩为2的根分级组
IF 0.9 2区 数学
Journal of Combinatorial Algebra Pub Date : 2019-03-26 DOI: 10.4171/JCA/30
B. Mühlherr, R. Weiss
{"title":"Root graded groups of rank 2","authors":"B. Mühlherr, R. Weiss","doi":"10.4171/JCA/30","DOIUrl":"https://doi.org/10.4171/JCA/30","url":null,"abstract":"","PeriodicalId":48483,"journal":{"name":"Journal of Combinatorial Algebra","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2019-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.4171/JCA/30","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49396444","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
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学术官方微信