105 research outputs found

    Ground-State Roughness of the Disordered Substrate and Flux Line in d=2

    Get PDF
    We apply optimization algorithms to the problem of finding ground states for crystalline surfaces and flux lines arrays in presence of disorder. The algorithms provide ground states in polynomial time, which provides for a more precise study of the interface widths than from Monte Carlo simulations at finite temperature. Using d=2d=2 systems up to size 4202420^2, with a minimum of 2×1032 \times 10^3 realizations at each size, we find very strong evidence for a ln2(L)\ln^2(L) super-rough state at low temperatures.Comment: 10 pages, 3 PS figures, to appear in PR

    Lower Critical Dimension of Ising Spin Glasses

    Full text link
    Exact ground states of two-dimensional Ising spin glasses with Gaussian and bimodal (+- J) distributions of the disorder are calculated using a ``matching'' algorithm, which allows large system sizes of up to N=480^2 spins to be investigated. We study domain walls induced by two rather different types of boundary-condition changes, and, in each case, analyze the system-size dependence of an appropriately defined ``defect energy'', which we denote by DE. For Gaussian disorder, we find a power-law behavior DE ~ L^\theta, with \theta=-0.266(2) and \theta=-0.282(2) for the two types of boundary condition changes. These results are in reasonable agreement with each other, allowing for small systematic effects. They also agree well with earlier work on smaller sizes. The negative value indicates that two dimensions is below the lower critical dimension d_c. For the +-J model, we obtain a different result, namely the domain-wall energy saturates at a nonzero value for L\to \infty, so \theta = 0, indicating that the lower critical dimension for the +-J model exactly d_c=2.Comment: 4 pages, 4 figures, 1 table, revte

    Statistical Topography of Glassy Interfaces

    Get PDF
    Statistical topography of two-dimensional interfaces in the presence of quenched disorder is studied utilizing combinatorial optimization algorithms. Finite-size scaling is used to measure geometrical exponents associated with contour loops and fully packed loops. We find that contour-loop exponents depend on the type of disorder (periodic ``vs'' non-periodic) and they satisfy scaling relations characteristic of self-affine rough surfaces. Fully packed loops on the other hand are unaffected by disorder with geometrical exponents that take on their pure values.Comment: 4 pages, REVTEX, 4 figures included. Further information can be obtained from [email protected]

    No spin-glass transition in the "mobile-bond" model

    Full text link
    The recently introduced ``mobile-bond'' model for two-dimensional spin glasses is studied. The model is characterized by an annealing temperature T_q. On the basis of Monte Carlo simulations of small systems it has been claimed that this model exhibits a non-trivial spin-glass transition at finite temperature for small values of T_q. Here the model is studied by means of exact ground-state calculations of large systems up to N=256^2. The scaling of domain-wall energies is investigated as a function of the system size. For small values T_q<0.95 the system behaves like a (gauge-transformed) ferromagnet having a small fraction of frustrated plaquettes. For T_q>=0.95 the system behaves like the standard two-dimensional +-J spin-glass, i.e. it does NOT exhibit a phase transition at T>0.Comment: 4 pages, 5 figures, RevTe

    Simulation of the Zero Temperature Behavior of a 3-Dimensional Elastic Medium

    Full text link
    We have performed numerical simulation of a 3-dimensional elastic medium, with scalar displacements, subject to quenched disorder. We applied an efficient combinatorial optimization algorithm to generate exact ground states for an interface representation. Our results indicate that this Bragg glass is characterized by power law divergences in the structure factor S(k)Ak3S(k)\sim A k^{-3}. We have found numerically consistent values of the coefficient AA for two lattice discretizations of the medium, supporting universality for AA in the isotropic systems considered here. We also examine the response of the ground state to the change in boundary conditions that corresponds to introducing a single dislocation loop encircling the system. Our results indicate that the domain walls formed by this change are highly convoluted, with a fractal dimension df=2.60(5)d_f=2.60(5). We also discuss the implications of the domain wall energetics for the stability of the Bragg glass phase. As in other disordered systems, perturbations of relative strength δ\delta introduce a new length scale Lδ1/ζL^* \sim \delta^{-1/\zeta} beyond which the perturbed ground state becomes uncorrelated with the reference (unperturbed) ground state. We have performed scaling analysis of the response of the ground state to the perturbations and obtain ζ=0.385(40)\zeta = 0.385(40). This value is consistent with the scaling relation ζ=df/2θ\zeta=d_f/2- \theta, where θ\theta characterizes the scaling of the energy fluctuations of low energy excitations.Comment: 20 pages, 13 figure

    A multiobjective model for passive portfolio management: an application on the S&P 100 index

    Get PDF
    This is an author's accepted manuscript of an article published in: “Journal of Business Economics and Management"; Volume 14, Issue 4, 2013; copyright Taylor & Francis; available online at: http://dx.doi.org/10.3846/16111699.2012.668859Index tracking seeks to minimize the unsystematic risk component by imitating the movements of a reference index. Partial index tracking only considers a subset of the stocks in the index, enabling a substantial cost reduction in comparison with full tracking. Nevertheless, when heterogeneous investment profiles are to be satisfied, traditional index tracking techniques may need different stocks to build the different portfolios. The aim of this paper is to propose a methodology that enables a fund s manager to satisfy different clients investment profiles but using in all cases the same subset of stocks, and considering not only one particular criterion but a compromise between several criteria. For this purpose we use a mathematical programming model that considers the tracking error variance, the excess return and the variance of the portfolio plus the curvature of the tracking frontier. The curvature is not defined for a particular portfolio, but for all the portfolios in the tracking frontier. This way funds managers can offer their clients a wide range of risk-return combinations just picking the appropriate portfolio in the frontier, all of these portfolios sharing the same shares but with different weights. An example of our proposal is applied on the S&P 100.García García, F.; Guijarro Martínez, F.; Moya Clemente, I. (2013). A multiobjective model for passive portfolio management: an application on the S&P 100 index. Journal of Business Economics and Management. 14(4):758-775. doi:10.3846/16111699.2012.668859S758775144Aktan, B., Korsakienė, R., & Smaliukienė, R. (2010). TIME‐VARYING VOLATILITY MODELLING OF BALTIC STOCK MARKETS. Journal of Business Economics and Management, 11(3), 511-532. doi:10.3846/jbem.2010.25Ballestero, E., & Romero, C. (1991). A theorem connecting utility function optimization and compromise programming. Operations Research Letters, 10(7), 421-427. doi:10.1016/0167-6377(91)90045-qBeasley, J. E. (1990). OR-Library: Distributing Test Problems by Electronic Mail. Journal of the Operational Research Society, 41(11), 1069-1072. doi:10.1057/jors.1990.166Beasley, J. E., Meade, N., & Chang, T.-J. (2003). An evolutionary heuristic for the index tracking problem. European Journal of Operational Research, 148(3), 621-643. doi:10.1016/s0377-2217(02)00425-3Canakgoz, N. A., & Beasley, J. E. (2009). Mixed-integer programming approaches for index tracking and enhanced indexation. European Journal of Operational Research, 196(1), 384-399. doi:10.1016/j.ejor.2008.03.015Connor, G., & Leland, H. (1995). Cash Management for Index Tracking. Financial Analysts Journal, 51(6), 75-80. doi:10.2469/faj.v51.n6.1952Corielli, F., & Marcellino, M. (2006). Factor based index tracking. Journal of Banking & Finance, 30(8), 2215-2233. doi:10.1016/j.jbankfin.2005.07.012Derigs, U., & Nickel, N.-H. (2004). On a Local-Search Heuristic for a Class of Tracking Error Minimization Problems in Portfolio Management. Annals of Operations Research, 131(1-4), 45-77. doi:10.1023/b:anor.0000039512.98833.5aDose, C., & Cincotti, S. (2005). Clustering of financial time series with application to index and enhanced index tracking portfolio. Physica A: Statistical Mechanics and its Applications, 355(1), 145-151. doi:10.1016/j.physa.2005.02.078Focardi, S. M., & Fabozzi 3, F. J. (2004). A methodology for index tracking based on time-series clustering. Quantitative Finance, 4(4), 417-425. doi:10.1080/14697680400008668Gaivoronski, A. A., Krylov, S., & van der Wijst, N. (2005). Optimal portfolio selection and dynamic benchmark tracking. European Journal of Operational Research, 163(1), 115-131. doi:10.1016/j.ejor.2003.12.001Hallerbach, W. G., & Spronk, J. (2002). The relevance of MCDM for financial decisions. Journal of Multi-Criteria Decision Analysis, 11(4-5), 187-195. doi:10.1002/mcda.328Jarrett, J. E., & Schilling, J. (2008). DAILY VARIATION AND PREDICTING STOCK MARKET RETURNS FOR THE FRANKFURTER BÖRSE (STOCK MARKET). Journal of Business Economics and Management, 9(3), 189-198. doi:10.3846/1611-1699.2008.9.189-198Roll, R. (1992). A Mean/Variance Analysis of Tracking Error. The Journal of Portfolio Management, 18(4), 13-22. doi:10.3905/jpm.1992.701922Rudolf, M., Wolter, H.-J., & Zimmermann, H. (1999). A linear model for tracking error minimization. Journal of Banking & Finance, 23(1), 85-103. doi:10.1016/s0378-4266(98)00076-4Ruiz-Torrubiano, R., & Suárez, A. (2008). A hybrid optimization approach to index tracking. Annals of Operations Research, 166(1), 57-71. doi:10.1007/s10479-008-0404-4Rutkauskas, A. V., & Stasytyte, V. (s. f.). Decision Making Strategies in Global Exchange and Capital Markets. Advances and Innovations in Systems, Computing Sciences and Software Engineering, 17-22. doi:10.1007/978-1-4020-6264-3_4Tabata, Y., & Takeda, E. (1995). Bicriteria Optimization Problem of Designing an Index Fund. Journal of the Operational Research Society, 46(8), 1023-1032. doi:10.1057/jors.1995.139Teresienė, D. (2009). LITHUANIAN STOCK MARKET ANALYSIS USING A SET OF GARCH MODELS. Journal of Business Economics and Management, 10(4), 349-360. doi:10.3846/1611-1699.2009.10.349-36
    corecore