Directed Width Parameters and Circumference of Digraphs

We prove that the directed treewidth, DAG-width and Kelly-width of a digraph are bounded above by its circumference plus one

Introduction to the Neoclassical Interpretation: Quantum Steampunk

In a previous paper we outlined a series of historical touchpoints between classical aether theories and modern theoretical physics which showed a shared conceptual lineage for the modern tools and methods of the most common interpretations and fluid based “Hydrodynamic” treatments of an electromagnetic medium. It was proposed that, though the weight of modern experimentation leaves an extremely narrow and convoluted window for even a reconceptualization of a medium, all of modern physics recognizes a plethora of behaviors and attributes for free space and these physics are interchangeable with modern methods for treating superfluid-like continuums. Thus the mathematical equivalence of the methods do not comprise alternative physics but an alternative interpretation of the same physics. Though many individual components describing a “neo-aether” or “quintessence” are available, an overarching structural outline of how these tools can work together to provide an alternative working overview of modern physics has remained undefined. This paper will propose a set of introductory concepts in the first outline of a toy model which will later connect the alternative tools and conceptualizations with their modern counterparts. This introductory paper provides the simpler “100-miles out” overview of the whole of physics from this perspective, in an easily comprehensible, familiar and intuitive, informal dialog fashion. While this paper grants the largest and loosest introductory overview, subsequent papers in this series will address the finite connections between modern physics and this hydrodynamic view

Politics and Canon of Audience: Tourists and Local Cultural Performances

Tourists become important audience of traditional performing arts in Ubud. Crossing through several boundaries created by agents of tourism, from tour leader to local guide, hotel crew to hawker, not only the tourists, the audience but even the performers themselves finally arrive at the venue for the performance. In this process of becoming an audience, a tourist becomes a 'meta-tourist', Urry calls him or her a ‘post-tourist’ (Urry 2002: 91), someone who is conscious of being a tourist in a certain point of time and place in his or her life, and the one who is always on the process of becoming a tourist. Since local performers also know that they are performing it for the tourists, by the same taken it is believed that they also become ‘meta-performers’ for the tourists, someone who are conscious of doing it for some kinds of audience. And, thus performance in such context itself gets ‘meta-local’ and ‘meta-touristic’ quality since it tries its best to remain local

Directed Minors III. Directed Linked Decompositions

Thomas proved that every undirected graph admits a linked tree decomposition of width equal to its treewidth. In this paper, we generalize Thomas's theorem to digraphs. We prove that every digraph G admits a linked directed path decomposition and a linked DAG decomposition of width equal to its directed pathwidth and DAG-width respectively