Dynamic instability of a non-uniform beam modeled in a two-degree-of-freedom system

The behaviour of a non-uniform beam loaded by a parallel or tangential compressive force respectively is analyzed by exploiting a two-degree-of-freedom dynamic model. The same system has been analyzed previously by Lee and Reissner from a static point of view and by Neer and Baruch by a dynamic approach using a one-degree-of-freedom model. The previous analyses revealed only part of the phenomena by the present approach.Here, for the tangential force a classical flutter instability is obtained and for the parallel force only static instability is possible.     

Realizability of words in mosaic labyrinths

In this paper we study mosaic labyrinths with the help of words generated by them in the alphabet of labels attached to arcs and vertices of a labyrinth. We consider the problem of the characterization of words generated by a labyrinth. We propose a constructive recognition criterion, it defines whether a word is generated by a labyrinth or not. We establish conditions under which a word can be generated by a unique labyrinth, by a finite number of labyrinths, or by infinitely many labyrinths.     

On Solvability of Lie Rings with an Automorphism of Finite Order

A new criterion for a Lie ring with a semisimple automorphism of finite order to be solvable is proved. It generalizes the effective version of Winter's criterion obtained earlier by Khukhro and Shumyatsky and by Bergen and Grzeszczuk in replacing the ideal generated by a certain set by the subring generated by this set. The proof is inspired by the original theorem of Kreknin on solvability of Lie rings with regular automorphisms of finite order and is conducted mostly in terms of Lie rings graded by a finite cyclic group.     

Well-posedness by perturbations of mixed variational inequalities in Banach spaces

In this paper, we consider an extension of the notion of well-posedness by perturbations, introduced by Zolezzi for a minimization problem, to a mixed variational inequality problem in a Banach space. We establish some metric characterizations of the well-posedness by perturbations. We also show that under suitable conditions, the well-posedness by perturbations of a mixed variational inequality problem is equivalent to the well-posedness by perturbations of a corresponding inclusion problem and a corresponding fixed point problem. Also, we derive some conditions under which the well-posedness by perturbations of a mixed variational inequality is equivalent to the existence and uniqueness of its solution.     

A class of Finsler metrics with isotropic S-curvature

In this paper, we study a class of Finsler metrics defined by a Riemannian metric and a 1-form. We characterize these metrics with isotropic S-curvature. Supported by a NNSFC grant (10671214) and by the NSF project of CQ CSTC. Supported by a NNSFC grant (10671214), a NSF grant (DMS-0810159) and the C. K. Chao Foundation for Advanced Research     

Universal contingent claims in a general market environment and multiplicative measures: Examples and applications

We present and further develop the concept of a universal contingent claim introduced by the author in 1995. This concept provides a unified framework for the analysis of a wide class of financial derivatives.A universal contingent claim describes the time evolution of a contingent payoff. In the simplest case of a European contingent claim, this time evolution is given by a family of nonnegative linear operators, the valuation operators. For more complex contingent claims, the time evolution that is given by the valuation operators can be interrupted by discrete or continuous activation of external influences that are described by, generally speaking, nonlinear operators, the activation operators. For example, Bermudan and American contingent claims represent discretely and continuously activated universal contingent claims with the activation operators being the nonlinear maximum operators.We show that the value of a universal contingent claim is given by a multiplicative measure introduced by the author in 1995. Roughly speaking, a multiplicative measure is an operator-valued (in general, an abstract measure with values in a partial monoid) function on a semiring of sets which is multiplicative on the union of disjoint sets. We also show that the value of a universal contingent claim is determined by a, generally speaking, impulsive semilinear evolution equation.     

Contractible Subgraphs,Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks

We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is hamiltonian), by Thomassen (every 4-connected line graph is hamiltonian) and by Fleischner (every cyclically 4-edge-connected cubic graph has either a 3-edge-coloring or a dominating cycle), which are known to be equivalent, are equivalent with the statement that every snark (i.e. a cyclically 4-edge-connected cubic graph of girth at least five that is not 3-edge-colorable) has a dominating cycle.We use a refinement of the contractibility technique which was introduced by Ryjáček and Schelp in 2003 as a common generalization and strengthening of the reduction techniques by Catlin and Veldman and of the closure concept introduced by Ryjáček in 1997.     

