Sciweavers

83 search results - page 16 / 17
» combinatorics 2002
Sort
View
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
13 years 5 months ago
Pattern Avoidance in Permutations: Linear and Cyclic Orders
: We generalize the notion of pattern avoidance to arbitrary functions on ordered sets, and consider specifically three scenarios for permutations: linear, cyclic and hybrid, the f...
Antoine Vella
MLQ
2002
95views more  MLQ 2002»
13 years 5 months ago
Invariant Logics
A modal logic is called invariant if for all automorphisms of NExt K, () = . An invariant logic is therefore uniquely determined by its surrounding in the lattice. It will be est...
Marcus Kracht
LATA
2010
Springer
13 years 9 months ago
Avoidable Binary Patterns in Partial Words
The problem of classifying all the avoidable binary patterns in words has been completely solved (see Chapter 3 of M. Lothaire, Algebraic Combinatorics on Words, Cambridge Universi...
Francine Blanchet-Sadri, Robert Mercas, Sean Simmo...
APPML
2002
76views more  APPML 2002»
13 years 5 months ago
Proper gromov transforms of metrics are metrics
In phylogenetic analysis, a standard problem is to approximate a given metric by an additive metric. Here it is shown that, given a metric D defined on some finite set X and a non...
Andreas W. M. Dress
CORR
2002
Springer
175views Education» more  CORR 2002»
13 years 5 months ago
A continuation semantics of interrogatives that accounts for Baker's ambiguity
Wh-phrases in English have two important properties: first, they can appear both raised and in-situ; second, while in-situ wh-phrases can take semantic scope beyond the immediately...
Chung-chieh Shan