A Polynomial time Algorithm for Hamilton Cycle with maximum Degree 3,
3SAT
April 12, 2010
Computer Science
Data Structures and Algorithms
Based on the famous Rotation-Extension technique, by creating the new
concepts and methods: broad cycle, main segment, useful cut and insert,
destroying edges for a main segment, main goal Hamilton cycle, depth-first
search tree, we develop...
Bounds on the growth of high Sobolev norms of solutions to Nonlinear
Schrodinger Equations on R
March 29, 2010
Mathematics
Analysis of PDEs
In this paper, we consider the cubic nonlinear Schrodinger equation, and the
Hartree equation, with sufficiently regular convolution potential, both on the
real line. We are interested in bounding the growth of high Sobolev norms of
solutio...
Bounds on the growth of high Sobolev norms of solutions to Nonlinear
Schrodinger Equations on S1
March 29, 2010
Mathematics
Analysis of PDEs
We consider Nonlinear Schrodinger type equations on S1. In this paper, we
obtain polynomial bounds on the growth in time of high Sobolev norms of their
solutions. The key is to derive an iteration bound based on a frequency
decomposition...
First extension groups of Verma modules and R-polynomials
February 28, 2010
|
Mathematics
Representation Theory
Representation Theory
We study the first extension groups between Verma modules. There was a
conjecture which claims that the dimensions of the higher extension groups
between Verma modules are the coefficients of R-polynomials defined by
Kazhdan-Lusztig. This...
Dielectronic recombination data for astrophysical applications: Plasma
rate-coefficients for Fe^q+ (q=7-10, 13-22) and Ni^25+ ions from storage-ring
experiments
February 19, 2010
| | | | |
Physics
Atomic and Molecular Clusters
Instrumentation and Methods for Astrophysics
Atomic Physics
Plasma Physics
This review summarizes the present status of an ongoing experimental effort
to provide reliable rate coefficients for dielectronic recombination of highly
charged iron ions for the modeling of astrophysical and other plasmas. The
experiment...
Reversible jump Markov chain Monte Carlo and multi-model samplers
January 12, 2010
| |
Statistics
Methodology
To appear in the second edition of the MCMC handbook, S. P. Brooks, A.
Gelman, G. Jones and X.-L. Meng (eds), Chapman & Hall....
On Some Additive Properties of Multiplicative Subsemigroups of Semirings
and Arithmetic Applications I
December 22, 2009
|
Mathematics
Number Theory
Commutative Algebra
Number Theory
Commutative Algebra
In this paper, we consider a question of sum-keeping about a multiplicative
subsemigroup and its generator subsets in a semiring, and develop some
elementary (collapse) process of the sum-keeping retraction through subsets
until one minimal...
A Localization Theorem for Finite W-algebras
November 11, 2009
| | |
Mathematics
Representation Theory
Algebraic Geometry
Representation Theory
Algebraic Geometry
Following the work of Beilinson-Bernstein and Kashiwara-Rouquier, we give a
geometric interpretation of certain categories of modules over the finite
W-algebra. As an application we reprove the Skryabin equivalence....
Bremermann's limit in cGh-physics
October 18, 2009
Physics
General Relativity and Quantum Cosmology
Quantum Physics
Do physical laws limit the speed of "all data processing systems, manmade as
well as biological"? This question proposed and positively answered by H. J.
Bremermann in 1962, should be corrected to make it compatible with Einstein's
theory o...
The shortest way to the geodesics of spheres
September 20, 2009
|
Mathematics
General Mathematics
General Mathematics
In this paper, we prove, using only elementary geometric arguments and only
assuming that the curves are continuous, that the geodesics on a sphere are the
minor arcs of the great circles. Our result are valid for any sphere in any
inner pr...