-
Interpretable and Editable Programmatic Tree Policies for Reinforcement Learning
Authors:
Hector Kohler,
Quentin Delfosse,
Riad Akrour,
Kristian Kersting,
Philippe Preux
Abstract:
Deep reinforcement learning agents are prone to goal misalignments. The black-box nature of their policies hinders the detection and correction of such misalignments, and the trust necessary for real-world deployment. So far, solutions learning interpretable policies are inefficient or require many human priors. We propose INTERPRETER, a fast distillation method producing INTerpretable Editable tR…
▽ More
Deep reinforcement learning agents are prone to goal misalignments. The black-box nature of their policies hinders the detection and correction of such misalignments, and the trust necessary for real-world deployment. So far, solutions learning interpretable policies are inefficient or require many human priors. We propose INTERPRETER, a fast distillation method producing INTerpretable Editable tRee Programs for ReinforcEmenT lEaRning. We empirically demonstrate that INTERPRETER compact tree programs match oracles across a diverse set of sequential decision tasks and evaluate the impact of our design choices on interpretability and performances. We show that our policies can be interpreted and edited to correct misalignments on Atari games and to explain real farming strategies.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
PID Tuning using Cross-Entropy Deep Learning: a Lyapunov Stability Analysis
Authors:
Hector Kohler,
Benoit Clement,
Thomas Chaffre,
Gilles Le Chenadec
Abstract:
Underwater Unmanned Vehicles (UUVs) have to constantly compensate for the external disturbing forces acting on their body. Adaptive Control theory is commonly used there to grant the control law some flexibility in its response to process variation. Today, learning-based (LB) adaptive methods are leading the field where model-based control structures are combined with deep model-free learning algo…
▽ More
Underwater Unmanned Vehicles (UUVs) have to constantly compensate for the external disturbing forces acting on their body. Adaptive Control theory is commonly used there to grant the control law some flexibility in its response to process variation. Today, learning-based (LB) adaptive methods are leading the field where model-based control structures are combined with deep model-free learning algorithms. This work proposes experiments and metrics to empirically study the stability of such a controller. We perform this stability analysis on a LB adaptive control system whose adaptive parameters are determined using a Cross-Entropy Deep Learning method.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Towards a Research Community in Interpretable Reinforcement Learning: the InterpPol Workshop
Authors:
Hector Kohler,
Quentin Delfosse,
Paul Festor,
Philippe Preux
Abstract:
Embracing the pursuit of intrinsically explainable reinforcement learning raises crucial questions: what distinguishes explainability from interpretability? Should explainable and interpretable agents be developed outside of domains where transparency is imperative? What advantages do interpretable policies offer over neural networks? How can we rigorously define and measure interpretability in po…
▽ More
Embracing the pursuit of intrinsically explainable reinforcement learning raises crucial questions: what distinguishes explainability from interpretability? Should explainable and interpretable agents be developed outside of domains where transparency is imperative? What advantages do interpretable policies offer over neural networks? How can we rigorously define and measure interpretability in policies, without user studies? What reinforcement learning paradigms,are the most suited to develop interpretable agents? Can Markov Decision Processes integrate interpretable state representations? In addition to motivate an Interpretable RL community centered around the aforementioned questions, we propose the first venue dedicated to Interpretable RL: the InterpPol Workshop.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Nano/micro-plastics effects in agricultural landscapes: an overlooked threat to pollination, biological pest control, and food security
Authors:
Dong Sheng,
Siyuan **g,
Xueqing He,
Alexandra-Maria Klein,
Heinz-R. Köhler,
Thomas C. Wanger
Abstract:
Biodiversity-associated ecosystem services such as pollination and biocontrol may be severely affected by emerging nano/micro-plastics (NMP) pollution. We synthesized the little-explored effects of NMP on pollinators and biocontrol agents on the organismal, farm and landscape scale. For instance ingested NMP trigger organismal changes from gene expression, organ damage to behavior modifications. A…
▽ More
Biodiversity-associated ecosystem services such as pollination and biocontrol may be severely affected by emerging nano/micro-plastics (NMP) pollution. We synthesized the little-explored effects of NMP on pollinators and biocontrol agents on the organismal, farm and landscape scale. For instance ingested NMP trigger organismal changes from gene expression, organ damage to behavior modifications. At the farm and landscape level, NMP will likely amplify synergistic effects with other threats such as pathogens and antibiotics, and may alter landscape properties such as floral resource distributions in high NMP concentration areas, what we call NMP islands. It is essential to understand the functional exposure pathways of NMP on pollinators and biocontrol agents to comprehensively evaluate the risks for agricultural ecosystems and global food security.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Hierarchical Cut Labelling -- Scaling Up Distance Queries on Road Networks
Authors:
Muhammad Farhan,
Henning Koehler,
Robert Ohms,
Qing Wang
Abstract:
Answering the shortest-path distance between two arbitrary locations is a fundamental problem in road networks. Labelling-based solutions are the current state-of-the-arts to render fast response time, which can generally be categorised into hub-based labellings, highway-based labellings, and tree decomposition labellings. Hub-based and highway-based labellings exploit hierarchical structures of r…
▽ More
Answering the shortest-path distance between two arbitrary locations is a fundamental problem in road networks. Labelling-based solutions are the current state-of-the-arts to render fast response time, which can generally be categorised into hub-based labellings, highway-based labellings, and tree decomposition labellings. Hub-based and highway-based labellings exploit hierarchical structures of road networks with the aim to reduce labelling size for improving query efficiency. However, these solutions still result in large search spaces on distance labels at query time, particularly when road networks are large. Tree decomposition labellings leverage a hierarchy of vertices to reduce search spaces over distance labels at query time, but such a hierarchy is generated using tree decomposition techniques, which may yield very large labelling sizes and slow querying. In this paper, we propose a novel solution \emph{hierarchical cut 2-hop labelling (HC2L)} to address the drawbacks of the existing works. Our solution combines the benefits of hierarchical structures from both perspectives - reduce the size of a distance labelling at preprocessing time and further reduce the search space on a distance labelling at query time. At its core, we propose a new hierarchy, \emph{balanced tree hierarchy}, which enables a fast, efficient data structure to reduce the size of distance labelling and to select a very small subset of labels to compute the shortest-path distance at query time. To speed up the construction process of HC2L, we further propose a parallel variant of our method, namely HC2L$^p$. We have evaluated our solution on 10 large real-world road networks through extensive experiments.
△ Less
Submitted 18 November, 2023;
originally announced November 2023.
-
Limits of Actor-Critic Algorithms for Decision Tree Policies Learning in IBMDPs
Authors:
Hector Kohler,
Riad Akrour,
Philippe Preux
Abstract:
Interpretability of AI models allows for user safety checks to build trust in such AIs. In particular, Decision Trees (DTs) provide a global look at the learned model and transparently reveal which features of the input are critical for making a decision. However, interpretability is hindered if the DT is too large. To learn compact trees, a recent Reinforcement Learning (RL) framework has been pr…
▽ More
Interpretability of AI models allows for user safety checks to build trust in such AIs. In particular, Decision Trees (DTs) provide a global look at the learned model and transparently reveal which features of the input are critical for making a decision. However, interpretability is hindered if the DT is too large. To learn compact trees, a recent Reinforcement Learning (RL) framework has been proposed to explore the space of DTs using deep RL. This framework augments a decision problem (e.g. a supervised classification task) with additional actions that gather information about the features of an otherwise hidden input. By appropriately penalizing these actions, the agent learns to optimally trade-off size and performance of DTs. In practice, a reactive policy for a partially observable Markov decision process (MDP) needs to be learned, which is still an open problem. We show in this paper that deep RL can fail even on simple toy tasks of this class. However, when the underlying decision problem is a supervised classification task, we show that finding the optimal tree can be cast as a fully observable Markov decision problem and be solved efficiently, giving rise to a new family of algorithms for learning DTs that go beyond the classical greedy maximization ones.
△ Less
Submitted 21 January, 2024; v1 submitted 23 September, 2023;
originally announced September 2023.
-
Interpretable Decision Tree Search as a Markov Decision Process
Authors:
Hector Kohler,
Riad Akrour,
Philippe Preux
Abstract:
Finding an optimal decision tree for a supervised learning task is a challenging combinatorial problem to solve at scale. It was recently proposed to frame the problem as a Markov Decision Problem (MDP) and use deep reinforcement learning to tackle scaling. Unfortunately, these methods are not competitive with the current branch-and-bound state-of-the-art. We propose instead to scale the resolutio…
▽ More
Finding an optimal decision tree for a supervised learning task is a challenging combinatorial problem to solve at scale. It was recently proposed to frame the problem as a Markov Decision Problem (MDP) and use deep reinforcement learning to tackle scaling. Unfortunately, these methods are not competitive with the current branch-and-bound state-of-the-art. We propose instead to scale the resolution of such MDPs using an information-theoretic tests generating function that heuristically, and dynamically for every state, limits the set of admissible test actions to a few good candidates. As a solver, we show empirically that our algorithm is at the very least competitive with branch-and-bound alternatives. As a machine learning tool, a key advantage of our approach is to solve for multiple complexity-performance trade-offs at virtually no additional cost. With such a set of solutions, a user can then select the tree that generalizes best and which has the interpretability level that best suits their needs, which no current branch-and-bound method allows.
△ Less
Submitted 13 June, 2024; v1 submitted 22 September, 2023;
originally announced September 2023.
-
AdaStop: adaptive statistical testing for sound comparisons of Deep RL agents
Authors:
Timothée Mathieu,
Riccardo Della Vecchia,
Alena Shilova,
Matheus Medeiros Centa,
Hector Kohler,
Odalric-Ambrym Maillard,
Philippe Preux
Abstract:
Recently, the scientific community has questioned the statistical reproducibility of many empirical results, especially in the field of machine learning. To solve this reproducibility crisis, we propose a theoretically sound methodology to compare the overall performance of multiple algorithms with stochastic returns. We exemplify our methodology in Deep RL. Indeed, the performance of one executio…
▽ More
Recently, the scientific community has questioned the statistical reproducibility of many empirical results, especially in the field of machine learning. To solve this reproducibility crisis, we propose a theoretically sound methodology to compare the overall performance of multiple algorithms with stochastic returns. We exemplify our methodology in Deep RL. Indeed, the performance of one execution of a Deep RL algorithm is random. Therefore, several independent executions are needed to accurately evaluate the overall performance. When comparing several RL algorithms, a major question is how many executions must be made and how can we ensure that the results of such a comparison are theoretically sound. When comparing several algorithms at once, the error of each comparison may accumulate and must be taken into account with a multiple tests procedure to preserve low error guarantees. We introduce AdaStop, a new statistical test based on multiple group sequential tests. When comparing algorithms, AdaStop adapts the number of executions to stop as early as possible while ensuring that we have enough information to distinguish algorithms that perform better than the others in a statistical significant way. We prove theoretically and empirically that AdaStop has a low probability of making a (family-wise) error. Finally, we illustrate the effectiveness of AdaStop in multiple Deep RL use-cases, including toy examples and challenging Mujoco environments. AdaStop is the first statistical test fitted to this sort of comparisons: AdaStop is both a significant contribution to statistics, and a major contribution to computational studies performed in reinforcement learning and in other domains. To summarize our contribution, we introduce AdaStop, a formally grounded statistical tool to let anyone answer the practical question: ``Is my algorithm the new state-of-the-art?''.
△ Less
Submitted 27 January, 2024; v1 submitted 19 June, 2023;
originally announced June 2023.
-
Lp- and Risk Consistency of Localized SVMs
Authors:
Hannes Köhler
Abstract:
Kernel-based regularized risk minimizers, also called support vector machines (SVMs), are known to possess many desirable properties but suffer from their super-linear computational requirements when dealing with large data sets. This problem can be tackled by using localized SVMs instead, which also offer the additional advantage of being able to apply different hyperparameters to different regio…
▽ More
Kernel-based regularized risk minimizers, also called support vector machines (SVMs), are known to possess many desirable properties but suffer from their super-linear computational requirements when dealing with large data sets. This problem can be tackled by using localized SVMs instead, which also offer the additional advantage of being able to apply different hyperparameters to different regions of the input space. In this paper, localized SVMs are analyzed with regards to their consistency. It is proven that they inherit $L_p$- as well as risk consistency from global SVMs under very weak conditions and even if the regions underlying the localized SVMs are allowed to change as the size of the training data set increases.
△ Less
Submitted 16 May, 2023;
originally announced May 2023.
-
Optimal Interpretability-Performance Trade-off of Classification Trees with Black-Box Reinforcement Learning
Authors:
Hector Kohler,
Riad Akrour,
Philippe Preux
Abstract:
Interpretability of AI models allows for user safety checks to build trust in these models. In particular, decision trees (DTs) provide a global view on the learned model and clearly outlines the role of the features that are critical to classify a given data. However, interpretability is hindered if the DT is too large. To learn compact trees, a Reinforcement Learning (RL) framework has been rece…
▽ More
Interpretability of AI models allows for user safety checks to build trust in these models. In particular, decision trees (DTs) provide a global view on the learned model and clearly outlines the role of the features that are critical to classify a given data. However, interpretability is hindered if the DT is too large. To learn compact trees, a Reinforcement Learning (RL) framework has been recently proposed to explore the space of DTs. A given supervised classification task is modeled as a Markov decision problem (MDP) and then augmented with additional actions that gather information about the features, equivalent to building a DT. By appropriately penalizing these actions, the RL agent learns to optimally trade-off size and performance of a DT. However, to do so, this RL agent has to solve a partially observable MDP. The main contribution of this paper is to prove that it is sufficient to solve a fully observable problem to learn a DT optimizing the interpretability-performance trade-off. As such any planning or RL algorithm can be used. We demonstrate the effectiveness of this approach on a set of classical supervised classification datasets and compare our approach with other interpretability-performance optimizing methods.
△ Less
Submitted 11 April, 2023;
originally announced April 2023.
-
On the Connection between $L_p$ and Risk Consistency and its Implications on Regularized Kernel Methods
Authors:
Hannes Köhler
Abstract:
As a predictor's quality is often assessed by means of its risk, it is natural to regard risk consistency as a desirable property of learning methods, and many such methods have indeed been shown to be risk consistent. The first aim of this paper is to establish the close connection between risk consistency and $L_p$-consistency for a considerably wider class of loss functions than has been done b…
▽ More
As a predictor's quality is often assessed by means of its risk, it is natural to regard risk consistency as a desirable property of learning methods, and many such methods have indeed been shown to be risk consistent. The first aim of this paper is to establish the close connection between risk consistency and $L_p$-consistency for a considerably wider class of loss functions than has been done before. The attempt to transfer this connection to shifted loss functions surprisingly reveals that this shift does not reduce the assumptions needed on the underlying probability measure to the same extent as it does for many other results. The results are applied to regularized kernel methods such as support vector machines.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Molecular Modeling of Aquaporins and Artificial Transmembrane Channels: a mini-review and perspective for plants
Authors:
José Rafael Bordin,
Alexandre Vargas Ilha,
Patrick Ruam Bredow Côrtes,
W. Silva-Oliveira,
Lucas Avila Pinheiro,
Elizane E. de Moraes,
Tulio G. Grison,
Mateus H. Köhler
Abstract:
Aquaporins (AQPs) are a family of transmembrane channels that are found from archaea, eubacteria, and fungi kingdoms to plants and animals. These proteins play a major role in water and small solutes transport across biological cell membranes and maintain the osmotic balance of living cells. In this sense, many works in recent years have been devoted to understanding their behavior, including in p…
▽ More
Aquaporins (AQPs) are a family of transmembrane channels that are found from archaea, eubacteria, and fungi kingdoms to plants and animals. These proteins play a major role in water and small solutes transport across biological cell membranes and maintain the osmotic balance of living cells. In this sense, many works in recent years have been devoted to understanding their behavior, including in plants, where 5 major groups of AQPs have been identified, whose physiological function details still have open questions waiting for an answer. In this direction, we observed in the literature very few Molecular Modeling studies focusing on plant AQPs. It creates a gap in the proper depiction of AQPs since Molecular Simulations allow us to get information that is usually inaccessible by experiments. Likewise, many efforts have been made to create artificial nanochannels with improved properties. It has the potential to help humanity (and plants) to face water stress -- a current problem that will be worsened by Climate Change. In this short review, we will revisit and discuss important computational studies about plant aquaporins and artificial transmembrane channels. With this, we aim to show how the Molecular Modeling community can (and should) help to understand plants' AQPs properties and function and how we can create new nanotechnology-based artificial channels.
△ Less
Submitted 23 February, 2023;
originally announced February 2023.
-
BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale
Authors:
Muhammad Farhan,
Qing Wang,
Henning Koehler
Abstract:
Many real-world applications operate on dynamic graphs that undergo rapid changes in their topological structure over time. However, it is challenging to design dynamic algorithms that are capable of supporting such graph changes efficiently. To circumvent the challenge, we propose a batch-dynamic framework for answering distance queries, which combines offline labelling and online searching to le…
▽ More
Many real-world applications operate on dynamic graphs that undergo rapid changes in their topological structure over time. However, it is challenging to design dynamic algorithms that are capable of supporting such graph changes efficiently. To circumvent the challenge, we propose a batch-dynamic framework for answering distance queries, which combines offline labelling and online searching to leverage the advantages from both sides - accelerating query processing through a partial distance labelling that is of limited size but provides a good approximation to bound online searches. We devise batch-dynamic algorithms to dynamize a distance labelling efficiently in order to reflect batch updates on the underlying graph. In addition to providing theoretical analysis for the correctness, labelling minimality, and computational complexity, we have conducted experiments on 14 real-world networks to empirically verify the efficiency and scalability of the proposed algorithms.
△ Less
Submitted 23 April, 2022;
originally announced April 2022.
-
Completing correlation matrices
Authors:
Olaf Dreyer,
Horst Köhler,
Thomas Streuer
Abstract:
We describe a way to complete a correlation matrix that is not fully specified. Such matrices often arise in financial applications when the number of stochastic variables becomes large or when several smaller models are combined in a larger model. We argue that the proper completion to consider is the matrix that maximizes the entropy of the distribution described by the matrix. We then give a wa…
▽ More
We describe a way to complete a correlation matrix that is not fully specified. Such matrices often arise in financial applications when the number of stochastic variables becomes large or when several smaller models are combined in a larger model. We argue that the proper completion to consider is the matrix that maximizes the entropy of the distribution described by the matrix. We then give a way to construct this matrix starting from the graph associated with the incomplete matrix. If this graph is chordal our construction will result in a proper correlation matrix. We give a detailed description of the construction for a cross-currency model with six stochastic variables and describe extensions to larger models involving more currencies.
△ Less
Submitted 24 November, 2021;
originally announced November 2021.
-
Molecular Dynamics Simulations of Water Anchored in Multi-Layered Nanoporous MoS$_2$ Membranes: Implications for Desalination
Authors:
João P. K. Abal,
Rodrigo F. Dillenburg,
Mateus H. Köhler,
Marcia C. Barbosa
Abstract:
One of the most promising applications in nanoscience is the design of new materials to improve water permeability and selectivity of nanoporous membranes. Understanding the molecular architecture behind these fascinating structures and how it impacts the water flow is an intricate but necessary task. We studied here, the water flux through multi-layered nanoporous molybdenum disulfide (MLNMoS…
▽ More
One of the most promising applications in nanoscience is the design of new materials to improve water permeability and selectivity of nanoporous membranes. Understanding the molecular architecture behind these fascinating structures and how it impacts the water flow is an intricate but necessary task. We studied here, the water flux through multi-layered nanoporous molybdenum disulfide (MLNMoS$_2$) membranes with different nanopore sizes and length. Molecular dynamics simulations show that the permeability do not increase with the inverse of the membrane thickness, violating the classical hydrodynamic behavior. The data also reveals that the water dynamics is slower than that observed in frictionless carbon nanotubes and multi-layer graphene membranes, which we explain in terms of an anchor mechanism observed in between layers. We show that the membrane permeability is critically dependent on the nanopore architecture, bringing important insights into the manufacture of new desalination membranes.
△ Less
Submitted 9 September, 2021;
originally announced September 2021.
-
Query-by-Sketch: Scaling Shortest Path Graph Queries on Very Large Networks
Authors:
Ye Wang,
Qing Wang,
Henning Koehler,
Yu Lin
Abstract:
Computing shortest paths is a fundamental operation in processing graph data. In many real-world applications, discovering shortest paths between two vertices empowers us to make full use of the underlying structure to understand how vertices are related in a graph, e.g. the strength of social ties between individuals in a social network. In this paper, we study the shortest-path-graph problem tha…
▽ More
Computing shortest paths is a fundamental operation in processing graph data. In many real-world applications, discovering shortest paths between two vertices empowers us to make full use of the underlying structure to understand how vertices are related in a graph, e.g. the strength of social ties between individuals in a social network. In this paper, we study the shortest-path-graph problem that aims to efficiently compute a shortest path graph containing exactly all shortest paths between any arbitrary pair of vertices on complex networks. Our goal is to design an exact solution that can scale to graphs with millions or billions of vertices and edges. To achieve high scalability, we propose a novel method, Query-by-Sketch (QbS), which efficiently leverages offline labelling (i.e., precomputed labels) to guide online searching through a fast sketching process that summarizes the important structural aspects of shortest paths in answering shortest-path-graph queries. We theoretically prove the correctness of this method and analyze its computational complexity. To empirically verify the efficiency of QbS, we conduct experiments on 12 real-world datasets, among which the largest dataset has 1.7 billion vertices and 7.8 billion edges. The experimental results show that QbS can answer shortest-path graph queries in microseconds for million-scale graphs and less than half a second for billion-scale graphs.
△ Less
Submitted 19 April, 2021;
originally announced April 2021.
-
Total Stability of SVMs and Localized SVMs
Authors:
Hannes Köhler,
Andreas Christmann
Abstract:
Regularized kernel-based methods such as support vector machines (SVMs) typically depend on the underlying probability measure $\mathrm{P}$ (respectively an empirical measure $\mathrm{D}_n$ in applications) as well as on the regularization parameter $λ$ and the kernel $k$. Whereas classical statistical robustness only considers the effect of small perturbations in $\mathrm{P}$, the present paper i…
▽ More
Regularized kernel-based methods such as support vector machines (SVMs) typically depend on the underlying probability measure $\mathrm{P}$ (respectively an empirical measure $\mathrm{D}_n$ in applications) as well as on the regularization parameter $λ$ and the kernel $k$. Whereas classical statistical robustness only considers the effect of small perturbations in $\mathrm{P}$, the present paper investigates the influence of simultaneous slight variations in the whole triple $(\mathrm{P},λ,k)$, respectively $(\mathrm{D}_n,λ_n,k)$, on the resulting predictor. Existing results from the literature are considerably generalized and improved. In order to also make them applicable to big data, where regular SVMs suffer from their super-linear computational requirements, we show how our results can be transferred to the context of localized learning. Here, the effect of slight variations in the applied regionalization, which might for example stem from changes in $\mathrm{P}$ respectively $\mathrm{D}_n$, is considered as well.
△ Less
Submitted 29 January, 2021;
originally announced January 2021.
-
Water diffusion in carbon nanotubes under directional electric fields: Coupling between mobility and hydrogen bonding
Authors:
Débora N. de Freitas,
Bruno H. S. Mendonça,
Mateus H. Köhler,
Márcia C. Barbosa,
Matheus J. de Souza Matos,
Ronaldo J. C. Batista,
Alan B. de Oliveira
Abstract:
We have investigated the diffusion and structure of TIP4P/2005 water confined in carbon nanotubes subjected to external electric fields. A wide range of diameters has been used to show a highly size-dependent behavior of the water diffusion. We also found that the diffusion is extremely affected by the intensity of the applied field. However, is the relative direction between the field and the tub…
▽ More
We have investigated the diffusion and structure of TIP4P/2005 water confined in carbon nanotubes subjected to external electric fields. A wide range of diameters has been used to show a highly size-dependent behavior of the water diffusion. We also found that the diffusion is extremely affected by the intensity of the applied field. However, is the relative direction between the field and the tube axis that causes the most intriguing behavior. Electric fields forming angles of $0^{\circ}$ and $45^{\circ}$ with the tube axis were found to slow down the water dynamics by increasing organization, while fields perpendicular to the tube axis can enhance water diffusion in some cases by decreasing the hydrogen bond formation. Remarkably, for the 1.2 nm diameter long (9,9) nanotube, the field along the tube axis melts the water structure increasing the water mobility. These results points out that the structure and dynamics of confined water are extremely sensitive to external fields and suggest the use of electric fields as a facilitator for filtration processes.
△ Less
Submitted 28 September, 2020; v1 submitted 7 June, 2019;
originally announced June 2019.
-
A characterization of maximal 2-dimensional subgraphs of transitive graphs
Authors:
Henning Koehler
Abstract:
A transitive graph is 2-dimensional if it can be represented as the intersection of two linear orders. Such representations make answering of reachability queries trivial, and allow many problems that are NP-hard on arbitrary graphs to be solved in polynomial time. One may therefore be interested in finding 2-dimensional graphs that closely approximate a given graph of arbitrary order dimension.…
▽ More
A transitive graph is 2-dimensional if it can be represented as the intersection of two linear orders. Such representations make answering of reachability queries trivial, and allow many problems that are NP-hard on arbitrary graphs to be solved in polynomial time. One may therefore be interested in finding 2-dimensional graphs that closely approximate a given graph of arbitrary order dimension.
In this paper we show that the maximal 2-dimensional subgraphs of a transitive graph G are induced by the optimal near-transitive orientations of the complement of G. The same characterization holds for the maximal permutation subgraphs of a transitively orientable graph. We provide an algorithm that enables this problem reduction in near-linear time, and an approach for enlarging non-maximal 2-dimensional subgraphs, such as trees.
△ Less
Submitted 6 April, 2019;
originally announced April 2019.
-
Diffusion behavior of water confined in deformed carbon nanotubes
Authors:
Bruno H. S. Mendonça,
Débora N. de Freitas,
Mateus H. Köhler,
Ronaldo J. C. Batista,
Marcia C. Barbosa,
Alan B. de Oliveira
Abstract:
We use molecular dynamics simulations to study the diffusion of water inside deformed carbon nanotubes, with different degrees of eccentricity at 300K. We found a water structural transition between tubular-like to single-file for the (7,7) nanotubes associated with a change from a high to low mobility regimes. The water which in the undeformed (9,9) nanotubes is frozen, becomes liquid for the dis…
▽ More
We use molecular dynamics simulations to study the diffusion of water inside deformed carbon nanotubes, with different degrees of eccentricity at 300K. We found a water structural transition between tubular-like to single-file for the (7,7) nanotubes associated with a change from a high to low mobility regimes. The water which in the undeformed (9,9) nanotubes is frozen, becomes liquid for the distortion above a certain threshold. These water diffusion enhancement (suppresion) is related to a reduction (increase) in the number of hydrogen bonds. This suggests that the shape of the nanotube is a particularly important ingredient when considering the dynamical and structural properties of confined water.
△ Less
Submitted 29 November, 2018; v1 submitted 2 March, 2018;
originally announced March 2018.
-
2D nanoporous membrane for cation removal from water: effects of ionic valence, membrane hydrophobicity and pore size
Authors:
Mateus Henrique Köhler,
José Rafael Bordin,
Marcia C. Barbosa
Abstract:
Using molecular dynamic simulations we show that single-layers of molybdenum disulfide (MoS$_2$) and graphene can effectively reject ions and allow high water permeability. Solutions of water and three cations with different valence (Na$^+$, Zn$^{2+}$ and Fe$^{3+}$) were investigated in the presence of the two types of membranes and the results indicate a high dependence of the ion rejection on th…
▽ More
Using molecular dynamic simulations we show that single-layers of molybdenum disulfide (MoS$_2$) and graphene can effectively reject ions and allow high water permeability. Solutions of water and three cations with different valence (Na$^+$, Zn$^{2+}$ and Fe$^{3+}$) were investigated in the presence of the two types of membranes and the results indicate a high dependence of the ion rejection on the cation charge. The associative characteristic of ferric chloride leads to a high rate of ion rejection by both nanopores, while the monovalent sodium chloride induces lower rejection rates. Particularly, MoS$_2$ shows 100\% of Fe$^{3+}$ rejection for all pore sizes and applied pressures. On the other hand, the water permeation did not varies with the cation valence, having dependence only with the nanopore geometric and chemical characteristic. This study helps to understand the fluid transport through nanoporous membrane, essential for the development of new technologies for pollutants removal from water.
△ Less
Submitted 8 February, 2018;
originally announced February 2018.
-
Modular decomposition of transitive graphs and transitively orienting their complements
Authors:
Henning Koehler
Abstract:
The modular decomposition of a graph is a canonical representation of its modules. Algorithms for computing the modular decomposition of directed and undirected graphs differ significantly, with the undirected case being simpler, and algorithms for directed graphs often work by reducing the problem to decomposing undirected graphs. In this paper we show that transitive acyclic digraphs have the sa…
▽ More
The modular decomposition of a graph is a canonical representation of its modules. Algorithms for computing the modular decomposition of directed and undirected graphs differ significantly, with the undirected case being simpler, and algorithms for directed graphs often work by reducing the problem to decomposing undirected graphs. In this paper we show that transitive acyclic digraphs have the same strong modules as their undirected versions. This simplifies reduction for transitive digraphs, requiring only the computation of strongly connected components. Furthermore, we are interested in permutation graphs, where both the graph and its complement are transitively orientable. Such graphs may be represented indirectly, as the transitive closure of a given graph. For non-transitive graphs we present a linear-time algorithm which allows us to identify prime-free modules w.r.t their transitive closure, which speeds up both modular decomposition and transitive orientation for sparse graphs. Finally, we show that any transitive orientation of a digraph's complement also transitively orients the complement of the digraph's transitive closure, allowing us to find such orientations in (near-)linear time.
△ Less
Submitted 11 October, 2017;
originally announced October 2017.
-
Nuclear response Functions with Realistic Interactions
Authors:
H. S. Köhler
Abstract:
Linear density response functions are calculated for symmetric nuclear matter of normal density by time-evolving two-time Green's functions in real time. The feasability and convenience of this approach to this particular problem has been shown in previous publications. Calculations are here improved by using more 'realistic' interactions derived from phase-shifts by inverse scattering. Of particu…
▽ More
Linear density response functions are calculated for symmetric nuclear matter of normal density by time-evolving two-time Green's functions in real time. The feasability and convenience of this approach to this particular problem has been shown in previous publications. Calculations are here improved by using more 'realistic' interactions derived from phase-shifts by inverse scattering. Of particular interest is the effect of the strong correlations in the nuclear medium on the response. This as well as the related energy weighted sum rule, dependence on mean field and effective mass are some of the main objects of this investigation.
Comparisons are made with the collision-less limit, the HF+RPA method. The importance of vertex corrections is demonstrated.
△ Less
Submitted 20 June, 2017; v1 submitted 27 April, 2017;
originally announced April 2017.
-
Quasi-flat plasmonic bands in twisted bilayer graphene
Authors:
T. Stauber,
H. Kohler
Abstract:
The charge susceptibility of twisted bilayer graphene is investigated in the Dirac cone, respectively random-phase approximation. For small enough twist angles $θ\lesssim 2^\circ$ we find weakly Landau damped interband plasmons, i.~e., collective excitonic modes which exist in the undoped material, with an almost constant energy dispersion. In this regime, the loss function can be described as a F…
▽ More
The charge susceptibility of twisted bilayer graphene is investigated in the Dirac cone, respectively random-phase approximation. For small enough twist angles $θ\lesssim 2^\circ$ we find weakly Landau damped interband plasmons, i.~e., collective excitonic modes which exist in the undoped material, with an almost constant energy dispersion. In this regime, the loss function can be described as a Fano resonance and we argue that these excitations arise from the interaction of quasi-localised states with the incident light field. These predictions can be tested by nano-infrared imaging and possible applications include a "perfect" lens without the need of left-handed materials.
△ Less
Submitted 25 October, 2016;
originally announced October 2016.
-
Real-time Kadanoff-Baym approach to nuclear response functions
Authors:
H. S. Köhler,
N. H. Kwong
Abstract:
Linear density response functions are calculated for symmetric nuclear matter of normal density by time-evolving two-time Green's functions in real time. Of particular interest is the effect of correlations. The system is therefore initially time-evolved with a collision term calculated in a direct Born approximation as well as with full (RPA) ring-summation until fully correlated. An external tim…
▽ More
Linear density response functions are calculated for symmetric nuclear matter of normal density by time-evolving two-time Green's functions in real time. Of particular interest is the effect of correlations. The system is therefore initially time-evolved with a collision term calculated in a direct Born approximation as well as with full (RPA) ring-summation until fully correlated. An external time-dependent potential is then applied. The ensuing density fluctuations are recorded to calculate the density response. This method was previously used by Kwong and Bonitz for studying plasma oscillations in a correlated electron gas. The energy-weighted sum-rule for the response function is guaranteed by using conserving self-energy insertions as the method then generates the full vertex-functions. These can alternatively be calculated by solving a Bethe -Salpeter equation as done in some previous works. The (first order) mean field is derived from a momentum-dependent (non-local) interaction while $2^{nd}$ order self-energies are calculated using a particle-hole two-body effective (or 'residual') interaction given by a gaussian \it local \rm potential. We present numerical results for the response function $S(ω,q_0)$ for $q_0=0.2,0.4$ and $0.8 {\rm fm}^{-1}$. Comparison is made with the nucleons being un-correlated i.e. with only the first order mean field included, the 'HF+RPA' approximation. We briefly discuss the relation of our work with the Landau quasi-particle theory as applied to nuclear systems by Sjöberg and followers using methods developped by Babu and Brown, with special emphasis on the 'induced' interaction.
△ Less
Submitted 20 January, 2016;
originally announced January 2016.
-
Harmonic Oscillator Trap and the Phase-Shift Approximation
Authors:
H. S. Köhler
Abstract:
The energy-spectrum of two point-like particles interacting in a 3-D isotropic Harmonic Oscillator (H.O.) trap is related to the free scattering phase-shifts $δ$ of the particles by a formula first published by Busch et al. It is here used to find an expression for the \it shift \rm of the energy levels, caused by the interaction, rather than the perturbed spectrum itself. In the limit of high ene…
▽ More
The energy-spectrum of two point-like particles interacting in a 3-D isotropic Harmonic Oscillator (H.O.) trap is related to the free scattering phase-shifts $δ$ of the particles by a formula first published by Busch et al. It is here used to find an expression for the \it shift \rm of the energy levels, caused by the interaction, rather than the perturbed spectrum itself. In the limit of high energy (large quantum number $n$ of the H.O.) this shift is shown to be given by $-2\fracδπ$, also valid in the limit of infinite as well as zero scattering length at all H.O. energies.
Numerical investigation shows that the shifts differ from the exact result of Busch et al, by less than $<\frac{1}{2}\%$ except for $n=0$ when it can be as large as $\approx 2.5\%$.
This approximation for the energy-shift is well known from another exactly solvable model, namely that of two particles interacting in a spherical infinite square-well trap (or box) of radius $R$ in the limit $R\rightarrow \infty$, and/or in the limit of large energy. It is in this context referred to as the \it phase-shift approximation \rm.
It can be (and has been) used in (infinite) nuclear matter calculations to calculate the two-body effective interaction in situations where in-medium effects can be neglected. It has also been used in expressing the energy of free electrons in a metal.
△ Less
Submitted 14 January, 2016;
originally announced January 2016.
-
Short History of Nuclear Many-Body Problem
Authors:
H. S. Köhler
Abstract:
This is a very short presentation regarding developments in the theory of nuclear many-body problems, as seen and experienced by the author during the past 60 years with particular emphasis on the contributions of Gerry Brown and his research-group. Much of his work was based on Brueckner's formulation of the nuclear many-body problem. It is reviewed briefly together with the Moszkowski-Scott sepa…
▽ More
This is a very short presentation regarding developments in the theory of nuclear many-body problems, as seen and experienced by the author during the past 60 years with particular emphasis on the contributions of Gerry Brown and his research-group. Much of his work was based on Brueckner's formulation of the nuclear many-body problem. It is reviewed briefly together with the Moszkowski-Scott separation method that was an important part of his early work. The core-polarisation and his work related to effective interactions in general are also addressed.
△ Less
Submitted 2 May, 2014;
originally announced May 2014.
-
Real-Time Kadanoff-Baym Approach to Nuclear Response Functions
Authors:
H. S. Kohler,
N. H. Kwong
Abstract:
Linear response functions are calculated for symmetric nuclear matter of normal density by time-evolving two-time Green's functions with conserving self-energy insertions, thereby satisfying the energy-sum rule. Nucleons are regarded as moving in a mean field defined by an effective mass. A two-body effective (or residual) interaction, represented by a gaussian local interaction, is used to find t…
▽ More
Linear response functions are calculated for symmetric nuclear matter of normal density by time-evolving two-time Green's functions with conserving self-energy insertions, thereby satisfying the energy-sum rule. Nucleons are regarded as moving in a mean field defined by an effective mass. A two-body effective (or residual) interaction, represented by a gaussian local interaction, is used to find the effect of correlations in a second order as well as a ring approximation. The response function S(e,q) is calculated for 0.2<q<1.2 fm^{-1}. Comparison is made with the nucleons being un-correlated, "RPA+HF" only.
△ Less
Submitted 18 November, 2013;
originally announced November 2013.
-
Effective interaction in an unbalanced Fermion mixture
Authors:
Christian Recher,
Heinerich Kohler
Abstract:
A one dimensional Fermi mixture with delta--interaction is investigated in the limit of extreme imbalance. In particular we consider the cases of only one or two minority Fermions which interact with the Fermi-sea of the majority Fermions. We calculate dispersion relation and polaron mass for the minority Fermions as well as equal time density-density correlators. Within a cluster expansion we der…
▽ More
A one dimensional Fermi mixture with delta--interaction is investigated in the limit of extreme imbalance. In particular we consider the cases of only one or two minority Fermions which interact with the Fermi-sea of the majority Fermions. We calculate dispersion relation and polaron mass for the minority Fermions as well as equal time density-density correlators. Within a cluster expansion we derive an expression for the effective interaction potential between minority Fermions. For our calculations we use a reformulation of the exact wave functions, originally obtained by Yang and Gaudin by a nested Bethe ansatz, in terms of determinants.
△ Less
Submitted 26 June, 2013;
originally announced June 2013.
-
Non-equilibrium dynamics of a system with Quantum Frustration
Authors:
Heiner Kohler,
Andreas Hackl,
Stefan Kehrein
Abstract:
Using flow equations, equilibrium and non-equilibrium dynamics of a two-level system are investigated, which couples via non-commuting components to two independent oscillator baths. In equilibrium the two-level energy splitting is protected when the TLS is coupled symmetrically to both bath. A critical asymmetry angle separates the localized from the delocalized phase.
On the other hand, real-t…
▽ More
Using flow equations, equilibrium and non-equilibrium dynamics of a two-level system are investigated, which couples via non-commuting components to two independent oscillator baths. In equilibrium the two-level energy splitting is protected when the TLS is coupled symmetrically to both bath. A critical asymmetry angle separates the localized from the delocalized phase.
On the other hand, real-time decoherence of a non-equilibrium initial state is for a generic initial state faster for a coupling to two baths than for a single bath.
△ Less
Submitted 6 April, 2013;
originally announced April 2013.
-
Fidelity and level correlations in the transition from regularity to chaos
Authors:
Heiner Kohler,
Christian Recher
Abstract:
Mean fidelity amplitude and parametric energy--energy correlations are calculated exactly for a regular system, which is subject to a chaotic random perturbation. It turns out that in this particular case under the average both quantities are identical. The result is compared with the susceptibility of chaotic systems against random perturbations. Regular systems are more susceptible against rando…
▽ More
Mean fidelity amplitude and parametric energy--energy correlations are calculated exactly for a regular system, which is subject to a chaotic random perturbation. It turns out that in this particular case under the average both quantities are identical. The result is compared with the susceptibility of chaotic systems against random perturbations. Regular systems are more susceptible against random perturbations than chaotic ones.
△ Less
Submitted 8 April, 2012;
originally announced April 2012.
-
Minimal coupling in oscillator models of quantum dissipation
Authors:
Heiner Kohler,
Fernando Sols
Abstract:
The dissipative harmonic oscillator has two representations. In the first representation the central oscillator couples with its position to an oscillator bath. In the second one it couples with its momentum to the bath. Both representations are related by a unitary transformation. If the central oscillator couples with its position and momentum to two independent baths, no such unitary transforma…
▽ More
The dissipative harmonic oscillator has two representations. In the first representation the central oscillator couples with its position to an oscillator bath. In the second one it couples with its momentum to the bath. Both representations are related by a unitary transformation. If the central oscillator couples with its position and momentum to two independent baths, no such unitary transformation exists. We discuss two possible models of this type and their physical relevance.
△ Less
Submitted 30 March, 2012;
originally announced March 2012.
-
From hardcore Bosons to free Fermions with Painlev{é} V
Authors:
Christian Recher,
Heiner Kohler
Abstract:
We calculate zero temperature Green's function, the density--density correlation and expectation values of a one--dimensional quantum particle which interacts with a Fermi--sea via a $δ$--potential. The eigenfunctions of the Bethe-Ansatz solvable model can be expressed as a determinant. This allows us to obtain a compact expression for the Green's function of the extra particle. In the hardcore li…
▽ More
We calculate zero temperature Green's function, the density--density correlation and expectation values of a one--dimensional quantum particle which interacts with a Fermi--sea via a $δ$--potential. The eigenfunctions of the Bethe-Ansatz solvable model can be expressed as a determinant. This allows us to obtain a compact expression for the Green's function of the extra particle. In the hardcore limit the resulting expression can be analysed further using Painlev{é} V transcendents. It is found that depending on the extra particles momentum its Green's function undergoes a transition of that for hardcore Bosons to that of free Fermions.
△ Less
Submitted 17 July, 2012; v1 submitted 12 November, 2011;
originally announced November 2011.
-
Two Particles in a Trap
Authors:
H. S. Kohler
Abstract:
The Busch-formula relates the energy-spectrum of two point-like particles interacting in a 3-D isotropic Harmonic Oscillator trap to the free scattering phase-shifts of the particles. This formula is used to find an expression for the \it shift \rm in the spectrum from the unperturbed (non-interacting) spectrum rather than the spectrum itself. This shift is shown to be approximately…
▽ More
The Busch-formula relates the energy-spectrum of two point-like particles interacting in a 3-D isotropic Harmonic Oscillator trap to the free scattering phase-shifts of the particles. This formula is used to find an expression for the \it shift \rm in the spectrum from the unperturbed (non-interacting) spectrum rather than the spectrum itself. This shift is shown to be approximately $Δ=-δ(k)/π\times dE$, where $dE$ is the spacing between unperturbed energy levels. The resulting difference from the Busch-formula is typically 1/2% except for the lowest energy-state and small scattering length when it is 3%. It goes to zero when the scattering length $\rightarrow \pm \infty$.
The energy shift $Δ$ is familiar from a relatedproblem, that of two particles in a spherical infinite square-well trap of radius $R$ in the limit $R\rightarrow \infty$. The approximation ishowever as large as 30% for finite values of $R$, a situation quite different from the Harmonic Oscillator case.
The square-well results for $R\rightarrow \infty$ led to the use ofin-medium (effective) interactions in nuclear matter calculations that were $\propto Δ$ and known as the \it phase shift approximation \rm.Our results indicate that the validity of this approximation depends on the trapitself, a problem already discussed by DeWitt more than 50 years ago for acubical vs spherical trap.
△ Less
Submitted 30 September, 2011;
originally announced October 2011.
-
On filling minimality of simple Finsler manifolds
Authors:
Henrik Koehler
Abstract:
This paper states a formula for the difference of the Holmes-Thompson volumes of two simple Finsler manifolds of arbitrary dimension, in terms of the boundary distances and their derivatives. An application is a preconditioned filling minimality result.
This paper states a formula for the difference of the Holmes-Thompson volumes of two simple Finsler manifolds of arbitrary dimension, in terms of the boundary distances and their derivatives. An application is a preconditioned filling minimality result.
△ Less
Submitted 16 February, 2012; v1 submitted 8 July, 2011;
originally announced July 2011.
-
Parametric correlations versus fidelity decay: the symmetry breaking case
Authors:
H. Kohler,
T. Nagao,
H. -J. Stöckmann
Abstract:
We derive fidelity decay and parametric energy correlations for random matrix ensembles where time--reversal invariance of the original Hamiltonian is broken by the perturbation. Like in the case of a symmetry conserving perturbation a simple relation between both quantities can be established.
We derive fidelity decay and parametric energy correlations for random matrix ensembles where time--reversal invariance of the original Hamiltonian is broken by the perturbation. Like in the case of a symmetry conserving perturbation a simple relation between both quantities can be established.
△ Less
Submitted 15 May, 2012; v1 submitted 8 April, 2011;
originally announced April 2011.
-
Spin 1/2 Fermions in the Unitary Limit.III
Authors:
H. S. Kohler
Abstract:
In scattering theory, the unitary limit is defined by an infinite scattering-length and a zero effective range, corresponding to a phase-shift π/2, independent of energy. This condition is satisfied by a rank-1 separable potential V(k,k')=-v(k)v(k') with v^{2}(k)=(4π)^{2}(Λ^{2}-k^{2})^{-1/2}, Λbeing the cut-off in momentum space.Previous calculations using a Pauli-corrected ladder summation to cal…
▽ More
In scattering theory, the unitary limit is defined by an infinite scattering-length and a zero effective range, corresponding to a phase-shift π/2, independent of energy. This condition is satisfied by a rank-1 separable potential V(k,k')=-v(k)v(k') with v^{2}(k)=(4π)^{2}(Λ^{2}-k^{2})^{-1/2}, Λbeing the cut-off in momentum space.Previous calculations using a Pauli-corrected ladder summation to calculate the energy of a zero temperature many body system of spin 1/2 fermions with this interaction gave ξ=0.24 (in units of kinetic energy) independent of density and with Λ---->infinity. This value of ξis appreciably smaller than the experimental and that obtained from other calculations, most notably from Monte Carlo, which in principle would be the most reliable. Our previous work did however also show a strong dependence on effective range r_0 (with r_0=0 at unitarity). With an increase to r_0=1.0 the energy varied from ξ~0.38 at k_f=0.6 1/fm to ~0.45 at k_f=1.8 1/fm which is somewhat closer to the Monte-Carlo results. These previous calculations are here extended by including the effect of the previously neglected mean-field propagation, the dispersion correction. This is repulsive and found to increase drastically with decreasing effective range. It is large enough to suggest a revised value of ξ~0.4 <--> ~0.5 independent of r_0. Off-shell effects are also investigated by introducing a rank-2 (phase-shift equivalent) separable potential. Effects of 10% or more in energy could be demonstrated for r_0>0. It is pointed out that a computational cut-off in momentum-space brings in another scale in the in otherwise scale-less unitary problem.
△ Less
Submitted 23 August, 2010;
originally announced August 2010.
-
Exact Coupling Coefficient Distribution in the Doorway Mechanism
Authors:
Heiner Kohler,
Thomas Guhr,
Sven Aberg
Abstract:
In many--body and other systems, the physics situation often allows one to interpret certain, distinct states by means of a simple picture. In this interpretation, the distinct states are not eigenstates of the full Hamiltonian. Hence, there is an interaction which makes the distinct states act as doorways into background states which are modeled statistically. The crucial quantities are the ove…
▽ More
In many--body and other systems, the physics situation often allows one to interpret certain, distinct states by means of a simple picture. In this interpretation, the distinct states are not eigenstates of the full Hamiltonian. Hence, there is an interaction which makes the distinct states act as doorways into background states which are modeled statistically. The crucial quantities are the overlaps between the eigenstates of the full Hamiltonian and the doorway states, that is, the coupling coefficients occuring in the expansion of true eigenstates in the simple model basis. Recently, the distribution of the maximum coupling coefficients was introduced as a new, highly sensitive statistical observable. In the particularly important regime of weak interactions, this distribution is very well approximated by the fidelity distribution, defined as the distribution of the overlap between the doorway states with interaction and without interaction. Using a random matrix model, we calculate the latter distribution exactly for regular and chaotic background states in the cases of preserved and fully broken time--reversal invariance. We also perform numerical simulations and find excellent agreement with our analytical results.
△ Less
Submitted 9 January, 2010;
originally announced January 2010.
-
Exact Fidelity and Full Fidelity Statistics in Regular and Chaotic Surroundings
Authors:
Heiner Kohler,
Hans-Juergen Sommers,
Sven Aberg,
Thomas Guhr
Abstract:
For a prepared state exact expressions for the time dependent mean fidelity as well as for the mean inverse paricipation ratio are obtained analytically. The distribution function of fidelity in the long time limit and of inverse participation ratio are studied numerically and analytically. Surprising features like fidelity revival and enhanced non--ergodicity are observed. The role of the coupl…
▽ More
For a prepared state exact expressions for the time dependent mean fidelity as well as for the mean inverse paricipation ratio are obtained analytically. The distribution function of fidelity in the long time limit and of inverse participation ratio are studied numerically and analytically. Surprising features like fidelity revival and enhanced non--ergodicity are observed. The role of the coupling coefficients and of complexity of background is studied as well.
△ Less
Submitted 16 December, 2009;
originally announced December 2009.
-
Survival Probability of a Doorway State in regular and chaotic environments
Authors:
Heiner Kohler,
Hans Juergen Sommers,
Sven Aberg
Abstract:
We calculate survival probability of a special state which couples randomly to a regular or chaotic environment. The environment is modelled by a suitably chosen random matrix ensemble. The exact results exhibit non--perturbative features as revival of probability and non--ergodicity. The role of background complexity and of coupling complexity is discussed as well.
We calculate survival probability of a special state which couples randomly to a regular or chaotic environment. The environment is modelled by a suitably chosen random matrix ensemble. The exact results exhibit non--perturbative features as revival of probability and non--ergodicity. The role of background complexity and of coupling complexity is discussed as well.
△ Less
Submitted 16 December, 2009;
originally announced December 2009.
-
The Triton:Low-momentum Interactions and Off-shell effects
Authors:
H. S. Kohler
Abstract:
A microscopic theory of nuclei based on a 'free' scattering NN-potential is meaningful only if this potential fits on-shell scattering data.This is a necessary but not sufficient condition for the theory to be successful.It has been demonstrated repeatedly in the past that 2-body off-shell adjustments or many-body forces are necessary.It has been shown however, using Eff. Field Theory and formal…
▽ More
A microscopic theory of nuclei based on a 'free' scattering NN-potential is meaningful only if this potential fits on-shell scattering data.This is a necessary but not sufficient condition for the theory to be successful.It has been demonstrated repeatedly in the past that 2-body off-shell adjustments or many-body forces are necessary.It has been shown however, using Eff. Field Theory and formal scattering theory, that off-shell and many-body effects can not be separated.This 'equivalence theorem' allows us to concentrate on the off-shell effects.Examples of on-shell equivalent potentials Paris, Bonn etc but here separable potentials are calculated by inverse scattering from NN-scattering and Deuteron data, Earlier calculations showed these S-state potentials to agree with Bonn-B results in Brueckner nuclear matter calculations. They are here also used to compute the Triton binding energy and the n-D scattering length.The results are found to lie on the Phillips line defined in early calculations but like these miss the experimental point on this line and overbind the Triton but is reached by modifying the off-shell properties adding a short-range repulsion without affecting fits to the experimental low-energy phase-shifts.The off-shell induced correlations result in a repulsive component in the Triton effective interactions.In nuclear matter the same effect is referred to as the dispersion correction, which is a main contributor to nuclear saturation.In finite nucleus Brueckner-HF calculations these same correlations give an important contribution to the selfconsistent (reaarangement term), without which the finite nucleus would collapse.The main purpose of the present work is to illustrate that NN-correlations are as important in the Triton as they are in nuclear matter or other finite nuclei.
△ Less
Submitted 9 July, 2009;
originally announced July 2009.
-
Integration of Grassmann variables over invariant functions on flat superspaces
Authors:
Mario Kieburg,
Heiner Kohler,
Thomas Guhr
Abstract:
We study integration over functions on superspaces. These functions are invariant under a transformation which maps the whole superspace onto the part of the superspace which only comprises purely commuting variables. We get a compact expression for the differential operator with respect to the commuting variables which results from Berezin integration over all Grassmann variables. Also, we deri…
▽ More
We study integration over functions on superspaces. These functions are invariant under a transformation which maps the whole superspace onto the part of the superspace which only comprises purely commuting variables. We get a compact expression for the differential operator with respect to the commuting variables which results from Berezin integration over all Grassmann variables. Also, we derive Cauchy--like integral theorems for invariant functions on supervectors and symmetric supermatrices. This extends theorems partly derived by other authors. As an physical application, we calculate the generating function of the one--point correlation function in random matrix theory. Furthermore, we give another derivation of supermatrix Bessel--functions for U(k_1/k_2).
△ Less
Submitted 29 January, 2009; v1 submitted 16 September, 2008;
originally announced September 2008.
-
Quantum frustration of dissipation by a spin bath
Authors:
D. D. Bhaktavatsala Rao,
Heiner Kohler,
Fernando Sols
Abstract:
We investigate the evolution of a central spin coupled to a spin bath without internal dynamics. We compare the cases where the bath couples to one or two components of the spin. It is found that the central spin dynamics is enhanced in the latter case, which may be interpreted as a frustration of dissipation. However, the quantum purity of the spin decays fast in both scenarios. We conclude tha…
▽ More
We investigate the evolution of a central spin coupled to a spin bath without internal dynamics. We compare the cases where the bath couples to one or two components of the spin. It is found that the central spin dynamics is enhanced in the latter case, which may be interpreted as a frustration of dissipation. However, the quantum purity of the spin decays fast in both scenarios. We conclude that symmetric coupling of the bath to two orthogonal components of the spin inhibits dissipation but not decoherence.
△ Less
Submitted 9 August, 2008;
originally announced August 2008.
-
A random matrix theory of decoherence
Authors:
T. Gorin,
C. Pineda,
H. Kohler,
T. H. Seligman
Abstract:
Random matrix theory is used to represent generic loss of coherence of a fixed central system coupled to a quantum-chaotic environment, represented by a random matrix ensemble, via random interactions. We study the average density matrix arising from the ensemble induced, in contrast to previous studies where the average values of purity, concurrence, and entropy were considered; we further disc…
▽ More
Random matrix theory is used to represent generic loss of coherence of a fixed central system coupled to a quantum-chaotic environment, represented by a random matrix ensemble, via random interactions. We study the average density matrix arising from the ensemble induced, in contrast to previous studies where the average values of purity, concurrence, and entropy were considered; we further discuss when one or the other approach is relevant. The two approaches agree in the limit of large environments. Analytic results for the average density matrix and its purity are presented in linear response approximation. The two-qubit system is analysed, mainly numerically, in more detail.
△ Less
Submitted 30 July, 2008;
originally announced July 2008.
-
Low density Neutron Matter at Finite and Zero Temperatures
Authors:
H. S. Köhler
Abstract:
This report concerns the energy of neutron-matter for densities below $0.15 fm^{-3}$ and temperatures at and below $10 MeV$. Separable NN-interactions are obtained by inverse scattering from the experimental phase-shifts with specified momentum cut-offs $Λ$. Results of Brueckner-Bloch-DeDomicis as well as finite temperature Green's function calculations show independence of cut-off for…
▽ More
This report concerns the energy of neutron-matter for densities below $0.15 fm^{-3}$ and temperatures at and below $10 MeV$. Separable NN-interactions are obtained by inverse scattering from the experimental phase-shifts with specified momentum cut-offs $Λ$. Results of Brueckner-Bloch-DeDomicis as well as finite temperature Green's function calculations show independence of cut-off for $Λ\geq 3$. Agreement with the low-density virial expansion is found. Results of Hartree-Fock as well as second order calculations show considerable $Λ$-dependence and the agreement with the virial expansion is lost. The "best" first-order choice of $Λ$ is found to be $\sim 2.5 fm^{-1}$, which agrees with $V_{low k}$ studies. Reasonable agreement between the second order and the Brueckner results is also found for this value of $Λ$ except at low density. Only 2-body forces are used in this study.
△ Less
Submitted 20 March, 2008;
originally announced March 2008.
-
Spin 1/2 Fermions in the Unitary Limit.II
Authors:
H. S. Kohler
Abstract:
This report concerns the energy of a zero-temperature many-body system of spin 1/2 fermions in the unitary limit. In a previous report (arXiv:0705.0944) this energy was determined to be xi~0.24 in units of the free gas kinetic energy, appreciably lower than most reports giving ~0.45$. In our calculation the 2-body interaction satisfied exactly the unitary limit i.e. infinite scattering length an…
▽ More
This report concerns the energy of a zero-temperature many-body system of spin 1/2 fermions in the unitary limit. In a previous report (arXiv:0705.0944) this energy was determined to be xi~0.24 in units of the free gas kinetic energy, appreciably lower than most reports giving ~0.45$. In our calculation the 2-body interaction satisfied exactly the unitary limit i.e. infinite scattering length and effective range r_0=0. In the present report results with r_0>0are shown. A strong dependence on the effective range is found. It is for example found that an increase to r_0=1 fm increases xi to ~ 0.4 close to other reports of xi in the unitary limit. It is concluded that because of the singular character of the unitary limit it is necessary to verify that the interaction actually satisfies unitarity.
The calculations done here in a pp-ladder approximation show a resonance in the in-medium interaction close to (and in) the unitary limit. This was already found in the previous work.
△ Less
Submitted 7 February, 2008; v1 submitted 8 January, 2008;
originally announced January 2008.
-
Exact diagonalisation of 1-d interacting spinless Fermions
Authors:
Heiner Kohler
Abstract:
We acquire a method of constructing an infinite set of exact eigenfunctions of 1--d interacting spinless Fermionic systems. Creation and annihilation operators for the interacting system are found and thereby the many--body Hamiltonian is diagonalised. The formalism is applied to several examples. One example is the theory of Jack polynomials. For the Calogero-Moser-Sutherland Hamiltonian a direct…
▽ More
We acquire a method of constructing an infinite set of exact eigenfunctions of 1--d interacting spinless Fermionic systems. Creation and annihilation operators for the interacting system are found and thereby the many--body Hamiltonian is diagonalised. The formalism is applied to several examples. One example is the theory of Jack polynomials. For the Calogero-Moser-Sutherland Hamiltonian a direct proof is given that the asymptotic Bethe Ansatz is correct.
△ Less
Submitted 14 November, 2010; v1 submitted 30 December, 2007;
originally announced January 2008.
-
Surprising relations between parametric level correlations and fidelity decay
Authors:
H. Kohler,
I. Smolyarenko,
C. Pineda,
T. Guhr,
F. Leyvraz,
T. H. Seligman
Abstract:
Unexpected relations between fidelity decay and cross form--factor, i.e., parametric level correlations in the time domain are found both by a heuristic argument and by comparing exact results, using supersymmetry techniques, in the framework of random matrix theory. A power law decay near Heisenberg time, as a function of the relevant parameter, is shown to be at the root of revivals recently d…
▽ More
Unexpected relations between fidelity decay and cross form--factor, i.e., parametric level correlations in the time domain are found both by a heuristic argument and by comparing exact results, using supersymmetry techniques, in the framework of random matrix theory. A power law decay near Heisenberg time, as a function of the relevant parameter, is shown to be at the root of revivals recently discovered for fidelity decay. For cross form--factors the revivals are illustrated by a numerical study of a multiply kicked Ising spin chain.
△ Less
Submitted 15 July, 2008; v1 submitted 20 December, 2007;
originally announced December 2007.
-
Spin 1/2 Fermions in the Unitary Limit.I
Authors:
H. S. Kohler
Abstract:
This report concerns the energy of a zero-temperature many-body system of spin 1/2 fermions interacting via a two-body potential with a free space infinite scattering length and zero effective range; the Unitary limit. Given the corresponding phase-shift $δ(k)=π/2$ a one-term separable potential is obtained by inverse scattering assuming a momentum cut-off $Λ$ such that $δ(k)=0$ for $k>Λ$. The \…
▽ More
This report concerns the energy of a zero-temperature many-body system of spin 1/2 fermions interacting via a two-body potential with a free space infinite scattering length and zero effective range; the Unitary limit. Given the corresponding phase-shift $δ(k)=π/2$ a one-term separable potential is obtained by inverse scattering assuming a momentum cut-off $Λ$ such that $δ(k)=0$ for $k>Λ$. The \it effective \rm interaction in the many-body system is calculated in a pp-ladder approximation with Pauli-blocking but neglecting mean-field (dispersion) corrections; effective mass $m^{*}=1$. Using only the zero relative momentum component of this interaction the total energy is $ξ=4/9$ (in units of the fermigas), a result reported by several previous authors. Integrating the momentum dependent interaction over the Fermi sea this energy is revised to $ξ=0.24.$ This result is independent of density and of the cut-off $Λ$ if $Λ> \sim 3k_{f}$.
With $m^{*}\neq 1$ there is however a strong dependence on this cut-off.
Including hh-ladders estimates give $ξ=0.4\leftrightarrow 0.6$, but a reliable result would in this case require a Green's function calculation.
△ Less
Submitted 7 May, 2007;
originally announced May 2007.
-
Nuclear Saturation and Correlations
Authors:
H. S. Köhler,
S. A. Moszkowski
Abstract:
The relation between nuclear saturation and NN-correlations is examined. Nucleons bound in a nucleus have a reduced effective mass due to the mean field. This results in off-energy-shell scatterings modifying the free-space NN-interaction by a dispersion correction. This is a major contribution to the density-dependence of the effective in-medium force and to saturation. Low-momentum effective i…
▽ More
The relation between nuclear saturation and NN-correlations is examined. Nucleons bound in a nucleus have a reduced effective mass due to the mean field. This results in off-energy-shell scatterings modifying the free-space NN-interaction by a dispersion correction. This is a major contribution to the density-dependence of the effective in-medium force and to saturation. Low-momentum effective interactions have been derived by renormalisation methods whereby correlations may be reduced by effectively cutting off high momentum components of the interaction. The effect of these cut-offs on dispersive corrections and on saturation is the main focus of this paper. The role of the tensor-force, its strength and its effect on correlations is of particular interest. The importance of the definition of the mean field in determining saturation as well as compressibility is also pointed out.
With a cut-off below $\sim 2.6 fm^{-1}$ there is no saturation but at lower density the binding energy is still well approximated suggesting that such a force may be useful in nuclear structure calculations of (small) finite nuclei if saturation is not an issue.
A separable interaction that fits experimental phase-shifts exactly by inverse scattering methods is used. Recent experiments measure short ranged correlations (SRC's) to be 0.23 for $^{56}Fe$. Other experiments have obtained a depletion of occupation-numbers in $^{208}Pb$ to be $\sim 0.2$. For nuclear matter with the separable interaction and a continuous spectrum we obtain the related quantity $κ$ to be 0.175 with the Bonn-B deuteron parameters, while Machleidt's gets $κ= 0.125$ for the Bonn-B potential and a continuous spectrum.
△ Less
Submitted 28 March, 2007;
originally announced March 2007.