Sciweavers

DCG
1999
93views more  DCG 1999»
14 years 10 days ago
New Maximal Numbers of Equilibria in Bimatrix Games
This paper presents a new lower bound of 2:414d= p d on the maximal number of Nash equilibria in d d bimatrix games, a central concept in game theory. The proof uses an equivalent ...
Bernhard von Stengel
DCG
1999
89views more  DCG 1999»
14 years 10 days ago
On Flag Vectors, the Dowling Lattice, and Braid Arrangements
Westudycomplexhyperplanearrangementswhoseintersectionlattices,known as the Dowling lattices, are a natural generalization of the partition lattice. We give a combinatorial descript...
Richard Ehrenborg, Margaret Readdy
DCG
1999
81views more  DCG 1999»
14 years 10 days ago
Properties of Random Triangulations and Trees
Let Tn denote the set of triangulations of a convex polygon K with n sides. We study functions that measure very natural "geometric" features of a triangulation Tn, fo...
Luc Devroye, Philippe Flajolet, Ferran Hurtado, Ma...
DCG
1999
58views more  DCG 1999»
14 years 10 days ago
Nonexistence of Certain Spherical Designs of Odd Strengths and Cardinalities
A spherical -design on Sn-1 is a finite set such that, for all polynomials f of degree at most , the average of f over the set is equal to the average of f over the sphere Sn-1 . ...
Peter Boyvalenkov, Danyo Danev, Svetla Nikova
DCG
1999
74views more  DCG 1999»
14 years 10 days ago
On the Area Bisectors of a Polygon
Karl-Friedrich Böhringer, Bruce Randall Donal...
DCG
1999
110views more  DCG 1999»
14 years 10 days ago
Coloring Quasicrystals with Prescribed Symmetries and Frequencies
We show how to color the tiles in a heirarchical tiling system so that the resulting system is not only repetitive (i.e., has the local isomorphism property) but has prescribed col...
A. El Kacimi Alaoui, R. Parthasarathy
DCG
1999
74views more  DCG 1999»
14 years 10 days ago
Piles of Cubes, Monotone Path Polytopes, and Hyperplane Arrangements
Monotone path polytopes arise as a special case of the construction of fiber polytopes, introduced by Billera and Sturmfels. A simple example is provided by the permutahedron, whic...
Christos A. Athanasiadis