15,570 research outputs found
Random graph asymptotics on high-dimensional tori. II. Volume, diameter and mixing time
For critical bond-percolation on high-dimensional torus, this paper proves
sharp lower bounds on the size of the largest cluster, removing a logarithmic
correction in the lower bound in Heydenreich and van der Hofstad (2007). This
improvement finally settles a conjecture by Aizenman (1997) about the role of
boundary conditions in critical high-dimensional percolation, and it is a key
step in deriving further properties of critical percolation on the torus.
Indeed, a criterion of Nachmias and Peres (2008) implies appropriate bounds on
diameter and mixing time of the largest clusters. We further prove that the
volume bounds apply also to any finite number of the largest clusters. The main
conclusion of the paper is that the behavior of critical percolation on the
high-dimensional torus is the same as for critical Erdos-Renyi random graphs.
In this updated version we incorporate an erratum to be published in a
forthcoming issue of Probab. Theory Relat. Fields. This results in a
modification of Theorem 1.2 as well as Proposition 3.1.Comment: 16 pages. v4 incorporates an erratum to be published in a forthcoming
issue of Probab. Theory Relat. Field
On the Formation Age of the First Planetary System
Recently, it has been observed the extreme metal-poor stars in the Galactic
halo, which must be formed just after Pop III objects. On the other hand, the
first gas clouds of mass are supposed to be formed at 10, 20, and 30 for the , and , where the
density perturbations are assumed of the standard CDM cosmology. If we
could apply this gaussian distribution to the extreme small probability, the
gas clouds would be formed at 40, 60, and 80 for the ,
, and . The first gas clouds within our galaxy must be formed
around . Even if the gas cloud is metal poor, there is a lot of
possibility to form the planets around such stars. The first planetary systems
could be formed within years after the Big Bang in the
universe. Even in our galaxies, it could be formed within
years. It is interesting to wait the observations of planets around metal-poor
stars. For the panspermia theory, the origin of life could be expected in such
systems.Comment: 5 pages,Proceedings IAU Symposium No. 249, 2007, Exoplanets:Y-S. Sun,
S. Ferraz-Mello and J.-L, Zhou, eds. (p325
The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion
For independent nearest-neighbour bond percolation on Z^d with d >> 6, we
prove that the incipient infinite cluster's two-point function and three-point
function converge to those of integrated super-Brownian excursion (ISE) in the
scaling limit. The proof is based on an extension of the new expansion for
percolation derived in a previous paper, and involves treating the magnetic
field as a complex variable. A special case of our result for the two-point
function implies that the probability that the cluster of the origin consists
of n sites, at the critical point, is given by a multiple of n^{-3/2}, plus an
error term of order n^{-3/2-\epsilon} with \epsilon >0. This is a strong
statement that the critical exponent delta is given by delta =2.Comment: 56 pages, 3 Postscript figures, in AMS-LaTeX, with graphicx, epic,
and xr package
Optimization of the Asymptotic Property of Mutual Learning Involving an Integration Mechanism of Ensemble Learning
We propose an optimization method of mutual learning which converges into the
identical state of optimum ensemble learning within the framework of on-line
learning, and have analyzed its asymptotic property through the statistical
mechanics method.The proposed model consists of two learning steps: two
students independently learn from a teacher, and then the students learn from
each other through the mutual learning. In mutual learning, students learn from
each other and the generalization error is improved even if the teacher has not
taken part in the mutual learning. However, in the case of different initial
overlaps(direction cosine) between teacher and students, a student with a
larger initial overlap tends to have a larger generalization error than that of
before the mutual learning. To overcome this problem, our proposed optimization
method of mutual learning optimizes the step sizes of two students to minimize
the asymptotic property of the generalization error. Consequently, the
optimized mutual learning converges to a generalization error identical to that
of the optimal ensemble learning. In addition, we show the relationship between
the optimum step size of the mutual learning and the integration mechanism of
the ensemble learning.Comment: 13 pages, 3 figures, submitted to Journal of Physical Society of
Japa
Conductance of a single molecule anchored by an isocyanide substituent to gold electrodes
The effect of anchoring group on the electrical conductance of a single
molecule bridging two Au electrodes was studied using di-substituted
(isocyanide (CN-), thiol (S-) or cyanide (NC-)) benzene. The conductance of a
single Au/1,4-diisocyanobenzene/Au junction anchored by isocyanide via a C atom
(junction with the Au-CN bond) was (). The
value was comparable to of a single
Au/1,4-benzenedithiol/Au junction with the Au-S bond. The
Au/1,4-dicyanobenzene/Au molecular junction with the Au-NC bond did not show
well-defined conductance values. The metal-molecule bond strength was estimated
by the distance over which the molecular junction was stretched before
breakdown. The stretched length of the molecular junction with the Au-CN bond
was comparable to that of the Au junction, indicating that the Au-CN bond was
stronger than the Au-Au bond.Comment: 3 figures, to be appear in Appl. Phys. Let
Bitcoin forensics: a tutorial
Over the past eighteen months, the digital cryptocurrency Bitcoin has experienced significant growth in terms of usage and adoption. It has also been predicted that if this growth continues then it will become an increasingly useful tool for various illegal activities. Against this background, it seems safe to assume that students and professionals of digital forensics will require an understanding of the subject. New technologies are often a major challenge to the field of digital forensics due to the technical and legal challenges they introduce. This paper provides a set of tutorials for Bitcoin that allows for leaners from both backgrounds to be taught how it operates, and how it may impact on their working practice. Earlier this year they were delivered to a cohort of third year undergraduates. To the author’s knowledge, this represents the first integration of the topic into a digital forensics programme by a higher education provider
Analysis of dropout learning regarded as ensemble learning
Deep learning is the state-of-the-art in fields such as visual object
recognition and speech recognition. This learning uses a large number of
layers, huge number of units, and connections. Therefore, overfitting is a
serious problem. To avoid this problem, dropout learning is proposed. Dropout
learning neglects some inputs and hidden units in the learning process with a
probability, p, and then, the neglected inputs and hidden units are combined
with the learned network to express the final output. We find that the process
of combining the neglected hidden units with the learned network can be
regarded as ensemble learning, so we analyze dropout learning from this point
of view.Comment: 9 pages, 8 figures, submitted to Conferenc
Vibration Alert Bracelet for Notification of the Visually and Hearing Impaired
This paper presents the prototype of an electronic vibration bracelet designed to help the visually and hearing impaired to receive and send emergency alerts. The bracelet has two basic functions. The first function is to receive a wireless signal and respond with a vibration to alert the user. The second function is implemented by pushing one button of the bracelet to send an emergency signal. We report testing on a prototype system formed by a mobile application and two bracelets. The bracelets and the application form a complete system intended to be used in retirement apartment communities. However, the system is flexible and could be expanded to add new features or to serve as a research platform for gait analysis and location services. The medical and professional potential of the proposed system is that it offers a simple, modular, and cost-effective alternative to all the existing medical devices with similar functionality currently on the market. The proposed system has an educational potential as well: it can be used as a starting point for capstone projects and demonstration purposes in schools to attract students to STEM disciplines
Theoretical study of the (3x2) reconstruction of beta-SiC(001)
By means of ab initio molecular dynamics and band structure calculations, as
well as using calculated STM images, we have singled out one structural model
for the (3x2) reconstruction of the Si-terminated (001) surface of cubic SiC,
amongst several proposed in the literature. This is an alternate dimer-row
model, with an excess Si coverage of 1/3, yielding STM images in good accord
with recent measurements [F.Semond et al. Phys. Rev. Lett. 77, 2013 (1996)].Comment: To be published in PRB Rapid. Com
- …