A Large-Deviation Upperbound on Directed Last-Passage Percolation Growth Rate Based on Entropy of Direction Vector

10/13/2019
by   Cihan Tepedelenlioglu, et al.
0

This short note provides a large-deviation-based upper bound on the growth rate of directed last passage percolation (LPP) using the entropy of the normalized direction vector.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2022

The Entropy Method in Large Deviation Theory

This paper illustrates the power of the entropy method in addressing pro...
research
09/28/2018

Large deviations for conditional guesswork

The guesswork problem was originally studied by Massey to quantify the n...
research
04/25/2011

Optimal impact strategies for asteroid deflection

This paper presents an analysis of optimal impact strategies to deflect ...
research
09/27/2020

Large Deviation Principle for the Whittaker 2d Growth Model

The Whittaker 2d growth model is a triangular continuous Markov diffusio...
research
07/14/2020

Component Order Connectivity in Directed Graphs

A directed graph D is semicomplete if for every pair x,y of vertices of ...
research
07/28/2021

Structural Complexity of One-Dimensional Random Geometric Graphs

We study the richness of the ensemble of graphical structures (i.e., unl...
research
05/05/2021

Portfolio Growth Rate and Ergodic Capacity of Fading Channels

A relationship between the growth-rate of logoptimal portfolios and capa...

Please sign up or login with your details

Forgot password? Click here to reset