Sciweavers

7840 search results - page 137 / 1568
» On generalized Ramsey numbers
Sort
View
JCT
2008
59views more  JCT 2008»
13 years 10 months ago
Partition identities and the coin exchange problem
The number of partitions of n into parts divisible by a or b equals the number of partitions of n in which each part and each difference of two parts is expressible as a non-negati...
Alexander E. Holroyd
FSS
2002
101views more  FSS 2002»
13 years 10 months ago
Powers of t-norms
In this paper we consider the rth powers of a continuous t-norm for positive real numbers r, generalizing the notion of the diagonal (2nd power). We identify the increasing functi...
Carol L. Walker, Elbert A. Walker
COMBINATORICS
1999
85views more  COMBINATORICS 1999»
13 years 10 months ago
Permutation Patterns and Continued Fractions
We find, in the form of a continued fraction, the generating function for the number of (132)-avoiding permutations that have a given number of (123) patterns, and show how to ext...
Aaron Robertson, Herbert S. Wilf, Doron Zeilberger
RSA
2008
63views more  RSA 2008»
13 years 10 months ago
The cutoff phenomenon for randomized riffle shuffles
We study the cutoff phenomenon for generalized riffle shuffles where, at each step, the deck of cards is cut into a random number of packs of multinomial sizes which are then riffl...
Guan-Yu Chen, Laurent Saloff-Coste
NAA
2004
Springer
178views Mathematics» more  NAA 2004»
14 years 4 months ago
Performance Optimization and Evaluation for Linear Codes
In this paper, we develop a probabilistic model for estimation of the numbers of cache misses during the sparse matrix-vector multiplication (for both general and symmetric matrice...
Pavel Tvrdík, Ivan Simecek