Random copolymer adsorption E. Orlandini, Dipartimento di Fisica and Sezione CNR-INFM, Universit`a di Padova C.E. Soteros, Department of Mathematics and.

Slides:



Advertisements
Similar presentations
Random Processes Introduction (2)
Advertisements

Viscosity of Dilute Polymer Solutions
Lecture 1 Matlab Exercise
Solution Thermodynamics Richard Thompson Department of Chemistry University of Durham
An Ω(n 1/3 ) Lower Bound for Bilinear Group Based Private Information Retrieval Alexander Razborov Sergey Yekhanin.
13 May 2009Instructor: Tasneem Darwish1 University of Palestine Faculty of Applied Engineering and Urban Planning Software Engineering Department Introduction.
Algebraic, transcendental (i.e., involving trigonometric and exponential functions), ordinary differential equations, or partial differential equations...
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
1 Lecture 6 Ideal gas in microcanonical ensemble. Entropy. Sackur-Tetrode formula. De Broglie wavelength. Chemical potential. Ideal gas in canonical ensemble.
Random-Matrix Approach to RPA Equations X. Barillier-Pertuisel, IPN, Orsay O. Bohigas, LPTMS, Orsay H. A. Weidenmüller, MPI für Kernphysik, Heidelberg.
Online Social Networks and Media. Graph partitioning The general problem – Input: a graph G=(V,E) edge (u,v) denotes similarity between u and v weighted.
The QR iteration for eigenvalues. ... The intention of the algorithm is to perform a sequence of similarity transformations on a real matrix so that the.
1 Reduction between Transitive Closure & Boolean Matrix Multiplication Presented by Rotem Mairon.
Branch and Bound Searching Strategies
CSE115/ENGR160 Discrete Mathematics 04/03/12 Ming-Hsuan Yang UC Merced 1.
Segmentation Graph-Theoretic Clustering.
Geographic Gossip: Efficient Aggregations for Sensor Networks Author: Alex Dimakis, Anand Sarwate, Martin Wainwright University: UC Berkeley Venue: IPSN.
Introduction to Thermostatics and Statistical Mechanics A typical physical system has N A = X particles. Each particle has 3 positions and.
Polymers PART.2 Soft Condensed Matter Physics Dept. Phys., Tunghai Univ. C. T. Shih.
1 Branch and Bound Searching Strategies 2 Branch-and-bound strategy 2 mechanisms: A mechanism to generate branches A mechanism to generate a bound so.
Hypercubes and Neural Networks bill wolfe 10/23/2005.
Ramanujan Graphs of Every Degree Adam Marcus (Crisply, Yale) Daniel Spielman (Yale) Nikhil Srivastava (MSR India)
One Mark Questions. Choose the Correct Answer 1.If p is true and q is false then which of the following is not true? (a) ~ p is true (b) p  q is true.
Applied Discrete Mathematics Week 10: Equivalence Relations
Introduction to AEP In information theory, the asymptotic equipartition property (AEP) is the analog of the law of large numbers. This law states that.
Theories of Polyelectrolytes in Solutions
On comparison of different approaches to the stability radius calculation Olga Karelkina Department of Mathematics University of Turku MCDM 2011.
CS774. Markov Random Field : Theory and Application Lecture 08 Kyomin Jung KAIST Sep
Kinetics of Complex Reactions
Segmentation Course web page: vision.cis.udel.edu/~cv May 7, 2003  Lecture 31.
Chapter 14: SEGMENTATION BY CLUSTERING 1. 2 Outline Introduction Human Vision & Gestalt Properties Applications – Background Subtraction – Shot Boundary.
52 Semidilute Solutions. 53 Overlap Concentration -1/3 At the overlap concentration Logarithmic corrections to N-dependence of overlap concentration c*.
Lecture 5: Mathematics of Networks (Cont) CS 790g: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
1 §12.4 The Definite Integral The student will learn about the area under a curve defining the definite integral.
8. Selected Applications. Applications of Monte Carlo Method Structural and thermodynamic properties of matter [gas, liquid, solid, polymers, (bio)-macro-
自旋玻璃与消息传递算法 Spin Glass and Message-Passing Algorithms 周海军 中国科学院理论物理研究所.
The Dirichlet Labeling Process for Functional Data Analysis XuanLong Nguyen & Alan E. Gelfand Duke University Machine Learning Group Presented by Lu Ren.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
Monte Carlo simulations of a supersymmetric matrix model of dynamical compactification in nonperturbative string theory Konstantinos N. Anagnostopoulos,
MATERI I FUNGSI. Preliminaries REAL NUMBERS A real number may be either rational or irrational; either algebraic or transcendental; and either positive,
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo System Solutions y(t) t +++++… 11 22.
Lecture 2 Molecular dynamics simulates a system by numerically following the path of all particles in phase space as a function of time the time T must.
Approximate Inference: Decomposition Methods with Applications to Computer Vision Kyomin Jung ( KAIST ) Joint work with Pushmeet Kohli (Microsoft Research)
The least known length of ordered basis of symmetric group S. A. Kalinchuk, Yu. L. Sagalovich Institute for Information Transmission Problems, Russian.
KPS 2007 (April 19, 2007) On spectral density of scale-free networks Doochul Kim (Department of Physics and Astronomy, Seoul National University) Collaborators:
1 Channel Coding (III) Channel Decoding. ECED of 15 Topics today u Viterbi decoding –trellis diagram –surviving path –ending the decoding u Soft.
Timo O. Korhonen, HUT Communication Laboratory 1 Convolutional encoding u Convolutional codes are applied in applications that require good performance.
Review of Matrix Operations Vector: a sequence of elements (the order is important) e.g., x = (2, 1) denotes a vector length = sqrt(2*2+1*1) orientation.
Monte Carlo in different ensembles Chapter 5
Flow in Network. Graph, oriented graph, network A graph G =(V, E) is specified by a non empty set of nodes V and a set of edges E such that each edge.
1 EE571 PART 3 Random Processes Huseyin Bilgekul Eeng571 Probability and astochastic Processes Department of Electrical and Electronic Engineering Eastern.
Review Of Statistical Mechanics Continued
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
Other Partition Functions
Matrices and Determinants
Investigations of QCD Glueballs Denver Whittington Anderson University Advisor: Dr. Adam Szczepaniak Indiana University Summer 2003.
Community structure in graphs Santo Fortunato. More links “inside” than “outside” Graphs are “sparse” “Communities”
Branch and Bound Searching Strategies
Network Topology Single-level Diversity Coding System (DCS) An information source is encoded by a number of encoders. There are a number of decoders, each.
Mathematics-I J.Baskar Babujee Department of Mathematics
Review of Matrix Operations
Hypotheses and test procedures
Other confidence intervals
Markov Chains Mixing Times Lecture 5
Degree and Eigenvector Centrality
Segmentation Graph-Theoretic Clustering.
Deterministic Gossiping
Narrow Escape Problems:
15th Scandinavian Workshop on Algorithm Theory
Matrices and Determinants
Presentation transcript:

Random copolymer adsorption E. Orlandini, Dipartimento di Fisica and Sezione CNR-INFM, Universit`a di Padova C.E. Soteros, Department of Mathematics and Statistics, University of Saskatchewan S.G. Whittington, Department of Chemistry, University of Toronto Juan Alvarez Department of Mathematics and Statistics, University of Saskatchewan

