-
Operational Research: Methods and Applications
Authors:
Fotios Petropoulos,
Gilbert Laporte,
Emel Aktas,
Sibel A. Alumur,
Claudia Archetti,
Hayriye Ayhan,
Maria Battarra,
Julia A. Bennell,
Jean-Marie Bourjolly,
John E. Boylan,
Michèle Breton,
David Canca,
Laurent Charlin,
Bo Chen,
Cihan Tugrul Cicek,
Louis Anthony Cox Jr,
Christine S. M. Currie,
Erik Demeulemeester,
Li Ding,
Stephen M. Disney,
Matthias Ehrgott,
Martin J. Eppler,
Güneş Erdoğan,
Bernard Fortz,
L. Alberto Franco
, et al. (57 additional authors not shown)
Abstract:
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the vari…
▽ More
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes.
△ Less
Submitted 13 January, 2024; v1 submitted 24 March, 2023;
originally announced March 2023.
-
Interval chains and completeness in ultrapowers of ordered sets
Authors:
Zoltán Boros,
Péter Tóth
Abstract:
The ultrapower $T^{\ast}$ of an arbitrary ordered set $T$ is introduced as an infinitesimal extension of $T$. It is obtained as the set of equivalence classes of the sequences in $T$, where the corresponding relation is generated by an ultrafilter on the set of natural numbers. It is established that $T^{\ast}$ always satisfies Cantor's property, while one can give the necessary and sufficient con…
▽ More
The ultrapower $T^{\ast}$ of an arbitrary ordered set $T$ is introduced as an infinitesimal extension of $T$. It is obtained as the set of equivalence classes of the sequences in $T$, where the corresponding relation is generated by an ultrafilter on the set of natural numbers. It is established that $T^{\ast}$ always satisfies Cantor's property, while one can give the necessary and sufficient conditions for $T$ so that $T^{\ast}$ would be complete or it would fulfill the open completeness property, respectively. Namely, the density of the original set determines the open completeness of the extension, while independently, the completeness of $T^{\ast}$ is determined by the cardinality of $T$.
△ Less
Submitted 5 August, 2021;
originally announced September 2021.
-
What mathematical billiards teach us about statistical physics?
Authors:
Péter Bálint,
Thomas Gilbert,
Domokos Szász,
Imre Péter Tóth
Abstract:
We survey applications of the theory of hyperbolic (and to a lesser extent non hyperbolic) billiards to some fundamental problems of statistical physics and their mathematically rigorous derivations in the framework of classical Hamiltonian systems.
We survey applications of the theory of hyperbolic (and to a lesser extent non hyperbolic) billiards to some fundamental problems of statistical physics and their mathematically rigorous derivations in the framework of classical Hamiltonian systems.
△ Less
Submitted 1 October, 2020; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Gated Linear Networks
Authors:
Joel Veness,
Tor Lattimore,
David Budden,
Avishkar Bhoopchand,
Christopher Mattern,
Agnieszka Grabska-Barwinska,
Eren Sezener,
Jianan Wang,
Peter Toth,
Simon Schmitt,
Marcus Hutter
Abstract:
This paper presents a new family of backpropagation-free neural architectures, Gated Linear Networks (GLNs). What distinguishes GLNs from contemporary neural networks is the distributed and local nature of their credit assignment mechanism; each neuron directly predicts the target, forgoing the ability to learn feature representations in favor of rapid online learning. Individual neurons can model…
▽ More
This paper presents a new family of backpropagation-free neural architectures, Gated Linear Networks (GLNs). What distinguishes GLNs from contemporary neural networks is the distributed and local nature of their credit assignment mechanism; each neuron directly predicts the target, forgoing the ability to learn feature representations in favor of rapid online learning. Individual neurons can model nonlinear functions via the use of data-dependent gating in conjunction with online convex optimization. We show that this architecture gives rise to universal learning capabilities in the limit, with effective model capacity increasing as a function of network size in a manner comparable with deep ReLU networks. Furthermore, we demonstrate that the GLN learning mechanism possesses extraordinary resilience to catastrophic forgetting, performing comparably to a MLP with dropout and Elastic Weight Consolidation on standard benchmarks. These desirable theoretical and empirical properties position GLNs as a complementary technique to contemporary offline deep learning methods.
△ Less
Submitted 11 June, 2020; v1 submitted 30 September, 2019;
originally announced October 2019.
-
Hamiltonian Generative Networks
Authors:
Peter Toth,
Danilo Jimenez Rezende,
Andrew Jaegle,
Sébastien Racanière,
Aleksandar Botev,
Irina Higgins
Abstract:
The Hamiltonian formalism plays a central role in classical and quantum physics. Hamiltonians are the main tool for modelling the continuous time evolution of systems with conserved quantities, and they come equipped with many useful properties, like time reversibility and smooth interpolation in time. These properties are important for many machine learning problems - from sequence prediction to…
▽ More
The Hamiltonian formalism plays a central role in classical and quantum physics. Hamiltonians are the main tool for modelling the continuous time evolution of systems with conserved quantities, and they come equipped with many useful properties, like time reversibility and smooth interpolation in time. These properties are important for many machine learning problems - from sequence prediction to reinforcement learning and density modelling - but are not typically provided out of the box by standard tools such as recurrent neural networks. In this paper, we introduce the Hamiltonian Generative Network (HGN), the first approach capable of consistently learning Hamiltonian dynamics from high-dimensional observations (such as images) without restrictive domain assumptions. Once trained, we can use HGN to sample new trajectories, perform rollouts both forward and backward in time and even speed up or slow down the learned dynamics. We demonstrate how a simple modification of the network architecture turns HGN into a powerful normalising flow model, called Neural Hamiltonian Flow (NHF), that uses Hamiltonian dynamics to model expressive densities. We hope that our work serves as a first practical demonstration of the value that the Hamiltonian formalism can bring to deep learning.
△ Less
Submitted 14 February, 2020; v1 submitted 30 September, 2019;
originally announced September 2019.
-
Equivariant Hamiltonian Flows
Authors:
Danilo Jimenez Rezende,
Sébastien Racanière,
Irina Higgins,
Peter Toth
Abstract:
This paper introduces equivariant hamiltonian flows, a method for learning expressive densities that are invariant with respect to a known Lie-algebra of local symmetry transformations while providing an equivariant representation of the data. We provide proof of principle demonstrations of how such flows can be learnt, as well as how the addition of symmetry invariance constraints can improve dat…
▽ More
This paper introduces equivariant hamiltonian flows, a method for learning expressive densities that are invariant with respect to a known Lie-algebra of local symmetry transformations while providing an equivariant representation of the data. We provide proof of principle demonstrations of how such flows can be learnt, as well as how the addition of symmetry invariance constraints can improve data efficiency and generalisation. Finally, we make connections to disentangled representation learning and show how this work relates to a recently proposed definition.
△ Less
Submitted 30 September, 2019;
originally announced September 2019.
-
Liquid-phase exfoliated indium-selenide flakes and their application in hydrogen evolution reaction
Authors:
Elisa Petroni,
Emanuele Lago,
Sebastiano Bellani,
Danil W. Boukhvalov,
Antonio Politano,
Bekir Gurbulak,
Songul Duman,
Mirko Prato,
Silvia Gentiluomo,
Reinier Oropesa-Nunez,
Jaya-Kumar Panda,
Peter S. Toth,
Antonio Esau Del Rio Castillo,
Vittorio Pellegrini,
Francesco Bonaccorso
Abstract:
Single- and few-layered InSe flakes are produced by the liquid-phase exfoliation of beta-InSe single crystals in 2-propanol, obtaining stable dispersions with a concentration as high as 0.11 g/L. Ultracentrifugation is used to tune the morphology, i.e., the lateral size and thickness of the as-produced InSe flakes. We demonstrate that the obtained InSe flakes have maximum lateral sizes ranging fro…
▽ More
Single- and few-layered InSe flakes are produced by the liquid-phase exfoliation of beta-InSe single crystals in 2-propanol, obtaining stable dispersions with a concentration as high as 0.11 g/L. Ultracentrifugation is used to tune the morphology, i.e., the lateral size and thickness of the as-produced InSe flakes. We demonstrate that the obtained InSe flakes have maximum lateral sizes ranging from 30 nm to a few um, and thicknesses ranging from 1 to 20 nm, with a max population centred at ~ 5 nm, corresponding to 4 Se-In-In-Se quaternary layers. We also show that no formation of further InSe-based compounds (such as In2Se3) or oxides occurs during the exfoliation process. The potential of these exfoliated-InSe few-layer flakes as a catalyst for hydrogen evolution reaction (HER) is tested in hybrid single-walled carbon nanotubes/InSe heterostructures. We highlight the dependence of the InSe flakes morphologies, i.e., surface area and thickness, on the HER performances achieving best efficiencies with small flakes offering predominant edge effects. Our theoretical model unveils the origin of the catalytic efficiency of InSe flakes, and correlates the catalytic activity to the Se vacancies at the edge of the flakes.
△ Less
Submitted 21 March, 2019;
originally announced March 2019.
-
Solution blending preparation of polycarbonate/graphene composite: boosting the mechanical and electrical properties
Authors:
Emanuele Lago,
Peter. S. Toth,
Giammarino Pugliese,
Vittorio Pellegrini,
Francesco Bonaccorso
Abstract:
We report on the preparation of polycarbonate-based graphene (PC/G) composites, by using a simple and scalable solution blending method to disperse single (SLG) and few layer (FLG) graphene flakes, prepared by liquid phase exfoliation (LPE), in the polymer matrix. A solvent-exchange process is carried out to re-disperse the exfoliated SLG/FLG flakes in an environmentally friendly solvent, i.e. 1,3…
▽ More
We report on the preparation of polycarbonate-based graphene (PC/G) composites, by using a simple and scalable solution blending method to disperse single (SLG) and few layer (FLG) graphene flakes, prepared by liquid phase exfoliation (LPE), in the polymer matrix. A solvent-exchange process is carried out to re-disperse the exfoliated SLG/FLG flakes in an environmentally friendly solvent, i.e. 1,3dioxolane, which is also used to dissolve the polycarbonate pellets, thus facilitating the mixing of the polymer dispersion with the SLG/FLG flakes. The loading of SLG/FLG flakes improves the mechanical and thermal properties, as well as the electrical conductivity of the polymer, reaching a +26% improvement of the elastic modulus at 1 wt% loading, and an electrical conductivity 10^-3 S m^-1 at 10 wt% with a percolation threshold achieved at 0.55 vol%. The as-prepared PC/G composite with the aforementioned reinforced properties can be a promising material for 3D printing-based applications.
△ Less
Submitted 4 May, 2018;
originally announced May 2018.
-
High-yield production of 2D crystals by wet-jet milling
Authors:
Antonio Esau Del Rio Castillo,
Vittorio Pellegrini,
Alberto Ansaldo,
Filiberto Ricciardella,
Haiyan Sun,
Luigi Marasco,
Joka Buha,
Zhiya Dang,
Luca Gagliani,
Emanuele Lago,
Nicola Curreli,
Silvia Gentiluomo,
Francisco Palazon,
Peter Toth,
Elisa Mantero,
Manuel Crugliano,
Andrea Gamucci,
Andrea Tomadin,
Marco Polini,
Francesco Bonaccorso
Abstract:
Efficient and scalable production of two-dimensional (2D) materials is required to overcome technological hurdles towards the creation of a 2D-materials-based industry. Here, we present a novel approach developed for the exfoliation of layered crystals, i.e., graphite, hexagonal boron nitride and transition metal dichalcogenides. The process is based on high-pressure wet-jet-milling (WJM), resulti…
▽ More
Efficient and scalable production of two-dimensional (2D) materials is required to overcome technological hurdles towards the creation of a 2D-materials-based industry. Here, we present a novel approach developed for the exfoliation of layered crystals, i.e., graphite, hexagonal boron nitride and transition metal dichalcogenides. The process is based on high-pressure wet-jet-milling (WJM), resulting in 2 L/hr production of 10 g/L of single- and few-layer 2D crystal flakes in dispersion making the scaling-up more affordable. The WJM process enables the production of defect-free and high-quality 2D-crystal dispersions on a large scale, opening the way for the full exploitation in different commercial applications, e.g., anodes active material in lithium ion batteries, reinforcement in polymer-graphene composites, and transparent conductors as we demonstrate in this report.
△ Less
Submitted 27 April, 2018;
originally announced April 2018.
-
Online Learning with Gated Linear Networks
Authors:
Joel Veness,
Tor Lattimore,
Avishkar Bhoopchand,
Agnieszka Grabska-Barwinska,
Christopher Mattern,
Peter Toth
Abstract:
This paper describes a family of probabilistic architectures designed for online learning under the logarithmic loss. Rather than relying on non-linear transfer functions, our method gains representational power by the use of data conditioning. We state under general conditions a learnable capacity theorem that shows this approach can in principle learn any bounded Borel-measurable function on a c…
▽ More
This paper describes a family of probabilistic architectures designed for online learning under the logarithmic loss. Rather than relying on non-linear transfer functions, our method gains representational power by the use of data conditioning. We state under general conditions a learnable capacity theorem that shows this approach can in principle learn any bounded Borel-measurable function on a compact subset of euclidean space; the result is stronger than many universality results for connectionist architectures because we provide both the model and the learning procedure for which convergence is guaranteed.
△ Less
Submitted 5 December, 2017;
originally announced December 2017.
-
Synchronization versus stability of the invariant distribution for a class of globally coupled maps
Authors:
Péter Bálint,
Gerhard Keller,
Fanni M. Sélley,
Imre Péter Tóth
Abstract:
We study a class of globally coupled maps in the continuum limit, where the individual maps are expanding maps of the circle. The circle maps in question are such that the uncoupled system admits a unique absolutely continuous invariant measure (acim), which is furthermore mixing. Interaction arises in the form of diffusive coupling, which involves a function that is discontinuous on the circle. W…
▽ More
We study a class of globally coupled maps in the continuum limit, where the individual maps are expanding maps of the circle. The circle maps in question are such that the uncoupled system admits a unique absolutely continuous invariant measure (acim), which is furthermore mixing. Interaction arises in the form of diffusive coupling, which involves a function that is discontinuous on the circle. We show that for sufficiently small coupling strength the coupled map system admits a unique absolutely continuous invariant distribution, which depends on the coupling strength $\varepsilon$. Furthermore, the invariant density exponentially attracts all initial distributions considered in our framework. We also show that the dependence of the invariant density on the coupling strength $\varepsilon$ is Lipschitz continuous in the BV norm.
When the coupling is sufficiently strong, the limit behavior of the system is more complex. We prove that a wide class of initial measures approach a point mass with support moving chaotically on the circle. This can be interpreted as synchronization in a chaotic state.
△ Less
Submitted 3 May, 2018; v1 submitted 15 November, 2017;
originally announced November 2017.
-
Equidistribution for standard pairs in planar dispersing billiard flows
Authors:
P. Bálint,
P. Nándori,
D. Szász,
I. P. Tóth
Abstract:
We prove exponential correlation decay in dispersing billiard flows on the 2-torus assuming finite horizon and lack of corner points. With applications aimed at describing heat conduction, the highly singular initial measures are concentrated here on 1-dimensional submanifolds (given by standard pairs) and the observables are supposed to satisfy a generalized Hölder continuity property. The result…
▽ More
We prove exponential correlation decay in dispersing billiard flows on the 2-torus assuming finite horizon and lack of corner points. With applications aimed at describing heat conduction, the highly singular initial measures are concentrated here on 1-dimensional submanifolds (given by standard pairs) and the observables are supposed to satisfy a generalized Hölder continuity property. The result is based on the exponential correlation decay bound of Baladi, Demers and Liverani obtained recentlyfor Hölder continuous observables in these billiards. The model dependence of the bounds is also discussed.
△ Less
Submitted 10 July, 2017;
originally announced July 2017.
-
Generalized Hölder continuity and oscillation functions
Authors:
Imre Péter Tóth
Abstract:
We study a notion of generalized Hölder continuity for functions on $\mathbb{R}^d$. We show that for any bounded function $f$ of bounded support and any $r>0$, the $r$-oscillation of $f$ defined as $osc_r f (x):= \sup_{B_r(x)} f - \inf_{B_r(x)} f$ is automatically generalized Hölder continuous, and we give an estimate for the appropriate (semi)norm. This is motivated by applications in the theory…
▽ More
We study a notion of generalized Hölder continuity for functions on $\mathbb{R}^d$. We show that for any bounded function $f$ of bounded support and any $r>0$, the $r$-oscillation of $f$ defined as $osc_r f (x):= \sup_{B_r(x)} f - \inf_{B_r(x)} f$ is automatically generalized Hölder continuous, and we give an estimate for the appropriate (semi)norm. This is motivated by applications in the theory of dynamical systems.
△ Less
Submitted 11 October, 2018; v1 submitted 2 July, 2017;
originally announced July 2017.
-
Criticality & Deep Learning II: Momentum Renormalisation Group
Authors:
Dan Oprisa,
Peter Toth
Abstract:
Guided by critical systems found in nature we develop a novel mechanism consisting of inhomogeneous polynomial regularisation via which we can induce scale invariance in deep learning systems. Technically, we map our deep learning (DL) setup to a genuine field theory, on which we act with the Renormalisation Group (RG) in momentum space and produce the flow equations of the couplings; those are tr…
▽ More
Guided by critical systems found in nature we develop a novel mechanism consisting of inhomogeneous polynomial regularisation via which we can induce scale invariance in deep learning systems. Technically, we map our deep learning (DL) setup to a genuine field theory, on which we act with the Renormalisation Group (RG) in momentum space and produce the flow equations of the couplings; those are translated to constraints and consequently interpreted as "critical regularisation" conditions in the optimiser; the resulting equations hence prove to be sufficient conditions for - and serve as an elegant and simple mechanism to induce scale invariance in any deep learning setup.
△ Less
Submitted 31 May, 2017;
originally announced May 2017.
-
Criticality & Deep Learning I: Generally Weighted Nets
Authors:
Dan Oprisa,
Peter Toth
Abstract:
Motivated by the idea that criticality and universality of phase transitions might play a crucial role in achieving and sustaining learning and intelligent behaviour in biological and artificial networks, we analyse a theoretical and a pragmatic experimental set up for critical phenomena in deep learning. On the theoretical side, we use results from statistical physics to carry out critical point…
▽ More
Motivated by the idea that criticality and universality of phase transitions might play a crucial role in achieving and sustaining learning and intelligent behaviour in biological and artificial networks, we analyse a theoretical and a pragmatic experimental set up for critical phenomena in deep learning. On the theoretical side, we use results from statistical physics to carry out critical point calculations in feed-forward/fully connected networks, while on the experimental side we set out to find traces of criticality in deep neural networks. This is our first step in a series of upcoming investigations to map out the relationship between criticality and learning in deep networks.
△ Less
Submitted 31 May, 2017; v1 submitted 26 February, 2017;
originally announced February 2017.
-
Phase segregation facilitates exfoliation of franckeite crystals to a single unit cell thickness
Authors:
Matěj Velický,
Peter S. Toth,
Alexander M. Rakowski,
Aidan P. Rooney,
Aleksey Kozikov,
Artem Mishchenko,
Colin R. Woods,
Thanasis Georgiou,
Sarah J. Haigh,
Kostya S. Novoselov,
Robert A. W. Dryfe
Abstract:
Weak interlayer van der Waals interactions in bulk crystals facilitate their mechanical exfoliation to monolayer and few-layer two-dimensional (2D) materials, which exhibit striking physical phenomena absent in their bulk form. Here we study a 2D form of a mineral franckeite and show that phase segregation into discrete layers at the sub-nanometre scale facilitates its layered structure and basal…
▽ More
Weak interlayer van der Waals interactions in bulk crystals facilitate their mechanical exfoliation to monolayer and few-layer two-dimensional (2D) materials, which exhibit striking physical phenomena absent in their bulk form. Here we study a 2D form of a mineral franckeite and show that phase segregation into discrete layers at the sub-nanometre scale facilitates its layered structure and basal cleavage. This behaviour is likely to be common in a wider family of complex crystals and could be exploited for a single-step synthesis of van der Waals heterostructures, as an alternative to stacking of 2D materials. Mechanical exfoliation allowed us to produce crystals down to a single unit cell thickness and rationalise its basal cleavage by atomic-resolution scanning transmission electron microscopy (STEM). We demonstrate p-type electrical conductivity and remarkable electrochemical properties in exfoliated crystals, which shows promise for energy storage applications.
△ Less
Submitted 8 December, 2016;
originally announced December 2016.
-
On the limiting Markov process of energy exchanges in a rarely interacting ball-piston gas
Authors:
Péter Bálint,
Thomas Gilbert,
Péter Nándori,
Domokos Szász,
Imre Péter Tóth
Abstract:
We analyse the process of energy exchanges generated by the elastic collisions between a point-particle, confined to a two-dimensional cell with convex boundaries, and a `piston', i.e. a line-segment, which moves back and forth along a one-dimensional interval partially intersecting the cell. This model can be considered as the elementary building block of a spatially extended high-dimensional bil…
▽ More
We analyse the process of energy exchanges generated by the elastic collisions between a point-particle, confined to a two-dimensional cell with convex boundaries, and a `piston', i.e. a line-segment, which moves back and forth along a one-dimensional interval partially intersecting the cell. This model can be considered as the elementary building block of a spatially extended high-dimensional billiard modeling heat transport in a class of hybrid materials exhibiting the kinetics of gases and spatial structure of solids. Using heuristic arguments and numerical analysis, we argue that, in a regime of rare interactions, the billiard process converges to a Markov jump process for the energy exchanges and obtain the expression of its generator.
△ Less
Submitted 15 July, 2016; v1 submitted 21 October, 2015;
originally announced October 2015.
-
An expansion estimate for dispersing planar billiards with corner points
Authors:
Jacopo De Simoi,
Imre Péter Tóth
Abstract:
It is known that the dynamics of planar billiards satisfies strong mixing properties (e.g. exponential decay of correlations) provided that some expansion condition on unstable curves is satisfied. This condition has been shown to always hold for smooth dispersing planar billiards, but it needed to be assumed separately in the case of dispersing planar billiards with corner points. We prove that t…
▽ More
It is known that the dynamics of planar billiards satisfies strong mixing properties (e.g. exponential decay of correlations) provided that some expansion condition on unstable curves is satisfied. This condition has been shown to always hold for smooth dispersing planar billiards, but it needed to be assumed separately in the case of dispersing planar billiards with corner points. We prove that this expansion condition holds for any dispersing planar billiard with corner points, no cusps and bounded horizon.
△ Less
Submitted 31 December, 2012;
originally announced December 2012.
-
Boundary conditions for many-electron systems
Authors:
Péter V. Tóth
Abstract:
It is shown that natural boundary conditions for non-relativistic wave functions are of periodic or of homogeneous Robin type. Using asymptotic central symmetry of Hamiltonian and theory of singular differential equations the many-electron wave function is expanded in series both in the vicinity of Coulomb singularities and at infinity. Hydrogenic angular dependence of three leading terms of expan…
▽ More
It is shown that natural boundary conditions for non-relativistic wave functions are of periodic or of homogeneous Robin type. Using asymptotic central symmetry of Hamiltonian and theory of singular differential equations the many-electron wave function is expanded in series both in the vicinity of Coulomb singularities and at infinity. Hydrogenic angular dependence of three leading terms of expansion about Coulomb singularities is found. Exact first- and second-order cusp conditions are obtained demonstrating redundancy of spherical average in Kato's cusp condition. Our first-order cusp condition exhibits CP symmetry. Homogeneous Robin boundary conditions are obtained for aperiodic many-electron systems from the expansions. Use of our explicit boundary conditions improves both speed and accuracy of numerical calculations. A confluent hypergeometric series defining arbitrarily high order cusp conditions for the spherically averaged Hamiltonian is presented.
△ Less
Submitted 2 June, 2011; v1 submitted 13 October, 2010;
originally announced October 2010.
-
Entropy and Hausdorff Dimension in Random Growing Trees
Authors:
Anna Rudas,
Imre Péter Tóth
Abstract:
We investigate the limiting behavior of random tree growth in preferential attachment models. The tree stems from a root, and we add vertices to the system one-by-one at random, according to a rule which depends on the degree distribution of the already existing tree. The so-called weight function, in terms of which the rule of attachment is formulated, is such that each vertex in the tree can hav…
▽ More
We investigate the limiting behavior of random tree growth in preferential attachment models. The tree stems from a root, and we add vertices to the system one-by-one at random, according to a rule which depends on the degree distribution of the already existing tree. The so-called weight function, in terms of which the rule of attachment is formulated, is such that each vertex in the tree can have at most K children. We define the concept of a certain random measure mu on the leaves of the limiting tree, which captures a global property of the tree growth in a natural way. We prove that the Hausdorff and the packing dimension of this limiting measure is equal and constant with probability one. Moreover, the local dimension of mu equals the Hausdorff dimension at mu-almost every point. We give an explicit formula for the dimension, given the rule of attachment.
△ Less
Submitted 7 June, 2011; v1 submitted 6 April, 2010;
originally announced April 2010.
-
On the zero mass limit of tagged particle diffusion in the 1-d Rayleigh-gas
Authors:
Peter Balint,
Balint Toth,
Peter Toth
Abstract:
We consider the M -> 0 limit for tagged particle diffusion in a 1-dimensional Rayleigh-gas, studied originaly by Sinai and Soloveichik (1986), respectively by Szasz and Toth (1986). In this limit we derive a new type of model for tagged paricle diffusion, with Calogero-Moser-Sutherland (i.e. inverse quadratic) interaction potential between the two central particles. Computer simulations on this…
▽ More
We consider the M -> 0 limit for tagged particle diffusion in a 1-dimensional Rayleigh-gas, studied originaly by Sinai and Soloveichik (1986), respectively by Szasz and Toth (1986). In this limit we derive a new type of model for tagged paricle diffusion, with Calogero-Moser-Sutherland (i.e. inverse quadratic) interaction potential between the two central particles. Computer simulations on this new model reproduce exactly the numerical value of the limiting variance obtained by Boldrighini, Frigio and Tognetti (2002).
△ Less
Submitted 3 October, 2006;
originally announced October 2006.
-
Orientational transition in nematic liquid crystals under oscillatory Poiseuille flow
Authors:
P. Toth,
A. P. Krekhov,
L. Kramer,
J. Peinke
Abstract:
We investigate the orientational behaviour of a homeotropically aligned nematic liquid crystal subjected to an oscillatory plane Poiseuille flow produced by an alternating pressure gradient. For small pressure amplitudes the director oscillates within the flow plane around the initial homeotropic position, whereas for higher amplitudes a spatially homogeneous transition to out-of-plane director…
▽ More
We investigate the orientational behaviour of a homeotropically aligned nematic liquid crystal subjected to an oscillatory plane Poiseuille flow produced by an alternating pressure gradient. For small pressure amplitudes the director oscillates within the flow plane around the initial homeotropic position, whereas for higher amplitudes a spatially homogeneous transition to out-of-plane director motion was observed for the first time. The orientational transition was found to be supercritical and the measured frequency dependence of the critical pressure amplitude in the range between 2 and 20 Hz was in quantitative agreement with a recent theory.
△ Less
Submitted 24 November, 1999;
originally announced November 1999.