Updown numbers and the initial monomials of the slope variety

MaRDI QIDQ2380237zbMATH OpenFDO

Authors Jeremy L. Martin, Jennifer D. Wagner

Publication date 26 March 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0905.4751, https://eudml.org/doc/226320, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r82.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

enumerationEuler numbersidealnumber of generatorspattern avoidance conditionpermutationsupdown numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Configurations and arrangements of linear subspaces (14N20)

Abstract: Let $I_n$ be the ideal of all algebraic relations on the slopes of the $$ 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.

Review text

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.

Recommendations

• The slopes determined by n points in the plane
• Counting points of slope varieties over finite fields
• Ordering points by linear functionals
• Combinatorics and geometry of power ideals
• scientific article; zbMATH DE number 2196316

Cited in

(3)

• The slopes determined by n points in the plane
• scientific article; zbMATH DE number 2196316 (Why is no real title available?)
• Bijections for Entringer families

This page was built for publication: Updown numbers and the initial monomials of the slope variety

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380237)