Annals of Combinatorics最新文献_第7页

The Passing of Marko Petkovšek 马尔科的传球Petkovšek

IF 0.5 4区数学

Annals of Combinatorics Pub Date : 2023-06-05 DOI: 10.1007/s00026-023-00653-3

Andrej Bauer, Sandi Klavžar

引用次数: 0

On Discrete Gradient Vector Fields and Laplacians of Simplicial Complexes 论离散梯度矢量场和简单复数的拉普拉斯

IF 0.6 4区数学

Annals of Combinatorics Pub Date : 2023-05-30 DOI: 10.1007/s00026-023-00655-1

Ivan Contreras, Andrew Tawfeek

引用次数: 0

Partial Symmetries of Iterated Plethysms 迭代Plethyms的部分对称性

IF 0.5 4区数学

Annals of Combinatorics Pub Date : 2023-05-29 DOI: 10.1007/s00026-023-00652-4

Álvaro Gutiérrez, Mercedes H. Rosas

引用次数: 1

Folding Rotationally Symmetric Tableaux via Webs 通过Web折叠旋转对称Tableaux

IF 0.6 4区数学

Annals of Combinatorics Pub Date : 2023-05-29 DOI: 10.1007/s00026-023-00648-0

Kevin Purbhoo, Shelley Wu

引用次数: 0

Long Twins in Random Words 随机词中的长双胞胎

IF 0.5 4区数学

Annals of Combinatorics Pub Date : 2023-05-23 DOI: 10.1007/s00026-023-00651-5

Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

引用次数: 1

On the Subdivision Algebra for the Polytope (mathcal {U}_{I,overline{J}}) 关于多项式$$mathcal的细分代数{U}_｛I，overline｛J｝｝$$

IF 0.6 4区数学

Annals of Combinatorics Pub Date : 2023-05-19 DOI: 10.1007/s00026-023-00650-6

Matias von Bell, Martha Yip

