1,449 research outputs found

    Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration

    Full text link
    A theorem of Meinardus provides asymptotics of the number of weighted partitions under certain assumptions on associated ordinary and Dirichlet generating functions. The ordinary generating functions are closely related to Euler's generating function ∏k=1∞S(zk)\prod_{k=1}^\infty S(z^k) for partitions, where S(z)=(1βˆ’z)βˆ’1S(z)=(1-z)^{-1}. By applying a method due to Khintchine, we extend Meinardus' theorem to find the asymptotics of the coefficients of generating functions of the form ∏k=1∞S(akzk)bk\prod_{k=1}^\infty S(a_kz^k)^{b_k} for sequences aka_k, bkb_k and general S(z)S(z). We also reformulate the hypotheses of the theorem in terms of generating functions. This allows us to prove rigorously the asymptotics of Gentile statistics and to study the asymptotics of combinatorial objects with distinct components.Comment: 28 pages, This is the final version that incorporated referee's remarks.The paper will be published in Electronic Journal of Combinatoric

    Meinardus' theorem on weighted partitions: extensions and a probabilistic proof

    Get PDF
    We give a probalistic proof of the famous Meinardus' asymptotic formula for the number of weighted partitions with weakened one of the three Meinardus' conditions, and extend the resulting version of the theorem to other two classis types of decomposable combinatorial structures, which are called assemblies and selections. The results obtained are based on combining Meinardus' analytical approach with probabilistic method of Khitchine.Comment: The version contains a few minor corrections.It will be published in Advances in Applied Mathematic

    A Meinardus theorem with multiple singularities

    Full text link
    Meinardus proved a general theorem about the asymptotics of the number of weighted partitions, when the Dirichlet generating function for weights has a single pole on the positive real axis. Continuing \cite{GSE}, we derive asymptotics for the numbers of three basic types of decomposable combinatorial structures (or, equivalently, ideal gas models in statistical mechanics) of size nn, when their Dirichlet generating functions have multiple simple poles on the positive real axis. Examples to which our theorem applies include ones related to vector partitions and quantum field theory. Our asymptotic formula for the number of weighted partitions disproves the belief accepted in the physics literature that the main term in the asymptotics is determined by the rightmost pole.Comment: 26 pages. This version incorporates the following two changes implied by referee's remarks: (i) We made changes in the proof of Proposition 1; (ii) We provided an explanation to the argument for the local limit theorem. The paper is tentatively accepted by "Communications in Mathematical Physics" journa

    A Permanent Resolution Mechanism of Cultural Property Disputes

    Get PDF
    Despite the frequency of cultural property disputes, there is currently no permanent and universally acceptable framework for their resolution. Rather, each dispute is approached on an ad hoc basis. Even though each dispute presents a unique set of circumstances, there is sufficient commonality within the class of such disputes to make it amenable to a standardized, if flexible, system of resolution. This paper proposes one such possible system. The proposed system would include a new permanent international organization dedicated solely to the settlement of cultural property disputes. Under its auspices, a process would exist to guarantee a binding solution while allowing the parties maximum autonomy in resolving their conflict. Both goals are achieved by structuring the process as a series of escalating steps-from negotiation through mediation to arbitration-while building in choice as to the form that each step would take. A hypothetical case study of a current real-life cultural property dispute involving four nations and certain individuals illustrates this system
    • …
    corecore