-
The sub-Saturn Mass Transiting Planet HAT-P-12b
Authors:
Jae Woo Lee,
Jae-Hyuck Youn,
Seung-Lee Kim,
Chung-Uk Lee,
Tobias Cornelius Hinse
Abstract:
We present new photometric data of the transiting planet HAT-P-12b observed in 2011. Our three transit curves are modelled using the JKTEBOP code and adopting the quadratic limb-darkening law. Including our measurements, 18 transit times spanning about 4.2 yr were used to determine the improved ephemeris with a transit epoch of 2,454,187.85560$\pm$0.00011 BJD and an orbital period of 3.21305961…
▽ More
We present new photometric data of the transiting planet HAT-P-12b observed in 2011. Our three transit curves are modelled using the JKTEBOP code and adopting the quadratic limb-darkening law. Including our measurements, 18 transit times spanning about 4.2 yr were used to determine the improved ephemeris with a transit epoch of 2,454,187.85560$\pm$0.00011 BJD and an orbital period of 3.21305961$\pm$0.00000035 d. The physical properties of the star-planet system are computed using empirical calibrations from eclipsing binary stars and stellar evolutionary models, combined with both our transit parameters and previously-known spectroscopic results. We found that the absolute dimensions of the host star are $M_{\rm A}$=0.73$\pm$0.02 M$_\odot$, $R_{\rm A}$=0.70$\pm$0.01 R$_\odot$, log $g_{\rm A}$=4.61$\pm$0.02, $ρ_{\rm A}$=2.10$\pm$0.09 $ρ_{\odot}$, and $L_{\rm A}$=0.21$\pm$0.01 L$_\odot$. The planetary companion has $M_{\rm b}$=0.21$\pm$0.01 M$_{\rm Jup}$, $R_{\rm b}$=0.94$\pm$0.01 R$_{\rm Jup}$, log $g_{\rm b}$=2.77$\pm$0.02, $ρ_{\rm b}$=0.24$\pm$0.01 $ρ_{\rm Jup}$, and $T_{\rm eq}$=960$\pm$14 K. Our results agree well with standard models of irradiated gas giants with a core mass of 11.3 M$_{\oplus}$.
△ Less
Submitted 30 January, 2012;
originally announced January 2012.
-
New Light-Travel Time Models and Orbital Stability Study of the Proposed Planetary System HU Aquarii
Authors:
Tobias C. Hinse,
Jae Woo Lee,
Krzysztof Gozdziewski,
Nader Haghighipour,
Chung-Uk Lee,
Eamon M. Scullion
Abstract:
In this work we propose a new orbital architecture for the two proposed circumbinary planets around the polar eclipsing binary HU Aquarii. We base the new two-planet, light-travel time model on the result of a Monte Carlo simulation driving a least-squares Levenberg-Marquardt minimisation algorithm on the observed eclipse egress times. Our best-fitting model with $χ_{r}^2=1.43$ resulted in high fi…
▽ More
In this work we propose a new orbital architecture for the two proposed circumbinary planets around the polar eclipsing binary HU Aquarii. We base the new two-planet, light-travel time model on the result of a Monte Carlo simulation driving a least-squares Levenberg-Marquardt minimisation algorithm on the observed eclipse egress times. Our best-fitting model with $χ_{r}^2=1.43$ resulted in high final eccentricities for the two companions leading to an unstable orbital configuration. From a large ensemble of initial guesses we examined the distribution of final eccentricities and semi-major axes for different $χ_{r}^2$ parameter intervals and encountered qualitatively a second population of best-fitting parameters. The main characteristic of this population is described by low-eccentric orbits favouring long-term orbital stability of the system. We present our best-fitting model candidate for the proposed two-planet system and demonstrate orbital stability over one million years using numerical integrations.
△ Less
Submitted 30 November, 2011;
originally announced December 2011.
-
The Algol System SZ Herculis: Physical Nature and Orbital Behavior
Authors:
Jae Woo Lee,
Chung-Uk Lee,
Seung-Lee Kim,
Ho-Il Kim,
Jang-Ho Park
Abstract:
Multiband CCD photometric observations of SZ Her were obtained between 2008 February and May. The light curve was completely covered and indicated a significant temperature difference between both components. The light-curve synthesis presented in this paper indicates that the eclipsing binary is a classical Algol-type system with parameters of $q$=0.472, $i$=87$^\circ$.57, and $Δ$($T_{1}$--…
▽ More
Multiband CCD photometric observations of SZ Her were obtained between 2008 February and May. The light curve was completely covered and indicated a significant temperature difference between both components. The light-curve synthesis presented in this paper indicates that the eclipsing binary is a classical Algol-type system with parameters of $q$=0.472, $i$=87$^\circ$.57, and $Δ$($T_{1}$--$T_{2}$)=2,381 K; the primary component fills approximately 77% of its limiting lobe and is slightly larger than the lobe-filling secondary. More than 1,100 times of minimum light spanning more than one century were used to study an orbital behavior of the binary system. It was found that the orbital period of SZ Her has varied due to a combination of two periodic variations with cycle lengths of $P_3$=85.8 yr and $P_4$=42.5 yr and semi-amplitudes of $K_3$=0.013 d and $K_4$=0.007 d, respectively. The most reasonable explanation for them is a pair of light-time effects (LITEs) driven by the possible existence of two M-type companions with minimum masses of $M_3$=0.22 M$_\odot$ and $M_4$=0.19 M$_\odot$, that are located close to the 2:1 mean motion resonance. If two additional bodies exist, then the overall dynamics of the multiple system may provide a significant clue to the formation and evolution of the eclipsing pair.
△ Less
Submitted 15 November, 2011;
originally announced November 2011.
-
Interspecific competition underlying mutualistic networks
Authors:
Seong Eun Maeng,
Jae Woo Lee,
Deok-Sun Lee
Abstract:
The architecture of bipartite networks linking two classes of constituents is affected by the interactions within each class. For the bipartite networks representing the mutualistic relationship between pollinating animals and plants, it has been known that their degree distributions are broad but often deviate from power-law form, more significantly for plants than animals. Here we consider a mod…
▽ More
The architecture of bipartite networks linking two classes of constituents is affected by the interactions within each class. For the bipartite networks representing the mutualistic relationship between pollinating animals and plants, it has been known that their degree distributions are broad but often deviate from power-law form, more significantly for plants than animals. Here we consider a model for the evolution of the mutualistic networks and find that their topology is strongly dependent on the asymmetry and non-linearity of the preferential selection of mutualistic partners. Real-world mutualistic networks analyzed in the framework of the model show that a new animal species determines its partners not only by their attractiveness but also as a result of the competition with pre-existing animals, which leads to the stretched-exponential degree distributions of plant species.
△ Less
Submitted 11 March, 2012; v1 submitted 13 October, 2011;
originally announced October 2011.
-
Scaling of nestedness in complex networks
Authors:
Deok-Sun Lee,
Seong Eun Maeng,
Jae Woo Lee
Abstract:
Nestedness characterizes the linkage pattern of networked systems, indicating the likelihood that a node is linked to the nodes linked to the nodes with larger degrees than it. Networks of mutualistic relationship between distinct groups of species in ecological communities exhibit such nestedness, which is known to support the network robustness. Despite such importance, quantitative characterist…
▽ More
Nestedness characterizes the linkage pattern of networked systems, indicating the likelihood that a node is linked to the nodes linked to the nodes with larger degrees than it. Networks of mutualistic relationship between distinct groups of species in ecological communities exhibit such nestedness, which is known to support the network robustness. Despite such importance, quantitative characteristics of nestedness is little understood. Here we take graph-theoretic approach to derive the scaling properties of nestedness in various model networks. Our results show how the heterogeneous connectivity patterns enhance nestedness. Also we find that the nestedness of bipartite networks depend sensitively on the fraction of different types of nodes, causing nestedness to scale differently for nodes of different types.
△ Less
Submitted 11 March, 2012; v1 submitted 12 October, 2011;
originally announced October 2011.
-
Anomalous Optoelectronic Properties of Chiral Carbon Nanorings...and One Ring to Rule Them All
Authors:
Bryan M. Wong,
Jonathan W. Lee
Abstract:
Carbon nanorings are hoop-shaped, π-conjugated macrocycles which form the fundamental annular segments of single-walled carbon nanotubes (SWNTs). In a very recent report, the structures of chiral carbon nanorings (which may serve as chemical templates for synthesizing chiral nanotubes) were experimentally synthesized and characterized for the first time. Here, in our communication, we show that th…
▽ More
Carbon nanorings are hoop-shaped, π-conjugated macrocycles which form the fundamental annular segments of single-walled carbon nanotubes (SWNTs). In a very recent report, the structures of chiral carbon nanorings (which may serve as chemical templates for synthesizing chiral nanotubes) were experimentally synthesized and characterized for the first time. Here, in our communication, we show that the excited-state properties of these unique chiral nanorings exhibit anomalous and extremely interesting optoelectronic properties, with excitation energies growing larger as a function of size (in contradiction with typical quantum confinement effects). While the first electronic excitation in armchair nanorings is forbidden with a weak oscillator strength, we find that the same excitation in chiral nanorings is allowed due to a strong geometric symmetry breaking. Most importantly, among all the possible nanorings synthesized in this fashion, we show that only one ring, corresponding to a SWNT with chiral indices (n+3,n+1), is extremely special with large photoinduced transitions that are most readily observable in spectroscopic experiments.
△ Less
Submitted 12 October, 2011;
originally announced October 2011.
-
WZ Cygni: a Marginal Contact Binary in a Triple System?
Authors:
Jae Woo Lee,
Seung-Lee Kim,
Chung-Uk Lee,
Ho-Il Kim,
Jang-Ho Park,
Tobias Cornelius Hinse
Abstract:
We present new multiband CCD photometry for WZ Cyg made on 22 nights in two observing seasons of 2007 and 2008. Our light-curve synthesis indicates that the system is in poor thermal contact with a fill-out factor of 4.8% and a temperature difference of 1447 K. Including our 40 timing measurements, a total of 371 times of minimum light spanning more than 112 yr were used for a period study. Detail…
▽ More
We present new multiband CCD photometry for WZ Cyg made on 22 nights in two observing seasons of 2007 and 2008. Our light-curve synthesis indicates that the system is in poor thermal contact with a fill-out factor of 4.8% and a temperature difference of 1447 K. Including our 40 timing measurements, a total of 371 times of minimum light spanning more than 112 yr were used for a period study. Detailed analysis of the $O$--$C$ diagram showed that the orbital period has varied by a combination with an upward parabola and a sinusoid. The upward parabola means the continuous period increase and indicates that some stellar masses are thermally transferred from the less to the more massive primary star at a rate of about 5.80$\times10^{-8}$ M$_\odot$ yr$^{-1}$. The sinusoidal variation with a period of 47.9 yr and a semi-amplitude of 0.008 d can be interpreted most likely as the light-travel-time effect due to the existence of a low-mass M-type tertiary companion with a projected mass of $M_3 \sin i_3$=0.26 M$_\odot$. We examined the evolutionary status of WZ Cyg from the absolute dimensions of the eclipsing pair. It belongs to the marginal contact binary systems before broken-contact phase, consisting of a massive primary star with spectral type of F4 and a secondary with the type K1.
△ Less
Submitted 18 April, 2011;
originally announced April 2011.
-
Constancy of $φ-$holomorphic scetional curvature in generalized $g.f.f-$manifolds
Authors:
Jae Won Lee,
Dae Ho **
Abstract:
Tanno [6] provided an algebraic characterization in an almost Hermitian manifold to reduce to a space of constant holomorphic sectional curvature, which he later extended for the Sasakian manifolds as well. In this present paper, we generalize the same characterization in generalized $g.f.f-$manifolds.
Tanno [6] provided an algebraic characterization in an almost Hermitian manifold to reduce to a space of constant holomorphic sectional curvature, which he later extended for the Sasakian manifolds as well. In this present paper, we generalize the same characterization in generalized $g.f.f-$manifolds.
△ Less
Submitted 27 March, 2011;
originally announced March 2011.
-
Physical Properties of the Transiting Planetary System TrES-3
Authors:
Jae Woo Lee,
Jae-Hyuck Youn,
Seung-Lee Kim,
Chung-Uk Lee,
Jae-Rim Koo
Abstract:
We present four new transits of the planetary system TrES-3 observed between 2009 May and 2010 June. Among these, the third transit by itself indicates possible evidence for brightness disturbance, which might be the result of the planet blocking a cool starspot on the stellar surface. A total of 109 transit times, including our measurements, were used to determine the improved ephemeris with a tr…
▽ More
We present four new transits of the planetary system TrES-3 observed between 2009 May and 2010 June. Among these, the third transit by itself indicates possible evidence for brightness disturbance, which might be the result of the planet blocking a cool starspot on the stellar surface. A total of 109 transit times, including our measurements, were used to determine the improved ephemeris with a transit epoch of 2454185.910944$\pm$0.000072 HJED and an orbital period of 1.30618700$\pm$0.00000015 d. We analyzed the transit light curves using the JKTEBOP code and adopting the quadratic limb-darkening law. In order to derive the physical properties of the TrES-3 system, the transit parameters are combined with the empirical relations from eclipsing binary stars and stellar evolutionary models. The stellar mass and radius obtained from a calibration using $T_A$, log $ρ_{\rm A}$ and [Fe/H] are consistent with those from the isochrone analysis. We found that the exoplanet TrES-3b has a mass of 1.93$\pm$0.07 M$_{\rm Jup}$, a radius of 1.30$\pm$0.04 R$_{\rm Jup}$, a surface gravity of log $g_{\rm b}$=3.45$\pm$0.02, a density of 0.82$\pm$0.06 $ρ_{\rm Jup}$, and an equilibrium temperature of 1641$\pm$23 K. The results are in good agreement with theoretical models for gas giant planets.
△ Less
Submitted 25 November, 2010;
originally announced November 2010.
-
The Light and Period Variations of the Eclipsing Binary AA Ursae Majoris
Authors:
Jae Woo Lee,
Chung-Uk Lee,
Seung-Lee Kim,
Ho-Il Kim,
Jang-Ho Park
Abstract:
We present new multiband CCD photometry for AA UMa made on 8 nights between January and March 2009; the $R$ light curves are the first ever compiled. Historical light curves, as well as ours, display partial eclipses and inverse O'Connell effects with Max I fainter than Max II. Among possible spot models, a cool spot on either of the component stars and its variability with time permit good light-…
▽ More
We present new multiband CCD photometry for AA UMa made on 8 nights between January and March 2009; the $R$ light curves are the first ever compiled. Historical light curves, as well as ours, display partial eclipses and inverse O'Connell effects with Max I fainter than Max II. Among possible spot models, a cool spot on either of the component stars and its variability with time permit good light-curve representations for the system. A total of 194 eclipse timings over 81 yrs, including our five timings, were used for ephemeris computations. We found that the orbital period of the system has varied due to a periodic oscillation overlaid on an upward parabolic variation. The continuous period increase at a fractional rate of $+$1.3$\times$10$^{-10}$ is consistent with that calculated from the W-D code and can be interpreted as a thermal mass transfer from the less to the more massive secondary star at a rate of 6.6$\times$10$^{-8}$ M$_\odot$ yr$^{-1}$. The periodic component is in satisfactory accord with a light-time effect due to an unseen companion with a period of 28.2 yrs, a semi-amplitude of 0.007 d, and a minimum mass of $M_3 \sin i_3$=0.25 $M_\odot$ but this period variation could also arise from magnetic activity.
△ Less
Submitted 15 November, 2010;
originally announced November 2010.
-
A High-Resolution Human Contact Network for Infectious Disease Transmission
Authors:
Marcel Salathé,
Maria Kazandjieva,
Jung Woo Lee,
Philip Levis,
Marcus W. Feldman,
James H. Jones
Abstract:
The most frequent infectious diseases in humans - and those with the highest potential for rapid pandemic spread - are usually transmitted via droplets during close proximity interactions (CPIs). Despite the importance of this transmission route, very little is known about the dynamic patterns of CPIs. Using wireless sensor network technology, we obtained high-resolution data of CPIs during a typi…
▽ More
The most frequent infectious diseases in humans - and those with the highest potential for rapid pandemic spread - are usually transmitted via droplets during close proximity interactions (CPIs). Despite the importance of this transmission route, very little is known about the dynamic patterns of CPIs. Using wireless sensor network technology, we obtained high-resolution data of CPIs during a typical day at an American high school, permitting the reconstruction of the social network relevant for infectious disease transmission. At a 94% coverage, we collected 762,868 CPIs at a maximal distance of 3 meters among 788 individuals. The data revealed a high density network with typical small world properties and a relatively homogenous distribution of both interaction time and interaction partners among subjects. Computer simulations of the spread of an influenza-like disease on the weighted contact graph are in good agreement with absentee data during the most recent influenza season. Analysis of targeted immunization strategies suggested that contact network data are required to design strategies that are significantly more effective than random immunization. Immunization strategies based on contact network data were most effective at high vaccination coverage.
△ Less
Submitted 24 August, 2010; v1 submitted 23 June, 2010;
originally announced June 2010.
-
The First Comprehensive Photometric Study of the Algol-type System CL Aurigae
Authors:
Jae Woo Lee,
Chun-Hwey Kim,
Duck Hyun Kim,
Seung-Lee Kim,
Chung-Uk Lee,
Robert H. Koch
Abstract:
We present the first extensive photometric results of CL Aur from our BVRI CCD photometry made on 22 nights from 2003 November through 2005 February. Fifteen new timings of minimum light were obtained. During the past 104 years, the orbital period has varied due to a periodic oscillation superposed on a continuous period increase. The period and semi-amplitude of the oscillation are about 21.6 yrs…
▽ More
We present the first extensive photometric results of CL Aur from our BVRI CCD photometry made on 22 nights from 2003 November through 2005 February. Fifteen new timings of minimum light were obtained. During the past 104 years, the orbital period has varied due to a periodic oscillation superposed on a continuous period increase. The period and semi-amplitude of the oscillation are about 21.6 yrs and 0.0133 d, respectively. This detail is interpreted as a light-travel-time effect due to a low-luminosity K-type star gravitationally bound to the CL Aur close system. Our photometric study indicates that CL Aur is a relatively short-period Algol-type binary with values of q=0.602 and i=88$^\circ$.2. Mass transfer from the secondary to the primary eclipsing component is at least partly responsible for the observed secular period change with a rate of dP/dt = +1.4$\times10^{-7}$ d yr$^{-1}$. A cool spot model has been calculated but we think that an alternative hot-spot model resulting from a gas stream impact on the hot star is more reasonable despite two difficulties with the explanation. Absolute dimensions of the eclipsing system are deduced and its present state is compared with tracks for single star and conservative close binary evolution. Finally, we examine the possible reconciliation of two different calculations of the luminosity of the hot spot and a re-interpretation of the secular term of the period variability.
△ Less
Submitted 18 April, 2010;
originally announced April 2010.
-
Long-term Photometric Behavior of the Eclipsing Binary GW Cephei
Authors:
Jae Woo Lee,
Jae-Hyuck Youn,
Wonyong Han,
Chung-Uk Lee,
Seung-Lee Kim,
Ho-Il Kim,
Jang-Ho Park,
Robert H. Koch
Abstract:
New CCD photometry during 4 successive years from 2005 is presented for the eclipsing binary GW Cep, together with reasonable explanations for the light and period variations. All historical light curves, obtained over a 30-year interval, display striking light changes, and are best modeled by the simultaneous existence of a cool spot and a hot spot on the more massive cool component star. The f…
▽ More
New CCD photometry during 4 successive years from 2005 is presented for the eclipsing binary GW Cep, together with reasonable explanations for the light and period variations. All historical light curves, obtained over a 30-year interval, display striking light changes, and are best modeled by the simultaneous existence of a cool spot and a hot spot on the more massive cool component star. The facts that the system is magnetically active and that the hot spot has consistently existed on the inner hemisphere of the star indicate that the two spots are formed by (1) magnetic dynamo-related activity on the cool star and (2) mass transfer from the primary to the secondary component. Based on 38 light-curve timings from the Wilson-Devinney code and all other minimum epochs, a period study of GW Cep reveals that the orbital period has experienced a sinusoidal variation with a period and semi-amplitude of 32.6 yrs and 0.009 d, respectively. In principle, these may be produced either by a light-travel-time effect due to a third body or by an active magnetic cycle of at least one component star. Because we failed to find any connection between luminosity variability and the period change, that change most likely arises from the existence of an unseen third companion star with a minimum mass of 0.22 $M_\odot$ gravitationally bound to the eclipsing pair.
△ Less
Submitted 24 November, 2009;
originally announced November 2009.
-
The Solar-Type Contact Binary BX Pegasi Revisited
Authors:
Jae Woo Lee,
Seung-Lee Kim,
Chung-Uk Lee,
Jae-Hyuck Youn
Abstract:
We present the results of new CCD photometry for the contact binary BX Peg, made during three successive months beginning on September 2008. As do historical light curves, our observations display an O'Connell effect and the November data by themselves indicate clear evidence for very short-time brightness disturbance. For these variations, model spots are applied separately to the two data set…
▽ More
We present the results of new CCD photometry for the contact binary BX Peg, made during three successive months beginning on September 2008. As do historical light curves, our observations display an O'Connell effect and the November data by themselves indicate clear evidence for very short-time brightness disturbance. For these variations, model spots are applied separately to the two data set of Group I (Sep.--Oct.) and Group II (Nov.). The former is described by a single cool spot on the secondary photosphere and the latter by a two-spot model with a cool spot on the cool star and a hot one on either star. These are generalized manifestations of the magnetic activity of the binary system. Twenty light-curve timings calculated from Wilson-Devinney code were used for a period study, together with all other minimum epochs. The complex period changes of BX Peg can be sorted into a secular period decrease caused dominantly by angular momentum loss due to magnetic stellar wind braking, a light-travel-time (LTT) effect due to the orbit of a low-mass third companion, and a previously unknown short-term oscillation. This last period modulation could be produced either by a second LTT orbit with a period of about 16 yr due to the existence of a fourth body or by the effect of magnetic activity with a cycle length of about 12 yr.
△ Less
Submitted 20 October, 2009;
originally announced October 2009.
-
The Period Variation of and a Spot Model for the Eclipsing Binary AR Bootis
Authors:
Jae Woo Lee,
Jae-Hyuck Youn,
Chung-Uk Lee,
Seung-Lee Kim,
Robert H. Koch
Abstract:
New CCD photometric observations of the eclipsing system AR Boo were obtained from February 2006 to April 2008. The star's photometric properties are derived from detailed studies of the period variability and of all available light curves. We find that over about 56 years the orbital period of the system has varied due to a combination of an upward parabola and a sinusoid rather than in a monot…
▽ More
New CCD photometric observations of the eclipsing system AR Boo were obtained from February 2006 to April 2008. The star's photometric properties are derived from detailed studies of the period variability and of all available light curves. We find that over about 56 years the orbital period of the system has varied due to a combination of an upward parabola and a sinusoid rather than in a monotonic fashion. Mass transfer from the less massive primary to the more massive secondary component is likely responsible for at least a significant part of the secular period change. The cyclical variation with a period of 7.57 yrs and a semi-amplitude of 0.0015 d can be produced either by a light-travel-time effect due to an unseen companion with a scaled mass of $M_3 \sin i_3$=0.081 $M_\odot$ or by a magnetic period modulation in the secondary star. Historical light curves of AR Boo, as well as our own, display season-to-season light variability, which are best modeled by including both a cool spot and a hot one on the secondary star. We think that the spots express magnetic dynamo-related activity and offer limited support for preferring the magnetic interpretation of the 7.57-year cycle over the third-body understanding. Our solutions confirm that AR Boo belongs to the W-subtype contact binary class, consisting of a hotter, less massive primary star with a spectral type of G9 and a companion of spectral type K1.
△ Less
Submitted 21 June, 2009; v1 submitted 25 May, 2009;
originally announced May 2009.
-
Photometric Properties of the Near-contact Binary GW Geminorum
Authors:
Jae Woo Lee,
Seung-Lee Kim,
Chung-Uk Lee,
Ho-Il Kim,
Jang-Ho Park,
So-Ra Park,
Robert H. Koch
Abstract:
New multiband CCD photometry is presented for the eclipsing binary GW Gem; the $RI$ light curves are the first ever compiled. Four new minimum timings have been determined. Our analysis of eclipse timings observed during the past 79 years indicates a continuous period increase at a fractional rate of +(1.2$\pm$0.1)$\times10^{-10}$, in excellent agreement with the value $+1.1\times10^{-10}$ calcu…
▽ More
New multiband CCD photometry is presented for the eclipsing binary GW Gem; the $RI$ light curves are the first ever compiled. Four new minimum timings have been determined. Our analysis of eclipse timings observed during the past 79 years indicates a continuous period increase at a fractional rate of +(1.2$\pm$0.1)$\times10^{-10}$, in excellent agreement with the value $+1.1\times10^{-10}$ calculated from the Wilson-Devinney binary code. The new light curves display an inverse O'Connell effect increasing toward longer wavelengths. Hot and cool spot models are developed to describe these variations but we prefer a cool spot on the secondary star. Our light-curve synthesis reveals that GW Gem is in a semi-detached, but near-contact, configuration. It appears to consist of a near-main-sequence primary star with a spectral type of about A7 and an evolved early K-type secondary star that completely fills its inner Roche lobe. Mass transfer from the secondary to the primary component is responsible for the observed secular period change.
△ Less
Submitted 22 February, 2009; v1 submitted 25 December, 2008;
originally announced December 2008.
-
The sdB+M Eclipsing System HW Virginis and its Circumbinary Planets
Authors:
Jae Woo Lee,
Seung-Lee Kim,
Chun-Hwey Kim,
Robert H. Koch,
Chung-Uk Lee,
Ho-Il Kim,
Jang-Ho Park
Abstract:
For the very short-period sdB eclipsing binary HW Vir, we present new CCD photometry made from 2000 through 2008. In order to obtain consistency of the binary parameters, our new light curves were analyzed simultaneously with previously published radial-velocity data. The secondary star parameters of $M_2$=0.14 M$_\odot$, $R_2$=0.18 R$_\odot$, and $T_2$=3,084 K are consistent with those of an M6…
▽ More
For the very short-period sdB eclipsing binary HW Vir, we present new CCD photometry made from 2000 through 2008. In order to obtain consistency of the binary parameters, our new light curves were analyzed simultaneously with previously published radial-velocity data. The secondary star parameters of $M_2$=0.14 M$_\odot$, $R_2$=0.18 R$_\odot$, and $T_2$=3,084 K are consistent with those of an M6-7 main sequence star. More than 250 times of minimum light, including our 41 timings and spanning more than 24 yrs, were used for a period study. From a detailed analysis of the $O$--$C$ diagram, it emerged that the orbital period of HW Vir has varied as a combination of a downward-opening parabola and two sinusoidal variations, with cycle lengths of $P_3$=15.8 yr and $P_4$=9.1 yr and semi-amplitudes of $K_3$=77 s and $K_4$=23 s, respectively. The continuous period decrease with a rate of $-8.28\times10^{-9}$ d yr$^{-1}$ may be produced by angular momentum loss due to magnetic stellar wind braking but not by gravitational radiation. Of the possible causes of the cyclical components of the period change, apsidal motion and magnetic period modulation can be ruled out. The most reasonable explanation of both cyclical variations is a pair of light-travel-time effects driven by the presence of two substellar companions with projected masses of $M_3 \sin i_3$=19.2 M$\rm_{Jup}$ and $M_4 \sin i_4$=8.5 M$\rm_{Jup}$. The two objects are the first circumbinary planets known to have been formed in a protoplanetary disk as well the first ones discovered by using the eclipse-timing method. The detection implies that planets could be common around binary stars just as are planets around single stars and demonstrates that planetary systems formed in a circumbinary disk can survive over long time scales.
△ Less
Submitted 24 November, 2008;
originally announced November 2008.
-
Absolute Dimensions and Apsidal Motion of the Eccentric Binary V731 Cephei
Authors:
V. Bakis,
M. Zejda,
I. Bulut,
M. Wolf,
S. Bilir,
H. Bakis,
O. Demircan,
J. W. Lee,
M. Slechta,
B. Kucerova
Abstract:
A detailed analysis of new and existing photometric, spectroscopic and spatial distribution data of the eccentric binary V731 Cep was performed. Spectroscopic orbital elements of the system were obtained by means of cross-correlation technique. According to the solution of radial velocities with UBVRcIc light curves, V731 Cep consists of two main-sequence stars with masses M$_{1}$=2.577 (0.098)…
▽ More
A detailed analysis of new and existing photometric, spectroscopic and spatial distribution data of the eccentric binary V731 Cep was performed. Spectroscopic orbital elements of the system were obtained by means of cross-correlation technique. According to the solution of radial velocities with UBVRcIc light curves, V731 Cep consists of two main-sequence stars with masses M$_{1}$=2.577 (0.098) M$_{\odot}$, M$_{2}$=2.017 (0.084) M$_{\odot}$, radii R$_{1}$=1.823 (0.030) R$_{\odot}$, R$_{2}$=1.717 (0.025) R$_{\odot}$, and temperatures T$_{eff1}$=10700 (200) K, T$_{eff2}$=9265 (220) K separated from each other by a=23.27 (0.29) R$_{\odot}$ in an orbit with inclination of 88$^{\circ}$.70 (0.03). Analysis of the O--C residuals yielded a rather long apsidal motion period of U=10000(2500) yr compared to the observational history of the system. The relativistic contribution to the observed rates of apsidal motion for V731 Cep is significant (76%). The combination of the absolute dimensions and the apsidal motion properties of the system yielded consistent observed internal structure parameter (log$\bar{k}_{2,obs}$=-2.36) compared to the theory (log$\bar{k}_{2,theo}$=-2.32). Evolutionary investigation of the binary by two methods (Bayesian and evolutionary tracks) shows that the system is t=133(26) Myr old and has a metallicity of [M/H]=-0.04(0.02) dex. The similarities in the spatial distribution and evolutionary properties of V731 Cep with the nearby ($ρ\sim3^{\circ}$.9) open cluster NGC 7762 suggests that V731 Cep could have been evaporated from NGC 7762.
△ Less
Submitted 24 July, 2008;
originally announced July 2008.
-
Valuation bases for generalized algebraic series fields
Authors:
Franz-Viktor Kuhlmann,
Salma Kuhlmann,
Jonathan W. Lee
Abstract:
We investigate valued fields which admit a valuation basis. Given a countable ordered abelian group G and a real closed, or algebraically closed field F, we give a sufficient condition for a valued subfield of the field of generalized power series F((G)) to admit a K-valuation basis. We show that the field of rational functions F(G) and the field F(G) of power series in F((G)) algebraic over F(G…
▽ More
We investigate valued fields which admit a valuation basis. Given a countable ordered abelian group G and a real closed, or algebraically closed field F, we give a sufficient condition for a valued subfield of the field of generalized power series F((G)) to admit a K-valuation basis. We show that the field of rational functions F(G) and the field F(G) of power series in F((G)) algebraic over F(G) satisfy this condition. It follows that for archimedean F and divisible G the real closed field F(G) admits a restricted exponential function.
△ Less
Submitted 26 December, 2007;
originally announced December 2007.
-
Power Law in Firms Bankruptcy
Authors:
Byoung Hee Hong,
Kyoung Eun Lee,
Jae Woo Lee
Abstract:
We consider the scaling behaviors for fluctuations of the number of Korean firms bankrupted in the period from August 1 2002 to October 28 2003. We observe a power law for the distribution of the number of the bankrupted firms. The Pareto exponent is close to unity. We also consider the daily increments of the number of firms bankrupted. The probability distribution of the daily increments for t…
▽ More
We consider the scaling behaviors for fluctuations of the number of Korean firms bankrupted in the period from August 1 2002 to October 28 2003. We observe a power law for the distribution of the number of the bankrupted firms. The Pareto exponent is close to unity. We also consider the daily increments of the number of firms bankrupted. The probability distribution of the daily increments for the firms bankrupted follows the Gaussian distribution in central part and has a fat tail. The tail parts of the probability distribution of the daily increments for the firms bankrupted follow a power law.
△ Less
Submitted 26 January, 2007;
originally announced January 2007.
-
A fast algorithm to the conjugacy problem on generic braids
Authors:
Ki Hyoung Ko,
Jang Won Lee
Abstract:
Random braids that are formed by multiplying randomly chosen permutation braids are studied by analyzing their behavior under Garside's weighted decomposition and cycling. Using this analysis, we propose a polynomial-time algorithm to the conjugacy problem that is successful for random braids in overwhelming probability. As either the braid index or the number of permutation-braid factors increa…
▽ More
Random braids that are formed by multiplying randomly chosen permutation braids are studied by analyzing their behavior under Garside's weighted decomposition and cycling. Using this analysis, we propose a polynomial-time algorithm to the conjugacy problem that is successful for random braids in overwhelming probability. As either the braid index or the number of permutation-braid factors increases, the success probability converges to 1 and so, contrary to the common belief, the distribution of hard instances for the conjugacy problem is getting sparser. We also prove a conjecture by Birman and González-Meneses that any pseudo-Anosov braid can be made to have a special weighted decomposition after taking power and cycling. Moreover we give polynomial upper bounds for the power and the number of iterated cyclings required.
△ Less
Submitted 5 December, 2006; v1 submitted 15 November, 2006;
originally announced November 2006.
-
A polynomial-time solution to the reducibility problem
Authors:
Ki Hyoung Ko,
Jang Won Lee
Abstract:
We propose an algorithm for deciding whether a given braid is pseudo-Anosov, reducible, or periodic. The algorithm is based on Garside's weighted decomposition and is polynomial-time in the word-length of an input braid. Moreover, a reduction system of circles can be found completely if the input is a certain type of reducible braids.
We propose an algorithm for deciding whether a given braid is pseudo-Anosov, reducible, or periodic. The algorithm is based on Garside's weighted decomposition and is polynomial-time in the word-length of an input braid. Moreover, a reduction system of circles can be found completely if the input is a certain type of reducible braids.
△ Less
Submitted 4 December, 2006; v1 submitted 25 October, 2006;
originally announced October 2006.
-
Complexity analysis of the stock market
Authors:
Joongwoo Brian Park,
Jeong Won Lee,
Jae-Suk Yang,
Hang-Hyun Jo,
Hie-Tae Moon
Abstract:
We study the complexity of the stock market by constructing $ε$-machines of Standard and Poor's 500 index from February 1983 to April 2006 and by measuring the statistical complexities. It is found that both the statistical complexity and the number of causal states of constructed $ε$-machines have decreased for last twenty years and that the average memory length needed to predict the future op…
▽ More
We study the complexity of the stock market by constructing $ε$-machines of Standard and Poor's 500 index from February 1983 to April 2006 and by measuring the statistical complexities. It is found that both the statistical complexity and the number of causal states of constructed $ε$-machines have decreased for last twenty years and that the average memory length needed to predict the future optimally has become shorter. These results support that the information is delivered to the economic agents and applied to the market prices more rapidly in year 2006 than in year 1983.
△ Less
Submitted 11 December, 2006; v1 submitted 30 July, 2006;
originally announced July 2006.
-
Minimum Entropy Density Method for the Time Series Analysis
Authors:
Jeong Won Lee,
Joongwoo Brian Park,
Hang-Hyun Jo,
Jae-Suk Yang,
Hie-Tae Moon
Abstract:
The entropy density is an intuitive and powerful concept to study the complicated nonlinear processes derived from physical systems. We develop the minimum entropy density method (MEDM) to detect the structure scale of a given time series, which is defined as the scale in which the uncertainty is minimized, hence the pattern is revealed most. The MEDM is applied to the financial time series of S…
▽ More
The entropy density is an intuitive and powerful concept to study the complicated nonlinear processes derived from physical systems. We develop the minimum entropy density method (MEDM) to detect the structure scale of a given time series, which is defined as the scale in which the uncertainty is minimized, hence the pattern is revealed most. The MEDM is applied to the financial time series of Standard and Poor's 500 index from February 1983 to April 2006. Then the temporal behavior of structure scale is obtained and analyzed in relation to the information delivery time and efficient market hypothesis.
△ Less
Submitted 14 November, 2006; v1 submitted 30 July, 2006;
originally announced July 2006.
-
Universality Class of Bak-Sneppen Model on Scale-Free Network
Authors:
Kyoung Eun Lee,
Byoung Hee Hong,
Jae Woo Lee
Abstract:
We study the critical properties of the Bak-Sneppen coevolution model on scale-free networks by Monte Carlo method. We report the distribution of the avalanche size and fractal activity through the branching process. We observe that the critical fitness $f_c (N)$ depends on the number of the node such as $f_c (N) \sim 1/ \log (N)$ for both the scale-free network and the directed scale-free netwo…
▽ More
We study the critical properties of the Bak-Sneppen coevolution model on scale-free networks by Monte Carlo method. We report the distribution of the avalanche size and fractal activity through the branching process. We observe that the critical fitness $f_c (N)$ depends on the number of the node such as $f_c (N) \sim 1/ \log (N)$ for both the scale-free network and the directed scale-free network. Near the critical fitness many physical quantities show power-law behaviors. The probability distribution $P(s)$ of the avalanche size at the critical fitness shows a power-law like $P(s) \sim s^{-τ}$ with $τ=1.80(3)$ regardless of the scale-free network and the directed scale free network. The probability distribution $P_f (t)$ of the first return time also shows a power-law such as $P_f (t) \sim t^{-τ_f}$. The probability distribution of the first return time has two scaling regimes. The critical exponents $τ_f$ are equivalent for both the scale-free network and the directed scale-free network. We obtain the critical exponents as $τ_{f1} =2.7(1)$ at $t < t_c$ and $τ_{f2} = 1.72(3)$ at $ t >t_c$ where the crossover time $t_c \sim 100$. The Bak-Sneppen model on the scale-free network and directed scale-free network shows a unique universality class. The critical exponents are different from the mean-field results. The directionality of the network does not change the universality on the network.
△ Less
Submitted 4 October, 2005;
originally announced October 2005.
-
Avalanche dynamics of an idealized neuron function in the brain on uncorrelated random scale-free network
Authors:
Kyoung Eun Lee,
Jae Woo Lee
Abstract:
We study a simple model for a neuron function in a collective brain system. The neural network is composed of uncorrelated random scale-free network for eliminating the degree correlation of dynamical processes. The interaction of neurons is supposed to be isotropic and idealized. This neuron dynamics is similar to biological evolution in extremal dynamics with isotropic locally interaction but…
▽ More
We study a simple model for a neuron function in a collective brain system. The neural network is composed of uncorrelated random scale-free network for eliminating the degree correlation of dynamical processes. The interaction of neurons is supposed to be isotropic and idealized. This neuron dynamics is similar to biological evolution in extremal dynamics with isotropic locally interaction but has different time scale. The evolution of neuron spike takes place according to punctuated patterns similar to the avalanche dynamics. We find that the evolutionary dynamics of this neuron function exhibit self-organized criticality which shows power-law behavior of the avalanche sizes. For a given network, the avalanche dynamic behavior is not changed with different degree exponents of networks, $γ\geq 2.4$ and refractory period correspondent to the memory effect, $T_r$. In addition, the avalanche size distributions exhibit the power-law behavior in a single scaling region in contrast to other networks. However, the return time distributions displaying spatiotemporal complexity have three characteristic time scaling regimes.
△ Less
Submitted 4 October, 2005; v1 submitted 30 September, 2005;
originally announced September 2005.
-
Waiting-time distribution for a stock-market index
Authors:
Jae Woo Lee,
Kyoung Eun Lee,
Per Arne Rikvold
Abstract:
We investigate the waiting-time distribution of the absolute return in the Korean stock-market index KOSPI. We define the waiting time as a time interval during which the normalized absolute return remains continuously below a threshold $r_c$. Through an exponential bin plot, we observe that the waiting-time distribution shows power-law behavior, $p_f (t) \sim t^{-β}$, for a range of threshold v…
▽ More
We investigate the waiting-time distribution of the absolute return in the Korean stock-market index KOSPI. We define the waiting time as a time interval during which the normalized absolute return remains continuously below a threshold $r_c$. Through an exponential bin plot, we observe that the waiting-time distribution shows power-law behavior, $p_f (t) \sim t^{-β}$, for a range of threshold values. The waiting-time distribution has two scaling regimes, separated by the crossover time $t_c \approx 200$ min. The power-law exponents of the waiting-time distribution decrease when the return time $Δt$ increases. In the late-time regime, $t > t_c$, the power-law exponents are independent of the threshold to within the error bars for fixed return time.
△ Less
Submitted 30 August, 2005;
originally announced August 2005.
-
A model of deterministic detector with dynamical decoherence
Authors:
Jae Weon Lee,
Dmitri V. Averin,
Giuliano Benenti,
Dima L. Shepelyansky
Abstract:
We discuss a deterministic model of detector coupled to a two-level system (a qubit). The detector is a quasi-classical object whose dynamics is described by the kicked rotator Hamiltonian. We show that in the regime of quantum chaos the detector acts as a chaotic bath and induces decoherence of the qubit. We discuss the dephasing and relaxation rates and demonstrate that several features of Ohm…
▽ More
We discuss a deterministic model of detector coupled to a two-level system (a qubit). The detector is a quasi-classical object whose dynamics is described by the kicked rotator Hamiltonian. We show that in the regime of quantum chaos the detector acts as a chaotic bath and induces decoherence of the qubit. We discuss the dephasing and relaxation rates and demonstrate that several features of Ohmic baths can be reproduced by our fully deterministic model. Moreover, we show that, for strong enough qubit-detector coupling, the dephasing rate is given by the rate of exponential instability of the detector's dynamics, that is, by the Lyapunov exponent of classical motion. Finally, we discuss the measurement in the regimes of strong and weak qubit-detector coupling. For the case of strong coupling the detector performs a measurement of the up/down state of the qubit. In the case of weak coupling, due to chaos, the dynamical evolution of the detector is strongly sensitive to the state of the qubit. However, in this case it is unclear how to extract a signal from any measurement with a coarse-graining in the phase space on a size much larger than the Planck cell.
△ Less
Submitted 26 January, 2005;
originally announced January 2005.
-
Quantum chaos algorithms and dissipative decoherence with quantum trajectories
Authors:
Jae Weon Lee,
Dima L. Shepelyansky
Abstract:
Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, quantum ergodic regime and quasi-integrable motion.
As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates.
It is sh…
▽ More
Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, quantum ergodic regime and quasi-integrable motion.
As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates.
It is shown that the fidelity of quantum computation decays exponentially with time and that the decay rate is proportional to the number of qubits, number of quantum gates and per gate dissipation rate induced by external decoherence.
In the limit of strong dissipation the quantum algorithm generates a quantum attractor which may have complex or simple structure.
We also compare the effects of dissipative decoherence with the effects of static imperfections.
△ Less
Submitted 21 January, 2005;
originally announced January 2005.
-
Multifractal Behavior of the Korean Stock-market Index KOSPI
Authors:
Jae Woo Lee,
Kyuoung Eun Lee,
Per Arne Rikvold
Abstract:
We investigate multifractality in the Korean stock-market index KOSPI. The generalized $q$th order height-height correlation function shows multiscaling properties. There are two scaling regimes with a crossover time around $t_c =40$ min. We consider the original data sets and the modified data sets obtained by removing the daily jumps, which occur due to the difference between the closing index…
▽ More
We investigate multifractality in the Korean stock-market index KOSPI. The generalized $q$th order height-height correlation function shows multiscaling properties. There are two scaling regimes with a crossover time around $t_c =40$ min. We consider the original data sets and the modified data sets obtained by removing the daily jumps, which occur due to the difference between the closing index and the opening index. To clarify the origin of the multifractality, we also smooth the data through convolution with a Gaussian function. After convolution we observe that the multifractality disappears in the short-time scaling regime $t<t_c$, but remains in the long-time scaling regime $t>t_c$, regardless of whether or not the daily jumps are removed. We suggest that multifractality in the short-time scaling regime is caused by the local fluctuations of the stock index. But the multifractality in the long-time scaling regime appears to be due to the intrinsic trading properties, such as herding behavior, information outside the market, the long memory of the volatility, and the nonlinear dynamics of the stock market.
△ Less
Submitted 6 September, 2005; v1 submitted 15 December, 2004;
originally announced December 2004.
-
Scaling Properites of Price Changes for Korean Stock Indices
Authors:
Kyuong Eun Lee,
Jae Woo Lee
Abstract:
We consider returns of two Korean stock market indices, KOSPI and KOSDAQ index. Central parts of the probability distribution function of returns are well fitted by the Lorentzian distribution function. However, tail parts of the probability distribution function follow a power law behavior well. We found that the probability distribution function of returns for both KOSPI and KOSDAQ, is outside…
▽ More
We consider returns of two Korean stock market indices, KOSPI and KOSDAQ index. Central parts of the probability distribution function of returns are well fitted by the Lorentzian distribution function. However, tail parts of the probability distribution function follow a power law behavior well. We found that the probability distribution function of returns for both KOSPI and KOSDAQ, is outside the Lévy stable distribution.
△ Less
Submitted 15 July, 2004;
originally announced July 2004.
-
Reversible random sequential adsorption on a one-dimensional lattice
Authors:
Jae Woo Lee
Abstract:
We consider the reversible random sequential adsorption of line segments on a one-dimensional lattice. Line segments of length $l \geq 2$ adsorb on the lattice with a adsorption rate $K_a$, and leave with a desorption rate $K_d$. We calculate the coverage fraction, and steady-state jamming limits by a Monte Carlo method. We observe that coverage fraction and jamming limits do not follow mean-fie…
▽ More
We consider the reversible random sequential adsorption of line segments on a one-dimensional lattice. Line segments of length $l \geq 2$ adsorb on the lattice with a adsorption rate $K_a$, and leave with a desorption rate $K_d$. We calculate the coverage fraction, and steady-state jamming limits by a Monte Carlo method. We observe that coverage fraction and jamming limits do not follow mean-field results at the large $K=K_a/K_d >>1$. Jamming limits decrease when the length of the line segment $l$ increases. However, jamming limits increase monotonically when the parameter $K$ increases. The distribution of two consecutive empty sites is not equivalent to the square of the distribution of isolated empty sites.
△ Less
Submitted 14 July, 2004;
originally announced July 2004.
-
Treatment of sound on quantum computers
Authors:
Jae Weon Lee,
Alexei Chepelianskii,
Dima Shepelyansky
Abstract:
We study numerically how a sound signal stored in a quantum computer can be recognized and restored with a minimal number of measurements in presence of random quantum gate errors. A method developed uses elements of MP3 sound compression and allows to recover human speech and sound of complex quantum wavefunctions.
We study numerically how a sound signal stored in a quantum computer can be recognized and restored with a minimal number of measurements in presence of random quantum gate errors. A method developed uses elements of MP3 sound compression and allows to recover human speech and sound of complex quantum wavefunctions.
△ Less
Submitted 1 September, 2003;
originally announced September 2003.
-
Microstructure of the highly dense MgB2 Superconductor by transmission electron microscope
Authors:
Gun Yong Sung,
Sang Hyeob Kim,
JunHo Kim,
Dong Chul Yoo,
Ju Wook Lee,
Jeong Yong Lee,
C. U. Jung,
Min-Seok Park,
W. N. Kang,
Du Zhonglian,
Sung-Ik Lee
Abstract:
The microstructure of the MgB2 superconductor sintered at high temperature under a high pressure of about 3 GPa was investigated by using a high-resolution transmission electron microscope (HRTEM). The TEM images did not show any pores in the specimen. All grains were compactly connected, and no discernable empty spaces or impurities at the boundaries existed over the regions investigated. The H…
▽ More
The microstructure of the MgB2 superconductor sintered at high temperature under a high pressure of about 3 GPa was investigated by using a high-resolution transmission electron microscope (HRTEM). The TEM images did not show any pores in the specimen. All grains were compactly connected, and no discernable empty spaces or impurities at the boundaries existed over the regions investigated. The HRTEM image showed clearly each constituent atom that formed the basal hexagonal plane, without any defect in a single grain. The a-axis lattice parameter, 0.307 nm, from this direct measurement was shorter than the value, 0.314 nm obtained from samples prepared using diffusion techniques. A minor impurity phase, which was most probably MgB4 and did not form interfacial layers was also observed, but was well isolated from the main MgB2 phase. Our results verify that the MgB2 powder was sintered under high temperature and high pressure into its theoretical density without any porosity or grain growth.
△ Less
Submitted 3 March, 2001; v1 submitted 27 February, 2001;
originally announced February 2001.
-
MOO: A Methodology for Online Optimization through Mining the Offline Optimum
Authors:
Jason W. H. Lee,
Y. C. Tay,
Anthony K. H. Tung
Abstract:
Ports, warehouses and courier services have to decide online how an arriving task is to be served in order that cost is minimized (or profit maximized). These operators have a wealth of historical data on task assignments; can these data be mined for knowledge or rules that can help the decision-making?
MOO is a novel application of data mining to online optimization. The idea is to mine (logg…
▽ More
Ports, warehouses and courier services have to decide online how an arriving task is to be served in order that cost is minimized (or profit maximized). These operators have a wealth of historical data on task assignments; can these data be mined for knowledge or rules that can help the decision-making?
MOO is a novel application of data mining to online optimization. The idea is to mine (logged) expert decisions or the offline optimum for rules that can be used for online decisions. It requires little knowledge about the task distribution and cost structure, and is applicable to a wide range of problems.
This paper presents a feasibility study of the methodology for the well-known k-server problem. Experiments with synthetic data show that optimization can be recast as classification of the optimum decisions; the resulting heuristic can achieve the optimum for strong request patterns, consistently outperforms other heuristics for weak patterns, and is robust despite changes in cost model.
△ Less
Submitted 22 March, 2000;
originally announced March 2000.
-
Irreversible Deposition of Line Segment Mixtures on a Square Lattice: Monte Carlo Study
Authors:
Jae Woo Lee
Abstract:
We have studied kinetics of random sequential adsorption of mixtures on a square lattice using Monte Carlo method. Mixtures of linear short segments and long segments were deposited with the probability $p$ and $1-p$, respectively. For fixed lengths of each segment in the mixture, the jamming limits decrease when $p$ increases. The jamming limits of mixtures always are greater than those of the…
▽ More
We have studied kinetics of random sequential adsorption of mixtures on a square lattice using Monte Carlo method. Mixtures of linear short segments and long segments were deposited with the probability $p$ and $1-p$, respectively. For fixed lengths of each segment in the mixture, the jamming limits decrease when $p$ increases. The jamming limits of mixtures always are greater than those of the pure short- or long-segment deposition.
For fixed $p$ and fixed length of the short segments, the jamming limits have a maximum when the length of the long segment increases. We conjectured a kinetic equation for the jamming coverage based on the data fitting.
△ Less
Submitted 8 August, 1997;
originally announced August 1997.
-
Self-Attracting Walk on Lattices
Authors:
Jae Woo Lee
Abstract:
We have studied a model of self-attracting walk proposed by Sapozhnikov using Monte Carlo method. The mean square displacement $ < R^2(t) > \sim t^{2ν}$ and the mean number of visited sites $ < S(t) > \sim t^{k}$ are calculated for one-, two- and three-dimensional lattice. In one dimension, the walk shows diffusive behaviour with $ν=k=1/2$. However, in two and three dimension, we observed a non-…
▽ More
We have studied a model of self-attracting walk proposed by Sapozhnikov using Monte Carlo method. The mean square displacement $ < R^2(t) > \sim t^{2ν}$ and the mean number of visited sites $ < S(t) > \sim t^{k}$ are calculated for one-, two- and three-dimensional lattice. In one dimension, the walk shows diffusive behaviour with $ν=k=1/2$. However, in two and three dimension, we observed a non-universal behaviour, i.e., the exponent $ν$ varies continuously with the strength of the attracting interaction.
△ Less
Submitted 7 August, 1997;
originally announced August 1997.
-
Effects of Impurities in Random Sequential Adsorption on a One-Dimensional Substrate
Authors:
Jae Woo Lee
Abstract:
We have solved the kinetics of random sequential adsorption of linear $k$-mers on a one-dimensional disordered substrate for the random sequential adsorption initial condition and for the random initial condition. The jamming limits $θ(\infty, k', k)$ at fixed length of linear $k$-mers have a minimum point at a particular density of the linear $k'$-mers impurity for both cases. The coverage of t…
▽ More
We have solved the kinetics of random sequential adsorption of linear $k$-mers on a one-dimensional disordered substrate for the random sequential adsorption initial condition and for the random initial condition. The jamming limits $θ(\infty, k', k)$ at fixed length of linear $k$-mers have a minimum point at a particular density of the linear $k'$-mers impurity for both cases. The coverage of the surface and the jamming limits are compared to the results for Monte Carlo simulation. The Monte Carlo results for the jamming limits are in good agreement with the analytical results. The continuum limits are derived from the analytical results on lattice substrates.
△ Less
Submitted 22 January, 1997;
originally announced January 1997.
-
Three-Species Diffusion-Limited Reaction with Continuous Density-Decay Exponents
Authors:
Jae Woo Lee,
Vladimir Privman
Abstract:
We introduce a model of three-species two-particle diffusion-limited reactions A+B -> A or B, B+C -> B or C, and C+A -> C or A, with three persistence parameters (survival probabilities in reaction) of the hop** particle. We consider isotropic and anisotropic diffusion (hop** with a drift) in 1d. We find that the particle density decays as a power-law for certain choices of the persistence p…
▽ More
We introduce a model of three-species two-particle diffusion-limited reactions A+B -> A or B, B+C -> B or C, and C+A -> C or A, with three persistence parameters (survival probabilities in reaction) of the hop** particle. We consider isotropic and anisotropic diffusion (hop** with a drift) in 1d. We find that the particle density decays as a power-law for certain choices of the persistence parameter values. In the anisotropic case, on one symmetric line in the parameter space, the decay exponent is monotonically varying between the values close to 1/3 and 1/2. On another, less symmetric line, the exponent is constant. For most parameter values, the density does not follow a power-law. We also calculated various characteristic exponents for the distance of nearest particles and domain structure. Our results support the recently proposed possibility that 1d diffusion-limited reactions with a drift do not fall within a limited number of distinct universality classes.
△ Less
Submitted 30 August, 1997; v1 submitted 28 November, 1996;
originally announced November 1996.