The generalized nonlinear initial-boundary Riemann problem for linearly degenerate quasilinear hyperbolic systems of conservation laws

This work is a continuation of our previous work, in the present paper we study the generalized nonlinear initial-boundary Riemann problem with small BV data for linearly degenerate quasilinear hyperbolic systems of conservation laws with nonlinear boundary conditions in a half space . We prove the global existence and uniqueness of piecewise C¹ solution containing only contact discontinuities to a class of the generalized nonlinear initial-boundary Riemann problem, which can be regarded as a small BV perturbation of the corresponding nonlinear initial-boundary Riemann problem, for general n×n linearly degenerate quasilinear hyperbolic system of conservation laws; moreover, this solution has a global structure similar to the one of the self-similar solution to the corresponding nonlinear initial-boundary Riemann problem. Some applications to quasilinear hyperbolic systems of conservation laws arising in the string theory and high energy physics are also given.     

Global structure stability of Riemann solutions of quasilinear hyperbolic systems of conservation laws: shocks and contact discontinuities

In this paper, the author proves the global structure stability of the Lax's Riemann solution , containing only shocks and contact discontinuities, of general n×n quasilinear hyperbolic system of conservation laws. More precisely, the author proves the global existence and uniqueness of the piecewise C¹ solution u=u(t,x) of a class of generalized Riemann problem, which can be regarded as a perturbation of the corresponding Riemann problem, for the quasilinear hyperbolic system of conservation laws; moreover, this solution has a global structure similar to that of the solution . Combining the results in Kong (Global structure instability of Riemann solutions of quasilinear hyperbolic systems of conservation laws: rarefaction waves, to appear), the author proves that the Lax's Riemann solution of general n×n quasilinear hyperbolic system of conservation laws is globally structurally stable if and only if it contains only non-degenerate shocks and contact discontinuities, but no rarefaction waves and other weak discontinuities.     

Global structure instability of Riemann solutions of quasilinear hyperbolic systems of conservation laws: Rarefaction waves

This work is a continuation of our previous work (Kong, J. Differential Equations 188 (2003) 242-271) “Global structure stability of Riemann solutions of quasilinear hyperbolic systems of conservation laws: shocks and contact discontinuities”. In the present paper we prove the global structure instability of the Lax's Riemann solution , containing rarefaction waves, of general n×n quasilinear hyperbolic system of conservation laws. Combining the results in (Kong, 2003), we prove that the Lax's Riemann solution of general n×n quasilinear hyperbolic system of conservation laws is globally structurally stable if and only if it contains only non-degenerate shocks and contact discontinuities, but no rarefaction waves and other weak discontinuities.     

Global structure instability of Riemann solutions for general quasilinear hyperbolic systems of conservation laws in the presence of a boundary

This work is a continuation of our previous work [Z.-Q. Shao, D.-X. Kong, Y.-C. Li, Shock reflection for general quasilinear hyperbolic systems of conservation laws, Nonlinear Anal. TMA 66 (1) (2007) 93-124]. In this paper, we study the global structure instability of the Riemann solution containing shocks, at least one rarefaction wave for general n×n quasilinear hyperbolic systems of conservation laws in the presence of a boundary. We prove the nonexistence of global piecewise C¹ solution to a class of the mixed initial-boundary value problem for general n×n quasilinear hyperbolic systems of conservation laws on the quarter plane. Our result indicates that this kind of Riemann solution mentioned above for general n×n quasilinear hyperbolic systems of conservation laws in the presence of a boundary is globally structurally unstable. Some applications to quasilinear hyperbolic systems of conservation laws arising from physics and mechanics are also given.     

Conjugacy classes in Weyl groups and q-W algebras

We define noncommutative deformations of algebras of regular functions on certain transversal slices to the set of conjugacy classes in an algebraic group G which play the role of Slodowy slices in algebraic group theory. The algebras called q-W algebras are labeled by (conjugacy classes of) elements s of the Weyl group of G. The algebra is a quantization of a Poisson structure defined on the corresponding transversal slice in G with the help of Poisson reduction of a Poisson bracket associated to a Poisson–Lie group G^? dual to a quasitriangular Poisson–Lie group. We also define a quantum group counterpart of the category of generalized Gelfand–Graev representations and establish an equivalence between this category and the category of representations of the corresponding q-W algebra. The algebras can be regarded as quantum group counterparts of W-algebras. However, in general they are not deformations of the usual W-algebras.     

On a minimal factorization conjecture

