A combinatorial bijection between linear extensions of equivalent orders
β Scribed by Ulrich Faigle; Rainer Schrader
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 404 KB
- Volume
- 58
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
Let P and Q be (partially) ordered sets with the same comparability graph. A bijection is constructed between the sets of linear extensions of P and Q such that the number of setups is preserved. This yields a common generaliTation of the comparability invariance of order dimension, setup number and number of linear extensions.
π SIMILAR VOLUMES
We extend to a particular class of nonlinear difference equations the classical method of equivalent linearization. We show that the method can be used to obtain an approximation to the periodic solutions of these equations. In particular, we can determine the parameters of the limit cycles and limi