Sciweavers

5 search results - page 1 / 1
» dmtcs 2008
Sort
View
DMTCS
2008
76views Mathematics» more  DMTCS 2008»
13 years 11 months ago
On-line Ramsey Numbers for Paths and Stars
Jaroslaw Grytczuk, Hal A. Kierstead, Pawel Pralat
DMTCS
2008
59views Mathematics» more  DMTCS 2008»
13 years 10 months ago
Spanning Forests on the Sierpinski Gasket
Shu-Chiuan Chang, Lung-Chi Chen
DMTCS
2008
83views Mathematics» more  DMTCS 2008»
13 years 11 months ago
The Location of the First Maximum in the First Sojourn of a Dyck Path
For Dyck paths (nonnegative symmetric) random walks, the location of the first maximum within the first sojourn is studied. Generating functions and explicit resp. asymptotic expre...
Helmut Prodinger
DMTCS
2008
80views Mathematics» more  DMTCS 2008»
13 years 9 months ago
Counting Descents, Rises, and Levels, with Prescribed First Element, in Words
Recently, Kitaev and Remmel [8] refined the well-known permutation statistic "descent" by fixing parity of one of the descent's numbers. Results in [8] were extende...
Sergey Kitaev, Toufik Mansour, Jeffrey B. Remmel