In the analysis of hyperbolic boundary value problems, the construction of Kreiss’ symmetrizers relies on a suitable block structure decomposition of the symbol of the system. In this paper, we show that this block structure condition is satisfied by all symmetrizable hyperbolic systems of constant multiplicity. In [2], H.O.Kreiss proved a maximal L2 energy estimate for the solutions of mixed b...

We address in this paper the performance analysis of 16 and 64-QAM signal constellations in Euclidean space and the {15, 3} and {63, 3} signal constellations in hyperbolic space. In order to perform the analysis we derive the probability density function of the gaussian noise in one and two dimensional hyperbolic spaces. From this, we determine the probability of error of each one of the previo...

Abstra t. A hara ter-based en oding method is presented for naturallanguage texts and geneti data. Exa t string mat hing from the en oded text is faster than from the original text, with medium and longer patterns. A ompression ratio of about 50% is a hieved as a by-produ t. The method en odes hara ters with variable-length odewords of 2-bit base symbols. An advan ed variant is ontext-dependent...

X iv :c s/ 04 12 00 5v 1 [ cs .S C ] 2 D ec 2 00 4 Jordan Normal and Rational Normal Form Algorithms Bernard Parisse, Morgane Vaughan Institut Fourier CNRS-UMR 5582 100 rue des Maths Université de Grenoble I 38402 St Martin d'Hères Cédex Résumé In this paper, we present a determinist Jordan normal form algorithms based on the Fadeev formula : (λ · I − A) ·B(λ) = P (λ) · I where B(λ) is (λ · I −...

‎semidiscrete finite element approximation of a hyperbolic type‎ ‎integro-differential equation is studied. the model problem is‎ ‎treated as the wave equation which is perturbed with a memory term.‎ ‎stability estimates are obtained for a slightly more general problem.‎ ‎these, based on energy method, are used to prove optimal order‎ ‎a priori error estimates.‎

Kazuyuki Amano? and Akira Maruoka Graduate S hool of Information S ien es, Tohoku University Aoba 05, Aramaki, Sendai 980-8579 JAPAN fama|maruokag e ei.tohoku.a .jp Tel:+81-22-217-7149, Fax:+81-22-263-9414 Abstra t. We prove that Bat her's odd-even (m;n)-merging networks are exa tly optimal for (m;n) = (3; 4k + 2) and (4; 4k + 2) for k 0 in terms of the number of omparators used. For other ases...

We establish when the two problems of minimizing a function of lifetime minimum wealth and of maximizing utility of lifetime consumption result in the same optimal investment strategy on a given open interval O in wealth space. To answer this question, we equate the two investment strategies and show that if the individual consumes at the same rate in both problems – the consumption rate is a c...

We are concerned with some conditions such as the trivial solution of a planar system of differential equations (including the Liénard system) that is globally attractive but not stable. We emphasize the connection with some nonoscillatory conditions. The results are related to the previous ones obtained by Hara in 1993. 2000 Mathematics Subject Classification. 34D45.

Let u; v be distin t verti es of a multigraph G with degrees d u and d v , respe tively. The number of edge-disjoint u; v-paths in G is bounded above by minfd u ; d v g. A multigraph G is optimally edgeonne ted if for all pairs of distin t verti es u and v this upper bound is a hieved. If G is a multigraph with degree sequen e D, then we say G is a realisation of D. We hara terize degree sequen...

1 The Proof Modulo some Analysis 1.1 Statement of the Result Given any metric space (X, d), a map H : X → X is BL (bi-lipshitz) if there is some constant K > 0 such that d(H(x), H(y)) ∈ [K, K] d(x, y), ∀x, y ∈ X. (1) Here is a limited form of Mostow Rigidity: Theorem 1.1 (Mostow) Suppose that M1 and M2 are both compact hyperbolic 3-manifolds. If there is a BL map f : M1 → M2 then there is an is...