Dilute solution (polymer-polymer interactions can be ignored). System in equilibrium. Polymer's conformations: self-avoiding walks, Motzkin paths, Dyck paths.

Degree of polymerization: n Two types of monomers: A and B. –Monomer sequence (colouring) is random. –  i is colour of monomer i (  i =1 → A ) – i.i.d. Bernoulli random variables, P(  i =1) = p Energy of conformation  for fixed colour  : –E (  |  ) = -  n A,S. –  = - 1/kT –n A,S : number of A monomers at the surface. Conformations with same energy are equally likely, so –c n (n A,S |  ) : number of walks with n A,S vertices coloured A at the surface.

Intensive free energy at fixed  : Quenched average free energy : Limiting quenched average free energy (exists): –Indicates if polymer prefers desorbed or adsorbed phase. –As  → ∞, asymptotic to a line with slope Q: What is the value of  q ? Q: What is for  >  q ?

Annealed average free energy: Limiting annealed average free energy: So, As  → ∞, is asymptotic to a line with slope

The Morita Approximation (Constrained Annealing) Consider the constrained annealed average free energy with the Lagrangian Minimization of with respect to C constrains Mazo (1963), Morita (1964), and Kuhn (1996) showed that can be obtained as the solution to

Setting some ’s to zero and minimizing to obtain yields an upper bound on. –In particular, we obtain and so –e.g., annealed 1st order Morita:

Minimization to obtain is quite complex. Upper bound it by –Consider the grand canonical partition function –with radius of convergence. –We obtain

G  in terms of a homopolymer generating function B  –B  keeps track of the number of segments  of the path that have the same sequence of surface touches. –Obtained via factorization, e.g., d n : number of n -step Dyck paths.

G  in terms of a homopolymer generating function B  –B  keeps track of the number of segments  of the path that have the same sequence of surface touches. The radii of convergence are related by where – –z 1 : branch cut from the desorbed phase (square root) –the other z i 's are the n r poles from the adsorbed phase. –

Direct Renewal approach Consider only colouring constraints on sequences of non- overlapping vertices.

Direct Renewal approach Consider only colouring constraints on sequences of non-overlapping vertices. As an example, consider the case  = 2 for Motzkin paths. Then – –  i = 1 if vertex i is at surface. –Term in square brackets depends only on sequence

Then where – – is the number of Motzkin paths of length n with n j segments with the sequence as the sequence of bits in j base 2. – with the sequence s 1 s 0 given by the bits in i base 2.

Transfer Matrix approach Consider the following colouring constraints:

Transfer Matrix approach Consider the following colouring constraints: As an example, consider  = 2 for Motzkin paths. Then –

Need to find a sequence of 2×2 real matrices such that Using the properties of the trace of a real matrix where denotes the eigenvalue with largest modulus.

only depends on  through seq. Index the 8 possible matrices by the binary string in base 10. Then, and with The matrix is symmetric if.

Lower bounds We can obtain a lower bound using the fact that so that Another lower bound can be obtained from so that

Monte Carlo Quenched average free energy: Limiting quenched average free energy: Fir fixed n, average over a random set of colors

Q: What is for  q ?

Heat capacity

Scaling

Thanks.

Direct Renewal approach Consider only colouring constraints on sequences of non-overlapping vertices. As an example, consider the case  = 2 for Motzkin paths. Then – –  i = 1 if vertex i is at surface. –Term in square brackets depends only on sequence

Transfer Matrix approach Consider the following colouring constraints: As an example, consider  = 2 for Motzkin paths. Then –

Need to find a sequence of 2×2 real matrices such that Using the properties of the trace of a real matrix where denotes the eigenvalue with largest modulus. Let where