242 research outputs found

    Improved bounds for the number of forests and acyclic orientations in the square lattice

    Get PDF
    In a recent paper Merino and Welsh (1999) studied several counting problems on the square lattice LnL_n. The authors gave the following bounds for the asymptotics of f(n)f(n), the number of forests of LnL_n, and α(n)\alpha(n), the number of acyclic orientations of LnL_n: 3.209912limnf(n)1/n23.841613.209912 \leq \lim_{n\rightarrow\infty} f(n)^{1/n^2} \leq 3.84161 and 22/7limnα(n)3.7092522/7 \leq \lim_{n\rightarrow\infty} \alpha(n) \leq 3.70925. In this paper we improve these bounds as follows: 3.64497limnf(n)1/n23.741013.64497 \leq \lim_{n\rightarrow\infty} f(n)^{1/n^2} \leq 3.74101 and 3.41358limnα(n)3.554493.41358 \leq \lim_{n\rightarrow\infty} \alpha(n) \leq 3.55449. We obtain this by developing a method for computing the Tutte polynomial of the square lattice and other related graphs based on transfer matrices

    Linear Momentum Density in Quasistatic Electromagnetic Systems

    Full text link
    We discuss a couple of simple quasistatic electromagnetic systems in which the density of electromagnetic linear momentum can be easily computed. The examples are also used to illustrate how the total electromagnetic linear momentum, which may also be calculated by using the vector potential, can be understood as a consequence of the violation of the action-reaction principle, because a non-null external force is required to maintain constant the mechanical linear momentum. We show how one can avoid the divergence in the interaction linear electromagnetic momentum of a system composed by an idealization often used in textbooks (an infinite straight current) and a point charge.Comment: 22 pages, 5 figures, to appear in Eur. J. Phy
    corecore