Updown numbers and the initial monomials of the slope variety (Q2380237)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Updown numbers and the initial monomials of the slope variety
scientific article

    Statements

    Updown numbers and the initial monomials of the slope variety (English)
    0 references
    0 references
    0 references
    26 March 2010
    0 references
    Summary: Let \(I_n\) be the ideal of all algebraic relations on the slopes of the \(\binom{n}{2}\) lines formed by placing \(n\) points in a plane and connecting each pair of points with a line. Under each of two natural term orders, the ideal of \(I_n\) is generated by monomials corresponding to permutations satisfying a certain pattern-avoidance condition. We show bijectively that these permutations are enumerated by the updown (or Euler) numbers, thereby obtaining a formula for the number of generators of the initial ideal of \(I_n\) in each degree.
    0 references
    permutations
    0 references
    pattern avoidance condition
    0 references
    enumeration
    0 references
    updown numbers
    0 references
    Euler numbers
    0 references
    number of generators
    0 references
    ideal
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references