Related papers: Combinatorial Approach to the Second Law
Interactions are explored through the observation of the dynamics of particles. On the classical level the basic underlying assumption in that scheme is that Newton's second law holds. Relaxing the validity of this axiom by, e.g., allowing…
Complex systems have interested researchers across a broad range of fields for many years and as computing has become more accesible and feasible, it is now possible to simulate aspects of these systems. A major point of research is how…
Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…
While looking for abductive explanations of a given set of manifestations, an ordering between possible solutions is often assumed. The complexity of finding/verifying optimal solutions is already known. In this paper we consider the…
The laws of nature have come a long way since the time of Newton: quantum mechanics and relativity have given us good reasons to take seriously the possibility of laws which may be non-local, atemporal, `all-at-once,' retrocausal, or in…
We begin a systematic study of the enumerative combinatorics of mixed succession rules, which are succession rules such that, in the associated generating tree, the nodes are allowed to produce their sons at several different levels…
We describe recent advances in the study of random analogues of combinatorial theorems.
The paper addresses a new class of combinatorial problems which consist in restructuring of solutions (as structures) in combinatorial optimization. Two main features of the restructuring process are examined: (i) a cost of the…
A brief history is given of the factor 2, starting in the most elementary considerations of geometry and kinematics of uniform acceleration, and moving to relativity, quantum mechanics and particle physics. The basic argument is that in all…
The notion that economies should normally be in equilibrium is by now well-established; equally well-established is that economies are almost never precisely in equilibrium. Using a very general formulation, we show that under dynamics that…
We solve a set of selected exercises on rotational motion requiring a mechanical and thermodynamical analysis. When non-conservative forces or thermal effects are present, a complete study must use the first law of thermodynamics together…
A binary fluid mixture in contact with lateral particle reservoirs is considered. By imposing different particle concentrations in these reservoirs, the system can be maintained under controlled non-equilibrium conditions. Previous…
We present a systematic derivation of the constraints that the relativity principle imposes between coefficients of a deformed (but rotational invariant) momentum composition law, dispersion relation, and momentum transformation laws, at…
Combinatorial transgressions are secondary invariants of a space admitting triangulations. They arise from subdivisions and are analogous to transgressive forms such as those arising in Chern-Weil theory. Unlike combinatorial characteristic…
Arguments are reviewed and extended in favor of presenting special relativity at least in part from a more mechanistic point of view. A number of generic mechanisms are catalogued and illustrated with the goal of making relativistic effects…
Entropic dynamics, a program that aims at deriving the laws of physics from standard probabilistic and entropic rules for processing information, is developed further. We calculate the probability for an arbitrary path followed by a system…
This essay advocates the view that any problem that has a meaningful empirical content, can be formulated in constructive, more definitely, finite terms. We consider combinatorial models of dynamical systems and approaches to statistical…
In this survey we discuss the notion of combinatorial interpretation in the context of Algebraic Combinatorics and related areas. We approach the subject from the Computational Complexity perspective. We review many examples, state a…
Two-stage superposition choice procedures, which sequentially apply two choice procedures so that the result of the first choice procedure is the input for the second choice procedure, are studied. We define which of them satisfy given…
In a recent paper by Grunewald et.al., a new method to study hydrodynamic limits was developed for reversible dynamics. In this work, we generalize this method to a family of non-reversible dynamics. As an application, we obtain…