Proof of the Branner-Hubbard conjecture on Cantor Julia sets

By means of a nested sequence of some critical pieces constructed by Kozlovski, Shen, and van Strien, and by using a covering lemma recently proved by Kahn and Lyubich, we prove that a component of the filled-in Julia set of any polynomial is a point if and only if its forward orbit contains no periodic critical components. It follows immediately that the Julia set of a polynomial is a Cantor set if and only if each critical component of the filled-in Julia set is aperiodic. This result was a conjecture raised by Branner and Hubbard in 1992. This work was supported by the National Natural Science Foundation of China     

Nonuniqueness for Willmore Surfaces of Revolution Satisfying Dirichlet Boundary Data

In this note Willmore surfaces of revolution with Dirichlet boundary conditions are considered. We show two nonuniqueness results by reformulating the problem in the hyperbolic half plane and solving a suitable initial value problem for the corresponding elastic curves. The behavior of such elastic curves is examined by a method provided by Langer and Singer to reduce the order of the underlying ordinary differential equation. This ensures that these solutions differ from solutions already obtained by Dall’Acqua, Deckelnick and Grunau. We will additionally provide a Bernstein-type result concerning the profile curve of a Willmore surface of revolution. If this curve is a graph on the whole real numbers it has to be a Möbius transformed catenary. We show this by a corollary of the above-mentioned method by Langer and Singer.     

Continuous Frames, Function Spaces, and the Discretization Problem

A continuous frame is a family of vectors in a Hilbert space which allows reproductions of arbitrary elements by continuous superpositions. Associated to a given continuous frame we construct certain Banach spaces. Many classical function spaces can be identified as such spaces. We provide a general method to derive Banach frames and atomic decompositions for these Banach spaces by sampling the continuous frame. This is done by generalizing the coorbit space theory developed by Feichtinger and Gröchenig. As an important tool the concept of localization of frames is extended to continuous frames. As a byproduct we give a partial answer to the question raised by Ali, Antoine, and Gazeau whether any continuous frame admits a corresponding discrete realization generated by sampling.     

Relatively optimal filtering on a Hilbert space for measure driven stochastic systems

In this paper we consider linear filtering for discontinuous processes determined by stochastic differential equations on a Hilbert space driven by signed measures in addition to Brownian motion. The dynamics of the observed data is governed by a differential equation driven by a square integrable martingale (not necessarily continuous) while perturbed by a signed measure. We formulate the filtering problem as an optimization problem on the space of bounded linear operator valued functions and present necessary and sufficient conditions for optimality. Further, we prove, under the assumption of finite dimensionality of the output space, that a Kalman-like filter exists and it is explicitly determined by a Riccati type evolution equation.     

Local topology of the free complex of a two-dimensional generalized convex shelling

A generalized convex shelling was introduced by Kashiwabara et al. for their representation theorem of convex geometries. Motivated by the work by Edelman and Reiner, we study local topology of the free complex of a two-dimensional separable generalized convex shelling. As a result, we prove a deletion of an element from such a complex is homotopy equivalent to a single point or two distinct points, depending on the dependency of the element to be deleted. Our result resolves an open problem by Edelman and Reiner for this case, and it can be seen as a first step toward the complete resolution from the viewpoint of a representation theorem for convex geometries by Kashiwabara et al.     

Near optimal control of queueing networks over a finite time horizon

We propose a method for the control of multi-class queueing networks over a finite time horizon. We approximate the multi-class queueing network by a fluid network and formulate a fluid optimization problem which we solve as a separated continuous linear program. The optimal fluid solution partitions the time horizon to intervals in which constant fluid flow rates are maintained. We then use a policy by which the queueing network tracks the fluid solution. To that end we model the deviations between the queuing and the fluid network in each of the intervals by a multi-class queueing network with some infinite virtual queues. We then keep these deviations stable by an adaptation of a maximum pressure policy. We show that this method is asymptotically optimal when the number of items that is processed and the processing speed increase. We illustrate these results through a simple example of a three stage re-entrant line. Research supported in part by Israel Science Foundation Grant 249/02 and 454/05 and by European Network of Excellence Euro-NGI.     

