printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

steve butler

ucla

jumping sequences

abstract:

\indent given the cost $w(i,j)$ of jumping from integer $j$ down to integer $i$ one can ask what is the minimal total sum cost of jumping from $n$ to $1$, and what can be said about the jumping pattern that achieves this minimal cost? the optimal jumping patterns can be encoded into a sequence $a(1),a(2),a(3),\ldots$ so that for any $n$ the optimal thing is to jump from $n$ to $a(n)$ to $a(a(n))$ and so on until $a(a(\cdots(a(n))\cdots))=1$, this sequence is called the jumping sequence for the given weight function. these sequences arise from a problem of secure network broadcasting. in this talk we will give some basic results about some sequences associated with various weights, including showing that for the weight function $w(i,j)=(i+j)/i^2$ that the only values which appear arbitrarily deep in jumping patterns are the pell numbers. (joint work with ron graham and nan zang)

host: jeff remmel

october 14, 2008

4:00 pm

ap&m 7321

****************************