<p>In this paper, we study the homogeneous multi-component Curie-Weiss-Potts model with <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(q \ge 3\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</mi> <mo>≥</mo> <mn>3</mn> </mrow> </math></EquationSource> </InlineEquation> spins. The model is defined on the complete graph <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(K_{Nm}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>K</mi> <mrow> <mi mathvariant="italic">Nm</mi> </mrow> </msub> </math></EquationSource> </InlineEquation>, whose vertex set is equally partitioned into <i>m</i> components of size <i>N</i>. For a configuration <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\sigma : \{1, \cdots , Nm\} \rightarrow \{1, \cdots , q\},\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>σ</mi> <mo>:</mo> <mo stretchy="false">{</mo> <mn>1</mn> <mo>,</mo> <mo>⋯</mo> <mo>,</mo> <mi>N</mi> <mi>m</mi> <mo stretchy="false">}</mo> <mo stretchy="false">→</mo> <mo stretchy="false">{</mo> <mn>1</mn> <mo>,</mo> <mo>⋯</mo> <mo>,</mo> <mi>q</mi> <mo stretchy="false">}</mo> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> the Gibbs measure is defined by <Equation ID="Equ35"> <EquationSource Format="TEX">\( \mu _{N, \beta }(\sigma ) = {1 \over Z_{N, \beta }} \exp \left( {\beta \over N} \sum _{v, w =1}^{Nm} \mathcal {J}(v, w) \mathbbm {1}\{ \sigma (v) = \sigma (w)\}\right) , \)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <msub> <mi>μ</mi> <mrow> <mi>N</mi> <mo>,</mo> <mi>β</mi> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>σ</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mfrac> <mn>1</mn> <msub> <mi>Z</mi> <mrow> <mi>N</mi> <mo>,</mo> <mi>β</mi> </mrow> </msub> </mfrac> <mo>exp</mo> <mfenced close=")" open="("> <mfrac> <mi>β</mi> <mi>N</mi> </mfrac> <munderover> <mo>∑</mo> <mrow> <mi>v</mi> <mo>,</mo> <mi>w</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi mathvariant="italic">Nm</mi> </mrow> </munderover> <mi mathvariant="script">J</mi> <mrow> <mo stretchy="false">(</mo> <mi>v</mi> <mo>,</mo> <mi>w</mi> <mo stretchy="false">)</mo> </mrow> <mn mathvariant="double-struck">1</mn> <mrow> <mo stretchy="false">{</mo> <mi>σ</mi> <mrow> <mo stretchy="false">(</mo> <mi>v</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi>σ</mi> <mrow> <mo stretchy="false">(</mo> <mi>w</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">}</mo> </mrow> </mfenced> <mo>,</mo> </mrow> </math></EquationSource> </Equation>where <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(Z_{N, \beta }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>Z</mi> <mrow> <mi>N</mi> <mo>,</mo> <mi>β</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> is the normalizing constant, and <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\beta &gt;0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>β</mi> <mo>&gt;</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation> is the inverse-temperature parameter. The interaction coefficient is <Equation ID="Equ36"> <EquationSource Format="TEX">\( \mathcal {J}(v, w) = {\left\{ \begin{array}{ll} \frac{1}{1+(m-1)J} &amp; \text {if } v, w \text { are in the same component,}\\ \frac{J}{1+(m-1)J} &amp; \text {if } v, w \text { are in different components,} \end{array}\right. } \)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">J</mi> <mrow> <mo stretchy="false">(</mo> <mi>v</mi> <mo>,</mo> <mi>w</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mfenced open="{"> <mrow> <mtable> <mtr> <mtd columnalign="left"> <mfrac> <mn>1</mn> <mrow> <mn>1</mn> <mo>+</mo> <mo stretchy="false">(</mo> <mi>m</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mi>J</mi> </mrow> </mfrac> </mtd> <mtd columnalign="left"> <mrow> <mtext>if</mtext> <mspace width="0.333333em" /> <mi>v</mi> <mo>,</mo> <mi>w</mi> <mspace width="0.333333em" /> <mtext>are in the same component,</mtext> </mrow> </mtd> </mtr> <mtr> <mtd columnalign="left"> <mrow> <mrow /> <mfrac> <mi>J</mi> <mrow> <mn>1</mn> <mo>+</mo> <mo stretchy="false">(</mo> <mi>m</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mi>J</mi> </mrow> </mfrac> </mrow> </mtd> <mtd columnalign="left"> <mrow> <mtext>if</mtext> <mspace width="0.333333em" /> <mi>v</mi> <mo>,</mo> <mi>w</mi> <mspace width="0.333333em" /> <mtext>are in different components,</mtext> </mrow> </mtd> </mtr> </mtable> </mrow> </mfenced> </mrow> </math></EquationSource> </Equation>where <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(J \in (0, 1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>J</mi> <mo>∈</mo> <mo stretchy="false">(</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is the relative strength of inter-component interaction to intra-component interaction. We identify a dynamical phase transition at the critical inverse-temperature <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\beta _{s}(q)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>β</mi> <mi>s</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, which is the same threshold as for the one-component Potts model [<CitationRef CitationID="CR5">5</CitationRef>] and depends only on the number of spins <i>q</i>,&#xa0; but is independent of the number of components <i>m</i> and relative interaction strength <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(J \in (0, 1).\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>J</mi> <mo>∈</mo> <mo stretchy="false">(</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> By extending the aggregate path method [<CitationRef CitationID="CR19">19</CitationRef>] to multi-component setting, we prove that the mixing time is <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(O(N \log N)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>O</mi> <mo stretchy="false">(</mo> <mi>N</mi> <mo>log</mo> <mi>N</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> in the subcritical regime <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\beta &lt;\beta _{s}(q).\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>β</mi> <mo>&lt;</mo> <msub> <mi>β</mi> <mi>s</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> In the supercritical regime <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\beta &gt; \beta _{s}(q),\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>β</mi> <mo>&gt;</mo> <msub> <mi>β</mi> <mi>s</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> we further show that the mixing time is exponential in <i>N</i> via a metastability analysis. This is the first result for the dynamical phase transition in the multi-component Potts model.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Dynamical Phase Transition for the homogeneous multi-component Curie-Weiss-Potts model

  • Kyunghoo Mun

摘要

In this paper, we study the homogeneous multi-component Curie-Weiss-Potts model with \(q \ge 3\) q 3 spins. The model is defined on the complete graph \(K_{Nm}\) K Nm , whose vertex set is equally partitioned into m components of size N. For a configuration \(\sigma : \{1, \cdots , Nm\} \rightarrow \{1, \cdots , q\},\) σ : { 1 , , N m } { 1 , , q } , the Gibbs measure is defined by \( \mu _{N, \beta }(\sigma ) = {1 \over Z_{N, \beta }} \exp \left( {\beta \over N} \sum _{v, w =1}^{Nm} \mathcal {J}(v, w) \mathbbm {1}\{ \sigma (v) = \sigma (w)\}\right) , \) μ N , β ( σ ) = 1 Z N , β exp β N v , w = 1 Nm J ( v , w ) 1 { σ ( v ) = σ ( w ) } , where \(Z_{N, \beta }\) Z N , β is the normalizing constant, and \(\beta >0\) β > 0 is the inverse-temperature parameter. The interaction coefficient is \( \mathcal {J}(v, w) = {\left\{ \begin{array}{ll} \frac{1}{1+(m-1)J} & \text {if } v, w \text { are in the same component,}\\ \frac{J}{1+(m-1)J} & \text {if } v, w \text { are in different components,} \end{array}\right. } \) J ( v , w ) = 1 1 + ( m - 1 ) J if v , w are in the same component, J 1 + ( m - 1 ) J if v , w are in different components, where \(J \in (0, 1)\) J ( 0 , 1 ) is the relative strength of inter-component interaction to intra-component interaction. We identify a dynamical phase transition at the critical inverse-temperature \(\beta _{s}(q)\) β s ( q ) , which is the same threshold as for the one-component Potts model [5] and depends only on the number of spins q,  but is independent of the number of components m and relative interaction strength \(J \in (0, 1).\) J ( 0 , 1 ) . By extending the aggregate path method [19] to multi-component setting, we prove that the mixing time is \(O(N \log N)\) O ( N log N ) in the subcritical regime \(\beta <\beta _{s}(q).\) β < β s ( q ) . In the supercritical regime \(\beta > \beta _{s}(q),\) β > β s ( q ) , we further show that the mixing time is exponential in N via a metastability analysis. This is the first result for the dynamical phase transition in the multi-component Potts model.