Skip to main content

Showing 1–20 of 20 results for author: Söderberg, B

Searching in archive cond-mat. Search in all archives.
.
  1. arXiv:1712.03996  [pdf, other

    cond-mat.stat-mech

    Tracer particle diffusion in a system with hardcore interacting particles

    Authors: Simon Pigeon, Karl Fogelmark, Bo Söderberg, Gautam Mukhopadhyay, Tobias Ambjörnsson

    Abstract: In this study, inspired by the work of K. Nakazato and K. Kitahara [Prog. Theor. Phys. 64, 2261 (1980)], we consider the theoretical problem of tracer particle diffusion in an environment of diffusing hardcore interacting crowder particles. The tracer particle has a different diffusion constant from the crowder particles. Based on a transformation of the generating function, we provide an exact fo… ▽ More

    Submitted 13 December, 2017; v1 submitted 11 December, 2017; originally announced December 2017.

    Comments: 28 pages with appendix, 5 figure. To appear in JSTAT

    Journal ref: J. Stat. Mech. (2017) 123209

  2. arXiv:0812.1606  [pdf, ps, other

    quant-ph cond-mat.other

    Ultracold molecules: vehicles to scalable quantum information processing

    Authors: Kathy-Anne Brickman Soderberg, Nathan Gemelke, Cheng Chin

    Abstract: We describe a novel scheme to implement scalable quantum information processing using Li-Cs molecular state to entangle $^{6}$Li and $^{133}$Cs ultracold atoms held in independent optical lattices. The $^{6}$Li atoms will act as quantum bits to store information, and $^{133}$Cs atoms will serve as messenger bits that aid in quantum gate operations and mediate entanglement between distant qubit a… ▽ More

    Submitted 8 December, 2008; originally announced December 2008.

    Journal ref: New Journal of Physics 11 055022 (2009)

  3. arXiv:cond-mat/0503392  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn

    Random Feynman Graphs

    Authors: Bo Soderberg

    Abstract: We investigate a class of random graph ensembles based on the Feynman graphs of multidimensional integrals, representing statistical-mechanical partition functions. We show that the resulting ensembles of random graphs strongly resemble those defined in random graphs with hidden color (CDRG), generalizing the known relation of the Feynman graphs of simple one-dimensional integrals to random grap… ▽ More

    Submitted 16 March, 2005; originally announced March 2005.

    Comments: 13 pages (to appear in proc. CNET2004)

    Report number: LU TP 05-09

  4. arXiv:cond-mat/0307617  [pdf, ps, other

    cond-mat.soft cond-mat.stat-mech

    Random Graph Models with Hidden Color

    Authors: Bo Soderberg

    Abstract: We demonstrate how to generalize two of the most well-known random graph models, the classic random graph, and random graphs with a given degree distribution, by the introduction of hidden variables in the form of extra degrees of freedom, color, applied to vertices or stubs (half-edges). The color is assumed unobservable, but is allowed to affect edge probabilities. This serves as a convenient… ▽ More

    Submitted 24 July, 2003; originally announced July 2003.

    Comments: 17 pages, 2 figures; contrib. to the Workshop on Random Geometry in Krakow, May 2003

    Report number: LU TP 03-34

    Journal ref: Acta Physica Polonica B 34, 5085-5102 (2003)

  5. arXiv:cond-mat/0305192  [pdf, ps, other

    cond-mat.stat-mech cond-mat.soft

    Properties of Random Graphs with Hidden Color

    Authors: Bo Soderberg

    Abstract: We investigate in some detail a recently suggested general class of ensembles of sparse undirected random graphs based on a hidden stub-coloring, with or without the restriction to nondegenerate graphs. The calculability of local and global structural properties of graphs from the resulting ensembles is demonstrated. Cluster size statistics are derived with generating function techniques, yieldi… ▽ More

    Submitted 8 May, 2003; originally announced May 2003.

    Comments: 14 pages, LaTeX, no figures

    Report number: LU TP 03-18

    Journal ref: Physical Review E 68, 026107 (2003)

  6. arXiv:cond-mat/0303466  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn

    Random Graphs with Hidden Color

    Authors: Bo Söderberg

    Abstract: We propose and investigate a unifying class of sparse random graph models, based on a hidden coloring of edge-vertex incidences, extending an existing approach, Random graphs with a given degree distribution, in a way that admits a nontrivial correlation structure in the resulting graphs. The approach unifies a number of existing random graph ensembles within a common general formalism, and al… ▽ More

    Submitted 21 March, 2003; originally announced March 2003.

    Comments: 4 pages, no figures, RevTeX

    Report number: LU TP 03-12

    Journal ref: Physical Review E 68, 015102 (2003)

  7. arXiv:cond-mat/0211063  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn

    A General Formalism for Inhomogeneous Random Graphs

    Authors: Bo Soderberg

    Abstract: We present and investigate an extension of the classical random graph to a general class of inhomogeneous random graph models, where vertices come in different types, and the probability of realizing an edge depends on the types of its terminal vertices. This approach provides a general framework for the analysis of a large class of models. The generic phase structure is derived using generating… ▽ More

    Submitted 4 November, 2002; originally announced November 2002.

    Comments: 7 pages, no figures. To appear in Phys. Rev. E

    Report number: LU TP 02-29

    Journal ref: Physical Review E 66, 066121 (2002)

  8. arXiv:cond-mat/0105321  [pdf, ps, other

    cond-mat.dis-nn cond-mat.stat-mech

    Deterministic Annealing and Nonlinear Assignment

    Authors: Bo Soderberg, Henrik Jonsson

    Abstract: For combinatorial optimization problems that can be formulated as Ising or Potts spin systems, the Mean Field (MF) approximation yields a versatile and simple ANN heuristic, Deterministic Annealing. For assignment problems the situation is more complex -- the natural analog of the MF approximation lacks the simplicity present in the Potts and Ising cases. In this article the difficulties associa… ▽ More

    Submitted 16 May, 2001; originally announced May 2001.

    Comments: 15 pages, 3 figures

    Report number: LU TP 01-16

  9. arXiv:cond-mat/0105319  [pdf, ps, other

    cond-mat.dis-nn

    An Information-Based Neural Approach to Constraint Satisfaction

    Authors: Henrik Jonsson, Bo Soderberg

    Abstract: A novel artificial neural network approach to constraint satisfaction problems is presented. Based on information-theoretical considerations, it differs from a conventional mean-field approach in the form of the resulting free energy. The method, implemented as an annealing algorithm, is numerically explored on a testbed of K-SAT problems. The performance shows a dramatic improvement to that of… ▽ More

    Submitted 16 May, 2001; originally announced May 2001.

    Comments: 13 pages, 3 figures,(to appear in Neural Computation)

  10. arXiv:cond-mat/9803025  [pdf, ps, other

    cond-mat.dis-nn hep-lat

    Local Routing Algorithms Based on Potts Neural Networks

    Authors: J. Häkkinen, M. Lagerholm, C. Peterson, B. Söderberg

    Abstract: A feedback neural approach to static communication routing in asymmetric networks is presented, where a mean field formulation of the Bellman-Ford method for the single unicast problem is used as a common platform for developing algorithms for multiple unicast, multicast and multiple multicast problems. The appealing locality and update philosophy of the Bellman-Ford algorithm is inherited. For… ▽ More

    Submitted 2 March, 1998; originally announced March 1998.

    Comments: 15 pages LaTeX, 4 ps figures

    Report number: LU TP 98-5

  11. arXiv:cond-mat/9706142  [pdf, other

    cond-mat.dis-nn hep-lat

    Statistical Properties of Unrestricted Crew Scheduling Problems

    Authors: M. Lagerholm, C. Peterson, B. Söderberg

    Abstract: A statistical analysis is performed for a random unrestricted local crew scheduling problem, expressed in terms of pairing arrivals with departures. The analysis is aimed at understanding the structure of similar problems with global restrictions, and estimating their difficulty. The methods developed are of a general nature and can be of use in other problems with a similar structure. For large r… ▽ More

    Submitted 22 December, 2020; v1 submitted 13 June, 1997; originally announced June 1997.

    Comments: 15 pages LaTeX, 2 ps figures

    Report number: LU TP 97-11 MSC Class: O5-08

  12. arXiv:cond-mat/9706141  [pdf, ps, other

    cond-mat.dis-nn hep-lat

    Airline Crew Scheduling Using Potts Mean Field Techniques

    Authors: M. Lagerholm, C. Peterson, B. Söderberg

    Abstract: A novel method is presented and explored within the framework of Potts neural networks for solving optimization problems with a non-trivial topology, with the airline crew scheduling problem as a target application. The key ingredient to handle the topological complications is a propagator defined in terms of Potts neurons. The approach is tested on artificial problems generated with two real-wo… ▽ More

    Submitted 13 June, 1997; originally announced June 1997.

    Comments: 24 pages LaTeX, 8 ps figures

    Report number: LU TP 97-10

  13. arXiv:cond-mat/9703191  [pdf, ps, other

    cond-mat.dis-nn cs.NI hep-lat

    A Potts Neuron Approach to Communication Routing

    Authors: J. Häkkinen, M. Lagerholm, C. Peterson, B. Söderberg

    Abstract: A feedback neural network approach to communication routing problems is developed with emphasis on Multiple Shortest Path problems, with several requests for transmissions between distinct start- and endnodes. The basic ingredients are a set of Potts neurons for each request, with interactions designed to minimize path lengths and to prevent overloading of network arcs. The topological nature of… ▽ More

    Submitted 21 March, 1997; originally announced March 1997.

    Comments: 10 pages LaTeX

    Report number: LU TP 97-02

    Journal ref: Neural Computation 10, 1587-1599 (1998)

  14. arXiv:cond-mat/9612234  [pdf, ps, other

    cond-mat.soft hep-lat physics.chem-ph

    The Electrostatic Persistence Length Calculated from Monte Carlo, Variational and Perturbation Methods

    Authors: M. Ullner, B. Jönsson, C. Peterson, O. Sommelius, B. Söderberg

    Abstract: Monte Carlo simulations and variational calculations using a Gaussian ansatz are applied to a model consisting of a flexible linear polyelectrolyte chain as well as to an intrinsically stiff chain with up to 1000 charged monomers. Addition of salt is treated implicitly through a screened Coulomb potential for the electrostatic interactions. For the flexible model the electrostatic persistence… ▽ More

    Submitted 27 December, 1996; originally announced December 1996.

    Comments: 20 pages LaTeX, 9 postscript figures

    Report number: LU TP 96-30

  15. arXiv:chem-ph/9609001  [pdf, ps, other

    physics.chem-ph cond-mat hep-lat

    A Variational Approach to the Structure and Thermodynamics of Linear Polyelectrolytes with Coulomb and Screened Coulomb Interactions

    Authors: B. Jönsson, C. Peterson, B. Söderberg

    Abstract: A variational approach, based on a discrete representation of the chain, is used to calculate free energy and conformational properties in polyelectrolytes. The true bond and Coulomb potentials are approximated by a trial isotropic harmonic energy containing force constants between {\em all}monomer-pairs as variational parameters. By a judicious choice of representation and the use of incrementa… ▽ More

    Submitted 9 September, 1996; originally announced September 1996.

    Comments: 40 pages LaTeX, 13 postscript figures

    Journal ref: Journal of Physical Chemistry 99, 1251 (1995)

  16. arXiv:chem-ph/9608004  [pdf, ps, other

    physics.chem-ph cond-mat cond-mat.mtrl-sci hep-lat

    Relation between a Screened Polyelectrolyte and a Field Theory

    Authors: Bo Soderberg

    Abstract: There exists a generic relationship between the thermodynamics of a continuous polymer with a generic self-interaction and the two-point function of an interacting field-theory. In addition, the (2N)-point function of the resulting field theory is similarly related to a system of N interacting polymers. In the present paper, this relation is explored for the special case of a polyelectrolyte,… ▽ More

    Submitted 11 December, 1996; v1 submitted 27 August, 1996; originally announced August 1996.

    Comments: Important references added, and corresponding changes done. LaTeX file (using REVTeX), and two PostScript figures included with psfig

    Report number: LU TP 96-22

  17. arXiv:cond-mat/9605071  [pdf, ps, other

    cond-mat hep-lat

    Airline Crew Scheduling with Potts Neurons

    Authors: M. Lagerholm, C. Peterson, B. Söderberg

    Abstract: A Potts feedback neural network approach for finding good solutions to resource allocation problems with a non-fixed topology is presented. As a target application the airline crew scheduling problem is chosen. The topological complication is handled by means of a propagator defined in terms of Potts neurons. The approach is tested on artificial random problems tuned to resemble real-world condi… ▽ More

    Submitted 11 May, 1996; originally announced May 1996.

    Comments: 9 pages LaTeX, 3 postscript figures, uufiles format

    Report number: LU TP 96-6

  18. arXiv:chem-ph/9602004  [pdf, ps, other

    physics.chem-ph cond-mat hep-lat

    Scaling and Scale Breaking in Polyelectrolyte

    Authors: Carsten Peterson, Ola Sommelius, Bo Söderberg

    Abstract: We consider the thermodynamics of a uniformly charged polyelectrolyte with harmonic bonds. For such a system there is at high temperatures an approximate scaling of global properties like the end-to-end distance and the interaction energy with the chain-length divided by the temperature. This scaling is broken at low temperatures by the ultraviolet divergence of the Coulomb potential. By introdu… ▽ More

    Submitted 19 February, 1996; originally announced February 1996.

    Comments: 18 pages, latex, 6 figures

    Report number: LU TP 95-25

  19. arXiv:chem-ph/9510004  [pdf, ps

    physics.chem-ph cond-mat hep-lat

    A Blocking Technique for Emulating Very Large Polyelectrolytes

    Authors: C. Peterson, O. Sommelius, B. Soderberg

    Abstract: A new Monte Carlo method for computing thermodynamical properties of very large polyelectrolytes is presented. It is based on a renormalization group relating the original polymer to a smaller system, where in addition to the naively rescaled forces, a corrective nearest-neighbor interaction originating from the short distance Coulomb cutoff is introduced. The method is derived for low T but is… ▽ More

    Submitted 20 October, 1995; originally announced October 1995.

    Comments: 7 pages, uuencoded PostScript file

    Report number: LU TP 95-24

  20. arXiv:chem-ph/9506004  [pdf, ps

    physics.chem-ph cond-mat hep-lat

    Titrating Polyelectrolytes - Variational Calculations and Monte Carlo Simulations

    Authors: B. Jönsson, M. Ullner, C. Peterson, O. Sommelius, B. Söderberg

    Abstract: Variational methods are used to calculate structural and thermodynamical properties of a titrating polyelectrolyte in a discrete representation. The Coulomb interactions are emulated by harmonic repulsive forces, the force constants being used as variational parameters to minimize the free energy. For the titrating charges, a mean field approach is used. The accuracy is tested against Monte Ca… ▽ More

    Submitted 15 June, 1995; originally announced June 1995.

    Comments: 22 pages, PostScript, 9 figures

    Report number: LU TP 95-1