Pencarian Artikel Jurnal & Majalah

Menampilkan keseluruhan arsip dokumen (Halaman 284 dari 34194, Total: 341939 data)

A Decoding Approach to Reed–Solomon Codes from Their Definition

Nama Pengarang : -
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 4)
Nomor Halaman : 320-338
Abstraksi Narasi : Because of their importance in applications and their quite simple definition, Reed–Solomon codes can be explained in any introductory course on coding theory. However, decoding algorithms for Reed–Solomon codes are far from being simple and it is difficult to fit them in introductory courses for undergraduates. We introduce a new decoding approach, in a self-contained presentation, which we think may be appropriate for introducing error correction of Reed–Solomon codes to nonexperts. In particular, we interpret Reed–Solomon codes by means of the degree of the interpolation polynomial of the code words and from this derive a decoding algorithm. Compared to the classical algorithms, our algorithm appears to arise more naturally from definitions and to be easier to understand. It is related to the Peterson–Gorenstein–Zierler algorithm.

The Mensa Correctional Institute

Nama Pengarang : -
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 4)
Nomor Halaman : 306-319
Abstraksi Narasi : We investigate the following puzzle and several variations, some of which have quite surprising answers. Alice and Bob are in prison under the care of warden Charlie. Alice will be brought into Charlie’s office and shown 52 cards, face-up in a row in an arbitrary order. Alice can interchange two cards. Charlie then turns all cards face-down in their places and Alice leaves the room. Then Bob is brought in and Charlie calls out a random target card. Bob can turn over cards, one after another, at most 26 times as he searches for the target. Both prisoners are freed if Bob finds the target. Find a strategy that never fails.

Seeing Curvature on Specular Surfaces

Nama Pengarang : -
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 4)
Nomor Halaman : 291-305
Abstraksi Narasi : Reflections on a specular surface distort their surrounding environments in ways that give visual clues about the surface's principal and Gaussian curvatures. This article mathematically examines this phenomenon by introducing a calibrated environment and using standard photography to record the distortions of that environment on the specular surface. We provide a novel approach to this examination which ultimately succeeds in demonstrating the availability of this curvature information in the reflections.

On One Type of Generalized Vandermonde Determinants

Nama Pengarang : -
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 5)
Nomor Halaman : 433-442
Abstraksi Narasi : An expression including symmetric polynomials for the determinant of one type of generalized Vandermonde matrix is presented leading to a handy formula to compute determinants of general Toeplitz band matrices.

A Visual Model of the Lorentz Triangular Moduli Space

Nama Pengarang : -
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 5)
Nomor Halaman : 426-432
Abstraksi Narasi : We present a schematic construction of the triangularly-shaped space in the Lorentz plane, i.e., the moduli space of all Lorentzian triangles up to similarity. This space turns out to be homeomorphic to a band where the different types of triangles may be located according to the length and the causal character of their sides. In particular, several kinds of equilateral and isosceles triangles are identified.

Gamma and Factorial in the Monthly

Nama Pengarang : Wirojoedo, Soebijanto
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 5)
Nomor Halaman : 400-424
Abstraksi Narasi : Since its inception in 1894, the Monthly has printed 50 articles on the Γ function or Stirling's asymptotic formula, including the magisterial 1959 paper by Phillip J. Davis, which won the 1963 Chauvenet prize, and the eye-opening 2000 paper by the Fields medalist Manjul Bhargava. In this article, we look back and comment on what has been said, and why, and try to guess what will be said about the Γ function in future Monthly issues. 1 It is a safe bet that there will be more proofs of Stirling's formula, for instance. We also identify some gaps, which surprised us: phase plots, Riemann surfaces, and the functional inverse of Γ make their first appearance in the Monthly here. We also give a new elementary treatment of the asymptotics of n! and the first few terms of a new asymptotic formula for invΓ.

Maximally Nontransitive Dice

Nama Pengarang : -
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 5)
Nomor Halaman : 387-399
Abstraksi Narasi : We construct arbitrarily large sets of dice with some remarkable nontransitivity properties. In a sense made precise later, each set exhibits all possible pairwise win/loss relationships by summing different numbers of rolls. The proof of this fact relies on an asymptotic formula for the difference between the median and mean of sums of multiple rolls of dice. This formula is a consequence of a suitable Edgeworth series (an asymptotic refinement of the central limit theorem), for which we give a detailed sketch of a proof in the final section.

The Axisymmetric Antidynamo Theorem Revisited

Nama Pengarang : Ralf Kaiser, Andreas Tilgner
Nama Majalah/Jurnal : Siam Journal On Applied Mathematics
Volume / Nomor Edisi : 74 (No. 2)
Nomor Halaman : 571-597
Abstraksi Narasi : The axisymmetric kinematic dynamo problem is reconsidered, and a number of open questions are answered. Apart from axisymmetry and smoothness of data and solution we deal with this problem under quite general conditions; i.e., we assume a compressible fluid of variable (in space and time) conductivity moving in an arbitrary (axisymmetric) domain. We prove unconditional, pointwise, and exponential decay of the magnetic field and electric current to zero. The decay rate of the external (meridional) magnetic field can become very small (compared to free decay) for special flow fields and large magnetic Reynolds numbers, as we demonstrate with an example. On the other hand, we show for fluids with weak variation of mass density and conductivity that the meridional and azimuthal decay rates do not drop significantly below those of free decay.

Counting Binomial Coefficients Divisible by a Prime Power

Nama Pengarang : -
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 6)
Nomor Halaman : 531-540
Abstraksi Narasi : We define a new class of integer partitions generalizing hyperbinary partitions. We then utilize these partitions to provide a new, relatively simple formula for the number of binomial coefficients in a particular row of Pascal’s triangle that are divisible by a fixed power of a prime. Our formula specializes to a famous result due to N. J. Fine from 1947. Furthermore, we demonstrate a connection between the binomial coefficients congruent to zero modulo a fixed prime power and the so-called digital dominance orders on the natural numbers.

Hilbert’s Proof of His Irreducibility Theorem

Nama Pengarang : -
Nama Majalah/Jurnal : The American Mathematical Monthly
Volume / Nomor Edisi : 125 (No. 6)
Nomor Halaman : 513-530
Abstraksi Narasi : Hilbert’s irreducibility theorem is a cornerstone that joins areas of analysis and number theory. Both the genesis and genius of its proof involved combining real analysis and combinatorics. We try to expose the motivations that led Hilbert to this synthesis. His famous cube lemma anchored the proof but without the analytical foundation and framework it would have had no purpose. We also assess this lemma as a precursor of Ramsey theory.
← Kembali ke Halaman Utama