Source author record

Antar Bandyopadhyay

Antar Bandyopadhyay appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

9 published item(s)

preprint2020arXiv

S.L.L.N. and C.L.T. for Random Walks in I.I.D. Random Environment on Cayley Trees

We consider the random walk in an independent and identically distributed (i.i.d.) random environment on a Cayley graph of a finite free product of copies of $\mathbb{Z}$ and $\mathbb{Z}_2$. Such a Cayley graph is readily seen to be a regular tree. Under a uniform elipticity assumption on the i.i.d. environment we show that the walk has positive speed and establish the annealed central limit theorem for the graph distance of the walker from the starting point.

preprint2016arXiv

A New Approach to Pólya Urn Schemes and Its Infinite Color Generalization

In this work we generalize Polya urn schemes with possibly infinitely many colors and extend the earlier models described in [4, 5, 7]. We provide a novel and unique approach of representing the observed sequence of colors in terms a branching Markov chain on random recursion tree. This enables us to derive fairly general asymptotic for our urn schemes. We then illustrate through several examples that our method can easily derive the classical results for finite urns, as well as, many new results for infinite color urns.

preprint2014arXiv

Random Walks in I.I.D. Random Environment on Cayley Trees

We consider the random walk in an \emph{i.i.d.} random environment on the infinite $d$-regular tree for $d \geq 3$. We consider the tree as a Cayley graph of free product of finitely many copies of $\Zbold$ and $\Zbold_2$ and define the i.i.d. environment as invariant under the action of this group. Under a mild non-degeneracy assumption we show that the walk is always transient.

preprint2014arXiv

Variance Estimation for Tree Order Restricted Models

In this article we discuss estimation of the common variance of several normal populations with tree order restricted means. We discuss the asymptotic properties of the maximum likelihood estimator of the variance as the number of populations tends to infinity. We consider several cases of various orders of the sample sizes and show that the maximum likelihood estimator of the variance may or may not be consistent or be asymptotically normal.

preprint2013arXiv

On the Expected Total Number of Infections for Virus Spread on a Finite Network

In this paper we consider a simple virus infection spread model on a finite population of $n$ agents connected by some neighborhood structure. Given a graph $G$ on $n$ vertices, we begin with some fixed number of initial infected vertices. At each discrete time step, an infected vertex tries to infect its neighbors with probability $β\in (0,1)$ independently of others and then it dies out. The process continues till all infected vertices die out. We focus on obtaining proper lower bounds on the expected number of ever infected vertices. We obtain a simple lower bound, using \textit{breadth-first search} algorithm and show that for a large class of graphs which can be classified as the ones which locally "look like" a tree in sense of the \emph{local weak convergence}, this lower bound gives better approximation than some of the known approximations through matrix-method based upper bounds derived by Draief, Ganesh and Massoulie in 2008.

preprint2013arXiv

On the Nearest Neighbor Algorithm for Mean Field Traveling Salesman Problem

In this work we consider the mean field traveling salesman problem, where the intercity distances are taken to be i.i.d. with some distribution $F$. This paper focus on the \emph{nearest neighbor tour} which is to move to the nearest non-visited city and we show that under some conditions on $F$, which are satisfied by exponential distribution with constant mean, the total length of the nearest neighbor tour, asymptotically almost surely scales as $\log n$. Similar result is known for Euclidean TSP and nearest neighbor tour. We further derive the limiting behavior of the total length of the nearest neighbor tour for more general distribution function $F$ and show that its asymptotic properties are determined by the scaling properties of the density of $F$ at 0.

preprint2013arXiv

Rate of Convergence and Large Deviation for the Infinite Color Pólya Urn Schemes

In this work we consider the \emph{infinite color urn model} associated with a bounded increment random walk on $\Zbold^d$. This model was first introduced by Bandyopadhyay and Thacker (2013). We prove that the rate of convergence of the expected configuration of the urn at time $n$ with appropriate centering and scaling is of the order ${\mathcal O}\left(\frac{1}{\sqrt{\log n}}\right)$. Moreover we derive bounds similar to the classical Berry-Essen bound. Further we show that for the expected configuration a \emph{large deviation principle (LDP)} holds with a good rate function and speed $\log n$.

preprint2012arXiv

Connectivity Threshold of Random Geometric Graphs with Cantor Distributed Vertices

For connectivity of \emph{random geometric graphs}, where there is no density for underlying distribution of the vertices, we consider $n$ i.i.d. \emph{Cantor} distributed points on $[0,1]$. We show that for this random geometric graph, the connectivity threshold $R_{n}$, converges almost surely to a constant $1-2ϕ$ where $0 < ϕ< 1/2$, which for the standard Cantor distribution is 1/3. We also show that $\| R_n - (1 - 2 ϕ) \|_1 \sim 2 \, C(ϕ) \, n^{-1/d_ϕ}$ where $C(ϕ) > 0$ is a constant and $d_ϕ := - {\log 2}/{\log ϕ}$ is the \emph{Hausdorff dimension} of the generalized Cantor set with parameter $ϕ$.

preprint2006arXiv

Bivariate Uniqueness and Endogeny for the Logistic Recursive Distributional Equation

In this article we prove the bivariate uniqueness property for a particular ``max-type'' recursive distributional equation (RDE). Using the general theory developed by Aldous and Bandyopadhyay (2005) we then show that the corresponding recursive tree process (RTP) has no external randomness, more preciously, the RTP is endogenous. The RDE we consider is so called the Logistic RDE, which appears in Aldous' (2001) proof of the $ζ(2)$-limit of the random assignment problem using the local weak convergence method. Thus this work provides a non-trivial application of the general theory developed by Aldous and Bandyopadhyay (2005).