An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem

This paper evaluates a set of constructive heuristic methods developed to solve the novel Alternative Subgraphs Assembly Line Balancing Problem (ASALBP), which considers variants for different parts of a production or manufacturing process. Each variant is represented by a precedence subgraph that defines the tasks to be performed and their processing times. The proposed methods use priority rules and random choice to select the assembly subgraphs and to assign the tasks to the stations in order to minimize the number of required workstations. The methods are evaluated by a computational experiment based on medium- and large-scale benchmark problems. This work is supported by the Spanish MCyT project DPI2004-03472, co-financed by FEDER, and by a Venezuelan Grant by the University of Los Andes.     

Weber problems with mixed distances and regional demand

We consider a location problem where the distribution of the existing facilities is described by a probability distribution and the transportation cost is given by a combination of transportation cost in a network and continuous distance. The motivation is that in many cases transportation cost is partly given by the cost of travel in a transportation network whereas the access to the network and the travel from the exit of the network to the new facility is given by a continuous distance.      

Further results on pinnacle sets

The study of pinnacle sets has been a recent area of interest in combinatorics. Given a permutation, its pinnacle set is the set of all values larger than the values on either side of it. Largely inspired by conjectures posed by Davis, Nelson, Petersen, and Tenner and also results proven recently by Fang, this paper aims to add to our understanding of pinnacle sets by giving a simpler and more combinatorial proof of a weighted sum formula previously proven by Fang.     

Approximate Controllability of a Semilinear System Involving a Fully Nonlinear Gradient Term

This paper concerns a control system governed by a semilinear degenerate equation involving a fully nonlinear gradient term. The equation may be weakly degenerate and strongly degenerate on a portion of the lateral boundary, and the gradient term can be controlled by the diffusion term. The linearized system is shown to be approximately controllable by constructing a control by means of its conjugate problem. By doing a series of precise compactness estimates, we prove that the semilinear system is approximately controllable.     

Triangle Contact Representations and Duality

A?contact representation by triangles of a graph is a set of triangles in the plane such that two triangles intersect on at most one point, each triangle represents a vertex of the graph and two triangles intersects if and only if their corresponding vertices are adjacent. De Fraysseix, Ossona de Mendez and Rosenstiehl proved that every planar graph admits a contact representation by triangles. We strengthen this in terms of a simultaneous contact representation by triangles of a planar map and of its dual. A?primal?Cdual contact representation by triangles of a planar map is a contact representation by triangles of the primal and a contact representation by triangles of the dual such that for every edge uv, bordering faces f and g, the intersection between the triangles corresponding to u and v is the same point as the intersection between the triangles corresponding to f and g. We prove that every 3-connected planar map admits a primal?Cdual contact representation by triangles. Moreover, the interiors of the triangles form a tiling of the triangle corresponding to the outer face and each contact point is a corner of exactly three triangles. Then we show that these representations are in one-to-one correspondence with generalized Schnyder woods defined by Felsner for 3-connected planar maps.     

Fluctuation Identities Applied to the Hitting Time of a Half-line in the Plane

We study asymptotic estimates that contain the hitting time and the hitting place of a half-line by a two-dimensional random walk. Fluctuation identities are used without resorting to pair annihilation but by interchanging summation and integration. The same method applies to the hitting of the half-space by a one-dimensional random walk. The author was supported by a grant (no. 18740053) of Japan Society for the Promotion of Science.     

Unimodularity of zeros of self-inversive polynomials

We generalise a necessary and sufficient condition given by Cohn for all the zeros of a self-inversive polynomial to be on the unit circle. Our theorem implies some sufficient conditions found by Lakatos, Losonczi and Schinzel. We apply our result to the study of a polynomial family closely related to Ramanujan polynomials, recently introduced by Gun, Murty and Rath, and studied by Murty, Smyth and Wang as well as by Lalín and Rogers. We prove that all polynomials in this family have their zeros on the unit circle, a result conjectured by Lalín and Rogers on computational evidence.