Source author record

Walter Shur

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT math.RA

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

A Universal Closed Form For Square Matrix Powers

This note presents a simple, universal closed form for the powers of any square matrix. A diligent search of the internet gave no indication that the form is known.

preprint2014arXiv

A Generalized Closed Form For Triangular Matrix Powers

This paper shows how to obtain a simple closed form for the elements of a triangular matrix raised to the nth power.

preprint2013arXiv

Even and Odd Pairs of Lattice Paths with Multiple Intersections

Let M(n,k,r,s) be the number of ordered paths in the plane, with unit steps E or N, that intersect k times in which the first path ends at the point (r,n-r) and the second path ends at the point (s,n-s). Our main object of study in this paper is the sum of the numbers M(n,k,r,s) over r and s where r+s is fixed. We consider even and odd values of r+s separately, and we derive a simpler formula for M(n,k,r,s) than previously appeared in the literature.

preprint2013arXiv

The Last Digit of $\binom{2n}{n}$ and $\sum\binom{n}{i}\binom{2n-2i}{n-i}$

Let $f_{n}=\sum_{i=0}^n \binom{n}{i}\binom{2n-2i}{n-i}$ , $g_{n}= \sum_{i=1}^n \binom{n}{i}\binom{2n-2i}{n-i}$ . Let $\{a_k\}_{k=1}$ be the set of all positive integers n, in increasing order, for which $\binom{2n}{n}$ is not divisible by 5, and let $\{b_k\}_{k=1}$ be the set of all positive integers n, in increasing order, for which $g_n$ is not divisible by 5. This note finds simple formulas for $a_k$ , $b_k$ , $\binom{2n}{n}\ mod\ 10$ , $f_{n}\ mod\ 10$ , and $g_{n}\ mod\ 10$ .

preprint1994arXiv

Counting pairs of lattice paths by intersections

On an $r\times (n-r)$ lattice rectangle, we first consider walks that begin at the SW corner, proceed with unit steps in either of the directions E or N, and terminate at the NE corner of the rectangle. For each integer $k$ we ask for $N_k^{n,r}$ , the number of {\em ordered\/} pairs of these walks that intersect in exactly $k$ points. The number of points in the intersection of two such walks is defined as the cardinality of the intersection of their two sets of vertices, excluding the initial and terminal vertices. We find two explicit formulas for the numbers $N_k^{n,r}$ . Next we note that $N_1^{n,r}= 2 N_0^{n,r}$ , i.e., that {\em exactly twice as many pairs of walks have a single intersection as have no intersection\/}. Such a relationship clearly merits a bijective proof, and we supply one. We discuss a number of related results for different assumptions on the two walks. We find the probability that two independent walkers on a given lattice rectangle do not meet. In this situation, the walkers start at the two points $(a,b+x+1)$ and (a+x+1,b) $in the first quadrant, and walk West or South at each step, except that when a walker reaches the$ x $-axis (resp. the$ y $-axis) then all future steps are constrained to be South (resp. West) until the origin is reached. We find that if the probability$ p(i,j) $that a step from$ (i,j) $will go West depends only on$ i+j $, then the probabilty that the two walkers do not meet until they reach the origin is the same as the probability that a single (unconstrained) walker who starts at$ (a, b+x+1) $and and takes$ a+b+x $steps, finishes at one of the points$ (0,1), (-1,2), \ldots, (-x,1+x)$.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Walter Shur

Research overview

Is this your work?

5 publications

A Universal Closed Form For Square Matrix Powers

A Generalized Closed Form For Triangular Matrix Powers

Even and Odd Pairs of Lattice Paths with Multiple Intersections

The Last Digit of $\binom{2n}{n}$ and $\sum\binom{n}{i}\binom{2n-2i}{n-i}$

Counting pairs of lattice paths by intersections

See the researcher in context

Building this map preview

Walter Shur

Research overview

Is this your work?

5 publications

A Universal Closed Form For Square Matrix Powers

A Generalized Closed Form For Triangular Matrix Powers

Even and Odd Pairs of Lattice Paths with Multiple Intersections

The Last Digit of (2nn)\binom{2n}{n}(n2n​) and ∑(ni)(2n−2in−i)\sum\binom{n}{i}\binom{2n-2i}{n-i}∑(in​)(n−i2n−2i​)

Counting pairs of lattice paths by intersections

See the researcher in context

Building this map preview

The Last Digit of $\binom{2n}{n}$ and $\sum\binom{n}{i}\binom{2n-2i}{n-i}$