Skip to Content

Sponsors

No results

Tags

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Department of Mathematics

Combinatorics Seminar

Total non-negativity of some combinatorial matrices

Many combinatorial matrices --- such as those of binomial coefficients, Stirling numbers of both kinds, and Lah numbers --- are known to be totally non-negative, meaning that all minors (determinants of square submatrices) are non-negative.

The examples noted above can be placed in a common framework: for each one there is a non-decreasing sequence (a_1, a_2, ...), and a sequence (e_1, e_2, ...), such that the (m,k)-entry of the matrix is the coefficient of the polynomial (x-a_1)...(x-a_k) in the expansion of (x-e_1)...(x-e_m) as a linear combination of the polynomials 1, x-a_1, ..., (x-a_1)...(x-a_m).

We consider this general framework. For a non-decreasing sequence a_1, a_2, ... we establish necessary and sufficient conditions on the sequence e_1, e_2, ... for the corresponding matrix to be totally non-negative.

This is joint work with Adrian Pacurar, Notre Dame. Speaker(s): David Galvin (University of Notre Dame)

Explore Similar Events

  •  Loading Similar Events...

Back to Main Content