Explicit Conditions for Local Thermal Equilibrium in Porous Media Heat Conduction

Based on the traditional formulation of heat transfer in porous media it is demonstrated that Local Thermal Equilibrium (Lotheq) applies generally for any boundary conditions that are a combination of constant temperature and insulation. The resulting consequences are being analysed and discussed. Among these consequences it is shown that the linear relationship between the average temperature difference of the two phases and the heat transferred over the fluid-solid interface is inappropriate for use in connection with conditions of Lack of Local Thermal Equilibrium (La Lotheq).     

The essentially tame local Langlands correspondence, I

Let be a non-Archimedean local field (of characteristic or ) with finite residue field of characteristic . An irreducible smooth representation of the Weil group of is called essentially tame if its restriction to wild inertia is a sum of characters. The set of isomorphism classes of irreducible, essentially tame representations of dimension is denoted . The Langlands correspondence induces a bijection of with a certain set of irreducible supercuspidal representations of . We consider the set of isomorphism classes of certain pairs , called ``admissible', consisting of a tamely ramified field extension of degree and a quasicharacter of . There is an obvious bijection of with . Using the classification of supercuspidal representations and tame lifting, we construct directly a canonical bijection of with , generalizing and simplifying a construction of Howe (1977). Together, these maps give a canonical bijection of with . We show that one obtains the Langlands correspondence by composing the map with a permutation of of the form , where is a tamely ramified character of depending on . This answers a question of Moy (1986). We calculate the character in the case where is totally ramified of odd degree.

     

A Ring Theoretic Construction of Hadamard Difference Sets in ℤ<Subscript>8</Subscript><Superscript><Emphasis Type="Italic">n</Emphasis></Superscript>×ℤ<Subscript>2</Subscript><Superscript><Emphasis Type="Italic">n</Emphasis></Superscript>

Let be the Galois ring of characteristic 2³ and rank n and let . We give an explicit construction of Hadamard difference sets in .}Research supported by NSA grant MDA 904-02-1-0080.     

Expanding Neighborhood GRASP for the Traveling Salesman Problem

In this paper, we present the application of a modified version of the well known Greedy Randomized Adaptive Search Procedure (GRASP) to the TSP. The proposed GRASP algorithm has two phases: In the first phase the algorithm finds an initial solution of the problem and in the second phase a local search procedure is utilized for the improvement of the initial solution. The local search procedure employs two different local search strategies based on 2-opt and 3-opt methods. The algorithm was tested on numerous benchmark problems from TSPLIB. The results were very satisfactory and for the majority of the instances the results were equal to the best known solution. The algorithm is also compared to the algorithms presented and tested in the DIMACS Implementation Challenge that was organized by David Johnson.     

The Cauchy problem for non-autonomous nonlinear Schrödinger equations

In this paper we study the Cauchy problem for cubic nonlinear Schrödinger equation with space- and time-dependent coefficients on ∝^m and \(\mathbb{T}^m \). By an approximation argument we prove that for suitable initial values, the Cauchy problem admits unique local solutions. Global existence is discussed in the cases of m = 1, 2.     

A counterexample to the existence of a local plurisubharmonic peak function at infinity

We give an example of an unbounded pseudoconvex Reinhardt domain in , which is Kobayashi complete but admits no local plurisubharmonic peak function at infinity.

     

Concentration of area in half-planes

For the standard class of normalized univalent functions analytic in the unit disk , we consider a problem on the minimal area of the image concentrated in any given half-plane. This question is related to a well-known problem posed by A. W. Goodman in 1949 that regards minimizing area covered by analytic univalent functions under certain geometric constraints. An interesting aspect of this problem is the unexpected behavior of the candidates for extremal functions constructed via geometric considerations.

     

Threefolds with vanishing Hodge cohomology

We consider algebraic manifolds of dimension 3 over with for all and 0$">. Let be a smooth completion of with , an effective divisor on with normal crossings. If the -dimension of is not zero, then is a fibre space over a smooth affine curve (i.e., we have a surjective morphism from to such that the general fibre is smooth and irreducible) such that every fibre satisfies the same vanishing condition. If an irreducible smooth fibre is not affine, then the Kodaira dimension of is and the -dimension of is 1. We also discuss sufficient conditions from the behavior of fibres or higher direct images to guarantee the global vanishing of Hodge cohomology and the affineness of .

     

Bid Evaluation in Procurement Auctions with Piecewise Linear Supply Curves

Consider a marketplace operated by a buyer who wishes to procure large quantities of several heterogeneous products. Suppliers submit price curves for each of the commodities indicating the price charged as a function of the supplied quantity. The total amount paid to a supplier is the sum of the prices charged for the individual commodities. It is assumed that the submitted supply curves are piecewise linear as they often are in practice. The bid evaluation problem faced by the procurer is to determine how much of each commodity to buy from each of the suppliers so as to minimize the total purchase price. In addition to meeting the demand, the buyer may impose additional business requirements that restrict which contracts suppliers may be awarded. These requirements may result in interdependencies between the commodities which lead to suboptimal results if the commodities are traded in independent auctions rather than simultaneously. Even without the additional business constraints the bid evaluation problem is NP-hard. The main contribution of our study is a flexible column generation based heuristics that provides near-optimal solutions to the procurer’s bid evaluation problem. Our method scales very well due to the Branch-and-Price technology it is built on. We employ sophisticated rounding and local improvement heuristics to obtain quality solutions. We also developed a test data generator that produces realistic problems and allows control over the difficulty level of the problems using parameters.