-
Energy efficiency of consecutive fragmentation processes
Authors:
Joaquin Fontbona,
Nathalie Krell,
Servet Martinez
Abstract:
We present a first study on the energy required to reduce a unit mass fragment by consecutively using several devices, as it happens in the mining industry. Two devices are considered, which we represent as different stochastic fragmentation processes. Following the self-similar energy model introduced by Bertoin and Martinez, we compute the average energy required to attain a size x with this t…
▽ More
We present a first study on the energy required to reduce a unit mass fragment by consecutively using several devices, as it happens in the mining industry. Two devices are considered, which we represent as different stochastic fragmentation processes. Following the self-similar energy model introduced by Bertoin and Martinez, we compute the average energy required to attain a size x with this two-device procedure. We then asymptotically compare, as x goes to 0 or 1, its energy requirement with that of individual fragmentation processes. In particular, we show that for certain range of parameters of the fragmentation processes and of their energy cost-functions, the consecutive use of two devices can be asymptotically more efficient than using each of them separately, or conversely.
△ Less
Submitted 18 February, 2010;
originally announced February 2010.
-
On the convergence time of asynchronous distributed quantized averaging algorithms
Authors:
Minghui Zhu,
Sonia Martinez
Abstract:
We come up with a class of distributed quantized averaging algorithms on asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper is on the study of the convergence time…
▽ More
We come up with a class of distributed quantized averaging algorithms on asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of the algorithms presented.
△ Less
Submitted 10 February, 2010;
originally announced February 2010.
-
Distributed coverage games for mobile visual sensor networks
Authors:
Minghui Zhu,
Sonia Martinez
Abstract:
Motivated by current challenges in data-intensive sensor networks, we formulate a coverage optimization problem for mobile visual sensors as a (constrained) repeated multi-player game. Each visual sensor tries to optimize its own coverage while minimizing the processing cost. We present two distributed learning algorithms where each sensor only remembers its own utility values and actions played…
▽ More
Motivated by current challenges in data-intensive sensor networks, we formulate a coverage optimization problem for mobile visual sensors as a (constrained) repeated multi-player game. Each visual sensor tries to optimize its own coverage while minimizing the processing cost. We present two distributed learning algorithms where each sensor only remembers its own utility values and actions played during the last plays. These algorithms are proven to be convergent in probability to the set of (constrained) Nash equilibria and global optima of certain coverage performance metric, respectively.
△ Less
Submitted 1 February, 2010;
originally announced February 2010.
-
R-positivity of matrices and Hamiltonians on nearest neighbors trajectories
Authors:
Jorge Littin,
Servet Martinez
Abstract:
We revisit the $R-$positivity of nearest neighbors matrices on ${\ZZ_+}$ and the Gibbs measures on the set of nearest neighbors trajectories on ${\ZZ_+}$ whose Hamiltonians award either visits to sites a or visits to edges. We give conditions that guarantee the $R-$positivity or equivalently the existence of the infinite volume Gibbs measure, and we show geometrical recurrence of the associated…
▽ More
We revisit the $R-$positivity of nearest neighbors matrices on ${\ZZ_+}$ and the Gibbs measures on the set of nearest neighbors trajectories on ${\ZZ_+}$ whose Hamiltonians award either visits to sites a or visits to edges. We give conditions that guarantee the $R-$positivity or equivalently the existence of the infinite volume Gibbs measure, and we show geometrical recurrence of the associated Markov chain. In this work we generalize and sharpen results obtained in [3] and [6].
△ Less
Submitted 15 January, 2010;
originally announced January 2010.
-
On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods
Authors:
Minghui Zhu,
Sonia Martinez
Abstract:
We consider a general multi-agent convex optimization problem where the agents are to collectively minimize a global objective function subject to a global inequality constraint, a global equality constraint, and a global constraint set. The objective function is defined by a sum of local objective functions, while the global constraint set is produced by the intersection of local constraint sets.…
▽ More
We consider a general multi-agent convex optimization problem where the agents are to collectively minimize a global objective function subject to a global inequality constraint, a global equality constraint, and a global constraint set. The objective function is defined by a sum of local objective functions, while the global constraint set is produced by the intersection of local constraint sets. In particular, we study two cases: one where the equality constraint is absent, and the other where the local constraint sets are identical. We devise two distributed primal-dual subgradient algorithms which are based on the characterization of the primal-dual optimal solutions as the saddle points of the Lagrangian and penalty functions. These algorithms can be implemented over networks with changing topologies but satisfying a standard connectivity property, and allow the agents to asymptotically agree on optimal solutions and optimal values of the optimization problem under the Slater's condition.
△ Less
Submitted 11 May, 2011; v1 submitted 15 January, 2010;
originally announced January 2010.
-
Duality and Intertwining for discrete Markov kernels: a relation and examples
Authors:
Thierry Huillet,
Servet Martinez
Abstract:
We work out some relations between duality and intertwining in the context of discrete Markov chains, fixing up the background of previous relations first established for birth and death chains and their Siegmund duals. In view of the results, the monotone properties resulting from the Siegmund dual of birth and death chains are revisited in some detail, with emphasis on the non neutral Moran mo…
▽ More
We work out some relations between duality and intertwining in the context of discrete Markov chains, fixing up the background of previous relations first established for birth and death chains and their Siegmund duals. In view of the results, the monotone properties resulting from the Siegmund dual of birth and death chains are revisited in some detail, with emphasis on the non neutral Moran model. We also introduce an ultrametric type dual extending the Siegmund kernel. Finally we discuss the sharp dual, following closely the Diaconis-Fill study.
△ Less
Submitted 5 July, 2009;
originally announced July 2009.
-
The 3D velocity structure of the planetary nebula NGC 7009
Authors:
W. Steffen,
M. Espindola,
S. Martinez,
N. Koning
Abstract:
In search for deviations from homologous expansion in planetary nebulae we present a 3D morphokinematical model of NGC 7009. The model has been constructed with {\em Shape} based on PV diagrams from the literature and HST images. We find that the data are consistent with a radial velocity field with increased gradient at high latitudes compared to the equatorial region (Model 1). In a second mod…
▽ More
In search for deviations from homologous expansion in planetary nebulae we present a 3D morphokinematical model of NGC 7009. The model has been constructed with {\em Shape} based on PV diagrams from the literature and HST images. We find that the data are consistent with a radial velocity field with increased gradient at high latitudes compared to the equatorial region (Model 1). In a second model we assume a linearly increasing radial velocity component with an added poloidal component of order 10 km/s at latitudes around $70^\circ$. The true velocity field is likely to be in between these two limiting cases. We also find that the expansion of the ansae is non-radial with reference to the central star. Their velocity field is focused near the apparent exit points from the main shell. We predict the proper motion pattern for the model with a non-zero poloidal velocity component.
△ Less
Submitted 13 May, 2009;
originally announced May 2009.
-
Quasi-stationary distributions for structured birth and death processes with mutations
Authors:
Pierre Collet,
Servet Martinez,
Sylvie Méléard,
Jaime San Martin
Abstract:
We study the probabilistic evolution of a birth and death continuous time measure-valued process with mutations and ecological interactions. The individuals are characterized by (phenotypic) traits that take values in a compact metric space. Each individual can die or generate a new individual. The birth and death rates may depend on the environment through the action of the whole population. Th…
▽ More
We study the probabilistic evolution of a birth and death continuous time measure-valued process with mutations and ecological interactions. The individuals are characterized by (phenotypic) traits that take values in a compact metric space. Each individual can die or generate a new individual. The birth and death rates may depend on the environment through the action of the whole population. The offspring can have the same trait or can mutate to a randomly distributed trait. We assume that the population will be extinct almost surely. Our goal is the study, in this infinite dimensional framework, of quasi-stationary distributions when the process is conditioned on non-extinction. We firstly show in this general setting, the existence of quasi-stationary distributions. This result is based on an abstract theorem proving the existence of finite eigenmeasures for some positive operators. We then consider a population with constant birth and death rates per individual and prove that there exists a unique quasi-stationary distribution with maximal exponential decay rate. The proof of uniqueness is based on an absolute continuity property with respect to a reference measure.
△ Less
Submitted 22 April, 2009;
originally announced April 2009.
-
Prisoner's Dilemma: non-trivial results for the lowest temptation level in the Darwinian and Pavlovian evolutionary strategies
Authors:
Marcelo Alves Pereira,
Alexandre Souto Martinez
Abstract:
The lowest temptation level (T = 1) is considered a trivial case for the Prisoner's Dilemma. Here, we show that this statement is true only for a very particular case, where the players interact with only one player. Otherwise, if the players interact with more than one player, the system presents the same possible behaviors observed for $T > 1$. In the steady state, the system can reach the coo…
▽ More
The lowest temptation level (T = 1) is considered a trivial case for the Prisoner's Dilemma. Here, we show that this statement is true only for a very particular case, where the players interact with only one player. Otherwise, if the players interact with more than one player, the system presents the same possible behaviors observed for $T > 1$. In the steady state, the system can reach the cooperative, chaotic or defective phases, when adopting the Darwinian Evolutionary Strategy and the cooperative or quasi-regular phases, adopting the Pavlovian Evolutionary Strategy.
△ Less
Submitted 3 April, 2009;
originally announced April 2009.
-
Pavlovian Prisoner's Dilemma in one-dimensional cellular automata: analytical results, the quasi-regular phase, spatio-temporal patterns and parameter space exploration
Authors:
Marcelo Alves Pereira,
Alexandre Souto Martinez
Abstract:
The Prisoner's Dilemma (PD) game is used in several fields due to the emergence of cooperation among selfish players. Here, we have considered a one-dimensional lattice, where each cell represents a player, that can cooperate or defect. This one-dimensional geometry allows us to retrieve the results obtained for regular lattices and to keep track of the system spatio-temporal evolution. Players…
▽ More
The Prisoner's Dilemma (PD) game is used in several fields due to the emergence of cooperation among selfish players. Here, we have considered a one-dimensional lattice, where each cell represents a player, that can cooperate or defect. This one-dimensional geometry allows us to retrieve the results obtained for regular lattices and to keep track of the system spatio-temporal evolution. Players play PD with their neighbors and update their state using the Pavlovian Evolutionary Strategy. If the players receive a positive payoff greater than an aspiration level, they keep their states and switch them, otherwise. We obtain analitycally the critical temptation values, we present the cluster patterns that emerge from the players local interaction and we perform an exploration of paramater space. The numerical results are in accordance to the critical temptation analitycal results, it confirms that the Pavlovian strategy foment the cooperation among the players and avoid the defection. The system also presented a new phase in the steady state, the quasi-regular phase, where several players switch their states during round to round, but the proportion of cooperators does not alter significantly.
△ Less
Submitted 2 April, 2009;
originally announced April 2009.
-
A Free boundary problem for the $p(x)$- Laplacian
Authors:
Julián Fernández Bonder,
Sandra Martínez,
Noemi Wolanski
Abstract:
We consider the optimization problem of minimizing $\int_Ω|\nabla u|^{p(x)}+ λχ_{\{u>0\}} dx$ in the class of functions $W^{1,p(\cdot)}(Ω)$ with $u-φ_0\in W_0^{1,p(\cdot)}(Ω)$, for a given $φ_0\geq 0$ and bounded. $W^{1,p(\cdot)}(Ω)$ is the class of weakly differentiable functions with $\int_Ω|\nabla u|^{p(x)} dx<\infty$. We prove that every solution $u$ is locally Lipschitz continuous, that it…
▽ More
We consider the optimization problem of minimizing $\int_Ω|\nabla u|^{p(x)}+ λχ_{\{u>0\}} dx$ in the class of functions $W^{1,p(\cdot)}(Ω)$ with $u-φ_0\in W_0^{1,p(\cdot)}(Ω)$, for a given $φ_0\geq 0$ and bounded. $W^{1,p(\cdot)}(Ω)$ is the class of weakly differentiable functions with $\int_Ω|\nabla u|^{p(x)} dx<\infty$. We prove that every solution $u$ is locally Lipschitz continuous, that it is a solution to a free boundary problem and that the free boundary, $Ω\cap\partial\{u>0\}$, is a regular surface.
△ Less
Submitted 18 February, 2009;
originally announced February 2009.
-
Generalized Exponential Function and some of its Applications to Complex Systems
Authors:
Alexandre Souto Martinez,
Rodrigo Silva Gonzalez,
Cesar Augusto Sangaletti Tercariol
Abstract:
From the integration of non-symmetrical hyperboles, a one-parameter generalization of the logarithmic function is obtained. Inverting this function, one obtains the generalized exponential function. We show that functions characterizing complex systems can be conveniently written in terms of this generalization of the exponential function. The gamma function is then generalized and we generalize…
▽ More
From the integration of non-symmetrical hyperboles, a one-parameter generalization of the logarithmic function is obtained. Inverting this function, one obtains the generalized exponential function. We show that functions characterizing complex systems can be conveniently written in terms of this generalization of the exponential function. The gamma function is then generalized and we generalize the factorial operation. Also a very reliable rank distribution can be conveniently described by the generalized exponential function. Finally, we turn the attention to the generalization of one- and two-tail stretched exponential functions. One obtains, as particular cases, the generalized error function, the Zipf-Mandelbrot probability density function (pdf), the generalized gaussian and Laplace pdf. One can also obtain analytically their cumulative functions and moments.
△ Less
Submitted 16 December, 2008;
originally announced December 2008.
-
The influence of memory in deterministic walks in random media: analytical calculation within a mean field approximation
Authors:
Cesar Augusto Sangaletti Tercariol,
Alexandre Souto Martinez
Abstract:
Consider a random medium consisting of points randomly distributed so that there is no correlation among the distances. This is the random link model, which is the high dimensionality limit (mean field approximation) for the euclidean random point structure. In the random link model, at discrete time steps, the walker moves to the nearest site, which has not been visited in the last $μ$ steps (m…
▽ More
Consider a random medium consisting of points randomly distributed so that there is no correlation among the distances. This is the random link model, which is the high dimensionality limit (mean field approximation) for the euclidean random point structure. In the random link model, at discrete time steps, the walker moves to the nearest site, which has not been visited in the last $μ$ steps (memory), producing a deterministic partially self avoiding walk (the tourist walk). We have obtained analitically the distribution of the number $n$ of points explored by a walker with memory $μ= 2$, as well as the transient and period joint distribution. This result enables to explain the abrupt change in the exploratory behavior between the cases $μ= 1$ (memoryless, driven by extremal statistics) and $μ= 2$ (with memory, driven by combinatorial statistics). In the $μ= 1$ case, the mean newly visited points in the thermodynamic limit $(N \gg 1)$ is just $<n > = e = 2.72 ...$ while in the $μ= 2$ case, the mean number $<n>$ of visited points is proportional to $N^{1/2}$. Also, this result allows us to stabilish an equivalence between the random link model with $μ=2$ and random map (uncorrelated back and forth distances) with $μ=0$ and the drastic change between the cases where the transient time is null compared to non-null transient times.
△ Less
Submitted 16 June, 2008;
originally announced June 2008.
-
Generalized exponential function and discrete growth models
Authors:
Alexandre Souto Martinez,
Rodrigo Silva Gonzalez,
Aquino Lauri Espindola
Abstract:
Here we show that a particular one-parameter generalization of the exponential function is suitable to unify most of the popular one-species discrete population dynamics models into a simple formula. A physical interpretation is given to this new introduced parameter in the context of the continuous Richards model, which remains valid for the discrete case. From the discretization of the continu…
▽ More
Here we show that a particular one-parameter generalization of the exponential function is suitable to unify most of the popular one-species discrete population dynamics models into a simple formula. A physical interpretation is given to this new introduced parameter in the context of the continuous Richards model, which remains valid for the discrete case. From the discretization of the continuous Richards' model (generalization of the Gompertz and Verhuslt models), one obtains a generalized logistic map and we briefly study its properties. Notice, however that the physical interpretation for the introduced parameter persists valid for the discrete case. Next, we generalize the (scramble competition) $θ$-Ricker discrete model and analytically calculate the fixed points as well as their stability. In contrast to previous generalizations, from the generalized $θ$-Ricker model one is able to retrieve either scramble or contest models.
△ Less
Submitted 19 February, 2009; v1 submitted 20 March, 2008;
originally announced March 2008.
-
Continuous growth models in terms of generalized logarithm and exponential functions
Authors:
Alexandre Souto Martinez,
Rodrigo Silva Gonzalez,
Cesar Augusto Sangaletti Tercariol
Abstract:
Consider the one-parameter generalizations of the logarithmic and exponential functions which are obtained from the integration of non-symmetrical hyperboles. These generalizations coincide to the one obtained in the context of non-extensive thermostatistics. We show that these functions are suitable to describe and unify the great majority of continuous growth models, which we briefly review. P…
▽ More
Consider the one-parameter generalizations of the logarithmic and exponential functions which are obtained from the integration of non-symmetrical hyperboles. These generalizations coincide to the one obtained in the context of non-extensive thermostatistics. We show that these functions are suitable to describe and unify the great majority of continuous growth models, which we briefly review. Physical interpretation to the generalization function parameter is given for the Richards' model, which has an underlying microscopic model to justify it.
△ Less
Submitted 20 May, 2008; v1 submitted 18 March, 2008;
originally announced March 2008.
-
A singular perturbation problem for a quasilinear operator satisfying the natural growth condition of Lieberman
Authors:
Sandra Martinez,
Noemi Wolanski
Abstract:
In this paper we study the following problem. For any $\ep>0$, take $u^{\ep}$ a solution of, $$
Łu^{\ep}:= {div}\Big(\di\frac {g(|\nabla \uep|)}{|\nabla \uep|}\nabla \uep\Big)=β_{\ep}(u^{\ep}),\quad u^{\ep}\geq 0. $$
A solution to $(P_{\ep})$ is a function $u^{\ep}\in W^{1,G}(Ω)\cap L^{\infty}(Ω)$ such that…
▽ More
In this paper we study the following problem. For any $\ep>0$, take $u^{\ep}$ a solution of, $$
Łu^{\ep}:= {div}\Big(\di\frac {g(|\nabla \uep|)}{|\nabla \uep|}\nabla \uep\Big)=β_{\ep}(u^{\ep}),\quad u^{\ep}\geq 0. $$
A solution to $(P_{\ep})$ is a function $u^{\ep}\in W^{1,G}(Ω)\cap L^{\infty}(Ω)$ such that $$ \int_Ω g(|\nabla u^{\ep}|) \frac{\nabla u^{\ep}}{|\nabla u^{\ep}|} \nabla φdx =-\int_Ω φβ_{\ep}(u^{\ep}) dx $$ for every $φ\in C_0^{\infty}(Ω)$.
Here $β_{\ep}(s)= \frac{1}{\ep} β(\frac{s}{\ep}), $ with $β\in {Lip}(\R)$, $β>0$ in $(0,1)$ and $β=0$ otherwise.
We are interested in the limiting problem, when $\ep\to 0$. As in previous work with $Ł=Δ$ or $Ł=Δ_p$ we prove, under appropriate assumptions, that any limiting function is a weak solution to a free boundary problem. Moreover, for nondegenerate limits we prove that the reduced free boundary is a $C^{1,α}$ surface. This result is new even for $Δ_p$.
Throughout the paper we assume that $g$ satisfies the conditions introduced by G. Lieberman in \cite{Li1}
△ Less
Submitted 27 December, 2007;
originally announced December 2007.
-
Arithmetical and geometrical means of generalized logarithmic and exponential functions: generalized sum and product operators
Authors:
Tiago Jose Arruda,
Rodrigo Silva Gonzalez,
Cesar Augusto Sangaletti Tercariol,
Alexandre Souto Martinez
Abstract:
One-parameter generalizations of the logarithmic and exponential functions have been obtained as well as algebraic operators to retrieve extensivity. Analytical expressions for the successive applications of the sum or product operators on several values of a variable are obtained here. Applications of the above formalism are considered.
One-parameter generalizations of the logarithmic and exponential functions have been obtained as well as algebraic operators to retrieve extensivity. Analytical expressions for the successive applications of the sum or product operators on several values of a variable are obtained here. Applications of the above formalism are considered.
△ Less
Submitted 31 August, 2007;
originally announced September 2007.
-
An exhaustive exploration of the parameter space of the Prisoners' Dilemma in one-dimensional cellular automata
Authors:
Marcelo Alves Pereira,
Alexandre Souto Martinez,
Aquino Lauri Espindola
Abstract:
The Prisoner's Dilemma (PD) is one of the most popular games of the Game Theory due to the emergence of cooperation among competitive rational players. In this paper, we present the PD played in cells of one-dimension cellular automata, where the number of possible neighbors that each cell interacts, z, can vary. This makes possible to retrieve results obtained previously in regular lattices. Ex…
▽ More
The Prisoner's Dilemma (PD) is one of the most popular games of the Game Theory due to the emergence of cooperation among competitive rational players. In this paper, we present the PD played in cells of one-dimension cellular automata, where the number of possible neighbors that each cell interacts, z, can vary. This makes possible to retrieve results obtained previously in regular lattices. Exhaustive exploration of the parameters space is presented. We show that the final state of the system is governed mainly by the number of neighbors z and there is a drastic difference if it is even or odd.
△ Less
Submitted 13 March, 2008; v1 submitted 31 August, 2007;
originally announced August 2007.
-
Prisoner's Dilemma in One-Dimensional Cellular Automata: Visualization of Evolutionary Patterns
Authors:
Marcelo Alves Pereira,
Alexandre Souto Martinez,
Aquino Lauri Espindola
Abstract:
The spatial Prisoner's Dilemma is a prototype model to show the emergence of cooperation in very competitive environments. It considers players, at site of lattices, that can either cooperate or defect when playing the Prisoner's Dilemma with other z players. This model presents a rich phase diagram. Here we consider players in cells of one-dimensional cellular automata. Each player interacts wi…
▽ More
The spatial Prisoner's Dilemma is a prototype model to show the emergence of cooperation in very competitive environments. It considers players, at site of lattices, that can either cooperate or defect when playing the Prisoner's Dilemma with other z players. This model presents a rich phase diagram. Here we consider players in cells of one-dimensional cellular automata. Each player interacts with other z players. This geometry allows us to vary, in a simple manner, the number of neighbors ranging from one up to the lattice size, including self-interaction. This approach has multiple advantages. It is simple to implement numerically and we are able to retrieve all the previous results found in the previously considered lattices, with a faster convergence to stationary values. More remarkable, it permits us to keep track of the spatio-temporal evolution of each player of the automaton. Giving rise to interesting patterns. These patterns allow the interpretation of cooperation/defection clusters as particles, which can be absorbed and collided among themselves. The presented approach represents a new paradigm to study the emergence and maintenance of cooperation in the spatial Prisoner's Dilemma.
△ Less
Submitted 18 September, 2007; v1 submitted 27 August, 2007;
originally announced August 2007.
-
An optimization problem with volume constrain in Orlicz spaces
Authors:
Sandra Martinez
Abstract:
We consider the optimization problem of minimizing $\int_ΩG(|\nabla u|) dx$ in the class of functions $W^{1,G}(Ω)$, with a constrain on the volume of $\{u>0\}$. The conditions on the function $G$ allow for a different behavior at
0 and at $\infty$. We consider a penalization problem, and we prove that for small values of the penalization parameter, the constrained volume is attained. In this w…
▽ More
We consider the optimization problem of minimizing $\int_ΩG(|\nabla u|) dx$ in the class of functions $W^{1,G}(Ω)$, with a constrain on the volume of $\{u>0\}$. The conditions on the function $G$ allow for a different behavior at
0 and at $\infty$. We consider a penalization problem, and we prove that for small values of the penalization parameter, the constrained volume is attained. In this way we prove that every solution $u$ is locally Lipschitz continuous and that the free boundary, $\partial\{u>0\}\cap Ω$, is smooth.
△ Less
Submitted 10 July, 2007; v1 submitted 29 June, 2007;
originally announced June 2007.
-
Stochastic approach of gravitational waves in presence of a decaying cosmological parameter from a 5D vacuum theory of gravity
Authors:
Silvina Paola Gomez Martinez,
Lucio Fabio P. da Silva,
Jose Edgar Madriz Aguilar,
Mauricio Bellini
Abstract:
We develop an stochastic approach to study gravitational waves produced during the inflationary epoch under the presence of a decaying cosmological parameter, on a 5D geometrical background which is Riemann flat. We obtain that the squared tensor metric fluctuations depend strongly on the cosmological parameter $Λ(t)$ and we finally illustrate the formalism with an example of a decaying $Λ(t)$.
We develop an stochastic approach to study gravitational waves produced during the inflationary epoch under the presence of a decaying cosmological parameter, on a 5D geometrical background which is Riemann flat. We obtain that the squared tensor metric fluctuations depend strongly on the cosmological parameter $Λ(t)$ and we finally illustrate the formalism with an example of a decaying $Λ(t)$.
△ Less
Submitted 20 March, 2008; v1 submitted 14 May, 2007;
originally announced May 2007.
-
Asymptotic velocity of one dimensional diffusions with periodic drift
Authors:
P. Collet S. Martinez
Abstract:
We consider the asymptotic behaviour of the solution of one dimensional stochastic differential equations and Langevin equations in periodic backgrounds with zero average. We prove that in several such models, there is generically a non vanishing asymptotic velocity, despite of the fact that the average of the background is zero.
We consider the asymptotic behaviour of the solution of one dimensional stochastic differential equations and Langevin equations in periodic backgrounds with zero average. We prove that in several such models, there is generically a non vanishing asymptotic velocity, despite of the fact that the average of the background is zero.
△ Less
Submitted 10 May, 2007;
originally announced May 2007.
-
Ultrametric and tree potential
Authors:
Claude Dellacherie,
Servet Martinez,
Jaime San Martin
Abstract:
We study infinite tree and ultrametric matrices, and their action on the boundary of the tree. For each tree matrix we show the existence of a symmetric random walk associated to it and we study its Green potential. We provide a representation theorem for harmonic functions that includes simple expressions for any increasing harmonic function and the Martin kernel. In the boundary, we construct…
▽ More
We study infinite tree and ultrametric matrices, and their action on the boundary of the tree. For each tree matrix we show the existence of a symmetric random walk associated to it and we study its Green potential. We provide a representation theorem for harmonic functions that includes simple expressions for any increasing harmonic function and the Martin kernel. In the boundary, we construct the Markov kernel whose Green function is the extension of the matrix and we simulate it by using a cascade of killing independent exponential random variables and conditionally independent uniform variables. For ultrametric matrices we supply probabilistic conditions to study its potential properties when immersed in its minimal tree matrix extension.
△ Less
Submitted 7 May, 2007;
originally announced May 2007.
-
Quasi-stationary distributions and diffusion models in population dynamics
Authors:
Patrick Cattiaux,
Pierre Collet,
Amaury Lambert,
Servet Martinez,
Sylvie Méléard,
Jaime San Martin
Abstract:
In this paper, we study quasi-stationarity for a large class of Kolmogorov diffusions. The main novelty here is that we allow the drift to go to $- \infty$ at the origin, and the diffusion to have an entrance boundary at $+\infty$. These diffusions arise as images, by a deterministic map, of generalized Feller diffusions, which themselves are obtained as limits of rescaled birth--death processes…
▽ More
In this paper, we study quasi-stationarity for a large class of Kolmogorov diffusions. The main novelty here is that we allow the drift to go to $- \infty$ at the origin, and the diffusion to have an entrance boundary at $+\infty$. These diffusions arise as images, by a deterministic map, of generalized Feller diffusions, which themselves are obtained as limits of rescaled birth--death processes. Generalized Feller diffusions take nonnegative values and are absorbed at zero in finite time with probability 1. An important example is the logistic Feller diffusion. We give sufficient conditions on the drift near 0 and near $+ \infty$ for the existence of quasi-stationary distributions, as well as rate of convergence in the Yaglom limit and existence of the $Q$-process. We also show that under these conditions, there is exactly one quasi-stationary distribution, and that this distribution attracts all initial distributions under the conditional evolution, if and only if $+\infty$ is an entrance boundary. In particular this gives a sufficient condition for the uniqueness of quasi-stationary distributions. In the proofs spectral theory plays an important role on $L^2$ of the reference measure for the killed process.
△ Less
Submitted 26 January, 2009; v1 submitted 27 March, 2007;
originally announced March 2007.
-
Gravitational waves during inflation in presence of a decaying cosmological parameter from a 5D vacuum theory of gravity
Authors:
Silvina Paola Gomez Martinez,
Jose Edgar Madriz Aguilar,
Mauricio Bellini
Abstract:
We study gravitational waves generated during the inflationary epoch in presence of a decaying cosmological parameter on a 5D geometrical background which is Riemann flat. Two examples are considered, one with a constant cosmological parameter and the second with a decreasing one.
We study gravitational waves generated during the inflationary epoch in presence of a decaying cosmological parameter on a 5D geometrical background which is Riemann flat. Two examples are considered, one with a constant cosmological parameter and the second with a decreasing one.
△ Less
Submitted 23 April, 2007; v1 submitted 30 March, 2007;
originally announced March 2007.
-
Exact analytical calculation for the percolation crossover in deterministic partially self-avoiding walks in one-dimensional random media
Authors:
Cesar Augusto Sangaletti Tercariol,
Rodrigo Silva Gonzalez,
Alexandre Souto Martinez
Abstract:
Consider $N$ points randomly distributed along a line segment of unitary length. A walker explores this disordered medium moving according to a partially self-avoiding deterministic walk. The walker, with memory $μ$, leaves from the leftmost point and moves, at each discrete time step, to the nearest point which has not been visited in the preceding $μ$ steps. Using open boundary conditions, we…
▽ More
Consider $N$ points randomly distributed along a line segment of unitary length. A walker explores this disordered medium moving according to a partially self-avoiding deterministic walk. The walker, with memory $μ$, leaves from the leftmost point and moves, at each discrete time step, to the nearest point which has not been visited in the preceding $μ$ steps. Using open boundary conditions, we have calculated analytically the probability $P_N(μ) = (1 - 2^{-μ})^{N - μ- 1}$ that all $N$ points are visited, with $N \gg μ\gg 1$. This approximated expression for $P_N(μ)$ is reasonable even for small $N$ and $μ$ values, as validated by Monte Carlo simulations. We show the existence of a critical memory $μ_1 = \ln N/\ln 2$. For $μ< μ_1 - e/(2\ln2)$, the walker gets trapped in cycles and does not fully explore the system. For $μ> μ_1 + e/(2\ln2)$ the walker explores the whole system. Since the intermediate region increases as $\ln N$ and its width is constant, a sharp transition is obtained for one-dimensional large systems. This means that the walker needs not to have full memory of its trajectory to explore the whole system. Instead, it suffices to have memory of order $\log_{2} N$.
△ Less
Submitted 1 February, 2007;
originally announced February 2007.
-
Optimum exploration memory and anomalous diffusion in deterministic partially self-avoiding walks in one-dimensional random media
Authors:
Cesar Augusto Sangaletti Tercariol,
Rodrigo Silva Gonzalez,
Alexandre Souto Martinez
Abstract:
Consider $N$ points randomly distributed along a line segment of unitary length. A walker explores this disordered medium moving according to a partially self-avoiding deterministic walk. The walker, with memory $μ$, leaves from the leftmost point and moves, at each discrete time step, to the nearest point, which has not been visited in the preceding $μ$ steps. We have obtained analytically the…
▽ More
Consider $N$ points randomly distributed along a line segment of unitary length. A walker explores this disordered medium moving according to a partially self-avoiding deterministic walk. The walker, with memory $μ$, leaves from the leftmost point and moves, at each discrete time step, to the nearest point, which has not been visited in the preceding $μ$ steps. We have obtained analytically the probability $P_N(μ) = (1 - 2^{-μ})^{N - μ- 1}$ that all $N$ points are visited in this open system, with $N \gg μ\gg 1$. The expression for $P_N(μ)$ evaluated in the mentioned limit is valid even for small $N$ and leads to a transition region centered at $μ_1 = \ln N/\ln 2$ and with width $ε= e/\ln2$. For $μ< μ_1 - ε/2$, the walker gets trapped in cycles and does not fully explore the system. For $μ> μ_1 + ε/2$ the walker explores the whole system. In both cases the walker presents diffusive behavior. Nevertheless, in the intermediate regime $μ\sim μ_1 \pm ε/2$, the walker presents anoumalous diffusion behavior. Since the intermediate region increases as $\ln N$ and its width is constant, a sharp transition is obtained for one-dimensional large systems. The walker does not need to have full memory of its trajectory to explore the whole system, it suffices to have memory of order $μ_1$.
△ Less
Submitted 7 December, 2006;
originally announced December 2006.
-
Analytical calculation of neighborhood order probabilities for high dimensional Poissonic processes and mean field models
Authors:
Cesar Augusto Sangaletti Tercariol,
Felipe de Mouta Kiipper,
Alexandre Souto Martinez
Abstract:
Consider that the coordinates of $N$ points are randomly generated along the edges of a $d$-dimensional hypercube (random point problem). The probability that an arbitrary point is the $m$th nearest neighbor to its own $n$th nearest neighbor (Cox probabilities) plays an important role in spatial statistics. Also, it has been useful in the description of physical processes in disordered media. He…
▽ More
Consider that the coordinates of $N$ points are randomly generated along the edges of a $d$-dimensional hypercube (random point problem). The probability that an arbitrary point is the $m$th nearest neighbor to its own $n$th nearest neighbor (Cox probabilities) plays an important role in spatial statistics. Also, it has been useful in the description of physical processes in disordered media. Here we propose a simpler derivation of Cox probabilities, where we stress the role played by the system dimensionality $d$. In the limit $d \to \infty$, the distances between pair of points become indenpendent (random link model) and closed analytical forms for the neighborhood probabilities are obtained both for the thermodynamic limit and finite-size system. Breaking the distance symmetry constraint drives us to the random map model, for which the Cox probabilities are obtained for two cases: whether a point is its own nearest neighbor or not.
△ Less
Submitted 8 September, 2006;
originally announced September 2006.
-
A set of basis functions to improve numerical calculation of Mie scattering in the Chandrasekhar-Sekera representation
Authors:
Alexandre Souto Martinez,
Tiago Jose Arruda
Abstract:
Numerical calculations of light propagation in random media demand the multiply scattered Stokes intensities to be written in a common fixed reference. A particularly useful way to perform automatically these basis transformations is to write the scattered intensities in the Chandrasekhar-Sekera representation. This representation produces side effects so that numerical tests are necessary to deal…
▽ More
Numerical calculations of light propagation in random media demand the multiply scattered Stokes intensities to be written in a common fixed reference. A particularly useful way to perform automatically these basis transformations is to write the scattered intensities in the Chandrasekhar-Sekera representation. This representation produces side effects so that numerical tests are necessary to deal with the limiting situations of the small-particle (Rayleigh) and forward/backward scattering. Here a new set of basis functions is presented to describe the scattering of light by spherical particles (Mie scattering) in the Chandrasekhar-Sekera representation. These basis functions can be implemented in a new algorithm to calculate the Mie scattering amplitudes, which leads straightforwardly to all the scattering quantities. In contrast to the traditional implementation, this set of basis functions implies to natural numerical convergence to the above mentioned limiting cases, which are thoroughly discussed.
△ Less
Submitted 16 October, 2010; v1 submitted 6 May, 2006;
originally announced May 2006.
-
An optimization problem with volume constrain for a degenerate quasilinear operator
Authors:
Julian Fernandez Bonder,
Sandra Martinez,
Noemi Wolanski
Abstract:
We consider the optimization problem of minimizing $\int_Ω|\nabla u|^p dx$ with a constrain on the volume of $\{u>0\}$. We consider a penalization problem, and we prove that for small values of the penalization parameter, the constrained volume is attained. In this way we prove that every solution $u$ is locally Lipschitz continuous and that the free boundary, $\partial\{u>0\}\cap Ω$, is smooth.
We consider the optimization problem of minimizing $\int_Ω|\nabla u|^p dx$ with a constrain on the volume of $\{u>0\}$. We consider a penalization problem, and we prove that for small values of the penalization parameter, the constrained volume is attained. In this way we prove that every solution $u$ is locally Lipschitz continuous and that the free boundary, $\partial\{u>0\}\cap Ω$, is smooth.
△ Less
Submitted 17 February, 2006;
originally announced February 2006.
-
A minimum problem with free boundary in Orlicz spaces
Authors:
Sandra Martinez,
Noemi Wolanski
Abstract:
We consider the optimization problem of minimizing $\int_ΩG(|\nabla u|)+λχ_{\{u>0\}} dx$ in the class of functions $W^{1,G}(Ω)$ with $u-φ_0\in W_0^{1,G}(Ω)$, for a given $φ_0\geq 0$ and bounded. $W^{1,G}(Ω)$ is the class of weakly differentiable functions with $\int_ΩG(|\nabla u|) dx<\infty$. The conditions on the function G allow for a different behavior at 0 and at $\infty$. We prove that ever…
▽ More
We consider the optimization problem of minimizing $\int_ΩG(|\nabla u|)+λχ_{\{u>0\}} dx$ in the class of functions $W^{1,G}(Ω)$ with $u-φ_0\in W_0^{1,G}(Ω)$, for a given $φ_0\geq 0$ and bounded. $W^{1,G}(Ω)$ is the class of weakly differentiable functions with $\int_ΩG(|\nabla u|) dx<\infty$. The conditions on the function G allow for a different behavior at 0 and at $\infty$. We prove that every solution u is locally Lipschitz continuous, that they are solution to a free boundary problem and that the free boundary, $\partial\{u>0\}\cap Ω$, is a regular surface. Also, we introduce the notion of weak solution to the free boundary problem solved by the minimizers and prove the Lipschitz regularity of the weak solutions and the $C^{1,α}$ regularity of their free boundaries near ``flat'' free boundary points.
△ Less
Submitted 2 August, 2007; v1 submitted 17 February, 2006;
originally announced February 2006.
-
Topological features of proteins from amino acid residue networks
Authors:
Nelson Augusto Alves,
Alexandre Souto Martinez
Abstract:
Topological properties of native folds are obtained from statistical analysis of 160 low homology proteins covering the four structural classes. This is done analysing one, two and three-vertex joint distribution of quantities related to the corresponding network of amino acid residues. Emphasis on the amino acid residue hydrophobicity leads to the definition of their center of mass as vertices…
▽ More
Topological properties of native folds are obtained from statistical analysis of 160 low homology proteins covering the four structural classes. This is done analysing one, two and three-vertex joint distribution of quantities related to the corresponding network of amino acid residues. Emphasis on the amino acid residue hydrophobicity leads to the definition of their center of mass as vertices in this contact network model with interactions represented by edges. The network analysis helps us to interpret experimental results such as hydrophobic scales and fraction of buried accessible surface area in terms of the network connectivity. To explore the vertex type dependent correlations, we build a network of hydrophobic and polar vertices. This procedure presents the wiring diagram of the topological structure of globular proteins leading to the following attachment probabilities between hydrophobic-hydrophobic 0.424(5), hydrophobic-polar 0.419(2) and polar-polar 0.157(3) residues.
△ Less
Submitted 18 January, 2006;
originally announced January 2006.
-
Hadamard functions of inverse M-Matrices
Authors:
Claude Dellacherie,
Servet Martinez,
Jaime San Martin
Abstract:
We prove that the class of GUM matrices is the largest class of bi-potential matrices stable under Hadamard increasing functions. We also show that any power greater than 1, in the sense of Hadamard functions, of an inverse M-matrix is also inverse M-matrix showing a conjecture stated in Neumann 1998. We study the class of filtered matrices, which include naturally the GUM matrices, and present…
▽ More
We prove that the class of GUM matrices is the largest class of bi-potential matrices stable under Hadamard increasing functions. We also show that any power greater than 1, in the sense of Hadamard functions, of an inverse M-matrix is also inverse M-matrix showing a conjecture stated in Neumann 1998. We study the class of filtered matrices, which include naturally the GUM matrices, and present some sufficient conditions for a filtered matrix to be a bi-potential.
△ Less
Submitted 27 January, 2006;
originally announced January 2006.
-
Reality and causality in quantum gravity modified electrodynamics
Authors:
Santiago A. Martinez,
R. Montemayor,
Luis F. Urrutia
Abstract:
We present a general description of the propagation properties of quantum gravity modified electrodynamics characterized by constitutive relations up to second order in the correction parameter. The effective description corresponds to an electrodynamics in a dispersive and absorptive non-local medium, where the Green functions and the refraction indices can be explicitly calculated. The reality…
▽ More
We present a general description of the propagation properties of quantum gravity modified electrodynamics characterized by constitutive relations up to second order in the correction parameter. The effective description corresponds to an electrodynamics in a dispersive and absorptive non-local medium, where the Green functions and the refraction indices can be explicitly calculated. The reality of the electromagnetic field together with the requirement of causal propagation in a given referrence frame leads to restrictions in the form of such refraction indices. In particular, absorption must be present in all cases and, contrary to the usual assumption, it is the dominant aspect in those effective models which exhibit linear effects in the correction parameter not related to birefringence. In such a situation absorption is linear while propagation is quadratical in the correction parameter.
△ Less
Submitted 28 September, 2006; v1 submitted 21 November, 2005;
originally announced November 2005.
-
Universal Behavior of a Research Productivity Index
Authors:
Pablo Diniz Batista,
Monica Guimaraes Campiteli,
Osame Kinouchi,
Alexandre Souto Martinez
Abstract:
Indexes that account for good representations of an individual's productivity are theme of major importance for the evaluation and comparison among researchers. Recently, a new index was proposed combining productivity with impact such that a researcher with index h has h papers with at least h citations. A drawback of this is the sensitivity to the research field. Here we propose a new index (h…
▽ More
Indexes that account for good representations of an individual's productivity are theme of major importance for the evaluation and comparison among researchers. Recently, a new index was proposed combining productivity with impact such that a researcher with index h has h papers with at least h citations. A drawback of this is the sensitivity to the research field. Here we propose a new index (hI) that accounts for the coauthorship effect. The statistics of h and hI are presented for Brazilian research. We have found a universal curve for different disciplines, allowing a comparison among scientists of different research areas.
△ Less
Submitted 14 October, 2005;
originally announced October 2005.
-
An index to quantify an individual's scientific research valid across disciplines
Authors:
Pablo Diniz Batista,
Monica Guimaraes Campiteli,
Osame Kinouchi,
Alexandre Souto Martinez
Abstract:
The number h of papers with at least h citations has been proposed to evaluate individual's scientific research production. This index is robust in several ways but yet strongly dependent on the research field. We propose a complementary index hI = h^2/N_t, with N_t being the total number of authors in the considered h papers. A researcher with index hI has hI papers with at least hI citation if…
▽ More
The number h of papers with at least h citations has been proposed to evaluate individual's scientific research production. This index is robust in several ways but yet strongly dependent on the research field. We propose a complementary index hI = h^2/N_t, with N_t being the total number of authors in the considered h papers. A researcher with index hI has hI papers with at least hI citation if he/she had published alone. We have obtained the rank plots of h and hI for four Brazilian scientific communities. Contrasting to the h-index curve, the hI index present a perfect data collapse into a unique allowing comparison among different research areas.
△ Less
Submitted 27 October, 2005; v1 submitted 6 September, 2005;
originally announced September 2005.
-
Stationary processes whose filtrations are standard
Authors:
X. Bressaud,
A. Maass,
S. Martinez,
J. San Martin
Abstract:
We study the standard property of the natural filtration associated to a 0--1 valued stationary process. In our main result we show that if the process has summable memory decay, then the associated filtration is standard. We prove it by coupling techniques. For a process whose associated filtration is standard, we construct a product type filtration extending it, based upon the usual couplings…
▽ More
We study the standard property of the natural filtration associated to a 0--1 valued stationary process. In our main result we show that if the process has summable memory decay, then the associated filtration is standard. We prove it by coupling techniques. For a process whose associated filtration is standard, we construct a product type filtration extending it, based upon the usual couplings and the Vershik's criterion for standardness.
△ Less
Submitted 25 September, 2006; v1 submitted 14 September, 2005;
originally announced September 2005.
-
An efficient algorithm to generate large random uncorrelated Euclidean distances: the random link model
Authors:
Cesar Augusto Sangaletti Tercariol,
Alexandre Souto Martinez
Abstract:
A disordered medium is often constructed by $N$ points independently and identically distributed in a $d$-dimensional hyperspace. Characteristics related to the statistics of this system is known as the random point problem. As $d \to \infty$, the distances between two points become independent random variables, leading to its mean field description: the random link model. While the numerical tr…
▽ More
A disordered medium is often constructed by $N$ points independently and identically distributed in a $d$-dimensional hyperspace. Characteristics related to the statistics of this system is known as the random point problem. As $d \to \infty$, the distances between two points become independent random variables, leading to its mean field description: the random link model. While the numerical treatment of large random point problems pose no major difficulty, the same is not true for large random link systems due to Euclidean restrictions. Exploring the deterministic nature of the congruential pseudo-random number generators, we present techniques which allow the consideration of models with memory consumption of order O(N), instead of $O(N^2)$ in a naive implementation but with the same time dependence $O(N^2)$.
△ Less
Submitted 1 September, 2005;
originally announced September 2005.
-
Lorentz violating electrodynamics
Authors:
Belinka Gonzalez,
Santiago A. Martinez,
R. Montemayor,
Luis F. Urrutia
Abstract:
After summarizing the most interesting results in the calculation of synchrotron radiation in the Myers-Pospelov effective model for Lorentz invariance violating (LIV) electrodynamics, we present a general unified way of describing the radiation regime of LIV electrodynamics which include the following three different models : Gambini-Pullin, Ellis et al. and Myers-Pospelov. Such unification red…
▽ More
After summarizing the most interesting results in the calculation of synchrotron radiation in the Myers-Pospelov effective model for Lorentz invariance violating (LIV) electrodynamics, we present a general unified way of describing the radiation regime of LIV electrodynamics which include the following three different models : Gambini-Pullin, Ellis et al. and Myers-Pospelov. Such unification reduces to the standard approach of radiation in a dispersive and absortive (in general) medium with a given index of refraction. The formulation is presented up to second order in the LIV parameter and it is explicitly applied to the synchrotron radiation case.
△ Less
Submitted 21 May, 2005; v1 submitted 16 May, 2005;
originally announced May 2005.
-
Analytical Results for the Statistical Distribution Related to Memoryless Deterministic Tourist Walk: Dimensionality Effect and Mean Field Models
Authors:
Cesar Augusto Sangaletti Tercariol,
Alexandre Souto Martinez
Abstract:
Consider a medium characterized by N points whose coordinates are randomly generated by a uniform distribution along the edges of a unitary d-dimensional hypercube. A walker leaves from each point of this disordered medium and moves according to the deterministic rule to go to the nearest point which has not been visited in the preceding μsteps (deterministic tourist walk). Each trajectory gener…
▽ More
Consider a medium characterized by N points whose coordinates are randomly generated by a uniform distribution along the edges of a unitary d-dimensional hypercube. A walker leaves from each point of this disordered medium and moves according to the deterministic rule to go to the nearest point which has not been visited in the preceding μsteps (deterministic tourist walk). Each trajectory generated by this dynamics has an initial non-periodic part of t steps (transient) and a final periodic part of p steps (attractor). The neighborhood rank probabilities are parameterized by the normalized incomplete beta function I_d = I_{1/4}[1/2,(d+1)/2]. The joint distribution S_{μ,d}^{(N)}(t,p) is relevant, and the marginal distributions previously studied are particular cases. We show that, for the memory-less deterministic tourist walk in the euclidean space, this distribution is: S_{1,d}^{(\infty)}(t,p) = [Γ(1+I_d^{-1}) (t+I_d^{-1})/Γ(t+p+I_d^{-1})] δ_{p,2}, where t=0,1,2,...,\infty, Γ(z) is the gamma function and δ_{i,j} is the Kronecker's delta. The mean field models are random link model, which corresponds to d \to \infty, and random map model which, even for μ= 0, presents non-trivial cycle distribution [S_{0,rm}^{(N)}(p) \propto p^{-1}]: S_{0,rm}^{(N)}(t,p) = Γ(N)/\{Γ[N+1-(t+p)]N^{t+p}\}. The fundamental quantities are the number of explored points n_e=t+p and I_d. Although the obtained distributions are simple, they do not follow straightforwardly and they have been validated by numerical experiments.
△ Less
Submitted 5 May, 2005;
originally announced May 2005.
-
The geometrical pattern of the evolution of cooperation in the Spatial Prisoner's Dilemma: an intra-group model
Authors:
Ricardo Oliveira dos Santos Soares,
Alexandre Souto Martinez
Abstract:
The Prisoner's Dilemma (PD) deals with the cooperation/defection conflict between two agents. The agents are represented by a cell of $L \times L$ square lattice. The agents are initially randomly distributed according to a certain proportion $ρ_c(0)$ of cooperators. Each agent does not have memory of previous behaviors and plays the PD with eight nearest neighbors and then copies the behavior o…
▽ More
The Prisoner's Dilemma (PD) deals with the cooperation/defection conflict between two agents. The agents are represented by a cell of $L \times L$ square lattice. The agents are initially randomly distributed according to a certain proportion $ρ_c(0)$ of cooperators. Each agent does not have memory of previous behaviors and plays the PD with eight nearest neighbors and then copies the behavior of who had the greatest payoff for next generation. This system shows that, when the conflict is established, cooperation among agents may emerge even for reasonably high defection temptation values. Contrary to previous studies, which treat mean inter-group interaction, here a model where the agents are not allowed to self-interact, representing intra-group interaction, is proposed. This leads to short time and asymptotic behaviors similar to the one found when self-interaction is considered. Nevertheless, the intermediate behavior is different, with no possible data collapse since oscillations are present. Also, the fluctuations are much smaller in the intra-group model. The geometrical configurations of cooperative clusters are distinct and explain the $ρ_c(t)$ differences between inter and intra-group models. The boundary conditions do not affect the results.
△ Less
Submitted 29 April, 2005;
originally announced April 2005.
-
Equivalence of the four versions of Tsallis statistics
Authors:
G. L. Ferri,
S. Martinez,
A. Plastino
Abstract:
In spite of its undeniable success, there are still open questions regarding Tsallis non-extensive statistical formalism, whose founding stone was laid in 1988 in JSTAT. Some of them are concerned with the so-called normalization problem of just how to evaluate expectation values. The Jaynes MaxEnt approach for deriving statistical mechanics is based on the adoption of (1) a specific entropic fu…
▽ More
In spite of its undeniable success, there are still open questions regarding Tsallis non-extensive statistical formalism, whose founding stone was laid in 1988 in JSTAT. Some of them are concerned with the so-called normalization problem of just how to evaluate expectation values. The Jaynes MaxEnt approach for deriving statistical mechanics is based on the adoption of (1) a specific entropic functional form S and (2) physically appropriate constraints. The literature on non-extensive thermostatistics has considered, in its historical evolution, four possible choices for the evaluation of expectation values: (i) 1988 Tsallis-original (TO), (ii) Curado-Tsallis (CT), (iii) Tsallis-Mendes- Plastino (TMP), and (iv) the same as (iii), but using centered operators as constraints (OLM). The 1988 was promptly abandoned and replaced, mostly with versions ii) and iii). We will here (a) show that the 1988 is as good as any of the others, (b) demonstrate that the four cases can be easily derived from just one (any) of them, i.e., the probability distribution function in each of these four instances may be evaluated with a unique formula, and (c) numerically analyze some consequences that emerge from these four choices.
△ Less
Submitted 17 March, 2005;
originally announced March 2005.
-
Synchronous robotic networks and complexity of control and communication laws
Authors:
Sonia Martinez,
Francesco Bullo,
Jorge Cortes,
Emilio Frazzoli
Abstract:
This paper proposes a formal model for a network of robotic agents that move and communicate. Building on concepts from distributed computation, robotics and control theory, we define notions of robotic network, control and communication law, coordination task, and time and communication complexity. We then analyze a number of basic motion coordination algorithms such as pursuit, rendezvous and…
▽ More
This paper proposes a formal model for a network of robotic agents that move and communicate. Building on concepts from distributed computation, robotics and control theory, we define notions of robotic network, control and communication law, coordination task, and time and communication complexity. We then analyze a number of basic motion coordination algorithms such as pursuit, rendezvous and deployment.
△ Less
Submitted 28 January, 2005;
originally announced January 2005.
-
Spatially-distributed coverage optimization and control with limited-range interactions
Authors:
Jorge Cortes,
Sonia Martinez,
Francesco Bullo
Abstract:
This paper presents coordination algorithms for groups of mobile agents performing deployment and coverage tasks. As an important modeling constraint, we assume that each mobile agent has a limited sensing/communication radius. Based on the geometry of Voronoi partitions and proximity graphs, we analyze a class of aggregate objective functions and propose coverage algorithms in continuous and di…
▽ More
This paper presents coordination algorithms for groups of mobile agents performing deployment and coverage tasks. As an important modeling constraint, we assume that each mobile agent has a limited sensing/communication radius. Based on the geometry of Voronoi partitions and proximity graphs, we analyze a class of aggregate objective functions and propose coverage algorithms in continuous and discrete time. These algorithms have convergence guarantees and are spatially distributed with respect to appropriate proximity graphs. Numerical simulations illustrate the results.
△ Less
Submitted 22 January, 2004;
originally announced January 2004.
-
Thesaurus as a complex network
Authors:
Adriano de Jesus Holanda,
Ivan Torres Pisa,
Osame Kinouchi,
Alexandre Souto Martinez,
Evandro Eduardo Seron Ruiz
Abstract:
A thesaurus is one, out of many, possible representations of term (or word) connectivity. The terms of a thesaurus are seen as the nodes and their relationship as the links of a directed graph. The directionality of the links retains all the thesaurus information and allows the measurement of several quantities. This has lead to a new term classification according to the characteristics of the n…
▽ More
A thesaurus is one, out of many, possible representations of term (or word) connectivity. The terms of a thesaurus are seen as the nodes and their relationship as the links of a directed graph. The directionality of the links retains all the thesaurus information and allows the measurement of several quantities. This has lead to a new term classification according to the characteristics of the nodes, for example, nodes with no links in, no links out, etc. Using an electronic available thesaurus we have obtained the incoming and outgoing link distributions. While the incoming link distribution follows a stretched exponential function, the lower bound for the outgoing link distribution has the same envelope of the scientific paper citation distribution proposed by Albuquerque and Tsallis. However, a better fit is obtained by simpler function which is the solution of Ricatti's differential equation. We conjecture that this differential equation is the continuous limit of a stochastic growth model of the thesaurus network. We also propose a new manner to arrange a thesaurus using the ``inversion method''.
△ Less
Submitted 22 December, 2003;
originally announced December 2003.
-
Thermodynamics' first law: what information theory tells us
Authors:
S. Martinez,
A. Plastino,
B. H. Soffer
Abstract:
Thermodynamics, and in particular its first law, is of fundamental importance to Science, and therefore of great general interest to all physicists. The first law, although undoubtedly true, and believed by everyone to be true because of its many verified consequences, rests on a rather weak experimental foundation as its path independent aspect has never been directly verified, and rests on a s…
▽ More
Thermodynamics, and in particular its first law, is of fundamental importance to Science, and therefore of great general interest to all physicists. The first law, although undoubtedly true, and believed by everyone to be true because of its many verified consequences, rests on a rather weak experimental foundation as its path independent aspect has never been directly verified, and rests on a somewhat weak foundation apropos the need for invoking the so-called adiabatic theorem (AT) to prove it from first principles. We provide here a more direct and convincing theoretical demonstration, without the AT and some other usually employed axioms.
△ Less
Submitted 17 August, 2004; v1 submitted 26 November, 2003;
originally announced November 2003.
-
q-Thermodynamics: First law for quasi-stationary states
Authors:
S. Martinez,
A. Plastino
Abstract:
We discuss peculiar aspects of the first law of thermodynamics for systems characterized by the presence of meta-equilibrium quasi-stationary states for which the pertinent phase/configuration spaces is generally inhomogeneous. As a consequence, the naive additivity requirement for thermodynamic quantities ceases to be satisfied.
We discuss peculiar aspects of the first law of thermodynamics for systems characterized by the presence of meta-equilibrium quasi-stationary states for which the pertinent phase/configuration spaces is generally inhomogeneous. As a consequence, the naive additivity requirement for thermodynamic quantities ceases to be satisfied.
△ Less
Submitted 10 October, 2003;
originally announced October 2003.
-
A catalog of inverse-kinematics planners for underactuated systems on matrix groups
Authors:
Sonia Martinez,
Jorge Cortes,
Francesco Bullo
Abstract:
This paper presents motion planning algorithms for underactuated systems evolving on rigid rotation and displacement groups. Motion planning is transcribed into (low-dimensional) combinatorial selection and inverse-kinematics problems. We present a catalog of solutions for all underactuated systems on $\SE{2}$, $\SO{3}$ and $\SE{2}\times\real$ classified according to their controllability proper…
▽ More
This paper presents motion planning algorithms for underactuated systems evolving on rigid rotation and displacement groups. Motion planning is transcribed into (low-dimensional) combinatorial selection and inverse-kinematics problems. We present a catalog of solutions for all underactuated systems on $\SE{2}$, $\SO{3}$ and $\SE{2}\times\real$ classified according to their controllability properties.
△ Less
Submitted 30 April, 2003;
originally announced May 2003.
-
q-thermostatistics and the analytical treatment of the ideal Fermi gas
Authors:
S. Martinez,
F. Pennini,
A. Plastino,
M. Portesi
Abstract:
We discuss relevant aspects of the exact q-thermostatistical treatment for an ideal Fermi system. The grand canonical exact generalized partition function is given for arbitrary values of the nonextensivity index q, and the ensuing statistics is derived. Special attention is paid to the mean occupation numbers of single-particle levels. Limiting instances of interest are discussed in some detail…
▽ More
We discuss relevant aspects of the exact q-thermostatistical treatment for an ideal Fermi system. The grand canonical exact generalized partition function is given for arbitrary values of the nonextensivity index q, and the ensuing statistics is derived. Special attention is paid to the mean occupation numbers of single-particle levels. Limiting instances of interest are discussed in some detail, namely, the thermodynamic limit, considering in particular both the high- and low-temperature regimes, and the approximate results pertaining to the case q \sim 1 (the conventional Fermi-Dirac statistics corresponds to q=1). We compare our findings with previous Tsallis' literature.
△ Less
Submitted 9 September, 2003; v1 submitted 29 April, 2003;
originally announced April 2003.
-
Esca** from cycles through a glass transition
Authors:
Sebastian Risau-Gusman,
Alexandre S. Martinez,
Osame Kinouchi
Abstract:
A random walk is performed over a disordered media composed of $N$ sites random and uniformly distributed inside a $d$-dimensional hypercube. The walker cannot remain in the same site and hops to one of its $n$ neighboring sites with a transition probability that depends on the distance $D$ between sites according to a cost function $E(D)$. The stochasticity level is parametrized by a formal tem…
▽ More
A random walk is performed over a disordered media composed of $N$ sites random and uniformly distributed inside a $d$-dimensional hypercube. The walker cannot remain in the same site and hops to one of its $n$ neighboring sites with a transition probability that depends on the distance $D$ between sites according to a cost function $E(D)$. The stochasticity level is parametrized by a formal temperature $T$. In the case $T = 0$, the walk is deterministic and ergodicity is broken: the phase space is divided in a ${\cal O}(N)$ number of attractor basins of two-cycles that trap the walker. For $d = 1$, analytic results indicate the existence of a glass transition at $T_1 = 1/2$ as $N \to \infty$. Below $T_1$, the average trap** time in two-cycles diverges and out-of-equilibrium behavior appears. Similar glass transitions occur in higher dimensions choosing a proper cost function. We also present some results for the statistics of distances for Poisson spatial point processes.
△ Less
Submitted 13 March, 2003; v1 submitted 10 January, 2003;
originally announced January 2003.