Geometric combinatorics of polynomials I: The case of a single polynomial

被引:0
|
作者
Dougherty, Michael [1 ]
McCammond, Jon [2 ]
机构
[1] Swarthmore Coll, Dept Math & Stat, Swarthmore, PA 19081 USA
[2] UC Santa Barbara, Dept Math, Santa Barbara, CA 93106 USA
关键词
Complex polynomials; Noncrossing partitions; Factorizations of an cycle; Cactus diagrams; Monodromy action;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
There are many different algebraic, geometric and combinatorial objects that one can attach to a complex polynomial with distinct roots. In this article we introduce a new object that encodes many of the existing objects that have previously appeared in the literature. Concretely, for every complex polynomial p with d distinct roots and degree at least 2, we produce a canonical compact planar 2-complex that is a compact metric version of a tiled phase diagram. It has a locally CAT(0) metric that is locally Euclidean away from a finite set of interior points indexed by the critical points of p, and each of its 2-cells is a metric rectangle. From this planar rectangular 2-complex one can use metric graphs known as metric cacti and metric banyans to read off several pieces of combinatorial data: a chain in the partition lattice, a cyclic factorization of a d-cycle, a real noncrossing partition (also known as a primitive d-major), and the monodromy permutations for the polynomial. This article is the first in a series. (c) 2021 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY-NC-ND license
引用
收藏
页码:106 / 138
页数:33
相关论文
共 50 条
  • [21] Geometric combinatorics of Weyl groupoids
    Heckenberger, Istvan
    Welker, Volkmar
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 34 (01) : 115 - 139
  • [22] Geometric combinatorics of Kalman algebras
    Osetinskii, N. I.
    Vasil'ev, O. O.
    Vainstein, F. S.
    DIFFERENTIAL EQUATIONS, 2006, 42 (11) : 1604 - 1611
  • [23] Preface: Geometric and algebraic combinatorics
    van Dam, Edwin R.
    Haemers, Willem H.
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (1-2) : 1 - 3
  • [24] Geometric combinatorics of Weyl groupoids
    István Heckenberger
    Volkmar Welker
    Journal of Algebraic Combinatorics, 2011, 34 : 115 - 139
  • [25] An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming
    Dressler, Mareike
    Iliman, Sadik
    de Wolff, Timo
    JOURNAL OF SYMBOLIC COMPUTATION, 2019, 91 : 149 - 172
  • [26] Combinatorics of orthogonal polynomials of type RI
    Kim, Jang Soo
    Stanton, Dennis
    RAMANUJAN JOURNAL, 2023, 61 (02): : 329 - 390
  • [27] The combinatorics of Meixner polynomials: Linearization coefficients
    de Medicis, A
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (03) : 355 - 367
  • [28] COMBINATORICS OF Q-CHARLIER POLYNOMIALS
    DEMEDICIS, A
    STANTON, D
    WHITE, D
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 69 (01) : 87 - 114
  • [29] On the combinatorics of the Boros-Moll polynomials
    William Y. C. Chen
    Sabrina X. M. Pang
    Ellen X. Y. Qu
    The Ramanujan Journal, 2010, 21 : 41 - 51
  • [30] On the combinatorics of the Boros-Moll polynomials
    Chen, William Y. C.
    Pang, Sabrina X. M.
    Qu, Ellen X. Y.
    RAMANUJAN JOURNAL, 2010, 21 (01): : 41 - 51