<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T09:26:03Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/30775" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/30775</identifier><datestamp>2026-05-14T13:53:51Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en_US">Chatterjee, Shirshendu</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Durrett, Richard Timothy</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Saloff-Coste, Laurent Pascal</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Lewis, Adrian S.</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2012-12-17T13:53:14Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2012-12-17T13:53:14Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en_US">2011-08-31</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/30775</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">7955536</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">This thesis deals with four models of stochastic dynamics on relevant large finite systems. The first one is the contact process on random graphs on n vertices with power law degree distributions. If the infection rate is [lamda], then nonrigorous mean field calculations suggest that the critical value [lamda]c of the infection rate is positive when the power [alpha] is larger than 3. Physicists seem to regard this as an established fact, since the result has recently been generalized to bipartite graphs in [25]. Here, we show that the critical value [lamda]c is zero for any value of [alpha] larger than 3, and the contact process starting from all vertices infected, with a probability tending to 1 as n increases to infinity, maintains a positive density of infected vertices for time at least exp(n1[-][delta] ) for any positive [delta] . We also establish the existence of a quasi-stationary distribution in which a randomly chosen vertex is infected with probability [rho]([lamda]). It is expected that [rho]([lamda]) is asymptotically C[lamda][beta] as [lamda] decreases to zero for some positive constants C and [beta] . Here we show that [beta] lies between [alpha] [-] 1 and 2[alpha] [-] 3, and so [beta] is larger than 2 for any [alpha] larger than 3. Thus even though the graph is locally tree-like, [beta] does not take the mean field critical value which equals 1. The second one is a model for gene regulatory networks that is a modification of Kauffmann's [30] random Boolean networks. There are three parameters:  n = the number of nodes, r = the number of inputs to each node, and p = the expected fraction of 1's in the Boolean functions at each node. Following a standard practice in the physics literature, we use an appropriate threshold contact process on a random graph on n nodes, in which each node has in degree r, to approximate its dynamics. We show that if r is larger than 2 and r [MIDDLE DOT] 2p(1 [-] p) is larger than 1, then the threshold contact process persists for a long time, which corresponds to chaotic behavior of the Boolean network. We prove that the persistence time is at least exp cnb(p) with b(p) > 0 when r [MIDDLE DOT] 2p(1 [-] p) > 1, and b(p) = 1 when (r [-] 1) [MIDDLE DOT] 2p(1 [-] p) > 1. The third one is related to a gossip process defined by Aldous [3]. In this process, space is a discrete N x N torus, and the state of the process at time t is the set of individuals who know the information. Information spreads from a vertex to its nearest neighbors at rate 1/4 each and at rate N [-][alpha] to a vertex chosen at random from the torus. We will be interested in the case in which [alpha] is smaller than 3, where the long range transmissions significantly accelerate the time at which everyone knows the information. We prove three results that precisely describe the spread of information in a slightly simplified model on the real torus. The time until everyone knows the information is asymptotically (2 [-] 2[alpha]/3)N [alpha]/3 log N . After an appropriate random centering and scaling by N [alpha]/3 , the fraction of informed population is almost a deterministic function which satisfies an integro-differential equation. The fourth and the final one is about the discrete time threshold-two contact process on a random r-regular graph on n vertices. In this process, a vertex with at least two occupied neighbors at time t will be occupied at time t + 1 with probability p, and vacant otherwise. We use a suitable isoperimetric inequality  to show that if r is larger than 3 and p is close enough to 1, then starting from all vertices occupied, there is a positive density of occupied vertices up to time exp(c(p)n) for some positive constant c(p). In the other direction, another appropriate isoperimetric inequality allows us to show that there is a decreasing function 2 ( p) so that if the number of occupied vertices in the initial configu- ration is smaller than 2 (p)n, then with high probability all vertices are vacant at time 2 log n/ log(2/(1 + p)). These two conclusions imply that the density of occupied vertices in the quasi-stationary distribution (defined in Chapter 5) is discontinuous at the critical probability pc ∈ (0, 1).</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en_US</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Probability</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Particle System</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Dynamics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Network</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Percolation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Contact Process</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Bulian Network</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Isoperimetric Inequality</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Analysis Of Four Particle Systems</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Operations Research</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor" lang="en_US">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Operations Research</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author" lang="en_US">Chatterjee, Shirshendu</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="4b2bc8e6-c442-43ae-8737-49549e1fad56">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Analysis Of Four Particle Systems&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2011-08-31&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Chatterjee, Shirshendu&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Probability&lt;/Keyword>
    &lt;Keyword>Particle System&lt;/Keyword>
    &lt;Keyword>Dynamics&lt;/Keyword>
    &lt;Keyword>Network&lt;/Keyword>
    &lt;Keyword>Percolation&lt;/Keyword>
    &lt;Keyword>Contact Process&lt;/Keyword>
    &lt;Keyword>Bulian Network&lt;/Keyword>
    &lt;Keyword>Isoperimetric Inequality&lt;/Keyword>
   	&lt;Abstract>This thesis deals with four models of stochastic dynamics on relevant large finite systems. The first one is the contact process on random graphs on n vertices with power law degree distributions. If the infection rate is [lamda], then nonrigorous mean field calculations suggest that the critical value [lamda]c of the infection rate is positive when the power [alpha] is larger than 3. Physicists seem to regard this as an established fact, since the result has recently been generalized to bipartite graphs in [25]. Here, we show that the critical value [lamda]c is zero for any value of [alpha] larger than 3, and the contact process starting from all vertices infected, with a probability tending to 1 as n increases to infinity, maintains a positive density of infected vertices for time at least exp(n1[-][delta] ) for any positive [delta] . We also establish the existence of a quasi-stationary distribution in which a randomly chosen vertex is infected with probability [rho]([lamda]). It is expected that [rho]([lamda]) is asymptotically C[lamda][beta] as [lamda] decreases to zero for some positive constants C and [beta] . Here we show that [beta] lies between [alpha] [-] 1 and 2[alpha] [-] 3, and so [beta] is larger than 2 for any [alpha] larger than 3. Thus even though the graph is locally tree-like, [beta] does not take the mean field critical value which equals 1. The second one is a model for gene regulatory networks that is a modification of Kauffmann&amp;apos;s [30] random Boolean networks. There are three parameters:  n = the number of nodes, r = the number of inputs to each node, and p = the expected fraction of 1&amp;apos;s in the Boolean functions at each node. Following a standard practice in the physics literature, we use an appropriate threshold contact process on a random graph on n nodes, in which each node has in degree r, to approximate its dynamics. We show that if r is larger than 2 and r [MIDDLE DOT] 2p(1 [-] p) is larger than 1, then the threshold contact process persists for a long time, which corresponds to chaotic behavior of the Boolean network. We prove that the persistence time is at least exp cnb(p) with b(p) &amp;gt; 0 when r [MIDDLE DOT] 2p(1 [-] p) &amp;gt; 1, and b(p) = 1 when (r [-] 1) [MIDDLE DOT] 2p(1 [-] p) &amp;gt; 1. The third one is related to a gossip process defined by Aldous [3]. In this process, space is a discrete N x N torus, and the state of the process at time t is the set of individuals who know the information. Information spreads from a vertex to its nearest neighbors at rate 1/4 each and at rate N [-][alpha] to a vertex chosen at random from the torus. We will be interested in the case in which [alpha] is smaller than 3, where the long range transmissions significantly accelerate the time at which everyone knows the information. We prove three results that precisely describe the spread of information in a slightly simplified model on the real torus. The time until everyone knows the information is asymptotically (2 [-] 2[alpha]/3)N [alpha]/3 log N . After an appropriate random centering and scaling by N [alpha]/3 , the fraction of informed population is almost a deterministic function which satisfies an integro-differential equation. The fourth and the final one is about the discrete time threshold-two contact process on a random r-regular graph on n vertices. In this process, a vertex with at least two occupied neighbors at time t will be occupied at time t + 1 with probability p, and vacant otherwise. We use a suitable isoperimetric inequality  to show that if r is larger than 3 and p is close enough to 1, then starting from all vertices occupied, there is a positive density of occupied vertices up to time exp(c(p)n) for some positive constant c(p). In the other direction, another appropriate isoperimetric inequality allows us to show that there is a decreasing function 2 ( p) so that if the number of occupied vertices in the initial configu- ration is smaller than 2 (p)n, then with high probability all vertices are vacant at time 2 log n/ log(2/(1 + p)). These two conclusions imply that the density of occupied vertices in the quasi-stationary distribution (defined in Chapter 5) is discontinuous at the critical probability pc ∈ (0, 1).&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>