Graph isomorphism completeness for trapezoid graphs

The complexity of the graph isomorphism problem for trapezoid graphs has been open over a decade. This paper shows that the problem is GI-complete. More precisely, we show that the graph isomorphism problem is GI-complete for comparability graphs of partially ordered sets with interval dimension 2 and height 3. In contrast, the problem is known to be solvable in polynomial time for comparability graphs of partially ordered sets with interval dimension at most 2 and height at most 2.Comment: 4 pages, 3 Postscript figure

The Role of Preconceived Ideas in Macroeconomic Policy: Japan's Experiences in the Two Deflationary Periods

This paper examines the role of misleading economic ideas that most likely promoted the economic disasters of the two deflationary periods in Japanese economic history. Misleading ideas deepened the depression during the interwar years, and erroneous thinking prolonged the stagnation of the Japanese economy since the 1990s. While the current framework of political economy is based on the self-interests of political agents as well as of voters, we highlight the role of ideas in policy making, in particular, in the field of macro-economy where the incidence of a particular policy is not clear to the public. Using two significant examples, this paper illustrates the role of preconceived ideas, in contrast to economic interests, that dominantly influenced economic policy making.Preconceived ideas, perception on economic mechanism, vested interests, great depression, deflation in contemporary Japan

The Role of Preconceived Ideas in Macroeconomic Policy: Japan's Experiences in Two Deflationary Periods

This paper examines the role of misleading economic ideas that most likely promoted the economic disasters of the two deflationary periods in Japanese economic history. Misleading ideas deepened the depression during the interwar years, and erroneous thinking has prolonged the stagnation of the Japanese economy since the 1990s. While the current framework of political economy is based on the self-interest of political agents as well as of voters, we highlight the role of ideas in policy making, in particular, in the field of macro-economy where the incidence of a particular policy is not clear to the public. Using two significant examples, this paper illustrates the role of preconceived ideas, in contrast to economic interests, as dominant forces influencing economic policy making.