1,039 research outputs found

    Quadrant marked mesh patterns in 123-avoiding permutations

    Full text link
    Given a permutation σ=σ1σn\sigma = \sigma_1 \ldots \sigma_n in the symmetric group Sn\mathcal{S}_{n}, we say that σi\sigma_i matches the quadrant marked mesh pattern MMP(a,b,c,d)\mathrm{MMP}(a,b,c,d) in σ\sigma if there are at least aa points to the right of σi\sigma_i in σ\sigma which are greater than σi\sigma_i, at least bb points to the left of σi\sigma_i in σ\sigma which are greater than σi\sigma_i, at least cc points to the left of σi\sigma_i in σ\sigma which are smaller than σi\sigma_i, and at least dd points to the right of σi\sigma_i in σ\sigma which are smaller than σi\sigma_i. Kitaev, Remmel, and Tiefenbruck systematically studied the distribution of the number of matches of MMP(a,b,c,d)\mathrm{MMP}(a,b,c,d) in 132-avoiding permutations. The operation of reverse and complement on permutations allow one to translate their results to find the distribution of the number of MMP(a,b,c,d)\mathrm{MMP}(a,b,c,d) matches in 231-avoiding, 213-avoiding, and 312-avoiding permutations. In this paper, we study the distribution of the number of matches of MMP(a,b,c,d)\mathrm{MMP}(a,b,c,d) in 123-avoiding permutations. We provide explicit recurrence relations to enumerate our objects which can be used to give closed forms for the generating functions associated with such distributions. In many cases, we provide combinatorial explanations of the coefficients that appear in our generating functions

    Static and Dynamical Properties of the Spin-1/2 Equilateral Triangular-Lattice Antiferromagnet Ba3_3CoSb2_2O9_9

    Full text link
    We present single-crystal neutron scattering measurements of the spin-1/2 equilateral triangular lattice antiferromagnet Ba3_3CoSb2_2O9_9. Besides confirming that the Co2+^{2+} magnetic moments lie in the ab plane for zero magnetic field, we determine all the exchange parameters of the minimal quasi-2D spin Hamiltonian, which confirms that Ba3_3CoSb2_2O9_9 is an almost perfect realization of the paradigmatic model of frustrated quantum magnetism. A comparison with linear and nonlinear spin-wave theory reveals that quantum fluctuations induce a strong downward renormalization of the magnon dispersion.Comment: 8 pages, 7 figures, with supplementar
    corecore