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

Algebraic Combinatorics最新文献

筛选
英文 中文
Application of hypergraph Hoffman’s bound to intersecting families 超图霍夫曼界在相交族中的应用
Algebraic Combinatorics Pub Date : 2021-12-15 DOI: 10.5802/alco.222
N. Tokushige
{"title":"Application of hypergraph Hoffman’s bound to intersecting families","authors":"N. Tokushige","doi":"10.5802/alco.222","DOIUrl":"https://doi.org/10.5802/alco.222","url":null,"abstract":"Using the Filmus–Golubev–Lifshitz method [7] to bound the independence number of a hypergraph, we solve some problems concerning multiply intersecting families with biased measures. Among other results we obtain a stability result of a measure version of the Erdős– Ko–Rado theorem for multiply intersecting families.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41537437","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
Complexity of the usual torus action on Kazhdan–Lusztig varieties Kazhdan–Lusztig变种上常见环面作用的复杂性
Algebraic Combinatorics Pub Date : 2021-11-26 DOI: 10.5802/alco.279
Maria Donten-Bury, Laura Escobar, Irem Portakal
{"title":"Complexity of the usual torus action on Kazhdan–Lusztig varieties","authors":"Maria Donten-Bury, Laura Escobar, Irem Portakal","doi":"10.5802/alco.279","DOIUrl":"https://doi.org/10.5802/alco.279","url":null,"abstract":"We investigate the class of Kazhdan-Lusztig varieties, and its subclass of matrix Schubert varieties, endowed with a naturally defined torus action. Writing a matrix Schubert variety $overline{X_w}$ as $overline{X_w}=Y_wtimes mathbb{C}^d$ (where $d$ is maximal possible), we show that $Y_w$ can be of complexity-$k$ exactly when $kneq 1$. Also, we give a combinatorial description of the extremal rays of the weight cone of a Kazhdan-Lusztig variety, which in particular turns out to be the edge cone of an acyclic directed graph. As a consequence we show that given permutations $v$ and $w$, the complexity of Kazhdan-Lusztig variety indexed by $(v,w)$ is the same as the complexity of the Richardson variety indexed by $(v,w)$. Finally, we use this description to compute the complexity of certain Kazhdan-Lusztig varieties.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46513847","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
On the geometry of flag Hilbert–Poincaré series for matroids 关于拟阵的flag Hilbert–Poincaré级数的几何
Algebraic Combinatorics Pub Date : 2021-11-10 DOI: 10.5802/alco.276
L. Kuhne, J. Maglione
{"title":"On the geometry of flag Hilbert–Poincaré series for matroids","authors":"L. Kuhne, J. Maglione","doi":"10.5802/alco.276","DOIUrl":"https://doi.org/10.5802/alco.276","url":null,"abstract":"We extend the definition of coarse flag Hilbert--Poincar'e series to matroids; these series arise in the context of local Igusa zeta functions associated to hyperplane arrangements. We study these series in the case of oriented matroids by applying geometric and combinatorial tools related to their topes. In this case, we prove that the numerators of these series are coefficient-wise bounded below by the Eulerian polynomial and equality holds if and only if all topes are simplicial. Moreover this yields a sufficient criterion for non-orientability of matroids of arbitrary rank.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49528861","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
Counting on the variety of modules over the quantum plane 计算量子平面上的各种模块
Algebraic Combinatorics Pub Date : 2021-10-29 DOI: 10.5802/alco.230
Yifeng Huang
{"title":"Counting on the variety of modules over the quantum plane","authors":"Yifeng Huang","doi":"10.5802/alco.230","DOIUrl":"https://doi.org/10.5802/alco.230","url":null,"abstract":"Let ζ be a fixed nonzero element in a finite field Fq with q elements. In this article, we count the number of pairs (A,B) of n × n matrices over Fq satisfying AB = ζBA by giving a generating function. This generalizes a generating function of Feit and Fine that counts pairs of commuting matrices. Our result can be also viewed as the point count of the variety of modules over the quantum plane xy = ζyx, whose geometry was described by Chen and Lu.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49283500","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
On plethysms and Sylow branching coefficients 论体积和细分支系数
Algebraic Combinatorics Pub Date : 2021-10-27 DOI: 10.5802/alco.262
Stacey Law, Yuji Okitani
{"title":"On plethysms and Sylow branching coefficients","authors":"Stacey Law, Yuji Okitani","doi":"10.5802/alco.262","DOIUrl":"https://doi.org/10.5802/alco.262","url":null,"abstract":"We prove a recursive formula for plethysm coefficients of the form $a^mu_{lambda,(m)}$, generalising results on plethysms due to Bruns--Conca--Varbaro and de Boeck--Paget--Wildon. From this we deduce a stability result and resolve two conjectures of de Boeck concerning plethysms, as well as obtain new results on Sylow branching coefficients for symmetric groups for the prime 2. Further, letting $P_n$ denote a Sylow 2-subgroup of $S_n$, we show that almost all Sylow branching coefficients of $S_n$ corresponding to the trivial character of $P_n$ are positive.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42492262","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
Enumeration of non-oriented maps via integrability 通过可积性枚举非定向映射
Algebraic Combinatorics Pub Date : 2021-10-25 DOI: 10.5802/alco.268
V. Bonzom, G. Chapuy, Maciej Dolkega
{"title":"Enumeration of non-oriented maps via integrability","authors":"V. Bonzom, G. Chapuy, Maciej Dolkega","doi":"10.5802/alco.268","DOIUrl":"https://doi.org/10.5802/alco.268","url":null,"abstract":"In this note, we examine how the BKP structure of the generating series of several models of maps on non-oriented surfaces can be used to obtain explicit and/or efficient recurrence formulas for their enumeration according to the genus and size parameters. Using techniques already known in the orientable case (elimination of variables via Virasoro constraints or Tutte equations), we naturally obtain recurrence formulas with non-polynomial coefficients. This non-polynomiality reflects the presence of shifts of the charge parameter in the BKP equation. Nevertheless, we show that it is possible to obtain non-shifted versions, meaning pure ODEs for the associated generating functions, from which recurrence relations with polynomial coefficients can be extracted. We treat the cases of triangulations, general maps, and bipartite maps. These recurrences with polynomial coefficients are conceptually interesting but bigger to write than those with non-polynomial coefficients. However they are relatively nice-looking in the case of one-face maps. In particular we show that Ledoux's recurrence for non-oriented one-face maps can be recovered in this way, and we obtain the analogous statement for the (bivariate) bipartite case.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45584337","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
Demi-shuffle duals of Magnus polynomials in a free associative algebra 自由结合代数中Magnus多项式的半洗牌对偶
Algebraic Combinatorics Pub Date : 2021-09-28 DOI: 10.5802/alco.287
Hiroaki Nakamura
{"title":"Demi-shuffle duals of Magnus polynomials in a free associative algebra","authors":"Hiroaki Nakamura","doi":"10.5802/alco.287","DOIUrl":"https://doi.org/10.5802/alco.287","url":null,"abstract":"We study two linear bases of the free associative algebra $mathbb{Z}langle X,Yrangle$: one is formed by the Magnus polynomials of type $(mathrm{ad}_X^{k_1}Y)cdots(mathrm{ad}_X^{k_d}Y) X^k$ and the other is its dual basis (formed by what we call the `demi-shuffle' polynomials) with respect to the standard pairing on the monomials of $mathbb{Z}langle X,Yrangle$. As an application, we show a formula of Le-Murakami, Furusho type that expresses arbitrary coefficients of a group-like series $Jin mathbb{C}langlelangle X,Yranglerangle$ by the `regular' coefficients of $J$.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46594702","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
Lagrangian combinatorics of matroids 拟阵的拉格朗日组合
Algebraic Combinatorics Pub Date : 2021-09-23 DOI: 10.5802/alco.263
Federico Ardila, G. Denham, June Huh
{"title":"Lagrangian combinatorics of matroids","authors":"Federico Ardila, G. Denham, June Huh","doi":"10.5802/alco.263","DOIUrl":"https://doi.org/10.5802/alco.263","url":null,"abstract":"The Lagrangian geometry of matroids was introduced in [ADH20] through the construction of the conormal fan of a matroid M. We used the conormal fan to give a Lagrangian-geometric interpretation of the h-vector of the broken circuit complex of M: its entries are the degrees of the mixed intersections of certain convex piecewise linear functions $gamma$ and $delta$ on the conormal fan of M. By showing that the conormal fan satisfies the Hodge-Riemann relations, we proved Brylawski's conjecture that this h-vector is a log-concave sequence. This sequel explores the Lagrangian combinatorics of matroids, further developing the combinatorics of biflats and biflags of a matroid, and relating them to the theory of basis activities developed by Tutte, Crapo, and Las Vergnas. Our main result is a combinatorial strengthening of the $h$-vector computation: we write the k-th mixed intersection of $gamma$ and $delta$ explicitly as a sum of biflags corresponding to the nbc-bases of internal activity k+1.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41551327","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
On Schützenberger modules of the cactus group 论仙人掌群的sch<s:1>岑伯格模
Algebraic Combinatorics Pub Date : 2021-09-20 DOI: 10.5802/alco.283
Jongmin Lim, Oded Yacobi
{"title":"On Schützenberger modules of the cactus group","authors":"Jongmin Lim, Oded Yacobi","doi":"10.5802/alco.283","DOIUrl":"https://doi.org/10.5802/alco.283","url":null,"abstract":"The cactus group acts on the set of standard Young tableau of a given shape by (partial) Sch\"utzenberger involutions. It is natural to extend this action to the corresponding Specht module by identifying standard Young tableau with the Kazhdan-Lusztig basis. We term these representations of the cactus group\"Sch\"utzenberger modules\", denoted $S^lambda_{mathsf{Sch}}$, and in this paper we investigate their decomposition into irreducible components. We prove that when $lambda$ is a hook shape, the cactus group action on $S^lambda_{mathsf{Sch}}$ factors through $S_{n-1}$ and the resulting multiplicities are given by Kostka coefficients. Our proof relies on results of Berenstein and Kirillov and Chmutov, Glick, and Pylyavskyy.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49060222","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
The category of finite strings 有限字符串的范畴
Algebraic Combinatorics Pub Date : 2021-09-13 DOI: 10.5802/alco.274
H. Krause
{"title":"The category of finite strings","authors":"H. Krause","doi":"10.5802/alco.274","DOIUrl":"https://doi.org/10.5802/alco.274","url":null,"abstract":"We introduce the category of finite strings and study its basic properties. The category is closely related to the augmented simplex category, and it models categories of linear representations. Each lattice of non-crossing partitions arises naturally as a lattice of subobjects.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45584037","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
首页 上一页 下一页 尾页
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学术官方微信