Let be a proper holomorphic map from a connected complex surface S onto the open unit disk D⊂C, with 0∈D as its unique singular value, and having fiber genus g>0. Assume that in case g?2, admits a deformation whose singular fibers are all of simple Lefschetz type. It has been conjectured that the factorization of the monodromy f∈Mg around ?⁻¹(0) in terms of right-handed Dehn twists induced by the monodromy of has the least number of factors among all possible factorizations of f as a product of right-handed Dehn twists in the mapping class group (see [M. Ishizaka, One parameter families of Riemann surfaces and presentations of elements of mapping class group by Dehn twists, J. Math. Soc. Japan 58 (2) (2006) 585-594]). In this article, the validity of this conjecture is established for g=1.     

Kummer subfields of tame division algebras over Henselian fields

By generalizing the method used by Tignol and Amitsur in [J.-P. Tignol, S.A. Amitsur, Kummer subfields of Malcev-Neumann division algebras, Israel Journal of Math. 50 (1985), 114-144], we determine necessary and sufficient conditions for an arbitrary central division algebra D over a Henselian valued field E to have Kummer subfields when the characteristic of the residue field of E does not divide the degree of D. We prove also that if D is a semiramified division algebra of degree n [resp., of prime power degree p^r] over E such that does not divide n and [resp., and p³ divides ], then D is non-cyclic [resp., D is not an elementary abelian crossed product].     

Global weakly discontinuous solutions for hyperbolic conservation laws in the presence of a boundary

This work is a continuation of our previous work, in the present paper we study the mixed initial-boundary value problem for general n×n quasilinear hyperbolic systems of conservation laws with non-linear boundary conditions in the half space . Under the assumption that each characteristic with positive velocity is linearly degenerate, we prove the existence and uniqueness of global weakly discontinuous solution u=u(t,x) with small amplitude, and this solution possesses a global structure similar to that of the self-similar solution of the corresponding Riemann problem. Some applications to quasilinear hyperbolic systems of conservation laws arising in physics and other disciplines, particularly to the system describing the motion of the relativistic string in Minkowski space R1+n, are also given.     

Algebraic Nijenhuis operators and Kronecker Poisson pencils

We give a criterion of (micro-)kroneckerity of the linear Poisson pencil on g^∗ related to an algebraic Nijenhuis operator on a finite-dimensional Lie algebra g. As an application we get a series of examples of completely integrable systems on semisimple Lie algebras related to Borel subalgebras and a new proof of the complete integrability of the free rigid body system on gln.     

Toric complexes and Artin kernels

A simplicial complex L on n vertices determines a subcomplex TL of the n-torus, with fundamental group the right-angled Artin group GL. Given an epimorphism χ:GL→Z, let be the corresponding cover, with fundamental group the Artin kernel Nχ. We compute the cohomology jumping loci of the toric complex TL, as well as the homology groups of with coefficients in a field k, viewed as modules over the group algebra kZ. We give combinatorial conditions for to have trivial Z-action, allowing us to compute the truncated cohomology ring, . We also determine several Lie algebras associated to Artin kernels, under certain triviality assumptions on the monodromy Z-action, and establish the 1-formality of these (not necessarily finitely presentable) groups.     

Classification of quasifinite modules over the Lie algebras of Weyl type

For a nondegenerate additive subgroup Γ of the n-dimensional vector space over an algebraically closed field of characteristic zero, there is an associative algebra and a Lie algebra of Weyl type spanned by all differential operators uD₁^m₁?D_n^m_n for (the group algebra), and m₁,…,m_n?0, where D₁,…,D_n are degree operators. In this paper, it is proved that an irreducible quasifinite -module is either a highest or lowest weight module or else a module of the intermediate series; furthermore, a classification of uniformly bounded -modules is completely given. It is also proved that an irreducible quasifinite -module is a module of the intermediate series and a complete classification of quasifinite -modules is also given, if Γ is not isomorphic to .     

The small quantum group as a quantum double

We prove that the quantum double of the quasi-Hopf algebra of dimension attached in [P. Etingof, S. Gelaki, On radically graded finite-dimensional quasi-Hopf algebras, Mosc. Math. J. 5 (2) (2005) 371–378] to a simple complex Lie algebra and a primitive root of unity q of order n² is equivalent to Lusztig's small quantum group (under some conditions on n). We also give a conceptual construction of using the notion of de-equivariantization of tensor categories.     

Broadcasting algorithms in radio networks with unknown topology

