10,158 research outputs found
Repeatedly applying the Combinatorial Nullstellensatz for Zero-sum Grids to Martin Gardner's minimum no-3-in-a-line problem
In 1976 Martin Gardner posed the following problem: ``What is the smallest
number of [queens] you can put on an [ chessboard] such that no
[queen] can be added without creating three in a row, a column, or a
diagonal?'' The work of Cooper, Pikhurko, Schmitt and Warrington showed that
this number is at least , except in the case when is congruent to
modulo , in which case one less may suffice. When is odd, Gardner
conjectured the lower bound to be . We prove this conjecture in the case
that is congruent to 1 modulo 4. The proof relies heavily on a recent
advancement to the Combinatorial Nullstellensatz for zero-sum grids due to
Bogdan Nica.Comment: questions, definitions and notation adopted from arXiv:1206.535
Observed transition from Richtmyer-Meshkov jet formation through feedout oscillations to Rayleigh-Taylor instability in a laser target
Experimental study of hydrodynamic perturbation evolution triggered by a
laser-driven shock wave breakout at the free rippled rear surface of a plastic
target is reported. At sub-megabar shock pressure, planar jets manifesting the
development of the Richtmyer-Meshkov-type instability in a non-accelerated
target are observed. As the shock pressure exceeds 1 Mbar, an oscillatory
rippled expansion wave is observed, followed by the "feedout" of the
rear-surface perturbations to the ablation front and the development of the
Rayleigh-Taylor instability, which breaks up the accelerated target.Comment: 12 pages, 4 figure
Spatially resolved stress measurements in materials with polarization-sensitive optical coherence tomography: image acquisition and processing aspects
We demonstrate that polarization-sensitive optical coherence tomography
(PS-OCT) is suitable to map the stress distribution within materials in a
contactless and non-destructive way. In contrast to transmission
photoelasticity measurements the samples do not have to be transparent but can
be of scattering nature. Denoising and analysis of fringe patterns in single
PS-OCT retardation images are demonstrated to deliver the basis for a
quantitative whole-field evaluation of the internal stress state of samples
under investigation.Comment: 10 pages, 6 figures; Copyright: Blackwell Publishing Ltd 2008; The
definitive version is available at: www.blackwell-synergy.co
Chandra Observations of Galaxy Zoo Mergers: Frequency of Binary Active Nuclei in Massive Mergers
We present the results from a Chandra pilot study of 12 massive galaxy
mergers selected from Galaxy Zoo. The sample includes major mergers down to a
host galaxy mass of 10 that already have optical AGN
signatures in at least one of the progenitors. We find that the coincidences of
optically selected active nuclei with mildly obscured ( cm) X-ray nuclei are relatively common (8/12), but the
detections are too faint ( counts per nucleus; erg s cm) to reliably separate starburst and
nuclear activity as the origin of the X-ray emission. Only one merger is found
to have confirmed binary X-ray nuclei, though the X-ray emission from its
southern nucleus could be due solely to star formation. Thus, the occurrences
of binary AGN in these mergers are rare (0-8%), unless most merger-induced
active nuclei are very heavily obscured or Compton thick.Comment: 8 pages, including 5 figures and 1 table. Accepted by Ap
Power Integrity Characterization and Correlation of 3D Package Systems Using On-Chip Measurements
Abstract-System power integrity characterization for low-power high-speed memory interface in a 3D package system is a challenging task due to probing difficulties imposed by small form factor. In this paper, power integrity measurements including supply noise, PSIJ sensitivity and PDN impedance curve using on-chip noise generator and monitors are presented. On-chip measurement data are validated by off-chip sense line measurements. Good correlations between simulation and measurements close the loop between analysis and verification for the system power supply delivery design
Finite-size effect and the components of multifractality in financial volatility
Many financial variables are found to exhibit multifractal nature, which is
usually attributed to the influence of temporal correlations and fat-tailedness
in the probability distribution (PDF). Based on the partition function approach
of multifractal analysis, we show that there is a marked finite-size effect in
the detection of multifractality, and the effective multifractality is the
apparent multifractality after removing the finite-size effect. We find that
the effective multifractality can be further decomposed into two components,
the PDF component and the nonlinearity component. Referring to the normal
distribution, we can determine the PDF component by comparing the effective
multifractality of the original time series and the surrogate data that have a
normal distribution and keep the same linear and nonlinear correlations as the
original data. We demonstrate our method by taking the daily volatility data of
Dow Jones Industrial Average from 26 May 1896 to 27 April 2007 as an example.
Extensive numerical experiments show that a time series exhibits effective
multifractality only if it possesses nonlinearity and the PDF has impact on the
effective multifractality only when the time series possesses nonlinearity. Our
method can also be applied to judge the presence of multifractality and
determine its components of multifractal time series in other complex systems.Comment: 9 RevTex pages including 9 eps figures. Comments and suggestions are
warmly welcom
Field Reentrance of the Hidden Order State of URu2Si2 under Pressure
Combination of neutron scattering and thermal expansion measurements under
pressure shows that the so-called hidden order phase of URu2Si2 reenters in
magnetic field when antiferromagnetism (AF) collapses at H_AF (T). Macroscopic
pressure studies of the HO-AF boundaries were realized at different pressures
via thermal expansion measurements under magnetic field using a strain gauge.
Microscopic proof at a given pressure is the reappearance of the resonance at
Q_0=(1,0,0) under field which is correlated with the collapse of the AF Bragg
reflections at Q_0.Comment: 5 pages, 6 figures, accepted for publication in J. Phys. Soc. Jp
Interfaces detection after corneal refractive surgery by low coherence optical interferometry
The detection of refractive corneal surgery by LASIK, during the storage of corneas in Eye Banks will become a challenge when the numerous operated patients will arrive at the age of cornea donation. The subtle changes of corneal structure and refraction are highly suspected to negatively influence clinical results in recipients of such corneas. In order to detect LASIK cornea interfaces we developed a low coherence interferometry technique using a broadband continuum source. Real time signal recording, without moving any optical elements and without need of a Fourier Transform operation, combined with good measurement resolution is the main asset of this interferometer. The associated numerical processing is based on a method initially used in astronomy and offers an optimal correlation signal without the necessity to image the whole cornea that is time consuming. The detection of corneal interfaces - both outer and inner surface and the buried interface corresponding to the surgical wound – is then achieved directly by the innovative combination of interferometry and this original numerical process
Meta-heuristically seeded genetic algorithm for independent job scheduling in grid computing
Grid computing is an infrastructure which connects geographically distributed computers owned by various organizations allowing their resources, such as computational power and storage capabilities, to be shared, selected, and aggregated. Job scheduling problem is one of the most difficult tasks in grid computing systems. To solve this problem efficiently, new methods are required. In this paper, a seeded genetic algorithm is proposed which uses a meta-heuristic algorithm to generate its initial population. To evaluate the performance of the proposed method in terms of minimizing the makespan, the Expected Time to Compute (ETC) simulation model is used to carry out a number of experiments. The results show that the proposed algorithm performs better than other selected techniques
- …