-
Erasure Multiple Descriptions
Authors:
Ebad Ahmed,
Aaron B. Wagner
Abstract:
We consider a binary erasure version of the n-channel multiple descriptions problem with symmetric descriptions, i.e., the rates of the n descriptions are the same and the distortion constraint depends only on the number of messages received. We consider the case where there is no excess rate for every k out of n descriptions. Our goal is to characterize the achievable distortions D_1, D_2,...,D…
▽ More
We consider a binary erasure version of the n-channel multiple descriptions problem with symmetric descriptions, i.e., the rates of the n descriptions are the same and the distortion constraint depends only on the number of messages received. We consider the case where there is no excess rate for every k out of n descriptions. Our goal is to characterize the achievable distortions D_1, D_2,...,D_n. We measure the fidelity of reconstruction using two distortion criteria: an average-case distortion criterion, under which distortion is measured by taking the average of the per-letter distortion over all source sequences, and a worst-case distortion criterion, under which distortion is measured by taking the maximum of the per-letter distortion over all source sequences. We present achievability schemes, based on random binning for average-case distortion and systematic MDS (maximum distance separable) codes for worst-case distortion, and prove optimality results for the corresponding achievable distortion regions. We then use the binary erasure multiple descriptions setup to propose a layered coding framework for multiple descriptions, which we then apply to vector Gaussian multiple descriptions and prove its optimality for symmetric scalar Gaussian multiple descriptions with two levels of receivers and no excess rate for the central receiver. We also prove a new outer bound for the general multi-terminal source coding problem and use it to prove an optimality result for the robust binary erasure CEO problem. For the latter, we provide a tight lower bound on the distortion for \ell messages for any coding scheme that achieves the minimum achievable distortion for k messages where k is less than or equal to \ell.
△ Less
Submitted 15 February, 2010;
originally announced February 2010.
-
On Fractals and Fractional Calculus Motivated by Complex Systems
Authors:
Awatif M. Shahin,
Elsayed Ahmed,
Ahmed S. Elgazzar,
Yassmin A. Omar
Abstract:
Complex systems (CS) are ubiquitous in nature. It is argued that fractional order (FO) calculus is more suitable to describe fractal systems. Motivated by the fractal space time theory some fractional generalizations of Scrodinger and Klein-Gordon equations are given. In many CS systems statistics is described by heavy tailed distributions e.g. fractal and Levy-Weibull ones. Here a generalized W…
▽ More
Complex systems (CS) are ubiquitous in nature. It is argued that fractional order (FO) calculus is more suitable to describe fractal systems. Motivated by the fractal space time theory some fractional generalizations of Scrodinger and Klein-Gordon equations are given. In many CS systems statistics is described by heavy tailed distributions e.g. fractal and Levy-Weibull ones. Here a generalized Weibull (GW) distribution is proposed to interpolate between them.
△ Less
Submitted 23 January, 2009;
originally announced January 2009.
-
Lithographically and electrically controlled strain effects on anisotropic magnetoresistance in (Ga,Mn)As
Authors:
E. De Ranieri,
A. W. Rushforth,
K. Vyborny,
U. Rana,
E. Ahmed,
R. P. Campion,
C. T. Foxon,
B. L. Gallagher,
A. C. Irvine,
J. Wunderlich,
T. Jungwirth
Abstract:
It has been demonstrated that magnetocrystalline anisotropies in (Ga,Mn)As are sensitive to lattice strains as small as 10^-4 and that strain can be controlled by lattice parameter engineering during growth, through post growth lithography, and electrically by bonding the (Ga,Mn)As sample to a piezoelectric transducer. In this work we show that analogous effects are observed in crystalline compo…
▽ More
It has been demonstrated that magnetocrystalline anisotropies in (Ga,Mn)As are sensitive to lattice strains as small as 10^-4 and that strain can be controlled by lattice parameter engineering during growth, through post growth lithography, and electrically by bonding the (Ga,Mn)As sample to a piezoelectric transducer. In this work we show that analogous effects are observed in crystalline components of the anisotropic magnetoresistance (AMR). Lithographically or electrically induced strain variations can produce crystalline AMR components which are larger than the crystalline AMR and a significant fraction of the total AMR of the unprocessed (Ga,Mn)As material. In these experiments we also observe new higher order terms in the phenomenological AMR expressions and find that strain variation effects can play important role in the micromagnetic and magnetotransport characteristics of (Ga,Mn)As lateral nanoconstrictions.
△ Less
Submitted 27 February, 2008; v1 submitted 22 February, 2008;
originally announced February 2008.
-
On differences between fractional and integer order differential equations for dynamical games
Authors:
E. Ahmed,
A. S. Elgazzar,
M. I. Shehata
Abstract:
We argue that fractional order (FO) differential equations are more suitable to model complex adaptive systems (CAS). Hence they are applied in replicator equations for non-cooperative game. Rock-Scissors-Paper game is discussed. It is known that its integer order model does not have a stable equilibrium. Its fractional order model is shown to have a locally asymptotically stable internal soluti…
▽ More
We argue that fractional order (FO) differential equations are more suitable to model complex adaptive systems (CAS). Hence they are applied in replicator equations for non-cooperative game. Rock-Scissors-Paper game is discussed. It is known that its integer order model does not have a stable equilibrium. Its fractional order model is shown to have a locally asymptotically stable internal solution. A FO asymmetric game is shown to have a locally asymptotically stable internal solution. This is not the case for its integer order counterpart.
△ Less
Submitted 10 January, 2008;
originally announced January 2008.
-
On stability, persistence and Hopf bifurcation of fractional order dynamical system
Authors:
Hala El-Saka,
E. Ahmed,
M. I. Shehata,
A. M. A. -El-Sayed
Abstract:
This is a preliminary study for bifurcation in fractional order dynamical systems. Stability, persistence and hopf bifurcation are studied. Some studies are also done for functional equations.
This is a preliminary study for bifurcation in fractional order dynamical systems. Stability, persistence and hopf bifurcation are studied. Some studies are also done for functional equations.
△ Less
Submitted 8 January, 2008;
originally announced January 2008.
-
Towards understanding the immune system
Authors:
E. Ahmed,
A. H. Hashish
Abstract:
It is proposed that using both self-non-self and danger theories give a better understanding of how the immune system works. It is proposed that comparing immune system to police force is useful in this case since police responds both to danger or damage signals and to foreign or suspicious behavior even if no danger signals existed. We also propose that due to low zone tolerance immunotherapy n…
▽ More
It is proposed that using both self-non-self and danger theories give a better understanding of how the immune system works. It is proposed that comparing immune system to police force is useful in this case since police responds both to danger or damage signals and to foreign or suspicious behavior even if no danger signals existed. We also propose that due to low zone tolerance immunotherapy needs to be combined with another treatment method for cancer e.g. chemotherapy or/and radiotherapy to get a sufficient eradication of tumors. Finally we propose that fractional order differential equations are more suitable than the familiar integer order differential equations. A fractional order example of two immune effectors attacking an antigen is given.
△ Less
Submitted 6 January, 2008;
originally announced January 2008.
-
On Modelling The Immune System as a Complex system
Authors:
E. Ahmed,
A. H. Hashish
Abstract:
We argue that immune system is an adaptive complex system. It is shown that it has emergent properties. Its network structure is of the small world network type. The network is of the threshold type, which helps in avoiding autoimmunity. It has the property that every antigen (e.g.virus or bacteria) is typically attacked by more than one effector. This stabilizes the equilibrium state. Modelling…
▽ More
We argue that immune system is an adaptive complex system. It is shown that it has emergent properties. Its network structure is of the small world network type. The network is of the threshold type, which helps in avoiding autoimmunity. It has the property that every antigen (e.g.virus or bacteria) is typically attacked by more than one effector. This stabilizes the equilibrium state. Modelling complex systems is discussed. Cellular automata (CA) type models are successful but there are much less analytic results about CA than about other less successful models e.g. partial differential equations (PDE). A compromise is proposed
△ Less
Submitted 6 January, 2008;
originally announced January 2008.
-
Survival May Not be for the Fittest (Lessons from some TV games)
Authors:
E. Ahmed,
A. S. Hegazi
Abstract:
In this paper we argue that biological fitness is a multi-objective concept hence the statement "fittest" is inappropriate. The following statement is proposed "Survival is mostly for those with non-dominated fitness". Also we use some TV games to show that under the following conditions: i) There are no dominant players. ii) At each time step successful players may eliminate some of their less…
▽ More
In this paper we argue that biological fitness is a multi-objective concept hence the statement "fittest" is inappropriate. The following statement is proposed "Survival is mostly for those with non-dominated fitness". Also we use some TV games to show that under the following conditions: i) There are no dominant players. ii) At each time step successful players may eliminate some of their less successful competitors, Then the ultimate winner may not be the fittest (but close).
△ Less
Submitted 10 January, 2008; v1 submitted 6 January, 2008;
originally announced January 2008.
-
On Difference Equations Motivated by Modelling the Heart
Authors:
E. Ahmed,
A. S. Hegazi,
A. S. Elgazzar
Abstract:
The analytical structure of some generalizations of the circle map is given. Also a generalization of off centre reflection is studied. The stability of Ito-Glass coupled map lattice is studied.
The analytical structure of some generalizations of the circle map is given. Also a generalization of off centre reflection is studied. The stability of Ito-Glass coupled map lattice is studied.
△ Less
Submitted 17 November, 2005;
originally announced November 2005.
-
The Role of Doppler Broadening in Electromagnetically Induced Transparency and Autler-Townes Splitting in Open Molecular Systems
Authors:
A. Lazoudis,
E. Ahmed,
L. Li,
T. Kirova,
P. Qi,
A. Hansson,
J. Magnes,
F. C. Spano,
A. M. Lyyra
Abstract:
We describe in this Letter how inhomogeneous line broadening affects the Autler-Townes (AT) splitting in a three level open molecular cascade system. For moderate Rabi frequencies in the range of 300 to 500 MHz the fluorescence line shape from the uppermost level |3> in this system depends strongly on the frequency ratio of the two laser fields. However, the fluorescence spectrum of the intermed…
▽ More
We describe in this Letter how inhomogeneous line broadening affects the Autler-Townes (AT) splitting in a three level open molecular cascade system. For moderate Rabi frequencies in the range of 300 to 500 MHz the fluorescence line shape from the uppermost level |3> in this system depends strongly on the frequency ratio of the two laser fields. However, the fluorescence spectrum of the intermediate level |2> appears as expected. We provide a description of the conditions for optimally resolved AT splitting in terms of the probe laser/coupling field frequency ratio and laser propagation geometry based on our theoretical analysis of the Doppler integral. This is important for applications such as molecular angular momentum alignment as well as for the measurement of the transition dipole moment matrix element.
△ Less
Submitted 15 August, 2005;
originally announced August 2005.
-
An Overview of Complex Adaptive Systems
Authors:
E. Ahmed,
A. S. Elgazzar,
A. S. Hegazi
Abstract:
Almost every biological, economic and social system is a complex adaptive system (CAS). Mathematical and computer models are relevant to CAS. Some approaches to modeling CAS are given. Applications in vaccination and the immune system are studied. Mathematical topics motivated by CAS are discussed.
Almost every biological, economic and social system is a complex adaptive system (CAS). Mathematical and computer models are relevant to CAS. Some approaches to modeling CAS are given. Applications in vaccination and the immune system are studied. Mathematical topics motivated by CAS are discussed.
△ Less
Submitted 28 June, 2005;
originally announced June 2005.
-
Minimum-Cost Multicast over Coded Packet Networks
Authors:
Desmond S. Lun,
Niranjan Ratnakar,
Muriel Medard,
Ralf Koetter,
David R. Karger,
Tracey Ho,
Ebad Ahmed,
Fang Zhao
Abstract:
We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e. packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. We consider both wireline and wireless packet networks as well as both static multicast (where membership of the multicast group remains constant for the duration of…
▽ More
We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e. packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. We consider both wireline and wireless packet networks as well as both static multicast (where membership of the multicast group remains constant for the duration of the connection) and dynamic multicast (where membership of the multicast group changes in time, with nodes joining and leaving the group).
For static multicast, we reduce the problem to a polynomial-time solvable optimization problem, and we present decentralized algorithms for solving it. These algorithms, when coupled with existing decentralized schemes for constructing network codes, yield a fully decentralized approach for achieving minimum-cost multicast. By contrast, establishing minimum-cost static multicast connections over routed packet networks is a very difficult problem even using centralized computation, except in the special cases of unicast and broadcast connections.
For dynamic multicast, we reduce the problem to a dynamic programming problem and apply the theory of dynamic programming to suggest how it may be solved.
△ Less
Submitted 31 January, 2006; v1 submitted 24 March, 2005;
originally announced March 2005.
-
On complex adaptive systems and terrorism
Authors:
E. Ahmed,
A. S. Elgazzar,
A. S. Hegazi
Abstract:
Complex adaptive systems (CAS) are ubiquitous in nature. They are basic in social sciences. An overview of CAS is given with emphasize on the occurrence of bad side effects to seemingly wise decisions. Hence application to terrorism is given. Some conclusions on how to deal with this phenomena are proposed.
Complex adaptive systems (CAS) are ubiquitous in nature. They are basic in social sciences. An overview of CAS is given with emphasize on the occurrence of bad side effects to seemingly wise decisions. Hence application to terrorism is given. Some conclusions on how to deal with this phenomena are proposed.
△ Less
Submitted 15 January, 2005;
originally announced January 2005.
-
On Multiobjective Evolution Model
Authors:
E. Ahmed,
M. F. Elettreby
Abstract:
Self-Organized Criticality (SOC) phenomena could have a significant effect on the dynamics of ecosystems. The Bak-Sneppen (BS) model is a simple and robust model of biological evolution that exhibits punctuated equilibrium behavior. Here we will introduce random version of BS model. Also we generalize the single objective BS model to a multiobjective one.
Self-Organized Criticality (SOC) phenomena could have a significant effect on the dynamics of ecosystems. The Bak-Sneppen (BS) model is a simple and robust model of biological evolution that exhibits punctuated equilibrium behavior. Here we will introduce random version of BS model. Also we generalize the single objective BS model to a multiobjective one.
△ Less
Submitted 24 October, 2004;
originally announced October 2004.
-
On Persistence and Stability of some Biological Systems with Cross Diffusion
Authors:
E. Ahmed,
A. S. Hegazi,
A. S. Elgazzar
Abstract:
The concept of cross diffusion is applied to some biological systems. The conditions for persistence and Turing instability in the presence of cross diffusion are derived. Many examples including: predator-prey, epidemics (with and without delay), hawk-dove-retaliate and prisoner's dilemma games are given.
The concept of cross diffusion is applied to some biological systems. The conditions for persistence and Turing instability in the presence of cross diffusion are derived. Many examples including: predator-prey, epidemics (with and without delay), hawk-dove-retaliate and prisoner's dilemma games are given.
△ Less
Submitted 9 April, 2004;
originally announced April 2004.
-
Sato-Crutchfield formulation for some Evolutionary Games
Authors:
E. Ahmed,
A. S. Hegazi,
A. S. Elgazzar
Abstract:
The Sato-Crutchfield equations are studied analytically and numerically. The Sato-Crutchfield formulation is corresponding to losing memory. Then Sato-Crutchfield formulation is applied for some different types of games including hawk-dove, prisoner's dilemma and the battle of the sexes games. The Sato-Crutchfield formulation is found not to affect the evolutionarily stable strategy of the ordin…
▽ More
The Sato-Crutchfield equations are studied analytically and numerically. The Sato-Crutchfield formulation is corresponding to losing memory. Then Sato-Crutchfield formulation is applied for some different types of games including hawk-dove, prisoner's dilemma and the battle of the sexes games. The Sato-Crutchfield formulation is found not to affect the evolutionarily stable strategy of the ordinary games. But choosing a strategy becomes purely random independent on the previous experiences, initial conditions, and the rules of the game itself. Sato-Crutchfield formulation for the prisoner's dilemma game can be considered as a theoretical explanation for the existence of cooperation in a population of defectors.
△ Less
Submitted 9 April, 2003;
originally announced April 2003.
-
On Spatial Asymmetric Games
Authors:
E. Ahmed,
A. S. Hegazi,
A. S. Elgazzar
Abstract:
The stability of some spatial asymmeric games is discussed. Both linear and nonlinear asymptotic stability of asymmetric hawk-dove and prisoner's dilemma are studied. Telegraph reaction diffusion equations for the asymmetric spatial games are presented. Asymmetric game of parental investment is studied in the presence of both ordinary and cross diffusions.
The stability of some spatial asymmeric games is discussed. Both linear and nonlinear asymptotic stability of asymmetric hawk-dove and prisoner's dilemma are studied. Telegraph reaction diffusion equations for the asymmetric spatial games are presented. Asymmetric game of parental investment is studied in the presence of both ordinary and cross diffusions.
△ Less
Submitted 25 September, 2002;
originally announced September 2002.
-
An Epidemic Model on Small-World Networks and Ring Vaccination
Authors:
E. Ahmed,
A. S. Hegazi,
A. S. Elgazzar
Abstract:
A modified version of susceptible-infected-recovered-susceptible (SIRS) model for the outbreaks of foot-and-mouth disease (FMD) is introduced. The model is defined on small-world networks, and a ring vaccination programme is included. This model can be a theoretical explanation for the nonlocal interactions in epidemic spreading. Ring vaccination is capable of eradicating FMD provided that the p…
▽ More
A modified version of susceptible-infected-recovered-susceptible (SIRS) model for the outbreaks of foot-and-mouth disease (FMD) is introduced. The model is defined on small-world networks, and a ring vaccination programme is included. This model can be a theoretical explanation for the nonlocal interactions in epidemic spreading. Ring vaccination is capable of eradicating FMD provided that the probability of infection is high enough. Also an analytical approximation for this model is studied.
△ Less
Submitted 9 August, 2001;
originally announced August 2001.
-
On Synchronization, Persistence and Seasonality in some Spatially Inhomogeneous Models in Epidemics and Ecology
Authors:
E. Ahmed,
A. S. Hegazi,
A. S. Elgazzar,
H. M. Yehia
Abstract:
Recent studies in ecology and epidemiology indicate that it is important to include spatial heterogeneity, synchronization and seasonality in the theoretical models. In this work, spatial heterogeneity is introduced via coupled map lattices (CML) and partial differential equations. Stability and persistence of some realistic CML are discussed. Chaos control, synchronization and persistence are s…
▽ More
Recent studies in ecology and epidemiology indicate that it is important to include spatial heterogeneity, synchronization and seasonality in the theoretical models. In this work, spatial heterogeneity is introduced via coupled map lattices (CML) and partial differential equations. Stability and persistence of some realistic CML are discussed. Chaos control, synchronization and persistence are studied for some CML. Some applications in population biology and ecology are given. A simple method for finding the sufficient conditions for the existence of periodic solutions for differential equations with periodic coefficients is given. This will simplify the study of seasonality.
△ Less
Submitted 31 July, 2001;
originally announced July 2001.