In this paper we present new randomized and deterministic algorithms for the classical problem of broadcasting in radio networks with unknown topology. We consider directed n-node radio networks with specified eccentricity D (maximum distance from the source node to any other node). Bar-Yehuda et al. presented an algorithm that for any n-node radio network with eccentricity D completes the broadcasting in time, with high probability. This result is almost optimal, since as it has been shown by Kushilevitz and Mansour and Alon et al., every randomized algorithm requires Ω(Dlog(n/D)+log²n) expected time to complete broadcasting.Our first main result closes the gap between the lower and upper bound: we describe an optimal randomized broadcasting algorithm whose running time complexity is , with high probability. In particular, we obtain a randomized algorithm that completes broadcasting in any n-node radio network in time , with high probability.The main source of our improvement is a better “selecting sequence” used by the algorithm that brings some stronger property and improves the broadcasting time. Two types of “selecting sequences” are considered: randomized and deterministic ones. The algorithm with a randomized sequence is easier (more intuitive) to analyze but both randomized and deterministic sequences give algorithms of the same asymptotic complexity.Next, we demonstrate how to apply our approach to deterministic broadcasting, and describe a deterministic oblivious algorithm that completes broadcasting in time , which improves upon best known algorithms in this case. The fastest previously known algorithm had the broadcasting time of , it was non-oblivious and significantly more complicated; our algorithm can be seen as a natural extension of our randomized algorithm. In this part of the paper we assume that each node knows the eccentricity D.Finally, we show how our randomized broadcasting algorithm can be used to improve the randomized complexity of the gossiping problem.     

Random induced subgraphs of Cayley graphs induced by transpositions

In this paper we study random induced subgraphs of Cayley graphs of the symmetric group induced by an arbitrary minimal generating set of transpositions. A random induced subgraph of this Cayley graph is obtained by selecting permutations with independent probability, λ_n. Our main result is that for any minimal generating set of transpositions, for probabilities where and δ>0, a random induced subgraph has a.s. a unique largest component of size . Here x(?_n) is the survival probability of a Poisson branching process with parameter λ=1+?_n.     

Global solutions with shock waves to the generalized Riemann problem for a system of hyperbolic conservation laws with linear damping

It is proven that a class of the generalized Riemann problem for quasilinear hyperbolic systems of conservation laws with the uniform damping term admits a unique global piecewise C¹ solution u=u(t,x) containing only n shock waves with small amplitude on t?0 and this solution possesses a global structure similar to that of the similarity solution of the corresponding homogeneous Riemann problem. As an application of our result, we prove the existence of global shock solutions, piecewise continuous and piecewise smooth solution with shock discontinuities, of the flow equations of a model class of fluids with viscosity induced by fading memory with a single jump initial data. We also give an example to show that the uniform damping mechanism is not strong enough to prevent the formation of shock waves.     

Hecke group algebras as quotients of affine Hecke algebras at level 0

The Hecke group algebra of a finite Coxeter group , as introduced by the first and last authors, is obtained from by gluing appropriately its 0-Hecke algebra and its group algebra. In this paper, we give an equivalent alternative construction in the case when is the finite Weyl group associated to an affine Weyl group W. Namely, we prove that, for q not a root of unity of small order, is the natural quotient of the affine Hecke algebra H(W)(q) through its level 0 representation.The proof relies on the following core combinatorial result: at level 0 the 0-Hecke algebra H(W)(0) acts transitively on . Equivalently, in type A, a word written on a circle can be both sorted and antisorted by elementary bubble sort operators. We further show that the level 0 representation is a calibrated principal series representation M(t) for a suitable choice of character t, so that the quotient factors (non-trivially) through the principal central specialization. This explains in particular the similarities between the representation theory of the 0-Hecke algebra and that of the affine Hecke algebra H(W)(q) at this specialization.     

The theta-Laguerre calculus formulation of the Li/Keiper constants

The Riemann hypothesis is equivalent to the nonnegativity of a sequence of real constants , that are certain logarithmic derivatives of the Riemann xi function evaluated at unity. We re-express these constants using the theta-Laguerre calculus. By using integral representations, we reformulate the coefficients together with a closely related sequence . We present a decomposition of the quantities a_j into superdominant and subdominant components and give an upper bound on the former and an asymptotic lower bound for the latter. Sufficient estimation of these quantities would lead to confirmation of the Riemann hypothesis.     

Shock reflection for a system of hyperbolic balance laws

This paper concerns shock reflection for a system of hyperbolic balance laws in one space dimension. It is shown that the generalized nonlinear initial-boundary Riemann problem for a system of hyperbolic balance laws with nonlinear boundary conditions in the half space admits a unique global piecewise C¹ solution u=u(t,x) containing only shocks with small amplitude and this solution possesses a global structure similar to that of self-similar solution of the corresponding homogeneous Riemann problem, if each characteristic field with positive velocity is genuinely nonlinear and the corresponding homogeneous Riemann problem has only shocks but no centered rarefaction waves and contact discontinuities. This result is also applied to shock reflection for the flow equations of a model class of fluids with viscosity induced by fading memory.