{"title":"On the Subdivision Algebra for the Polytope (mathcal {U}_{I,overline{J}})","authors":"Matias von Bell, Martha Yip","doi":"10.1007/s00026-023-00650-6","DOIUrl":"10.1007/s00026-023-00650-6","url":null,"abstract":"<div>The polytopes (mathcal {U}_{I,overline{J}}) were introduced by Ceballos, Padrol, and Sarmiento to provide a geometric approach to the study of ((I,overline{J}))-Tamari lattices. They observed a connection between certain (mathcal {U}_{I,overline{J}}) and acyclic root polytopes, and wondered if Mészáros’ subdivision algebra can be used to subdivide all (mathcal {U}_{I,overline{J}}). We answer this in the affirmative from two perspectives, one using flow polytopes and the other using root polytopes. We show that (mathcal {U}_{I,overline{J}}) is integrally equivalent to a flow polytope that can be subdivided using the subdivision algebra. Alternatively, we find a suitable projection of (mathcal {U}_{I,overline{J}}) to an acyclic root polytope which allows subdivisions of the root polytope to be lifted back to (mathcal {U}_{I,overline{J}}). As a consequence, this implies that subdivisions of (mathcal {U}_{I,overline{J}}) can be obtained with the algebraic interpretation of using reduced forms of monomials in the subdivision algebra. In addition, we show that the ((I,overline{J}))-Tamari complex can be obtained as a triangulated flow polytope.</div>","PeriodicalId":50769,"journal":{"name":"Annals of Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45728539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Refined Enumeration of ({{varvec{k}}})-plane Trees and ({varvec{k}})-noncrossing Trees 改进了$${{varvec{k}}}$$ k -平面树的枚举方法 $${varvec{k}}$$

IF 0.6 4区数学

Annals of Combinatorics Pub Date : 2023-05-10 DOI: 10.1007/s00026-023-00642-6

Isaac Owino Okoth, Stephan Wagner

引用次数: 0

The Rank of the Sandpile Group of Random Directed Bipartite Graphs 随机有向二部图的沙堆群的秩

IF 0.5 4区数学

Annals of Combinatorics Pub Date : 2023-04-28 DOI: 10.1007/s00026-023-00637-3

Atal Bhargava, Jack DePascale, Jake Koenig

引用次数: 1

On Promotion and Quasi-Tangled Labelings of Posets 论姿势的推广与拟纠缠标注

IF 0.6 4区数学

Annals of Combinatorics Pub Date : 2023-04-20 DOI: 10.1007/s00026-023-00646-2

Eliot Hodges

{"title":"On Promotion and Quasi-Tangled Labelings of Posets","authors":"Eliot Hodges","doi":"10.1007/s00026-023-00646-2","DOIUrl":"10.1007/s00026-023-00646-2","url":null,"abstract":"<div>In 2022, Defant and Kravitz introduced extended promotion (denoted ( partial )), a map that acts on the set of labelings of a poset. Extended promotion is a generalization of Schützenberger’s promotion operator, a well-studied map that permutes the set of linear extensions of a poset. It is known that if L is a labeling of an n-element poset P, then ( partial ^{n-1}(L) ) is a linear extension. This allows us to regard ( partial ) as a sorting operator on the set of all labelings of P, where we think of the linear extensions of P as the labelings which have been sorted. The labelings requiring ( n-1 ) applications of ( partial ) to be sorted are called tangled; the labelings requiring ( n-2 ) applications are called quasi-tangled. We count the quasi-tangled labelings of a relatively large class of posets called inflated rooted trees with deflated leaves. Given an n-element poset with a unique minimal element with the property that the minimal element has exactly one parent, it follows from the aforementioned enumeration that this poset has ( 2(n-1)!-(n-2)! ) quasi-tangled labelings. Using similar methods, we outline an algorithmic approach to enumerating the labelings requiring ( n-k-1 ) applications to be sorted for any fixed ( kin {1,ldots ,n-2} ). We also make partial progress towards proving a conjecture of Defant and Kravitz on the maximum possible number of tangled labelings of an n-element poset.</div>","PeriodicalId":50769,"journal":{"name":"Annals of Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47799232","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Arithmetic Properties of Certain t-Regular Partitions 某些t-正则分区的算术性质

IF 0.6 4区数学

Annals of Combinatorics Pub Date : 2023-04-18 DOI: 10.1007/s00026-023-00649-z

Rupam Barman, Ajit Singh, Gurinder Singh

{"title":"Arithmetic Properties of Certain t-Regular Partitions","authors":"Rupam Barman, Ajit Singh, Gurinder Singh","doi":"10.1007/s00026-023-00649-z","DOIUrl":"10.1007/s00026-023-00649-z","url":null,"abstract":"<div>For a positive integer (tge 2), let (b_{t}(n)) denote the number of t-regular partitions of a nonnegative integer n. Motivated by some recent conjectures of Keith and Zanello, we establish infinite families of congruences modulo 2 for (b_9(n)) and (b_{19}(n)). We prove some specific cases of two conjectures of Keith and Zanello on self-similarities of (b_9(n)) and (b_{19}(n)) modulo 2. For (tin {6,10,14,15,18,20,22,26,27,28}), Keith and Zanello conjectured that there are no integers (A>0) and (Bge 0) for which (b_t(An+ B)equiv 0pmod 2) for all (nge 0). We prove that, for any (tge 2) and prime (ell ), there are infinitely many arithmetic progressions (An+B) for which (sum _{n=0}^{infty }b_t(An+B)q^nnot equiv 0 pmod {ell }). Next, we obtain quantitative estimates for the distributions of (b_{6}(n), b_{10}(n)) and (b_{14}(n)) modulo 2. We further study the odd densities of certain infinite families of eta-quotients related to the 7-regular and 13-regular partition functions.</div>","PeriodicalId":50769,"journal":{"name":"Annals of Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44349370","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0