DeepAI AI Chat
Log In Sign Up

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

10/24/2022

The Entropy Method in Large Deviation Theory

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

Large deviations for conditional guesswork

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

Optimal impact strategies for asteroid deflection

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

Large Deviation Principle for the Whittaker 2d Growth Model

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

Component Order Connectivity in Directed Graphs

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

Structural Complexity of One-Dimensional Random Geometric Graphs

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

Portfolio Growth Rate and Ergodic Capacity of Fading Channels

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