Added to Favorites

Related Searches

Definitions

In combinatorial mathematics, Stanley's reciprocity theorem, named after MIT mathematician Richard P. Stanley, states that a certain functional equation is satisfied by the generating function of any "rational cone" and the generating function of the cone's interior.## References

## External links

A "rational cone" is the set of all d-tuples

- (a
_{1}, ..., a_{d})

of nonnegative integers satisfying a system of inequalities

- $Mleft[begin\{matrix\}a\_1\; vdots\; a\_dend\{matrix\}right]\; geq\; left[begin\{matrix\}0\; vdots\; 0end\{matrix\}right]$

where M is a matrix of integers. A d-tuple satisfying the corresponding strict inequalities, i.e., with ">" rather than "≥", is in the interior of the cone.

The generating function of such a cone is

- $F(x\_1,dots,x\_d)=sum\_\{(a\_1,dots,a\_d)in\; \{rm\; cone\}\}\; x\_1^\{a\_1\}cdots\; x\_d^\{a\_d\}.$

The generating function F_{int}(x_{1}, ..., x_{d}) of the interior of the cone is defined in the same way, but one sums over d-tuples in the interior rather than in the whole cone.

It can be shown that these are rational functions. Stanley's reciprocity theorem states that

- $F(1/x\_1,dots,1/x\_d)=(-1)^d\; F\_\{rm\; int\}(x\_1,dots,x\_d).$

Matthias Beck, Mike Develin, and Sinai Robins have shown how to prove this by using the calculus of residues. Develin has said that this amounts to proving the result "without doing any work".

- R.P. Stanley, "Combinatorial reciprocity theorems", Advances in Mathematics, volume 14 (1974), pages 194 - 253.

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)

This article is licensed under the GNU Free Documentation License.

Last updated on Friday February 22, 2008 at 01:52:46 PST (GMT -0800)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

This article is licensed under the GNU Free Documentation License.

Last updated on Friday February 22, 2008 at 01:52:46 PST (GMT -0800)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Copyright © 2014 Dictionary.com, LLC. All rights reserved.