排序方式: 共有28条查询结果,搜索用时 46 毫秒
1.
Partially supported by NSF Grant DMS-9004123 and ARO through MSI Cornell (DAAG 29-85-C-0018) 相似文献
2.
Professor L. J. Billera Professor R. E. Bixby 《International Journal of Game Theory》1973,2(1):253-261
The class of games without side payments obtainable from markets having finitely many commodities and continuous concave utility functions is considered. It is first shown that each of these so-called market games is totally balanced, for a reasonable generalization of the idea of a balanced side payment game. It is then shown that among polyhedral games (i.e., games for which each (V(S) is a polyhedron), this property characterizes the market games. 相似文献
3.
Louis J. Billera Samuel K. Hsiao J. Scott Provan 《Discrete and Computational Geometry》2008,39(1-3):123-137
We construct CW spheres from the lattices that arise as the closed sets of a convex closure, the meet-distributive lattices. These spheres are nearly polytopal, in the sense that their barycentric subdivisions are simplicial polytopes. The complete information on the numbers of faces and chains of faces in these spheres can be obtained from the defining lattices in a manner analogous to the relation between arrangements of hyperplanes and their underlying geometric intersection lattices. 相似文献
4.
5.
6.
7.
8.
We define a noncommutative algebra of flag-enumeration functionals on graded posets and show it to be isomorphic to the free associative algebra on countably many generators. Restricted to Eulerian posets, this ring has a particularly appealing presentation with kernel generated by Euler relations. A consequence is that even on Eulerian posets, the algebra is free, with generators corresponding to odd jumps in flags. In this context, the coefficients of the cd-index provide a graded basis. 相似文献
9.
Geometry of the Space of Phylogenetic Trees 总被引:2,自引:0,他引:2
We consider a continuous space which models the set of all phylogenetic trees having a fixed set of leaves. This space has a natural metric of nonpositive curvature, giving a way of measuring distance between phylogenetic trees and providing some procedures for averaging or combining several trees whose leaves are identical. This geometry also shows which trees appear within a fixed distance of a given tree and enables construction of convex hulls of a set of trees. This geometric model of tree space provides a setting in which questions that have been posed by biologists and statisticians over the last decade can be approached in a systematic fashion. For example, it provides a justification for disregarding portions of a collection of trees that agree, thus simplifying the space in which comparisons are to be made. 相似文献
10.