464 research outputs found
Two-dimensional cellular automaton model of traffic flow with open boundaries
A two-dimensional cellular automaton model of traffic flow with open
boundaries are investigated by computer simulations. The outflow of cars from
the system and the average velocity are investigated. The time sequences of the
outflow and average velocity have flicker noises in a jamming phase. The low
density behavior are discussed with simple jam-free approximation.Comment: 14 pages, Phys. Rev. E in press, PostScript figures available at
ftp://hirose.ai.is.saga-u.ac.jp/pub/documents/papers/1996/2DTR/
OpenBoundaries/Figs.tar.g
Long-term power-law fluctuation in Internet traffic
Power-law fluctuation in observed Internet packet flow are discussed. The
data is obtained by a multi router traffic grapher (MRTG) system for 9 months.
The internet packet flow is analyzed using the detrended fluctuation analysis.
By extracting the average daily trend, the data shows clear power-law
fluctuations. The exponents of the fluctuation for the incoming and outgoing
flow are almost unity. Internet traffic can be understood as a daily periodic
flow with power-law fluctuations.Comment: 10 pages, 8 figure
Phase Transition and Strong Predictability
The statistical mechanical interpretation of algorithmic information theory
(AIT, for short) was introduced and developed in our former work [K. Tadaki,
Local Proceedings of CiE 2008, pp.425-434, 2008], where we introduced the
notion of thermodynamic quantities into AIT. These quantities are real
functions of temperature T>0. The values of all the thermodynamic quantities
diverge when T exceeds 1. This phenomenon corresponds to phase transition in
statistical mechanics. In this paper we introduce the notion of strong
predictability for an infinite binary sequence and then apply it to the
partition function Z(T), which is one of the thermodynamic quantities in AIT.
We then reveal a new computational aspect of the phase transition in AIT by
showing the critical difference of the behavior of Z(T) between T=1 and T<1 in
terms of the strong predictability for the base-two expansion of Z(T).Comment: 5 pages, LaTeX2e, no figure
Energy Dissipation Burst on the Traffic Congestion
We introduce an energy dissipation model for traffic flow based on the
optimal velocity model (OV model). In this model, vehicles are defined as
moving under the rule of the OV model, and energy dissipation rate is defined
as the product of the velocity of a vehicle and resistant force which works to
it.Comment: 15 pages, 19 Postscript figures. Reason for replacing: This is the
submitted for
Phase Diagram Of The Biham-Middleton-Levine Traffic Model In Three Dimensions
We study numerically the behavior of the Biham-Middleton-Levine traffic model
in three dimensions. Our extensive numerical simulations show that the phase
diagram for this model in three dimensions is markedly different from that in
one and two dimensions. In addition to the full speed moving as well as the
completely jamming phases, whose respective average asymptotic car speeds
equal one and zero, we observe an extensive region of car densities with
a low but non-zero average asymptotic car speed. The transition from this
extensive low average asymptotic car speed region to the completely jamming
region is at least second order. We argue that this low speed region is a
result of the formation of a spatially-limited-extended percolating cluster.
Thus, this low speed phase is present in dimensional
Biham-Middleton-Levine model as well.Comment: Minor clarifications, 1 figure adde
On the evolution and environmental dependence of the star formation rate versus stellar mass relation since z ˜ 2.
This paper discusses the evolution of the correlation between galaxy star formation rates (SFRs) and stellar mass (M*) over the last ∼10 Gyr, particularly focusing on its environmental dependence. We first present the mid-infrared (MIR) properties of the Hα-selected galaxies in a rich cluster Cl 0939+4713 at z = 0.4. We use wide-field Spitzer/MIPS 24 μm data to show that the optically red Hα emitters, which are most prevalent in group-scale environments, tend to have higher SFRs and higher dust extinction than the majority population of blue Hα sources. With an MIR stacking analysis, we find that the median SFR of Hα emitters is higher in higher density environment at z = 0.4. We also find that star-forming galaxies in high-density environment tend to have higher specific SFR (SSFR), although the trend is much less significant compared to that of SFR. This increase of SSFR in high-density environment is not visible when we consider the SFR derived from Hα alone, suggesting that the dust attenuation in galaxies depends on environment; galaxies in high-density environment tend to be dustier (by up to ∼0.5 mag), probably reflecting a higher fraction of nucleated, dusty starbursts in higher density environments at z = 0.4. We then discuss the environmental dependence of the SFR–M* relation for star-forming galaxies since z ∼ 2, by compiling our comparable, narrow-band-selected, large Hα emitter samples in both distant cluster environments and field environments. We find that the SSFR of Hα-selected galaxies (at the fixed mass of log (M*/M⊙) = 10) rapidly evolves as (1 + z)3, but the SFR–M* relation is independent of the environment since z ∼ 2, as far as we rely on the Hα-based SFRs (with M*-dependent extinction correction). Even if we consider the possible environmental variation in the dust attenuation, we conclude that the difference in the SFR–M* relation between cluster and field star-forming galaxies is always small (≲0.2 dex level) at any time in the history of the Universe since z ∼ 2
Finite automata with advice tapes
We define a model of advised computation by finite automata where the advice
is provided on a separate tape. We consider several variants of the model where
the advice is deterministic or randomized, the input tape head is allowed
real-time, one-way, or two-way access, and the automaton is classical or
quantum. We prove several separation results among these variants, demonstrate
an infinite hierarchy of language classes recognized by automata with
increasing advice lengths, and establish the relationships between this and the
previously studied ways of providing advice to finite automata.Comment: Corrected typo
Multi-State Image Restoration by Transmission of Bit-Decomposed Data
We report on the restoration of gray-scale image when it is decomposed into a
binary form before transmission. We assume that a gray-scale image expressed by
a set of Q-Ising spins is first decomposed into an expression using Ising
(binary) spins by means of the threshold division, namely, we produce (Q-1)
binary Ising spins from a Q-Ising spin by the function F(\sigma_i - m) = 1 if
the input data \sigma_i \in {0,.....,Q-1} is \sigma_i \geq m and 0 otherwise,
where m \in {1,....,Q-1} is the threshold value. The effects of noise are
different from the case where the raw Q-Ising values are sent. We investigate
which is more effective to use the binary data for transmission or to send the
raw Q-Ising values. By using the mean-field model, we first analyze the
performance of our method quantitatively. Then we obtain the static and
dynamical properties of restoration using the bit-decomposed data. In order to
investigate what kind of original picture is efficiently restored by our
method, the standard image in two dimensions is simulated by the mean-field
annealing, and we compare the performance of our method with that using the
Q-Ising form. We show that our method is more efficient than the one using the
Q-Ising form when the original picture has large parts in which the nearest
neighboring pixels take close values.Comment: latex 24 pages using REVTEX, 10 figures, 4 table
Temperature inversion symmetry in the Casimir effect with an antiperiodic boundary condition
We present explicitly another example of a temperature inversion symmetry in
the Casimir effect for a nonsymmetric boundary condition. We also give an
interpretation for our result.Comment: 4 page
- …