Quick search Find article
Quick search
Find article

Enumeration of simple random walks and tridiagonal matrices

G M Cicuta1, M Contedini2 and L Molinari3

Show affiliations


We present some old and new results in the enumeration of random walks in one dimension, mostly developed in work on enumerative combinatorics. The relation between the trace of the nth power of a tridiagonal matrix and the enumeration of weighted paths of n steps allows an easier combinatorial enumeration of paths. It also seems promising for the theory of tridiagonal random matrices.


PACS

05.40.Fb Random walks and Levy flights

02.10.Yn Matrix theory

MSC

82B41 Random walks, random surfaces, lattice animals, etc. (See also 60G50, 82C41)

15A52 Random matrices

Subjects

Mathematical physics

Statistical physics and nonlinear systems

Dates

Issue 5 (8 February 2002)

Received 13 November 2001

Published 25 January 2002



  1. Enumeration of simple random walks and tridiagonal matrices

    G M Cicuta et al 2002 J. Phys. A: Math. Gen. 35 1125

  2. Some recollections of UNSCEAR

    David Sowby 2008 J. Radiol. Prot. 28 271

  3. Summaries of articles in this issue

    2009 J. Radiol. Prot. 29

  4. Intermediate-range structure of fast-ion-conducting AgI-doped molybdate and tungstate glasses

    J Swenson et al 1996 J. Phys.: Condens. Matter 8 3545

  5. Doppler reflectometry studies using a two-dimensional full-wave code

    E Blanco et al 2006 Plasma Phys. Control. Fusion 48 699

  6. Optics and squeeze transformations after Einstein

    Young S Kim et al 2004 J. Opt. B: Quantum Semiclass. Opt. 6

  7. Electron transfer during selenium reduction by iron surfaces in aqueous solution: High resolution X-ray absorption study

    K O Kvashnina et al 2009 J. Phys.: Conf. Ser. 190 012191

  8. Uncertainty associated with virtual measurements from computational quantum chemistry models

    Karl K Irikura et al 2004 Metrologia 41 369

  9. Special geometry without special coordinates

    L Castellani et al 1990 Class. Quantum Grav. 7 1767

  10. Wigner's dynamical transition state theory in phase space: classical and quantum

    Holger Waalkens et al 2008 Nonlinearity 21 R1

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.