45,358 research outputs found
A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm
A simple and natural Gao algorithm for decoding algebraic codes is described.
Its relation to the Welch-Berlekamp and Euclidean algorithms is given.Comment: 7 pages. Submitted to IEEE Transactions on Information Theor
Separable elements and splittings in Weyl groups of Type
Separable elements in Weyl groups are generalizations of the well-known class
of separable permutations in symmetric groups. Gaetz and Gao showed that for
any pair of subsets of the symmetric group , the
multiplication map is a splitting (i.e.,
a length-additive bijection) of if and only if is the
generalized quotient of and is a principal lower order ideal in the
right weak order generated by a separable element. They conjectured this result
can be extended to all finite Weyl groups. In this paper, we classify all
separable and minimal non-separable signed permutations in terms of forbidden
patterns and confirm the conjecture of Gaetz and Gao for Weyl groups of type
.Comment: 20 pages, 2 figures, comments welcom
Recommended from our members
Impacts of model calibration on high-latitude land-surface processes: PILPS 2(e) calibration/validation experiments
In the PILPS 2(e) experiment, the Snow Atmosphere Soil Transfer (SAST) land-surface scheme developed from the Biosphere-Atmosphere Transfer Scheme (BATS) showed difficulty in accurately simulating the patterns and quantities of runoff resulting from heavy snowmelt in the high-latitude Torne-Kalix River basin (shared by Sweden and Finland). This difficulty exposes the model deficiency in runoff formations. After representing subsurface runoff and calibrating the parameters, the accuracy of hydrograph prediction improved substantially. However, even with the accurate precipitation and runoff, the predicted soil moisture and its variation were highly "model-dependent". Knowledge obtained from the experiment is discussed. © 2003 Elsevier Science B.V. All rights reserved
Comments on Unified dark energy and dark matter from a scalar field different from quintessence
In a recent paper by C. Gao, M. Kunz, A. Liddle and D. Parkinson
[arXiv:0912.0949], the unification of dark matter and dark energy was explored
within a theory containing a scalar field of non-Lagrangian type. This scalar
field, different from the classic quintessence, can be obtained from the scalar
field representation of an interacting two-fluid mixture described in the paper
by L.P. Chimento and M. Forte [arXiv:0706.4142
- …