-
Throughput in inhomogeneous planar drainage networks
Authors:
Partha Pratim Ghosh,
Benedikt Jahnel,
Yannic Steenbeck
Abstract:
We consider navigation schemes on planar diluted lattices and semi lattices with one discrete and one continuous component. More precisely, nodes that survive inhomogeneous Bernoulli site percolation, or are placed as inhomogeneous Poisson points on shifted copies of $\mathbb{Z}$, forward their individually generated traffic to their respective closest neighbors to the left in the next layer. The…
▽ More
We consider navigation schemes on planar diluted lattices and semi lattices with one discrete and one continuous component. More precisely, nodes that survive inhomogeneous Bernoulli site percolation, or are placed as inhomogeneous Poisson points on shifted copies of $\mathbb{Z}$, forward their individually generated traffic to their respective closest neighbors to the left in the next layer. The resulting drainage network is a tree and we study the amount of traffic that goes through an increasing window at the origin. Our main results show that, properly rescaled, the total traffic, jointly with the total length of the contributing tree part, converges to the area under a time-inhomogeneous Brownian motion until it hits zero. The hitting time corresponds to the limiting maximal path length.
△ Less
Submitted 22 June, 2025;
originally announced June 2025.
-
Extremal Process of Last Progeny Modified Branching Random Walks
Authors:
Partha Pratim Ghosh,
Bastien Mallein
Abstract:
We consider a last progeny modified branching random walk, in which the position of each particle at the last generation $n$ is modified by an i.i.d. copy of a random variable $Y$. Depending on the asymptotic properties of the tail of $Y$, we describe the asymptotic behaviour of the extremal process of this model as $n \to \infty$.
We consider a last progeny modified branching random walk, in which the position of each particle at the last generation $n$ is modified by an i.i.d. copy of a random variable $Y$. Depending on the asymptotic properties of the tail of $Y$, we describe the asymptotic behaviour of the extremal process of this model as $n \to \infty$.
△ Less
Submitted 19 May, 2024;
originally announced May 2024.
-
Large and moderate deviations in Poisson navigations
Authors:
Partha Pratim Ghosh,
Benedikt Jahnel,
Sanjoy Kumar Jhawar
Abstract:
We derive large- and moderate-deviation results in random networks given as planar directed navigations on homogeneous Poisson point processes. In this non-Markovian routing scheme, starting from the origin, at each consecutive step a Poisson point is joined by an edge to its nearest Poisson point to the right within a cone. We establish precise exponential rates of decay for the probability that…
▽ More
We derive large- and moderate-deviation results in random networks given as planar directed navigations on homogeneous Poisson point processes. In this non-Markovian routing scheme, starting from the origin, at each consecutive step a Poisson point is joined by an edge to its nearest Poisson point to the right within a cone. We establish precise exponential rates of decay for the probability that the vertical displacement of the random path is unexpectedly large. The proofs rest on controlling the dependencies of the individual steps and the randomness in the horizontal displacement as well as renewal-process arguments.
△ Less
Submitted 25 March, 2024; v1 submitted 21 March, 2024;
originally announced March 2024.
-
Right-Most Position of a Last Progeny Modified Time Inhomogeneous Branching Random Walk
Authors:
Antar Bandyopadhyay,
Partha Pratim Ghosh
Abstract:
In this work, we consider a modification of time \emph{inhomogeneous} branching random walk, where the driving increment distribution changes over time macroscopically. Following Bandyopadhyay and Ghosh (2021), we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the last generation. We call this process \emph{last progeny modified time inhomogeneo…
▽ More
In this work, we consider a modification of time \emph{inhomogeneous} branching random walk, where the driving increment distribution changes over time macroscopically. Following Bandyopadhyay and Ghosh (2021), we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the last generation. We call this process \emph{last progeny modified time inhomogeneous branching random walk (LPMTI-BRW)}. Under very minimal assumptions on the underlying point processes of the displacements, we show that the maximum displacement converges to a limit after only an appropriate centering which is either linear or linear with a logarithmic correction. Interestingly, the limiting distribution depends only on the first set of increments. We also derive Brunet-Derrida-type results of point process convergence of our LPMTI-BRW to a decorated Poisson point process. As in the case of the maximum, the limiting point process also depends only on the first set of increments. Our proofs are based on the method of coupling the maximum displacement with the smoothing transformation, which was introduced by Bandyopadhyay and Ghosh (2021).
△ Less
Submitted 9 October, 2021;
originally announced October 2021.
-
Large Deviations for the Right-Most Position of a Last Progeny Modified Branching Random Walk
Authors:
Partha Pratim Ghosh
Abstract:
In this work, we consider a modification of the usual Branching Random Walk (BRW), where we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the $n$-th generation, which may be different from the driving increment distribution. This model was first introduced by Bandyopadhyay and Ghosh (2021) and they termed it as Last Progeny Modified Branching R…
▽ More
In this work, we consider a modification of the usual Branching Random Walk (BRW), where we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the $n$-th generation, which may be different from the driving increment distribution. This model was first introduced by Bandyopadhyay and Ghosh (2021) and they termed it as Last Progeny Modified Branching Random Walk (LPM-BRW). Under very minimal assumptions, we derive the large deviation principle (LDP) for the right-most position of a particle in generation $n$. As a byproduct, we also complete the LDP for the classical model, which complements the earlier work by Gantert and Höfelsauer (2018).
△ Less
Submitted 7 February, 2022; v1 submitted 15 June, 2021;
originally announced June 2021.
-
Right-Most Position of a Last Progeny Modified Branching Random Walk
Authors:
Antar Bandyopadhyay,
Partha Pratim Ghosh
Abstract:
In this work, we consider a modification of the usual Branching Random Walk (BRW), where we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the $n$-th generation, which may be different from the driving increment distribution. We call this process last progeny modified branching random walk (LPM-BRW). Depending on the value of a parameter, $θ$, w…
▽ More
In this work, we consider a modification of the usual Branching Random Walk (BRW), where we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the $n$-th generation, which may be different from the driving increment distribution. We call this process last progeny modified branching random walk (LPM-BRW). Depending on the value of a parameter, $θ$, we classify the model in three distinct cases, namely, the boundary case, below the boundary case, and above the boundary case. Under very minimal assumptions on the underlying point process of the increments, we show that at the boundary case, $θ=θ_0$, where $θ_0$ is a parameter value associated with the displacement point process, the maximum displacement converges to a limit after only an appropriate centering, which is of the form $c_1 n - c_2 \log n$. We give an explicit formula for the constants $c_1$ and $c_2$ and show that $c_1$ is exactly the same, while $c_2$ is $1/3$ of the corresponding constants of the usual BRW Aidekon (2013). We also characterize the limiting distribution. We further show that below the boundary, $θ< θ_0$, the logarithmic correction term is absent. For above the boundary case, $θ> θ_0$, the logarithmic correction term is exactly the same as that of the classical BRW. For $θ\leq θ_0$, we further derive Brunet-Derrida -type results of point process convergence of our LPM-BRW to a Poisson point process. Our proofs are based on a novel method of coupling the maximum displacement with a linear statistic associated with a more well-studied process in statistics, known as the smoothing transformation.
△ Less
Submitted 16 February, 2025; v1 submitted 5 June, 2021;
originally announced June 2021.
-
Internal Neighbourhood Structures III: Finite Sum of Subobjects
Authors:
Partha Pratim Ghosh
Abstract:
The notion of an internal preneighbourhood space on a finitely complete category with finite coproducts and a proper $(\mathsf{E}, \mathsf{M})$ system such that for each object $X$ the set of $\mathsf{M}$-subobjects of $X$ is a complete lattice was initiated in \cite{2020}. The notion of a closure operator, closed morphism and its near allies investigated in \cite{2021-clos}. The present paper pro…
▽ More
The notion of an internal preneighbourhood space on a finitely complete category with finite coproducts and a proper $(\mathsf{E}, \mathsf{M})$ system such that for each object $X$ the set of $\mathsf{M}$-subobjects of $X$ is a complete lattice was initiated in \cite{2020}. The notion of a closure operator, closed morphism and its near allies investigated in \cite{2021-clos}. The present paper provides structural conditions on the triplet $(\mathbb{A}, \mathsf{E}, \mathsf{M})$ (with $\mathbb{A}$ lextensive) equivalent to the set of $\mathsf{M}$-subobjects of an object closed under finite sums. Equivalent conditions for the set of closed embeddings (closed morphisms) closed under finite sums is also provided. In case when lattices of admissible subobjects (respectively, closed embeddings) are closed under finite sums, the join semilattice of admissible subobjects (respectively, closed embeddings) of a finite sum is shown to be a biproduct of the component join semilattices. Finally, it is shown whenever the set of closed morphisms is closed under finite sums, the set of proper (respectively, separated) morphisms are also closed under finite sums. This leads to equivalent conditions for the full subcategory of compact (respectively, Hausdorff) preneighbourhood spaces to be closed under finite sums.
△ Less
Submitted 16 February, 2021; v1 submitted 5 December, 2020;
originally announced December 2020.
-
Internal Neighbourhood Structures II: Closure and closed morphisms
Authors:
Partha Pratim Ghosh
Abstract:
Internal preneighbourhood spaces inside any finitely complete category with finite coproducts and proper factorisation structure were first introduced in my earlier paper. This paper proposes a closure operation on internal preneighbourhood spaces and investigates closed morphisms and its close allies. Consequently it introduces analogues of several well known classes of topological spaces for pre…
▽ More
Internal preneighbourhood spaces inside any finitely complete category with finite coproducts and proper factorisation structure were first introduced in my earlier paper. This paper proposes a closure operation on internal preneighbourhood spaces and investigates closed morphisms and its close allies. Consequently it introduces analogues of several well known classes of topological spaces for preneighbourhood spaces. Some preliminary properties of these spaces are established in this paper. The results of this paper exhibit preneighbourhood systems are more general than closure operators and conveniently allows identifying properties of classes of morphisms independent of continuity of morphisms with respect to induced closure operators.
△ Less
Submitted 11 May, 2022; v1 submitted 13 April, 2020;
originally announced April 2020.
-
Criticality and covered area fraction in confetti and Voronoi percolation
Authors:
Partha Pratim Ghosh,
Rahul Roy
Abstract:
Using the randomized algorithm method developed by Duminil-Copin, Raoufi and Tassion (2019b), we exhibit sharp phase transition for the confetti percolation model. This provides an alternate proof, than that of Ahlberg, Tassion and Texeira (2018), for the critical parameter for percolation in this model to be $1/2$ when the radius of the underlying shapes for the distinct colours arise from the sa…
▽ More
Using the randomized algorithm method developed by Duminil-Copin, Raoufi and Tassion (2019b), we exhibit sharp phase transition for the confetti percolation model. This provides an alternate proof, than that of Ahlberg, Tassion and Texeira (2018), for the critical parameter for percolation in this model to be $1/2$ when the radius of the underlying shapes for the distinct colours arise from the same distribution. In addition, we study the covered area fraction for this model, which is akin to the covered volume fraction in continuum percolation. Modulo a certain `transitivity condition', this study allows us to calculate exact critical parameter for percolation when the underlying shapes for different colours may be of different sizes. Similar results are also obtained for the Poisson Voronoi percolation model when different coloured points have different growth speeds.
△ Less
Submitted 2 January, 2022; v1 submitted 8 March, 2018;
originally announced March 2018.
-
Characterization of Extreme Copulas
Authors:
Partha Pratim Ghosh,
Subir Kumar Bhandari
Abstract:
In this paper our aim is to characterize the set of extreme points of the set of all n-dimensional copulas (n > 1). We have shown that a copula must induce a singular measure with respect to Lebesgue measure in order to be an extreme point in the set of n-dimensional copulas. We also have discovered some sufficient conditions for a copula to be an extreme copula. We have presented a construction o…
▽ More
In this paper our aim is to characterize the set of extreme points of the set of all n-dimensional copulas (n > 1). We have shown that a copula must induce a singular measure with respect to Lebesgue measure in order to be an extreme point in the set of n-dimensional copulas. We also have discovered some sufficient conditions for a copula to be an extreme copula. We have presented a construction of a small subset of n-dimensional extreme copulas such that any n-dimensional copula is a limit point of that subset with respect to weak convergence. The applications of such a theory are widespread, finding use in many facets of current mathematical research, such as distribution theory, survival analysis, reliability theory and optimization purposes. To illustrate the point further, examples of how such extremal representations can help in optimization have also been included.
△ Less
Submitted 7 September, 2017;
originally announced September 2017.
-
Internal Neighbourhood Spaces
Authors:
Partha Pratim Ghosh
Abstract:
The main aim of this paper is to provide a description of neighbourhood operators in finitely complete categories with finite coproducts and a proper factorisation system such that the semilattice of admissible subobjects make a distributive complete lattice. The equivalence between neighbourhoods, Kuratowski interior operators and pseudo-frame sets is proved. Furthermore the categories of interna…
▽ More
The main aim of this paper is to provide a description of neighbourhood operators in finitely complete categories with finite coproducts and a proper factorisation system such that the semilattice of admissible subobjects make a distributive complete lattice. The equivalence between neighbourhoods, Kuratowski interior operators and pseudo-frame sets is proved. Furthermore the categories of internal neighbourhoods is shown to be topological. Regular epimorphisms of categories of neighbourhoods are described and conditions ensuring hereditary regular epimorphisms are probed. It is shown the category of internal neighbourhoods of topological spaces is the category of bitopological spaces, while in the category of locales every locale comes equipped with a natural internal topology.
△ Less
Submitted 17 August, 2018; v1 submitted 4 September, 2017;
originally announced September 2017.
-
Invariance And Inner Fractals In Polynomial And Transcendental Fractals
Authors:
Nabarun Mondal,
Partha P. Ghosh
Abstract:
A lot of formal and informal recreational study took place in the fields of Meromorphic Maps, since Mandelbrot popularized the map z <- z^2 + c. An immediate generalization of the Mandelbrot z <-z^n + c also known as the Multibrot family were also studied. In the current paper, general truncated polynomial maps of the form z <- \sum_{p>=2} a_px^p +c are studied. Two fundamental properties of these…
▽ More
A lot of formal and informal recreational study took place in the fields of Meromorphic Maps, since Mandelbrot popularized the map z <- z^2 + c. An immediate generalization of the Mandelbrot z <-z^n + c also known as the Multibrot family were also studied. In the current paper, general truncated polynomial maps of the form z <- \sum_{p>=2} a_px^p +c are studied. Two fundamental properties of these polynomial maps are hereby presented. One of them is the existence of shape preserving transformations on fractal images, and another one is the existence of embedded Multibrot fractals inside a polynomial fractal. Any transform expression with transcendental terms also shows embedded Multibrot fractals, due to Taylor series expansion possible on the transcendental functions. We present a method by which existence of embedded fractals can be predicted. A gallery of images is presented alongside to showcase the findings.
△ Less
Submitted 30 September, 2012;
originally announced October 2012.
-
A General Class of Collatz Sequence and Ruin Problem
Authors:
Nabarun Mondal,
Partha P. Ghosh
Abstract:
In this paper we show the probabilistic convergence of the original Collatz (3n + 1) (or Hotpo) sequence to unity. A generalized form of the Collatz sequence (GCS) is proposed subsequently. Unlike Hotpo, an instance of a GCS can converge to integers other than unity. A GCS can be generated using the concept of an abstract machine performing arithmetic operations on different numerical bases. Origi…
▽ More
In this paper we show the probabilistic convergence of the original Collatz (3n + 1) (or Hotpo) sequence to unity. A generalized form of the Collatz sequence (GCS) is proposed subsequently. Unlike Hotpo, an instance of a GCS can converge to integers other than unity. A GCS can be generated using the concept of an abstract machine performing arithmetic operations on different numerical bases. Original Collatz sequence is then proved to be a special case of GCS on base 2. The stopping time of GCS sequences is shown to possess remarkable statistical behavior. We conjecture that the Collatz convergence elicits existence of attractor points in digital chaos generated by arithmetic operations on numbers. We also model Collatz convergence as a classical ruin problem on the digits of a number in a base in which the abstract machine is computing and establish its statistical behavior. Finally an average bound on the stopping time of the sequence is established that grows linearly with the number of digits.
△ Less
Submitted 9 March, 2012;
originally announced March 2012.
-
Universal Computation Is 'Almost Surely' Chaotic
Authors:
Nabarun Mondal,
Partha P. Ghosh
Abstract:
Fixed point iterations are known to generate chaos, for some values in their parameter range. It is an established fact that Turing Machines are fixed point iterations. However, as these Machines operate in integer space, the standard notions of a chaotic system is not readily applicable for them. Changing the state space of Turing Machines from integer to rational space, the condition for chaotic…
▽ More
Fixed point iterations are known to generate chaos, for some values in their parameter range. It is an established fact that Turing Machines are fixed point iterations. However, as these Machines operate in integer space, the standard notions of a chaotic system is not readily applicable for them. Changing the state space of Turing Machines from integer to rational space, the condition for chaotic dynamics can be suitably established, as presented in the current paper. Further it is deduced that, given random input, computation performed by a Universal Turing Machine would be 'almost surely' chaotic.
△ Less
Submitted 3 July, 2015; v1 submitted 21 November, 2011;
originally announced November 2011.
