In the core of the seminal Graph Minor Theory of Robertson and Seymour lies a powerful theorem capturing the ``rough' structure
of graphs excluding a fixed minor. This result was used to prove Wagner's Conjecture that finite graphs are well-quasi-ordered
under the graph minor relation. Recently, a number of beautiful results that use this structural result have appeared. Some
of these along with some other recent advances on graph minors are surveyed.
Research partly supported by Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research, Grant number
16740044, by Sumitomo Foundation, by C & C Foundation and by Inoue Research Award for Young Scientists
Supported in part by the Research Grant P1–0297 and by the CRC program
On leave from: IMFM & FMF, Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia 相似文献
Let g be a Lie algebra all of whose regular subalgebras of rank 2 are type A1×A1, A2, or C2, and let B be a crystal graph corresponding to a representation of g. We explicitly describe the local structure of B, confirming a conjecture of Stembridge. 相似文献
We study Pauli-Fierz Hamiltonians-self-adjoint operators describing a small quantum system interacting with a bosonic field. Using quadratic form techniques, we extend the results of Dereziński-Gérard and Gérard about the self-adjointness, the location of the essential spectrum and the existence of a ground state to a large class of Pauli-Fierz Hamiltonians. 相似文献
The non-commutative (NC) CP(1) model is studied from field theory perspective. Our formalism and definition of the NC CP(1) model differs crucially from the existing one [Phys. Lett. B 498 (2001) 277, hep-th/0203125, hep-th/0303090].
Due to the U(1) gauge invariance, the Seiberg–Witten map is used to convert the NC action to an action in terms of ordinary spacetime degrees of freedom and the subsequent theory is studied. The NC effects appear as (NC parameter) θ-dependent interaction terms. The expressions for static energy, obtained from both the symmetric and canonical forms of the energy momentum tensor, are identical, when only spatial noncommutativity is present. Bogomolny analysis reveals a lower bound in the energy in an unambiguous way, suggesting the presence of a new soliton. However, the BPS equations saturating the bound are not compatible to the full variational equation of motion. This indicates that the definitions of the energy momentum tensor for this particular NC theory (the NC theory is otherwise consistent and well defined), are inadequate, thus leading to the “energy crisis”.
A collective coordinate analysis corroborates the above observations. It also shows that the above mentioned mismatch between the BPS equations and the variational equation of motion is small. 相似文献
We study in this paper the active control of a driven class of Van der Pol oscillator which exhibits three limit cycles. We begin by investigating the dynamics and stability analysis of the system under active control. We also analyze the effects of a time periodic perturbation included in the control process. In all these cases the domain of control gain parameters leading to a good control is obtained and verified numerically. 相似文献
In this paper we apply linear control theory to study the effect of various inventory policies on order and inventory variability, which are key drivers of supply chain performance. In particular, we study a two-echelon supply chain with a stationary demand pattern under the influence of three inventory policies: an inventory-on-hand policy that bases orders on the visible inventory at an installation, an installation-stock policy that bases orders on the inventory position (on-hand plus on-order inventory) at an installation, and an echelon-stock policy that bases orders on the inventory position at that installation and all downstream installations. We prove analytically that the inventory-on-hand policy is unstable in practical settings, confirming analytically what has been observed in experimental settings and in practice. We also prove that the installation-stock and echelon-stock policies are stable and analyze their effect on order and inventory fluctuation. Specifically, we show the general superiority of the echelon-stock in our setting and demonstrate analytically the effect of forecasting parameters on order and inventory fluctuations, confirming the results in other research. 相似文献
We study a leader follower game with two players: a terrorist and a state where the later one installs facilities that provide support in case of a terrorist attack. While the Terrorist attacks one of the metropolitan areas to maximize his utility, the State, which acts as a leader, installs the facilities such that the metropolitan area attacked is the one that minimizes her disutility (i.e., minimizes ‘loss’). We solve the problem efficiently for one facility and we formulate it as a mathematical programming problem for a general number of facilities. We demonstrate the problem via a case study of the 20 largest metropolitan areas in the United States. 相似文献