English
Related papers

Related papers: Inhomogeneous Restricted Lattice Walks

200 papers

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2008-12-10 Didier Henrion

We investigate similarity classes of arithmetic lattices in the plane. We introduce a natural height function on the set of such similarity classes, and give asymptotic estimates on the number of all arithmetic similarity classes,…

Number Theory · Mathematics 2016-07-15 Lenny Fukshansky , Pavel Guerzhoy , Florian Luca

Exploiting the quantum integrability condition we construct an ancestor model associated with a new underlying quadratic algebra. This ancestor model represents an exactly integrable quantum lattice inhomogeneous anisotropic model and at…

High Energy Physics - Theory · Physics 2011-04-15 Anjan Kundu

Gessel walks are lattice paths confined to the quarter plane that start at the origin and consist of unit steps going either West, East, South-West or North-East. In 2001, Ira Gessel conjectured a nice closed-form expression for the number…

Combinatorics · Mathematics 2016-12-30 Alin Bostan , Irina Kurkova , Kilian Raschel

We study a natural construction of a general class of inhomogeneous quantum walks (namely walks whose transition probabilities depend on position). Within the class we analyze walks that are periodic in position and show that, depending on…

Quantum Physics · Physics 2013-05-29 Noah Linden , James Sharam

We develop physically admissible lattice models in the harmonic approximation which define by Hamilton's variational principle fractional Laplacian matrices of the forms of power law matrix functions on the n -dimensional periodic and…

Mathematical Physics · Physics 2016-10-13 T. M. Michelitsch , B. A. Collet , A. P. Riascos , A. F. Nowakowski , F. C. G. A. Nicolleau

I obtain the dynamics of the continuous time quantum walk on a $d$-dimensional lattice, with periodic boundary conditions, as an appropriate limit of the dynamics of the discrete time quantum walk on the same lattice. This extends the main…

Quantum Physics · Physics 2015-05-13 Domenico D'Alessandro

The cut and project method is a central construction in the theory of Aperiodic Order for generating quasicrystals with pure point diffraction. Linear repetitivity ({\bf LR}) is a form of ideal regularity of aperiodic patterns. Recently,…

Dynamical Systems · Mathematics 2024-03-15 James J. Walton

We study the recurrence of inhomogeneous Markov chains in the plane, when the environment is horizontally stratified and the heterogeneity of quasi-periodic type.

Dynamical Systems · Mathematics 2020-12-14 Julien Brémont

In the present paper we study the nature of the trivariate generating series of weighted walks in the quarter plane. Combining the results of this paper to previous ones, we complete the proof of the following theorem. The series satisfies…

Combinatorics · Mathematics 2024-10-22 Thomas Dreyfus

We consider a class of self-interacting random walks in deterministic or random environments, known as excited random walks or cookie walks, on the d-dimensional integer lattice. The main purpose of this paper is two-fold: to give a survey…

Probability · Mathematics 2013-05-15 Elena Kosygina , Martin P. W. Zerner

Quantum walks provide a framework for understanding and designing quantum algorithms that is both intuitive and universal. To leverage the computational power of these walks, it is important to be able to programmably modify the graph a…

Quantum Physics · Physics 2022-09-07 Aaron W. Young , William J. Eckner , Nathan Schine , Andrew M. Childs , Adam M. Kaufman

We define a random walk problem which admits analytic results, on a class of infinite periodic lattices which are directed and colored. Our approach is motivated from the fact that such lattices arise in string theoretic constructs of…

Statistical Mechanics · Physics 2012-01-10 Subhash Mahapatra , Prabwal Phukon , Tapobrata Sarkar

We prove a Harnack inequality for the solutions of a difference equation with non-elliptic balanced i.i.d. coefficients. Along the way we prove a (weak) quantitative homogenisation result, which we believe is of some interest too.

Probability · Mathematics 2018-07-11 Noam Berger , Moran Cohen , Jean-Dominique Deuschel , Xiaoqin Guo

A family of novel models of liquid on a 2D lattice (2D lattice liquid models) have been proposed as primitive models of soft-material membrane. As a first step, we have formulated them as single-component, single-layered, classical particle…

Soft Condensed Matter · Physics 2013-05-30 Yukitaka Ishimoto , Takahiro Murashima , Takashi Taniguchi , Ryoichi Yamamoto

We study branching random walks in random i.i.d. environment in $\Z^d, d \geq 1$. For this model, the population size cannot decrease, and a natural definition of recurrence is introduced. We prove a dichotomy for recurrence/transience,…

Probability · Mathematics 2007-05-23 Francis Comets , Serguei Popov

We consider module categories of path algebras of connected acyclic quivers. It is shown in this paper that the set of functorially finite torsion classes form a lattice if and only if the quiver is either Dynkin quiver of type A, D, E, or…

Representation Theory · Mathematics 2017-05-17 Osamu Iyama , Idun Reiten , Hugh Thomas , Gordana Todorov

In this paper we study a nonlocal Cahn-Hilliard model (CHE) in the framework of random walk spaces, which includes as particular cases, the CHE on locally finite weighted connected graphs, the CHE determined by finite Markov chains or the…

Analysis of PDEs · Mathematics 2022-07-27 José M. Mazón , Julián Toledo

This work builds on an existing model of discrete canonical evolution and applies it to the general case of a linear dynamical system, i.e., a finite-dimensional system with configuration space isomorphic to $ \mathbb{R}^{q} $ and linear…

Mathematical Physics · Physics 2021-06-30 Jakub Káninský

We study the scalar modes of linear perturbations in loop quantum cosmology. This is done on a lattice where each cell is taken to be homogeneous and isotropic and can be quantized via standard homogeneous loop quantum cosmology techniques.…

General Relativity and Quantum Cosmology · Physics 2015-06-05 Edward Wilson-Ewing