English
Related papers

Related papers: Determinant Calculations Using Random Walk Worldli…

200 papers

Let $\Gamma$ be a countable group acting on a geodesic hyperbolic metric space $X$ and $\mu$ a probability measure on $\Gamma$ which generates a non elementary semi-group. Under the necessary assumption that $\mu$ has a finite exponential…

Probability · Mathematics 2020-08-20 Adrien Boulanger , Pierre Mathieu

In this (mostly expository) paper I want to share some observations prompted by a class of matrices whose determinants are Catalan numbers. Considering different methods of proof we obtain some generalizations and q-analogues and…

Combinatorics · Mathematics 2019-05-03 Johann Cigler

In this paper, by the tools of circulant matrices and hyperelliptic curves over finite fields, we study some arithmetic properties of certain determinants involving the Legendre symbols and $k$-th residues.

Number Theory · Mathematics 2021-09-28 Hai-Liang Wu , Li-Yuan Wang

In this paper we focus on scattering amplitudes in maximally supersymmetric Yang-Mills theory and define a long sought-after geometry, the loop momentum amplituhedron, which we conjecture to encode tree and (the integrands of) loop…

High Energy Physics - Theory · Physics 2023-06-07 Livia Ferro , Tomasz Lukowski

The vicious random walker problem on a one dimensional lattice is considered. Many walkers take simultaneous steps on the lattice and the configurations in which two of them arrive at the same site are prohibited. It is known that the…

Condensed Matter · Physics 2009-11-07 Taro Nagao , Peter J. Forrester

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

Statistical Mechanics · Physics 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

Simple random walks on various types of partially horizontally oriented regular lattices are considered. The horizontal orientations of the lattices can be of various types (deterministic or random) and depending on the nature of the…

Probability · Mathematics 2007-05-23 Massimo Campanino , Dimitri Petritis

We study arithmetic properties of short uniform random walks in arbitrary dimensions, with a focus on explicit (hypergeometric) evaluations of the moment functions and probability densities in the case of up to five steps. Somewhat to our…

Classical Analysis and ODEs · Mathematics 2015-08-20 Jonathan M. Borwein , Armin Straub , Christophe Vignat

Using topological Yang-Mills theory as example, we discuss the definition and determination of observables in topological field theories (of Witten-type) within the superspace formulation proposed by Horne. This approach to the equivariant…

High Energy Physics - Theory · Physics 2009-11-10 Jose Luis Boldo , Clisthenis P. Constantinidis , Francois Gieres , Matthieu Lefrancois , Olivier Piguet

Determinantal point processes (DPPs) are elegant probabilistic models of repulsion that arise in quantum physics and random matrix theory. In contrast to traditional structured models like Markov random fields, which become intractable and…

Machine Learning · Statistics 2013-01-11 Alex Kulesza , Ben Taskar

We construct lattice action for five-dimensional maximally supersymmetric Yang-Mills theory. This supersymmetric lattice formulation can be used to explore the non-perturbative regime of the continuum target theory, which has a known…

High Energy Physics - Lattice · Physics 2016-06-14 Anosh Joseph

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by…

Quantum Physics · Physics 2015-03-13 Apoorva Patel , Md. Aminoor Rahaman

We construct a quantum random walk algorithm, based on the Dirac operator instead of the Laplacian. The algorithm explores multiple evolutionary branches by superposition of states, and does not require the coin toss instruction of…

Quantum Physics · Physics 2007-05-23 Apoorva Patel , K. S. Raghunathan , Pranaw Rungta

By using straightforward frequency arguments we classify transformations of probabilities which can be generated by transition from one preparation procedure (context) to another. There are three classes of transformations corresponding to…

Quantum Physics · Physics 2009-11-07 Andrei Khrennikov

We consider a random walk on a multidimensional integer lattice with random bounds on local times, conditioned on the event that it hits a high level before its death. We introduce an auxiliary "core" process that has a regenerative…

Probability · Mathematics 2021-05-19 Sergey Foss , Alexander Sakhanenko

We study the persistence exponent for random walks in random sceneries (RWRS) with integer values and for some special random walks in random environment in $\mathbb Z^2$ including random walks in $\mathbb Z^2$ with random orientations of…

Probability · Mathematics 2015-08-31 Nadine Guillotin-Plantard , Françoise Pène

Based on the AdS/CFT correspondence, string theory has given exact predictions for circular Wilson loops in U(N) ${\cal N}=4$ supersymmetric Yang-Mills theory to all orders in a 1/N expansion. These Wilson loops can also be derived from…

High Energy Physics - Theory · Physics 2009-11-07 G. Akemann , P. H. Damgaard

Entanglement entropy is a notoriously difficult quantity to compute in strongly interacting gauge theories. Existing lattice replica methods have suffered from a severe signal-to-noise ratio problem, making high-precision studies…

High Energy Physics - Theory · Physics 2023-01-11 Niko Jokela , Arttu Pönni , Kari Rummukainen , Tobias Rindlisbacher , Ahmed Salami

We report an efficient methodology for enumerating the Hamiltonian walks in two and three dimensional lattices of large sizes, using the concept of centroids. This strategy, with the help of JAVA programming enables the exact computation of…

Statistical Mechanics · Physics 2019-04-12 K. Silpaja Chandrasekar , M V Sangaranarayanan

The determinants of $\{\pm 1\}$-matrices are calculated by via the oriented hypergraphic Laplacian and summing over an incidence generalization of vertex cycle-covers. These cycle-covers are signed and partitioned into families based on…

Combinatorics · Mathematics 2021-07-01 Lucas J. Rusnak , Josephine Reynes , Russell Li , Eric Yan , Justin Yu