Boundary energy of the open XXZ chain from new exact solutions

Bethe Ansatz solutions of the open spin-1/2 integrable XXZ quantum spin chain at roots of unity with nondiagonal boundary terms containing two free boundary parameters have recently been proposed. We use these solutions to compute the boundary energy (surface energy) in the thermodynamic limit.Comment: 20 pages, LaTeX; amssymb, 3 figure

Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer

Let $G$ be an $n$-node planar graph. In a visibility representation of $G$, each node of $G$ is represented by a horizontal line segment such that the line segments representing any two adjacent nodes of $G$ are vertically visible to each other. In the present paper we give the best known compact visibility representation of $G$. Given a canonical ordering of the triangulated $G$, our algorithm draws the graph incrementally in a greedy manner. We show that one of three canonical orderings obtained from Schnyder's realizer for the triangulated $G$ yields a visibility representation of $G$ no wider than $\frac{22n-40}{15}$. Our easy-to-implement O(n)-time algorithm bypasses the complicated subroutines for four-connected components and four-block trees required by the best previously known algorithm of Kant. Our result provides a negative answer to Kant's open question about whether $\frac{3n-6}{2}$ is a worst-case lower bound on the required width. Also, if $G$ has no degree-three (respectively, degree-five) internal node, then our visibility representation for $G$ is no wider than $\frac{4n-9}{3}$ (respectively, $\frac{4n-7}{3}$). Moreover, if $G$ is four-connected, then our visibility representation for $G$ is no wider than $n-1$, matching the best known result of Kant and He. As a by-product, we obtain a much simpler proof for a corollary of Wagner's Theorem on realizers, due to Bonichon, Sa\"{e}c, and Mosbah.Comment: 11 pages, 6 figures, the preliminary version of this paper is to appear in Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS), Berlin, Germany, 200

"Estimating the Impact of Whaling on Global Whale Watching"

After the commercial whaling moratorium was enacted in 1986, whale watching became one of the fastest growing tourism industries worldwide. As whaling was regarded as an activity incompatible with whale watching, the possible resumption of commercial whaling caused an urgent need to investigate the potential negative effects of whaling on the whale-watching industry. We examine the potential impacts of whaling on the global whale-watching tourism industry using unbalanced panel data model. The empirical results indicate that the resumption of commercial whaling has the potential for a negative effect on the global whale-watching industry, especially for nations that are engaged in whaling.