Skip to main content

Showing 1–26 of 26 results for author: Ghosh, P P

.
  1. arXiv:2405.11609  [pdf, ps, other

    math.PR

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

    Submitted 19 May, 2024; originally announced May 2024.

    Comments: 20 pages

    MSC Class: Primary 60G55; 60G70; 60J80; Secondary 60G42; 60G50

  2. arXiv:2403.14295  [pdf, ps, other

    math.PR

    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

    Submitted 25 March, 2024; v1 submitted 21 March, 2024; originally announced March 2024.

    Comments: 22 pages, 2 figures

    MSC Class: 60D05; 60G70; 60G55; 05C80

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

    Submitted 9 October, 2021; originally announced October 2021.

    Comments: 10 pages

    Journal ref: Statistics & Probability Letters, 193: Paper No. 109697 (2023), 1-8

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

    Submitted 7 February, 2022; v1 submitted 15 June, 2021; originally announced June 2021.

    Comments: 13 pages, 2 figures

    MSC Class: 60F10; 60J80; 60G50

    Journal ref: Electronic Communications in Probability, 27: Paper No. 6 (2022), 1-13

  5. arXiv:2106.02880  [pdf, other

    math.PR

    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 \emph{last progeny modified branching random walk (LPM-BRW)}. Depending on the value of a parameter,… ▽ More

    Submitted 28 October, 2023; v1 submitted 5 June, 2021; originally announced June 2021.

    Comments: 28 pages; 3 figures

  6. arXiv:2012.03125  [pdf, other

    math.CT

    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

    Submitted 16 February, 2021; v1 submitted 5 December, 2020; originally announced December 2020.

    MSC Class: 06D10; 18A40 (Primary); 06D15 (Secondary); 18D99 (Tertiary)

  7. arXiv:2004.06238  [pdf, other

    math.CT math.GN

    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

    Submitted 11 May, 2022; v1 submitted 13 April, 2020; originally announced April 2020.

    Comments: The previous version used a notion of closure which was trivial --- I am thankful to the anonymous referee of TAC for pointing this out to me. This required a completely new working of the closure operation. Hopefully this time it faithfully and conservatively extends the well known notions

    Report number: UNISA_CSET_MathSci_PPG_2022_05_12 MSC Class: 06D10; 18A40 (Primary); 06D15 (Secondary); 18D99 (Tertiary)

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

    Submitted 2 January, 2022; v1 submitted 8 March, 2018; originally announced March 2018.

    Comments: 34 pages

    MSC Class: 60K35

    Journal ref: Journal of Statistical Physics, 186(1): Paper No. 20 (2022), 1-26

  9. arXiv:1709.02472  [pdf, other

    math.PR

    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

    Submitted 7 September, 2017; originally announced September 2017.

    Comments: 18 pages, 10 figures

    MSC Class: 46N30; 47N30

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

    Submitted 17 August, 2018; v1 submitted 4 September, 2017; originally announced September 2017.

    Comments: 40 pages with 3 figures, presented in CT2017 at Vancouver

    Report number: UNISA_CSET_MathSci_PPG_2018_08_10 MSC Class: 06d10; 18a40 (Primary); 06d15 (Secondary); 18d99 (Tertiary)

  11. arXiv:1410.8402  [pdf, ps, other

    cs.OH

    On The Dynamical Nature Of Computation

    Authors: Nabarun Mondal, Partha P. Ghosh

    Abstract: Dynamical Systems theory generally deals with fixed point iterations of continuous functions. Computation by Turing machine although is a fixed point iteration but is not continuous. This specific category of fixed point iterations can only be studied using their orbits. Therefore the standard notion of chaos is not immediately applicable. However, when a suitable definition is used, it is found t… ▽ More

    Submitted 30 October, 2014; originally announced October 2014.

    Comments: arXiv admin note: substantial text overlap with arXiv:1407.7417, arXiv:1111.4949

    MSC Class: 03D10; 65P20; 68Q05; 68Q87; 68T05

  12. arXiv:1407.7417  [pdf, ps, other

    cs.LG cs.AI

    'Almost Sure' Chaotic Properties of Machine Learning Methods

    Authors: Nabarun Mondal, Partha P. Ghosh

    Abstract: It has been demonstrated earlier that universal computation is 'almost surely' chaotic. Machine learning is a form of computational fixed point iteration, iterating over the computable function space. We showcase some properties of this iteration, and establish in general that the iteration is 'almost surely' of chaotic nature. This theory explains the observation in the counter intuitive properti… ▽ More

    Submitted 28 July, 2014; originally announced July 2014.

    Comments: 10 pages : to be submitted to Theoretical Computer Science. arXiv admin note: text overlap with arXiv:1111.4949

    MSC Class: Primary 03D10; Secondary 65P20; 68Q05; 68Q87; 68T05

  13. arXiv:1304.5617  [pdf, ps, other

    cs.CC

    Another Asymptotic Notation : "Almost"

    Authors: Nabarun Mondal, Partha P. Ghosh

    Abstract: Asymptotic notations are heavily used while analysing runtimes of algorithms. Present paper argues that some of these usages are non trivial, therefore incurring errors in communication of ideas. After careful reconsidera- tion of the various existing notations a new notation is proposed. This notation has similarities with the other heavily used notations like Big-Oh, Big Theta, while being more… ▽ More

    Submitted 19 October, 2015; v1 submitted 20 April, 2013; originally announced April 2013.

    Comments: Was sent as mail to Robert Sidgewick, now submitted to SOP Transactions on Applied Mathematics(AM)

  14. arXiv:1304.0160  [pdf, ps, other

    cs.LG cs.AI cs.GT

    Parallel Computation Is ESS

    Authors: Nabarun Mondal, Partha P. Ghosh

    Abstract: There are enormous amount of examples of Computation in nature, exemplified across multiple species in biology. One crucial aim for these computations across all life forms their ability to learn and thereby increase the chance of their survival. In the current paper a formal definition of autonomous learning is proposed. From that definition we establish a Turing Machine model for learning, where… ▽ More

    Submitted 25 December, 2013; v1 submitted 31 March, 2013; originally announced April 2013.

    Comments: Submitted to Theoretical Computer Science - Elsevier

    MSC Class: 68Q32; 68Q05; 68T05; 68Q10; 62P10; 97M60; 92D15; 91A80

  15. arXiv:1210.0228  [pdf, other

    math.DS cs.GR nlin.PS

    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

    Submitted 30 September, 2012; originally announced October 2012.

    Comments: 22 pages, 22 figures

  16. arXiv:1203.5731  [pdf, other

    cs.DM

    A Pseudo Random Number Generator from Chaos

    Authors: Nabarun Mondal, Partha P. Ghosh

    Abstract: A random number generator is proposed based on a theorem about existence of chaos in fixed point iteration of x= cot2(x). Digital computer simulation of this function iteration exhibits random behavior. A method is proposed to extract random bytes from this simulation. Diehard and NIST test suite for randomness detection is run on this bytes, and it is found to pass all the tests in the suite. Thu… ▽ More

    Submitted 22 January, 2013; v1 submitted 26 March, 2012; originally announced March 2012.

    MSC Class: 11K45; 03D10; 65P20

  17. arXiv:1203.2229  [pdf, ps, other

    nlin.CD math.CO math.PR

    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

    Submitted 9 March, 2012; originally announced March 2012.

    MSC Class: 65P20

  18. arXiv:1202.3937  [pdf, ps, other

    physics.gen-ph

    Oscillatory Universe, dark energy and general relativity

    Authors: Partha Pratim Ghosh, Saibal Ray, A. A. Usmani, Utpal Mukhopadhyay

    Abstract: 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 hi… ▽ More

    Submitted 14 March, 2013; v1 submitted 15 February, 2012; originally announced February 2012.

    Comments: 6 pages, 1 figure, a few minor corrections, Accepted in Astrophysics and Space Science

  19. arXiv:1111.4949  [pdf, ps, other

    cs.CC math.DS math.NT nlin.CD

    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

    Submitted 3 July, 2015; v1 submitted 21 November, 2011; originally announced November 2011.

    Comments: 24 pages, 0 figures, paper accepted at "Scientific Online" : http://www.scipublish.com/journals/AM/papers/1506

    MSC Class: 03D10; 65P20; 68Q05; 68Q87

  20. arXiv:1003.1816  [pdf

    cs.DB

    Role of Data Mining in E-Payment systems

    Authors: Sabyasachi Pattanaik, Partha Pratim Ghosh

    Abstract: 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 sc… ▽ More

    Submitted 9 March, 2010; originally announced March 2010.

    Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, http://sites.google.com/site/ijcsis/

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

    Authors: Utpal Mukhopadhyay, Partha Pratim Ghosh, Saibal Ray

    Abstract: 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$ an… ▽ More

    Submitted 4 January, 2010; originally announced January 2010.

    Comments: 7 Latex pages with few changes

    Journal ref: Int.J.Theor.Phys.49:1622-1627,2010

  22. Time variable $Λ$ and the accelerating Universe

    Authors: U. Mukhopadhyay, Saibal Ray, A. A. Usmani, Partha Pratim Ghosh

    Abstract: 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 bar… ▽ More

    Submitted 9 December, 2010; v1 submitted 5 November, 2008; originally announced November 2008.

    Comments: Latex, 10 pages, 2 figures, accepted in IJTP

    Journal ref: Int.J.Theor.Phys.50:752-759,2011

  23. arXiv:0801.4529  [pdf, ps, other

    gr-qc astro-ph hep-th

    The dark energy equation of state

    Authors: A. A. Usmani, P. P. Ghosh, Utpal Mukhopadhyay, P. C. Ray, Saibal Ray

    Abstract: We perform a study of cosmic evolution with an equation of state parameter $ω(t)=ω_0+ω_1(t\dot H/H)$ by selecting a phenomenological $Λ$ model of the form, $\dotΛ\sim H^3$. This simple proposition explains both linearly expanding and inflationary Universes with a single set of equations. We notice that the inflation leads to a scaling in the equation of state parameter, $ω(t)$, and hence in equa… ▽ More

    Submitted 11 March, 2008; v1 submitted 29 January, 2008; originally announced January 2008.

    Comments: 4 Latex pages, 3 figures, To appear in Mon. Not. R. Astron. Soc. Lett

    Journal ref: Mon.Not.Roy.Astron.Soc.Lett.386:L92-95,2008

  24. arXiv:0711.0686  [pdf, ps, other

    gr-qc astro-ph.CO

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

    Authors: Saibal Ray, Maxim Khlopov, Utpal Mukhopadhyay, Partha Pratim Ghosh

    Abstract: 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 p… ▽ More

    Submitted 14 December, 2010; v1 submitted 5 November, 2007; originally announced November 2007.

    Comments: 16 Latex pages, 11 figures, Considerable modifications in the text; Accepted in IJTP

    Journal ref: Int.J.Theor.Phys.50:939-951,2011

  25. Scenario of inflationary cosmology from the phenomenological $Λ$ models

    Authors: Saibal Ray, P. C. Ray, Partha Pratim Ghosh, Utpal Mukhopadhyay, Partha Chowdhury

    Abstract: 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… ▽ More

    Submitted 20 June, 2008; v1 submitted 28 August, 2007; originally announced August 2007.

    Comments: 12 latex pages with 12 figures; Replaced with the revised version; Accepeted for `J. Non-lin. Frac. Phen. Sci. Engg.'

    Journal ref: Int.J.Theor.Phys.48:2499-2510,2009

  26. arXiv:0705.1836  [pdf, ps, other

    gr-qc astro-ph

    Large Number Hypothesis: A Review

    Authors: Saibal Ray, Utpal Mukhopadhyay, Partha Pratim Ghosh

    Abstract: Large dimensionless numbers, arising out of ratios of various physical constants, intrigued many scientists, especially Dirac. Relying on the coincidence of large numbers, Dirac arrived at the revolutionary hypothesis that the gravitational constant $G$ should vary inversely as the cosmic time $t$. This hypothesis of Dirac, known as Large Number Hypothesis (LNH), sparked off many speculations, a… ▽ More

    Submitted 13 May, 2007; originally announced May 2007.

    Comments: 21 pages Latex, 0 figures, submitted to GRG