Source author record

Moumanti Podder

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO

Catalog footprint

Research overview

7works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Elephant random walks with multiple extractions and general reinforcement functions

We consider a generalized model of elephant random walks wherein the walker, during the $(n+1)$ -st time-stamp, draws from the past (i.e. the set $\{1,2,\ldots,n\}$ ) a sample of $k$ time-stamps, either with replacement or without, where $k$ may either remain fixed as $n$ grows, or $k=k(n)$ may grow with $n$ . Letting $\{U_{n,1}, U_{n,2}, \ldots, U_{n,k}\}$ denote the time-stamps sampled, the step taken by the walker during the $(n+1)$ -st time-stamp, denoted $X_{n+1}$ , is a $\pm 1$ -valued random variable whose distribution depends on the proportion of $(+1)$ -valued steps out of $X_{U_{n,1}},X_{U_{n,2}},\ldots,X_{U_{n,k}}$ via a reinforcement function $f$ . In this paper, we investigate the asymptotic behaviour, i.e. strong and weak convergence, of this random walk model under suitable assumptions made on the function $f$ (as well as on the sequence $\{k(n)\}$ when the sample size varies with $n$ ).

preprint2022arXiv

On a class of probabilistic cellular automata with size- $3$ neighbourhood and their applications in percolation games

Different versions of percolation games on $\mathbb{Z}^{2}$ , with parameters $p$ and $q$ that indicate, respectively, the probability with which a site in $\mathbb{Z}^{2}$ is labeled a trap and the probability with which it is labeled a target, are shown to have probability $0$ of culminating in draws when $p+q > 0$ . We show that, for fixed $p$ and $q$ , the probability of draw in each of these games is $0$ if and only if a certain $1$ -dimensional probabilistic cellular automaton (PCA) $F_{p,q}$ with a size- $3$ neighbourhood is ergodic. This allows us to conclude that $F_{p,q}$ is ergodic whenever $p+q > 0$ , thereby rigorously establishing ergodicity for a considerable class of PCAs.

preprint2021arXiv

Uniqueness of communities in regular stochastic block models

This paper studies the regular stochastic block model comprising \emph{several} communities: each of the $k$ non-overlapping communities, for $k \geqslant 3$ , possesses $n$ vertices, each of which has total degree $d$ . The values of the intra-cluster degrees (i.e.\ the number of neighbours of a vertex inside the cluster it belongs to) and the inter-cluster degrees (i.e.\ the number of neighbours of a vertex inside a cluster different from its own) are allowed to vary across clusters. We discuss two main results: the first compares the probability measure induced by our model with the uniform measure on the space of $d$ -regular graphs on $kn$ vertices, and the second establishes that the clusters, under rather weak assumptions, are unique asymptotically almost surely as $n \rightarrow \infty$ .

preprint2019arXiv

Random tree recursions: which fixed points correspond to tangible sets of trees?

Let $\mathcal{B}$ be the set of rooted trees containing an infinite binary subtree starting at the root. This set satisfies the metaproperty that a tree belongs to it if and only if its root has children $u$ and $v$ such that the subtrees rooted at $u$ and $v$ belong to it. Let $p$ be the probability that a Galton-Watson tree falls in $\mathcal{B}$ . The metaproperty makes $p$ satisfy a fixed-point equation, which can have multiple solutions. One of these solutions is $p$ , but what is the meaning of the others? In particular, are they probabilities of the Galton-Watson tree falling into other sets satisfying the same metaproperty? We create a framework for posing questions of this sort, and we classify solutions to fixed-point equations according to whether they admit probabilistic interpretations. Our proofs use spine decompositions of Galton-Watson trees and the analysis of Boolean functions.

preprint2016arXiv

First Order Probabilities For Galton-Watson Trees

In the regime of Galton-Watson trees, first order logic statements are roughly equivalent to examining the presence of specific finite subtrees. We consider the space of all trees with Poisson offspring distribution and show that such finite subtrees will be almost surely present when the tree is infinite. Introducing the notion of universal trees, we show that all first order sentences of quantifier depth $k$ depend only on local neighbourhoods of the root of sufficiently large radius depending on $k$ . We compute the probabilities of these neighbourhoods conditioned on the tree being infinite. We give an almost sure theory for infinite trees.

preprint2016arXiv

Galton-Watson Probability Contraction

We are concerned with exploring the probabilities of first order statements for Galton-Watson trees with $Poisson(c)$ offspring distribution. Fixing a positive integer $k$ , we exploit the $k$ -move Ehrenfeucht game on rooted trees for this purpose. Let $Σ$ , indexed by $1 \leq j \leq m$ , denote the finite set of equivalence classes arising out of this game, and $D$ the set of all probability distributions over $Σ$ . Let $x_{j}(c)$ denote the true probability of the class $j \in Σ$ under $Poisson(c)$ regime, and $\vec{x}(c)$ the true probability vector over all the equivalence classes. Then we are able to define a natural recursion function $Γ$ , and a map $Ψ= Ψ_{c}: D \rightarrow D$ such that $\vec{x}(c)$ is a fixed point of $Ψ_{c}$ , and starting with any distribution $\vec{x} \in D$ , we converge to this fixed point via $Ψ$ because it is a contraction. We show this both for $c \leq 1$ and $c > 1$ , though the techniques for these two ranges are quite different.

preprint2016arXiv

Inverse Problems under Sarmanov dependence structure

Consider a sequence $\{(X_{i}, Y_{i})\}$ of independent and identically distributed random vectors, with joint distribution bivariate Sarmanov. This is a natural set-up for discrete time financial risk models with insurance risks. Of particular interest are the infinite time ruin probabilities $P\left[\sup_{n \geq 1}\sum_{i=1}^{n} X_i \prod_{j=1}^{i}Y_{j} > x\right]$ . When the $Y_{i}$ 's are assumed to have lighter tails than the $X_{i}$ 's, we investigate sufficient conditions that ensure each $X_{i}$ has a regularly varying tail, given that the ruin probability is regularly varying. This is an inverse problem to the more traditional analysis of the ruin probabilities based on the tails of the $X_{i}$ 's. We impose moment-conditions as well as non-vanishing Mellin transform assumptions on the $Y_{i}$ 's in order to achieve the desired results. But our analysis departs from the more conventional assumption of independence between the sequences $\{X_{i}\}$ and $\{Y_{i}\}$ , instead assuming each $(X_{i}, Y_{i})$ to be jointly distributed as bivariate Sarmanov, a fairly broad class of bivariate distributions.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Moumanti Podder

Research overview

Is this your work?

7 publications

Elephant random walks with multiple extractions and general reinforcement functions

On a class of probabilistic cellular automata with size- $3$ neighbourhood and their applications in percolation games

Uniqueness of communities in regular stochastic block models

Random tree recursions: which fixed points correspond to tangible sets of trees?

First Order Probabilities For Galton-Watson Trees

Galton-Watson Probability Contraction

Inverse Problems under Sarmanov dependence structure

See the researcher in context

Building this map preview

Moumanti Podder

Research overview

Is this your work?

7 publications

Elephant random walks with multiple extractions and general reinforcement functions

On a class of probabilistic cellular automata with size-333 neighbourhood and their applications in percolation games

Uniqueness of communities in regular stochastic block models

Random tree recursions: which fixed points correspond to tangible sets of trees?

First Order Probabilities For Galton-Watson Trees

Galton-Watson Probability Contraction

Inverse Problems under Sarmanov dependence structure

See the researcher in context

Building this map preview

On a class of probabilistic cellular automata with size- $3$ neighbourhood and their applications in percolation games