Sonoko Moriyama

Publication List Details

Period

2005 - 2008

Number

6

Co-Authors

From Bell Inequalities to Tsirelson's Theorem: A Survey (2008)

Avis, David, Moriyama, Sonoko, Owari, Masaki

The first part of this paper contains an introduction to Bell inequalities and Tsirelson's theorem for the non-specialist. The next part gives an explicit optimum construction for the "hard" part of...

65 Session C3.1 12th Canadian Conference on Computational Geometry (2007)

Sonoko Moriyama, Fumihiko Takeuchi

Incremental construction properties in dimension two---shellability, extendable shellability and vertex decomposability

The Holt-Klee condition for oriented matroids (2006)

Fukuda, Komei, Moriyama, Sonoko, Okamoto, Yoshio

Holt and Klee have recently shown that every (generic) LP orientation of the graph of a $d$-polytope satisfies a directed version of the $d$-connectivity property, i.e. there are $d$ internally...

The Even Outdegree Conjecture for Acyclic PLCP-Cubes in Dimension Five (2006)

MORIYAMA, Sonoko, OKAMOTO, Yoshio

The behavior of Bard-type pivoting algorithms for the linear complementarity problem with a P-matrix is represented by an orientation of a hypercube. We call it a PLCP-cube. In 1978, Stickney and...

Every non-Euclidean oriented matroid admits a biquadratic final polynomial (2005)

Fukuda, Komei, Moriyama, Sonoko, Nakayama, Hiroki

Richter-Gebert proved that every non-Euclidean uniform oriented matroid admits a biquadratic final polynomial. We extend this result to the non-uniform case.