Searcharxiv⌕ Search

arXiv subjects

Partha Pratim Ghosh

Publications and source records attributed to Partha Pratim Ghosh.

At least 19 recordsLinked to original sources

Large and moderate deviations in Poisson navigations

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.

math.PR↗

Extremal Process of Last Progeny Modified Branching Random Walks

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$.

math.PR↗

Coexistence for Competing Branching Random Walks with Identical Asymptotic Shape on $\mathbb{Z}^d$

We consider two independent branching random walks that start next to each other on the $d$-dimensional hypercubic lattice and that carry two different colors. Vertices of the lattice are colored according to the color of the walker cloud that first visits the vertex, leading to the question of possible coexistence in the sense that both colors appear on infinitely many vertices. Under mild conditions, we prove the coexistence for two independently distributed branching random walks obeying the same first- and second-order behavior for their extremal particles. To complement this result, we also exhibit examples for the almost-sure absence of coexistence, for $d=1$, in cases where the asymptotic shapes of the walker clouds are calibrated to coincide, thereby answering a question by Deijfen and Vilkas (ECP 28(15):1-11, 2023). As a main tool we employ second-order and large-deviation approximations for the position of the extremal particles in one-dimensional branching random walks.

math.PR↗

Throughput in inhomogeneous planar drainage networks

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.

math.PR↗

Right-Most Position of a Last Progeny Modified Branching Random Walk

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.

math.PR↗

Internal Neighbourhood Structures II: Closure and closed morphisms

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.

math.CT↗

Large Deviations for the Right-Most Position of a Last Progeny Modified Branching Random Walk

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).

math.PR↗

Criticality and covered area fraction in confetti and Voronoi percolation

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.

math.PR↗

Right-Most Position of a Last Progeny Modified Time Inhomogeneous Branching Random Walk

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).

math.PR↗

Internal Neighbourhood Structures III: Finite Sum of Subobjects

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.

math.CT↗

Internal Neighbourhood Spaces

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.

math.CT↗

Characterization of Extreme Copulas

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.

math.PR↗

Oscillatory Universe, dark energy and general relativity

The concept of oscillatory Universe appears to be realistic and buried in the dynamic dark energy equation of state. We explore its evolutionary history under the frame work of general relativity. We observe that oscillations do not go unnoticed with such an equation of state and that their effects persist later on in cosmic evolution. The `classical' general relativity seems to retain the past history of oscillatory Universe in the form of increasing scale factor as the classical thermodynamics retains this history in the form of increasing cosmological entropy.

physics.gen-ph↗

Phenomenology of $Λ$-CDM model: a possibility of accelerating Universe with positive pressure

Among various phenomenological $Λ$ models, a time-dependent model $\dot Λ\sim H^3$ is selected here to investigate the $Λ$-CDM cosmology. Using this model the expressions for the time-dependent equation of state parameter $ω$ and other physical parameters are derived. It is shown that in $H^3$ model accelerated expansion of the Universe takes place at negative energy density, but with a positive pressure. It has also been possible to obtain the change of sign of the deceleration parameter $q$ during cosmic evolution.

gr-qc↗

Time variable $Λ$ and the accelerating Universe

We perform a deductive study of accelerating Universe and focus on the importance of variable time-dependent $Λ$ in the Einstein's field equations under the phenomenological assumption, $Λ=αH^2$ for the full physical range of $α$. The relevance of variable $Λ$ with regard to various key issues like dark matter, dark energy, geometry of the field, age of the Universe, deceleration parameter and barotropic equation of state has been trivially addressed. The deceleration parameter and the barotropic equation of state parameter obey a straight line relationship for a flat Universe described by Friedmann and Raychaudhuri equations. Both the parameters are found identical for $α= 1$.

gr-qc↗

Role of Data Mining in E-Payment systems

Data Mining deals extracting hidden knowledge, unexpected pattern and new rules from large database. Various customized data mining tools have been developed for domain specific applications such as Biomedicine, DNA analysis and telecommunication. Trends in data mining include further efforts towards the exploration of new application areas and methods for handling complex data types, algorithm scalability, constraint based data mining and visualization methods. In this paper we will present domain specific Secure Multiparty computation technique and applications. Data mining has matured as a field of basic and applied research in computer science in general. In this paper, we survey some of the recent approaches and architectures where data mining has been applied in the fields of e-payment systems. In this paper we limit our discussion to data mining in the context of e-payment systems. We also mention a few directions for further work in this domain, based on the survey.

cs.DB↗

Higher Dimensional Dark Energy Investigation with Variable $Λ$ and $G$

Time variable $Λ$ and $G$ are studied here under a phenomenological model of $Λ$ through an ($n+2$) dimensional analysis. The relation of Zeldovich (1968) $|Λ| = 8πG^2m_p^6/h^4$ between $Λ$ and $G$ is employed here, where $m_p$ is the proton mass and $h$ is Planck's constant. In the present investigation some key issues of modern cosmology, viz. the age problem, the amount of variation of $G$ and the nature of expansion of the Universe have been addressed.

gr-qc↗

Scenario of inflationary cosmology from the phenomenological $Λ$ models

Choosing the three phenomenological models of the dynamical cosmological term $Λ$, viz., $Λ\sim (\dot a/a)^2$, $Λ\sim {\ddot a/a}$ and $Λ\sim ρ$ where $a$ is the cosmic scale factor, it has been shown by the method of numerical analysis that the three models are equivalent for the flat Universe $k=0$. The evolution plots for dynamical cosmological term $Λ$ vs. time $t$ and also the cosmic scale factor $a$ vs. $t$ are drawn here for $k=0, +1$. A qualitative analysis has been made from the plots which supports the idea of inflation and hence expanding Universe.

gr-qc↗