pith. sign in

arxiv: 0905.4751 · v1 · pith:TUYYHAHSnew · submitted 2009-05-28 · 🧮 math.CO · math.AC

Updown numbers and the initial monomials of the slope variety

classification 🧮 math.CO math.AC
keywords idealinitialmonomialsnumberspermutationspointsupdownalgebraic
0
0 comments X
read the original abstract

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 initial 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.