Sciweavers

71 search results - page 3 / 15
» Coxeter Lattice Paths
Sort
View
JCT
2010
91views more  JCT 2010»
14 years 8 months ago
Lattice path matroids: The excluded minors
A lattice path matroid is a transversal matroid for which some antichain of intervals in some linear order on the ground set is a presentation. We characterize the minor-closed cla...
Joseph E. Bonin
JCT
2008
57views more  JCT 2008»
14 years 9 months ago
Partially directed paths in a wedge
The enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both ...
E. J. Janse van Rensburg, T. Prellberg, A. Rechnit...
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
14 years 9 months ago
Matchings Avoiding Partial Patterns and Lattice Paths
In this paper, we consider matchings avoiding partial patterns 1123 and 1132. We give a bijection between 1123-avoiding matchings with n edges and nonnegative lattice paths from (...
Vít Jelínek, Nelson Y. Li, Toufik Ma...
JCT
2007
90views more  JCT 2007»
14 years 9 months ago
Elliptic enumeration of nonintersecting lattice paths
We enumerate lattice paths in the planar integer lattice consisting of positively directed unit vertical and horizontal steps with respect to a specific elliptic weight function. ...
Michael Schlosser
94
Voted
ACL
2010
14 years 7 months ago
Paraphrase Lattice for Statistical Machine Translation
Lattice decoding in statistical machine translation (SMT) is useful in speech translation and in the translation of German because it can handle input ambiguities such as speech r...
Takashi Onishi, Masao Utiyama, Eiichiro Sumita