English

Updown numbers and the initial monomials of the slope variety

Combinatorics 2011-10-05 v1 Commutative Algebra

Abstract

Let InI_n be the ideal of all algebraic relations on the slopes of the (n2)\binom{n}{2} lines formed by placing nn points in a plane and connecting each pair of points with a line. Under each of two natural term orders, the initial ideal of InI_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 InI_n in each degree.

Keywords

Cite

@article{arxiv.0905.4751,
  title  = {Updown numbers and the initial monomials of the slope variety},
  author = {Jeremy L. Martin and Jennifer D. Wagner},
  journal= {arXiv preprint arXiv:0905.4751},
  year   = {2011}
}

Comments

7 pages; 1 figure