English
Related papers

Related papers: Framework of two-dimensional functional walks

200 papers

The aim of this article is to introduce a unified method to obtain explicit integral representations of the trivariate generating function counting the walks with small steps which are confined to a quarter plane. For many models, this…

Combinatorics · Mathematics 2012-05-16 Kilian Raschel

Quantum walks are quantum counterparts of Markov chains. In this article, we give a brief overview of quantum walks, with emphasis on their algorithmic applications.

Quantum Physics · Physics 2008-05-12 Andris Ambainis

Motivated by queueing applications, we consider a certain class of two-dimensional random walks for which their invariant measure is written as a linear combination of a finite number of product-form terms. In this work, we investigate…

Probability · Mathematics 2023-04-18 Ivo J. B. F. Adan , Ioannis Dimitriou

A functional approach for the study of the random walks in random sceneries (RWRS) is proposed. Under fairly general assumptions on the random walk and on the random scenery, functional limit theorems are proved. The method allows to study…

Probability · Mathematics 2009-03-06 Clément Dombry , Nadine Guillotin-Plantard

In this paper, we numerically study quantum walks on two kinds of two-dimensional graphs: cylindrical strip and Mobius strip. The two kinds of graphs are typical two-dimensional topological graph. We study the crossing property of quantum…

Quantum Physics · Physics 2015-09-01 Dan Li , Michael Mc Gettrick , Wei-Wei Zhang , Ke-Jia Zhang

We consider walks on the edges of the square lattice $\mathbb Z^2$ which obey \emph{two-step rules,} which allow (or forbid) steps in a given direction to be followed by steps in another direction. We classify these rules according to a…

Combinatorics · Mathematics 2021-12-15 Nicholas R. Beaton

Several research groups are giving special attention to quantum walks recently, because this research area have been used with success in the development of new efficient quantum algorithms. A general simulator of quantum walks is very…

Quantum Physics · Physics 2012-05-18 F. L. Marquezino , R. Portugal

RDF2vec is a knowledge graph embedding mechanism which first extracts sequences from knowledge graphs by performing random walks, then feeds those into the word embedding algorithm word2vec for computing vector representations for entities.…

Machine Learning · Computer Science 2022-04-07 Jan Portisch , Heiko Paulheim

We consider walks on a triangular domain that is a subset of the triangular lattice. We then specialise this by dividing the lattice into two directed sublattices with different weights. Our central result is an explicit formula for the…

Combinatorics · Mathematics 2014-11-25 Paul RG Mortimer , Thomas Prellberg

Quantum walks function as essential means to implement quantum simulators, allowing one to study complex and often directly inaccessible quantum processes in controllable systems. In this contribution, the notion of a driven Gaussian…

Functionals are an important research subject in Mathematics and Computer Science as well as a challenge in Information Technologies where the current programming paradigm states that only symbolic computations are possible on higher order…

Logic · Mathematics 2018-09-13 Stanislaw Ambroszkiewicz

Quantum walks in an elaborately designed graph, is a powerful tool simulating physical and topological phenomena, constructing analog quantum algorithms and realizing universal quantum computing. Integrated photonics technology has emerged…

We establish recurrence criteria for sums of independent random variables which take values in Euclidean lattices of varying dimension. In particular, we describe transient inhomogenous random walks in the plane which interlace two…

Probability · Mathematics 2007-05-23 Itai Benjamini , Robin Pemantle , Yuval Peres

We provide some first experimental data about generating functions of restricted lattice walks with small steps in NN^4.

Combinatorics · Mathematics 2020-04-30 Manfred Buchacher , Sophie Hofmanninger , Manuel Kauers

The number of walks from one vertex to another in a finite graph can be counted by the adjacency matrix. In this paper, we prove two theorems that connect the graph Laplacian with two types of walks in a graph. By defining two types of…

Combinatorics · Mathematics 2017-07-13 Chengzheng Yu

In Functional Data Analysis, data are commonly assumed to be smooth functions on a fixed interval of the real line. In this work, we introduce a comprehensive framework for the analysis of functional data, whose domain is a two-dimensional…

Methodology · Statistics 2019-08-02 Eardi Lila , John A. D. Aston

In this paper the multi-dimensional random walk models governed by distributed fractional order differential equations and multi-term fractional order differential equations are constructed. The scaling limits of these random walks to a…

Classical Analysis and ODEs · Mathematics 2007-05-23 Sabir Umarov , Stanly Steinberg

Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a…

Quantum Physics · Physics 2012-10-01 Salvador E. Venegas-Andraca

This is a review of two-dimensional conformal field theory including some of the relations to integrable models. An effort is made to develop the basic formalism in a way which is as elementary and flexible as possible at the same time.…

High Energy Physics - Theory · Physics 2017-08-04 Joerg Teschner

Graph embeddings are low dimensional representations of nodes, edges or whole graphs. Such representations allow for data in a network format to be used along with machine learning models for a variety of tasks (e.g., node classification),…

Social and Information Networks · Computer Science 2021-02-24 Kaléu Delphino