What would a matriarchy look like?

While working the last two stories in the Knights and Necromancers series (stories five and six) I ran into this simple, yet complex, problem.

What does a matriarchy look like?

Or, more to the specific point I ran into with those two stories:

How would a woman from a matriarchy respond to visiting a patriarchy?