𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Total Polynomials of Uniform Oriented Matroids

✍ Scribed by Jim Lawrence

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
120 KB
Volume
21
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we introduce polynomials associated with uniform oriented matroids whose coefficients enumerate cells in the corresponding arrangements. These polynomials are quite useful in the study of many enumeration problems of combinatorial geometry, such as counting faces of polytopes, counting Radon partitions, counting k-sets, and so forth. We also describe some striking equations relating these polynomials.

πŸ“œ SIMILAR VOLUMES

Thec-2d-Index of Oriented Matroids
Thec-2d-Index of Oriented Matroids
✍ Louis J Billera; Richard Ehrenborg; Margaret Readdy πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 453 KB

We obtain an explicit method to compute the cd-index of the lattice of regions of an oriented matroid from the ab-index of the corresponding lattice of flats. Since the cd-index of the lattice of regions is a polynomial in the ring Z( c, 2d), we call it the c-2d-index. As an application we obtain a

Totally Free Expansions of Matroids
Totally Free Expansions of Matroids
✍ James Geelen; James Oxley; Dirk Vertigan; Geoff Whittle πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 291 KB
Uniform Subexponential Growth of Orthogo
Uniform Subexponential Growth of Orthogonal Polynomials
✍ R. Szwarc πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 211 KB

We show that if orthonormal polynomials \(p_{n}\) have asymptotically periodic recurrence coefficients, then they have uniform subexponential growth on the support of orthogonalizing measure. This is an alternative proof of results of P. Nevai, V. Totik, and J. Zhang (J. Approx. Theory 67, 1991, 215