#### Filter Results:

- Full text PDF available (10)

#### Publication Year

1991

2013

- This year (0)
- Last 5 years (1)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- KATHRYN L. NYMAN
- 2003

The peak set of a permutation σ is the set {i : σ (i − 1) < σ (i) > σ (i + 1)}. The group algebra of the symmetric group Sn admits a subalgebra in which elements are sums of permutations with a common descent set. In this paper we show the existence of a subalgebra of this descent algebra in which elements are sums of permutations sharing a common peak set.… (More)

- John Cloutier, Kathryn L. Nyman, Francis Edward Su
- Mathematical Social Sciences
- 2010

We introduce a generalized cake-cutting problem in which we seek to divide multiple cakes so that two players may get their most-preferred piece selections: a choice of one piece from each cake, allowing for the possibility of linked preferences over the cakes. For two players, we show that disjoint envy-free piece selections may not exist for two cakes cut… (More)

- Kathryn L. Nyman, Ed Swartz
- Discrete & Computational Geometry
- 2004

- Garth Isaak, Kathryn L. Nyman, Ann N. Trenk
- Ars Comb.
- 2003

In this paper we extend the work of Bogart and Trenk [3] and Fishburn and Trotter [6] in studying different classes of bitolerance orders. We provide a more comprehensive list of classes of bitolerance orders and prove equality between some of these classes in general and other classes in the bipartite domain. We also provide separating examples between… (More)

The peak algebra Pn is a unital subalgebra of the symmetric group algebra, linearly spanned by sums of permutations with a common set of peaks. By exploiting the combinatorics of sparse subsets of [n−1] (and of certain classes of compositions of n called almost-odd and thin), we construct three new linear bases of Pn. We discuss two peak analogs of the… (More)

- Kathryn L. Nyman
- Discrete & Computational Geometry
- 2004

The flag Whitney numbers (also referred to as the flag f -numbers) of a geometric lattice count the number of chains of the lattice with elements having specified ranks. We give a collection of inequalities which imply all the linear inequalities satisfied by the flag Whitney numbers of rank 3 geometric lattices. We further describe the smallest closed… (More)

- Robert B. Ellis, Kathryn L. Nyman
- J. Comb. Theory, Ser. A
- 2009

We consider an extension of the 2-person Rényi-Ulam liar game in which lies are governed by a channel C, a set of allowable lie strings of maximum length k. Carole selects x ∈ [n], and Paul makes t-ary queries to uniquely determine x. In each of q rounds, Paul weakly partitions [n] = A0∪· · ·∪At−1 and asks for a such that x ∈ Aa. Carole responds with some… (More)

- KATHRYN NYMAN
- 2003

We prove that the order complex of a geometric lattice has a convex ear decomposition. As a consequence, if ∆(L) is the order complex of a rank (r+1) geometric lattice L, then the for all i ≤ r/2 the h-vector of ∆(L) satisfies, hi−1 ≤ hi and hi ≤ hr−i. We also obtain several inequalities for the flag h-vector of ∆(L) by analyzing the weak Bruhat order of… (More)

- Kathryn L. Nyman, Francis Edward Su
- The American Mathematical Monthly
- 2013

We show that Fan’s 1952 lemma on labelled triangulations of the n-sphere with n + 1 labels is equivalent to the Borsuk–Ulam theorem. Moreover, unlike other Borsuk–Ulam equivalents, we show that this lemma directly implies Sperner’s Lemma, so this proof may be regarded as a combinatorial version of the fact that the Borsuk–Ulam theorem implies the Brouwer… (More)

- Caroline J. Klivans, Kathryn L. Nyman, Bridget Eileen Tenner
- Discrete Mathematics
- 2009

We study degree sequences for simplicial posets and polyhedral complexes, generalizing the well-studied graphical degree sequences. Here we extend the more common generalization of vertex-to-facet degree sequences by considering arbitrary face-to-flag degree sequences. In particular, these may be viewed as natural refinements of the flag f -vector of the… (More)