153 research outputs found

    Induced and non-induced forbidden subposet problems

    Get PDF
    The problem of determining the maximum size La(n,P)La(n,P) that a PP-free subposet of the Boolean lattice BnB_n can have, attracted the attention of many researchers, but little is known about the induced version of these problems. In this paper we determine the asymptotic behavior of La∗(n,P)La^*(n,P), the maximum size that an induced PP-free subposet of the Boolean lattice BnB_n can have for the case when PP is the complete two-level poset Kr,tK_{r,t} or the complete multi-level poset Kr,s1,…,sj,tK_{r,s_1,\dots,s_j,t} when all sis_i's either equal 4 or are large enough and satisfy an extra condition. We also show lower and upper bounds for the non-induced problem in the case when PP is the complete three-level poset Kr,s,tK_{r,s,t}. These bounds determine the asymptotics of La(n,Kr,s,t)La(n,K_{r,s,t}) for some values of ss independently of the values of rr and tt

    Supersaturation and stability for forbidden subposet problems

    Get PDF
    We address a supersaturation problem in the context of forbidden subposets. A family F\mathcal{F} of sets is said to contain the poset PP if there is an injection i:P→Fi:P \rightarrow \mathcal{F} such that p≤Pqp \le_P q implies i(p)⊂i(q)i(p) \subset i (q). The poset on four elements a,b,c,da,b,c,d with a,b≤c,da,b \le c,d is called butterfly. The maximum size of a family F⊆2[n]\mathcal{F} \subseteq 2^{[n]} that does not contain a butterfly is Σ(n,2)=(n⌊n/2⌋)+(n⌊n/2⌋+1)\Sigma(n,2)=\binom{n}{\lfloor n/2 \rfloor}+\binom{n}{\lfloor n/2 \rfloor+1} as proved by De Bonis, Katona, and Swanepoel. We prove that if F⊆2[n]\mathcal{F} \subseteq 2^{[n]} contains Σ(n,2)+E\Sigma(n,2)+E sets, then it has to contain at least (1−o(1))E(⌈n/2⌉+1)(⌈n/2⌉2)(1-o(1))E(\lceil n/2 \rceil +1)\binom{\lceil n/2\rceil}{2} copies of the butterfly provided E≤2n1−εE\le 2^{n^{1-\varepsilon}} for some positive ε\varepsilon. We show by a construction that this is asymptotically tight and for small values of EE we show that the minimum number of butterflies contained in F\mathcal{F} is exactly E(⌈n/2⌉+1)(⌈n/2⌉2)E(\lceil n/2 \rceil +1)\binom{\lceil n/2\rceil}{2}

    Prethermalisation and the Build Up of the Higgs Effect

    Full text link
    Real time field excitations in the broken symmetry phase of the classical abelian Gauge+Higgs model are studied numerically in the unitary gauge, for systems starting from the unstable maximum of the Higgs potential.Comment: 5 pages, 6 figures, to appear in proceedings of SEWM'0

    Spontaneously broken ground states of the U(n)_L x U(n)_R linear sigma model at large n

    Get PDF
    Symmetry breaking patterns of the U(n)_L x U(n)_R symmetric meson model are investigated in a formulation involving three auxiliary composite fields. The effective potential is constructed at leading order in the 1/n expansion for a condensate belonging to the center of the U(n) group. A wide region is found in the coupling space where in addition to the condensate proportional to the unit matrix, also metastable minima exist, in which a further breakdown of the diagonal U_V(n) symmetry to U_V(n-1) is realized. Application of a moderate external field conjugate to this component of the order parameter changes this state into the true ground state of the system.Comment: ReVTeX4, 10 pages, 5 figures. Extended introduction and conclusion. Version published in Phys. Rev.

    Beyond HTL: The Classical Kinetic Theory of Landau Damping for Selfinteracting Scalar Fields in the Broken Phase

    Get PDF
    The effective theory of low frequency fluctuations of selfinteracting scalar fields is constructed in the broken symmetry phase. The theory resulting from integrating fluctuations with frequencies much above the spontanously generated mass scale (p0>>M)(p_0>>M) is found to be local. Non-local dynamics, especially Landau damping emerges under the effect of fluctuations in the p0∼Mp_0 \sim M region. A kinetic theory of relativistic scalar gas particles interacting via their locally variable mass with the low frequency scalar field is shown to be equivalent to this effective field theory for scales below the characteristic mass, that is beyond the accuracy of the Hard Thermal Loop (HTL) approximation.Comment: 5 pages, Latex, uses sprocl.sty, to be published in the Proceedings of SEWM 98 Conference Copenhagen, Denmark 2-5 December 199

    The scalar-isoscalar spectral function of strong matter in a large N approximation

    Full text link
    The enhancement of the scalar-isoscalar spectral function near the two-pion threshold is studied in the framework of an effective linear σ\sigma model, using a large N approximation in the number of the Goldstone bosons. The effect is rather insensitive to the detailed T=0 characteristics of the σ\sigma pole, it is accounted by a pole moving with increasing TT along the real axis of the second Riemann sheet towards the threshold location from below.Comment: 5 pages, poster presented at SEWM2002, Heidelberg, October 200
    • …
    corecore