Next Article in Journal
Model Error, Information Barriers, State Estimation and Prediction in Complex Multiscale Systems
Next Article in Special Issue
Beyond Moments: Extending the Maximum Entropy Principle to Feature Distribution Constraints
Previous Article in Journal
Bayesian Computational Methods for Sampling from the Posterior Distribution of a Bivariate Survival Model, Based on AMH Copula in the Presence of Right-Censored Data
Previous Article in Special Issue
Rényi Entropy Power Inequalities via Normal Transport and Rotation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Random Spacing between Metal Tree Electrodeposits in Linear DLA Arrays

1
Department of Physics, American University of Beirut, P.O. Box 11-0236, Riad El Solh, 1107 2020 Beirut, Lebanon
2
Department of Chemistry, American University of Beirut, P.O. Box 11-0236, Riad El Solh, 1107 2020 Beirut, Lebanon
*
Author to whom correspondence should be addressed.
Submission received: 6 July 2018 / Revised: 28 July 2018 / Accepted: 30 July 2018 / Published: 28 August 2018
(This article belongs to the Special Issue Entropy: From Physics to Information Sciences and Geometry)

Abstract

:
When we examine the random growth of trees along a linear alley in a rural area, we wonder what governs the location of those trees, and hence the distance between adjacent ones. The same question arises when we observe the growth of metal electro-deposition trees along a linear cathode in a rectangular film of solution. We carry out different sets of experiments wherein zinc trees are grown by electrolysis from a linear graphite cathode in a 2D film of zinc sulfate solution toward a thick zinc metal anode. We measure the distance between adjacent trees, calculate the average for each set, and correlate the latter with probability and entropy. We also obtain a computational image of the grown trees as a function of parameters such as the cell size, number of particles, and sticking probability. The dependence of average distance on concentration is studied and assessed.

1. Introduction

Fractals are tree-like ramification structures that appear in a variety of physico-chemical systems [1]. They replicate on different length scales and are essentially self-similar [2,3]. Theoretical fractals are exact, and have a fixed fractal dimension [4], while natural or laboratory fractals are random and have a margin range for their fractal dimension. Typical examples of natural fractals with tree-like branching include lightning [5], rivers and tributaries [6], bacteria colonies [7,8], blood vessel and nerve networks [9], and, obviously, vegetation trees and shrubs [10,11].
In Chemistry, fractal structures are obtained essentially in precipitate [12,13] and metal electrodeposition systems [14,15]. Just as trees grow naturally along a linear array, trees of metal deposits can be grown by electrolysis or via a mere redox reaction. The former ones are known as electrodeposits, while the latter are coined electroless fractals.
The present study was motivated by the randomness observed in the location of plant stems grown naturally along a linear framework of soil imposed by a natural or artificial boundary. A typical illustrative example of such a phytosociological patterning scheme is depicted in Figure 1.
In forestry, the spatial patterns of tree locations have gained interest due to their role in understanding the historical and environmental topology of forests. Stem-mapping data characterizations [16] have shown that distances and gaps are important in delineating the mechanism of tree regeneration. Spatial analyses could explain the evolution of tree height, mortality, clustering, crown width, and crown class. Cottam and Curtis [17] used distance methods in phytosociological sampling to assess artificial random population in three natural forests. The distance between plants was viewed as an inverse measure of abundance and density. They considered the mean area of a trees cluster as the reciprocal of its density, with the distance and the square root of the area being directly correlated quantities. Markov chain Monte-Carlo algorithms [18], based on likelihood parameters, demonstrated means of predicting the phylogenetic evolution of a cluster of trees, with assessment of the most probable or “best” tree. Karp et al. [19] developed computational techniques to match repeated patterns in strings, trees and arrays. Repeated patterns and subtrees of a “full tree” are identified at various locations of root nodes.
In the present paper, we use distance measures to study randomness in the location of trees along a linear array of metal electrodeposits. Zinc (Zn) trees, grown by electrolysis and originating at a linear cathode, grow in a parallel regime and are known to exhibit fractal character [20]. Zn is deposited by reduction of Zn2+ from a ZnSO4 thin solution film, according to the scheme:
Zn2+ (aq) + 2e → Zn (s).
We carry out four sets of experiments at seven (same) concentrations, wherein we measure the spacing between consecutive trees of height above a suitably chosen threshold. We observe random oscillations in the spacing sequence, and compute the entropy of this self-organizing system, which is shown to be consistent in all the considered sets. The present work is an extension of our previous work on electrolytic fractal growth in Zn [20], and two-metal [21,22] systems, and electroless growth of Ag by reduction of Ag+ with Cu [23].

2. Materials and Methods

A U-shaped methacrylate glass (plexiglass) cell is fitted with two electrodes: a thin cylindrical graphite cathode at the bottom (0.5 mm diameter), and a 3 mm thick Zn anode, as shown in Figure 2.
The cell is placed in a Petri dish containing a thin film (1.5 mm) of ZnSO4 solution of the desired concentration. The cell has a width of 5.0 cm and an electrode separation set at 4.0 cm. The electrodes are connected to a power supply [LG, graphite (−) and Zn (+)]. A potential difference of 9.5 V is turned on, marking the beginning of the electrolytic reaction (cathodic reduction according to Equation (1)).
In every run (seven different runs for each set corresponding to the concentrations 0.012, 0.019, 0.041, 0.070, 0.099, 0.128, and 0.150 M), the distances between consecutive trees of height ≥ 8% of the cell height span were measured by an image analysis technique. The obtained values were then averaged for each concentration. The electrolysis is left for a full span coverage in the cell (unless growth stopped before). Photographs of the obtained fractal patterns for Set No. 3 at the seven different concentrations are depicted in Figure 3.

3. Results

3.1. Random Oscillations

Once the voltage (9.5 V) is set, Zn trees start growing at the cathode. The fractal electrodeposits (see Figure 3) have an average fractal dimension of 1.65 ± 0.05, consistent with the mechanism of Diffusion-Limited Aggregation (DLA). For each set (4 sets overall), the average distance between adjacent trees was plotted versus concentration. This average distance exhibits oscillations with concentration. The random oscillations for the four different sets are plotted in Figure 4.

3.2. Distance Entropy

To compute the entropy of a given set, we must assess the probability of a certain inter-tree spacing. We divided the range of spacings obtained into intervals of 0.20 cm. In a given set of seven concentrations, we calculated the probability of occurrence of a given distance falling within a specific range (0–0.20 cm; 0.20–0.40 cm; 0.40–0.60 cm, etc.) over all concentrations. The obtained probability pi of range numbered i is obtained by dividing the weight ni of range i (number of times it occurs) by the total number of measured inter-tree distances (N), in all runs at the different concentrations, as follows:
p i = n i / N ;   N = i n i
with this, the Shannon informational entropy [24] is given by:
S = i = 1 N   p i ln p i
This formula has been used in different applications, notably to define the entropy of river networks [6]. In fractal ramification, the Shannon entropy has been associated with information fractal dimension [25], and was used for calculating the entropy of Liesegang patterns [26]. Although we are dealing with fractal systems, we do not adopt this approach here because we are focusing on the separation distances, and not the density of the ramification.
Table 1 lists the number N of outcomes (distance measurements) over all the concentrations for each of the four sets, along with the entropy S of each set calculated by Equation (3).
We notice that in spite of the great randomness revealed by the plots of Figure 4, and the erratic number of distances between “counted” trees in the second column of Table 1, the entropy maintains a nearly constant value of 1.78 ± 0.05, revealing the robustness of the characterization and the coherence of the system.

3.3. Theoretical Modeling

3.3.1. Background

Fractal structures have been conjectured in both linear and circular geometry [14,27,28]. Molecular dynamics simulations were performed [29] to study the diffusion of Thouy and Jullien fractal aggregates as a function of their mass and fractal dimension. The diffusion coefficient of a fractal aggregate was found to vary linearly with the inverse of the simulation box length. Therefore, the intercept of a plot of D vs. L−1 is the diffusion coefficient corrected for finite size effects (infinite dilution limit). Fleury et al. [30] incorporated electro-convection and advection of ions in the fluid flow along with diffusion and electromigration, leading to a reduction in the size of the Chazalviel charge layer. The growth of zinc electrodeposits was studied experimentally in both linear [14,20] and circular [31] geometries, and simulated using a stochastic model based on the dielectric breakdown model (DBM). Using a mathematical model of coupled agglomeration and growth, Al2O3 monomer and agglomerated inclusion particles of hydrodynamic diameter between 6 μm and 9 μm were demonstrated [31] to accumulate, driven by a large swirl of flow in both inlet and outlet zones.
We now attempt to predict the concentration oscillations by proposing a model. To simulate the fractal patterns observed in electrodeposition, we employ the diffusion limited aggregation theory developed by Witten and Sander [32]. The modeling is done on MATLAB [33], adapting the algorithm described by Sagués and Costa [34]. The method is detailed in the next subsection.

3.3.2. Method

The algorithm starts with a square grid, where particles are released from the top and diffuse through the grid via an isotropic random walk. The bottom array acts as the base of the aggregation sites, and a sticking probability to that base is assigned. Choosing eight nearest neighbors to a given particle, the latter moves toward the neighbor with highest probability according to a generated random number. Appropriate boundary conditions are obviously applied to make sure that the particle does not “wander off” the grid. The randomly walking particle sticks to an aggregated site if the probability is high enough. If the random number does not exceed the sticking probability, the particle will continue its motion until it aggregates. A variant of our algorithm from that developed by Sagués and Costa is that the latter authors used four nearest neighbors instead of eight (used here).
The algorithm takes 4 input variables, of which 2 are integers: the grid size and the number of pixels to be deposited. The other two input variables are generated randomly, and can take on real number values between 0 and 1. They are used for comparison with probabilities preset by the user. One of them probes the interaction between the pixels, while the other is for the interaction between the pixel and the bottom row.
The algorithm then proceeds to add pixels, one at a time, from the top of the grid. Each pixel undergoes a random walk until it either reaches an unoccupied cell with at least one occupied neighbor, or the bottom row of the grid. According to the 1 of the 2 generated random variables, the pixel sticks or does not stick. If the pixel sticks, the code saves the position then proceeds to add the next pixel from the top and the procedure is repeated. Otherwise, the pixel keeps diffusing until it sticks.

3.3.3. Results

Sample schemes of tree growth under two different choices of the model parameters (number of particles and sticking probability) are shown in Figure 5.
We clearly see that the inter-tree distance is random, and hence an average distance between adjacent neighbors can be computed. To illustrate the random variation of spacing with tree number along the cathode (like on an alley of trees), we select two distinct concentrations and generate a plot of inter-tree spacing versus tree number (or spacing index). The concentration is characterized by the choice of the sticking probability (higher probability at higher concentration). The growth schemes and the corresponding plots are displayed in Figure 6 for two different conditions.
Here again, we detect a great sensitivity on the initial parameters, which are themselves reminiscent of the experimental conditions. Finally, we study the variation of average spacing with concentration. A preliminary plot of average distance versus sticking probability (here equivalent to concentration) is depicted in Figure 7.
Although the overall trend is a net decrease (Figure 7a), the variation is essentially oscillatory. See notably the range highlighted inside the red oval of Figure 7b. The latter trend typically captures the obtained random variation portrayed in Figure 4. A closer look at the oscillatory behavior is highlighted in Figure 8, wherein the number of points (probability calculations) is decreased.

4. Conclusions

In conclusion, the random distance between growing trees is consistent over different sets of runs (each run is repeated at the same Zn2+ concentration within a given set). The tree locations are unpredictable and erratic, and hence no clear trend can be inferred. However, there is a rigorous coherence with the value of the entropy (1.78 ± 0.05), provided we use the same set of concentrations. The theoretical results capture the experimental findings in two major trends: randomness and distance oscillation with tree number within the same concentration, and random variation with concentration.

Author Contributions

Conceptualization, R.S. and J.T.; Methodology, R.S. and J.T.; Software, J.T.; Validation, R.S., J.T. and L.A.; Experiments, L.A.; Investigation, R.S.; Resources, R.S. and J.T.; Writing-Original Draft Preparation, R.S. and J.T.; Writing-Review & Editing, R.S.; Visualization, J.T.; Supervision, R.S.; Project Administration, R.S.; Funding Acquisition, R.S.

Funding

This research was funded by a Kamal Shair Central Research Science Lab (CRSL) grant; American University of Beirut (AUB).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ball, P. The Self-Made Tapestry: Pattern Formation in Nature; Oxford University Press: New York, NY, USA, 1999. [Google Scholar]
  2. Mandelbrot, B.B. The Fractal Geometry of Nature; Freeman: San Francisco, CA, USA, 1982. [Google Scholar]
  3. Viscek, T. Fractal Growth Phenomena; World Scientific: Singapore, 1991. [Google Scholar]
  4. Falconer, K.J. The Hausdorff dimension of self-affine fractals. Math. Proc. Camb. Philos. Soc. 1988, 103, 339–350. [Google Scholar] [CrossRef]
  5. Tsonis, A.A.; Elsner, J.B. Fractal characterization and simulation of lightning. Beitr. Phys. Atmos. 1987, 60, 187–192. [Google Scholar]
  6. Claps, P.; Fiorentino, M.; Oliveto, G. Informational entropy of fractal river networks. J. Hydrol. 1996, 187, 145–156. [Google Scholar] [CrossRef] [Green Version]
  7. Matsuyama, T.; Matsushita, M. Fractal morphogenesis by a bacterial cell population. Crit. Rev. Microbiol. 1993, 19, 117–135. [Google Scholar] [CrossRef] [PubMed]
  8. Matsuyama, T.; Matsushita, M. Self-similar colony morphogenesis by gram-negative rods as the experimental model of fractal growth by a cell population. Appl. Environ. Microbiol. 1992, 58, 1227–1232. [Google Scholar] [PubMed]
  9. Goldbeter, A.L.; Rigney, D.R.; West, B.J. Chaos and fractals in human physiology. Sci. Am. 1990, 262, 42–49. [Google Scholar] [CrossRef]
  10. Ball, P. Branches, Nature’s Patterns: A Tapestry in Three Parts; Oxford University Press: New York, NY, USA, 2009. [Google Scholar]
  11. Rudas, A.; Tόth, I.P. Entropy and Hausdorff dimension in random growing trees. Stoch. Dyn. 2013, 13, 1250010. [Google Scholar] [CrossRef]
  12. Toramaru, A.; Giochi, A. Transition between periodic precipitation and tree-like crystal aggregates. J. Mineral. Soc. Jpn. 1996, 26, 103–106. [Google Scholar] [CrossRef]
  13. Mandalian, L.; Sultan, R. Fractal structures in PbF2/Pb(NO3)2 precipitate systems. Collect. Czechoslov. Chem. Commun. 2002, 67, 1729–1742. [Google Scholar] [CrossRef]
  14. Matsushita, M.; Sano, M.; Hayakawa, Y.; Honjo, H.; Sawada, Y. Fractal structures of zinc metal leaves grown by electrodeposition. Phys. Rev. Lett. 1984, 53, 286–289. [Google Scholar] [CrossRef]
  15. Trigueros, P.P.; Claret, J.; Mas, F.; Sagués, F. Pattern morphologies in zinc electrodeposition. J. Electroanal. Chem. 1991, 312, 219–235. [Google Scholar] [CrossRef]
  16. Moeur, M. Characterizing spatial patterns of trees using stem-mapped data. For. Sci. 1993, 39, 756–775. [Google Scholar]
  17. Cottam, G.; Curtis, J.T. The use of distance measures in phytosociological sampling. Ecology 1956, 37, 451–460. [Google Scholar] [CrossRef]
  18. Larget, B.; Simon, D.L. Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 1999, 16, 750–759. [Google Scholar] [CrossRef]
  19. Karp, R.; Miller, R.; Rosenberg, A. Rapid identification of repeated patterns in strings, trees and arrays. In Proceedings of the 4th Annual ACM Symposium on Theory of Computing, Denver, CO, USA, 1–3 May 1972; pp. 125–136. [Google Scholar]
  20. Saab, R.; Sultan, R. Density, fractal angle, and fractal dimension in linear Zn electrodeposition morphology. J. Non-Equilib. Thermodyn. 2005, 30, 321–336. [Google Scholar] [CrossRef]
  21. Nakouzi, E.; Sultan, R. Fractal structures in two-metal electrodeposition systems I: Pb and Zn. Chaos 2011, 21, 043133. [Google Scholar] [CrossRef] [PubMed]
  22. Nakouzi, E.; Sultan, R. Fractal structures in two-metal electrodeposition systems II: Cu and Zn. Chaos 2012, 22, 023122. [Google Scholar] [CrossRef] [PubMed]
  23. Ibrahim, H.; Farah, H.; Zein Eddin, A.; Isber, S.; Sultan, R. Ag fractal structures in electroless metal deposition systems with and without magnetic field. Chaos 2017, 27, 083111. [Google Scholar] [CrossRef] [PubMed]
  24. Shannon, C.E. A mathematical theory of communications. Bell Syst. Tech. J. 1948, 27, 379–423. [Google Scholar] [CrossRef]
  25. Zmeskal, O.; Dzik, P.; Vesely, M. Entropy of fractal systems. Comput. Math. Appl. 2013, 66, 135–146. [Google Scholar] [CrossRef]
  26. Kalash, L.; Sultan, R. Routes to fractality and entropy in Liesegang systems. Chaos 2014, 24, 023121. [Google Scholar] [CrossRef] [PubMed]
  27. Grier, D.G.; Kessler, D.A.; Sander, L.M. Stability of the dense radial morphology in diffusive pattern formation. Phys. Rev. Lett. 1987, 59, 2315–2318. [Google Scholar] [CrossRef] [PubMed]
  28. Sawada, Y.; Dougherty, A.; Gollub, J.P. Dendritic and fractal patterns in electrolytic metal deposits. Phys. Rev. Lett. 1986, 56, 1260–1263. [Google Scholar] [CrossRef] [PubMed]
  29. Pranami, G.; Lamm, M.H.; Vigil, R.D. Molecular dynamics simulation of fractal aggregate diffusion. Phys. Rev. E 2010, 82, 051402. [Google Scholar] [CrossRef] [PubMed]
  30. Fleury, V.; Kaufman, J.; Hbbert, B. Evolution of the space-charge layer during electrochemical deposition with convection. Phys. Rev. E 1993, 48, 3831–3840. [Google Scholar] [CrossRef]
  31. Chen, C.P.; Jorné, J. Fractal analysis of zinc electrodeposition. J. Electrochem. Soc. 1990, 137, 2047–2051. [Google Scholar] [CrossRef]
  32. Witten, T.A., Jr.; Sander, L.M. Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett. 1981, 47, 1400–1403. [Google Scholar] [CrossRef]
  33. MathWorks Inc. Matlab Computing Software; MathWorks Inc.: Natick, MA, USA.
  34. Sagués, F.; Costa, J.M. A microcomputer simulation of fractal electrodeposition. J. Chem. Educ. 1989, 66, 502–506. [Google Scholar]
Figure 1. Spontaneous fractal plant growth pendent on the Beirut-Sidon highway wall (Lebanon). (a) November 2016. (b) September 2017. The red arrows reveal the variable inter-tree spacing.
Figure 1. Spontaneous fractal plant growth pendent on the Beirut-Sidon highway wall (Lebanon). (a) November 2016. (b) September 2017. The red arrows reveal the variable inter-tree spacing.
Entropy 20 00643 g001
Figure 2. Experimental setup. The Zn fractal trees originate at the thin graphite cathode seen at the bottom, and grow toward the thick Zn anode. The applied voltage is 9.5 V.
Figure 2. Experimental setup. The Zn fractal trees originate at the thin graphite cathode seen at the bottom, and grow toward the thick Zn anode. The applied voltage is 9.5 V.
Entropy 20 00643 g002
Figure 3. Fractal trees of Zn electrodeposits for experimental set No. 3, at seven different initial Zn2+ concentrations ([Zn2+]0), indicated on the corresponding frame. For other sets, similar tree-alley patterns are obtained, but of different distribution and textures.
Figure 3. Fractal trees of Zn electrodeposits for experimental set No. 3, at seven different initial Zn2+ concentrations ([Zn2+]0), indicated on the corresponding frame. For other sets, similar tree-alley patterns are obtained, but of different distribution and textures.
Entropy 20 00643 g003
Figure 4. Plots of average inter-tree distance versus [Zn2+]0, for the four different sets. There are seven runs (concentrations) in each set. (a) Set 1. (b) Set 2. (c) Set 3. (d) Set 4.
Figure 4. Plots of average inter-tree distance versus [Zn2+]0, for the four different sets. There are seven runs (concentrations) in each set. (a) Set 1. (b) Set 2. (c) Set 3. (d) Set 4.
Entropy 20 00643 g004aEntropy 20 00643 g004b
Figure 5. Simulated Diffusion-Limited Aggregation (DLA) trees originating at the bottom of a rectangular box (the cathode), computed by the method described in Section 3.3.2. (a) Total number of particles = 5000; particle on particle sticking probability = 0.6; particle on cathode sticking probability = 0.0001; (b) Total number of particles = 5000; particle on particle sticking probability = 0.6; particle on cathode sticking probability = 0.005.
Figure 5. Simulated Diffusion-Limited Aggregation (DLA) trees originating at the bottom of a rectangular box (the cathode), computed by the method described in Section 3.3.2. (a) Total number of particles = 5000; particle on particle sticking probability = 0.6; particle on cathode sticking probability = 0.0001; (b) Total number of particles = 5000; particle on particle sticking probability = 0.6; particle on cathode sticking probability = 0.005.
Entropy 20 00643 g005
Figure 6. Simulated DLA trees originating at the cathode, along with the corresponding plot of inter-tree distance versus the spacing index between adjacent trees. (a) 15,000 pixels; sticking probability at cathode = 0.0002. (b) 15,000 pixels; sticking probability at cathode = 0.005.
Figure 6. Simulated DLA trees originating at the cathode, along with the corresponding plot of inter-tree distance versus the spacing index between adjacent trees. (a) 15,000 pixels; sticking probability at cathode = 0.0002. (b) 15,000 pixels; sticking probability at cathode = 0.005.
Entropy 20 00643 g006aEntropy 20 00643 g006b
Figure 7. (a) A preliminary test for the variation of tree spacing with sticking probability. (b) Expanded scale to display a sample oscillation, in line with the results displayed in Figure 4.
Figure 7. (a) A preliminary test for the variation of tree spacing with sticking probability. (b) Expanded scale to display a sample oscillation, in line with the results displayed in Figure 4.
Entropy 20 00643 g007
Figure 8. Variation of inter-tree distance with concentration or sticking probability, exhibiting random oscillations.
Figure 8. Variation of inter-tree distance with concentration or sticking probability, exhibiting random oscillations.
Entropy 20 00643 g008
Table 1. Number of inter-tree distances measured in each set of seven concentration runs, with the associated entropies (S).
Table 1. Number of inter-tree distances measured in each set of seven concentration runs, with the associated entropies (S).
SetNS
1301.82
2541.72
3331.82
4651.76

Share and Cite

MDPI and ACS Style

Tannous, J.; Anouti, L.; Sultan, R. Random Spacing between Metal Tree Electrodeposits in Linear DLA Arrays. Entropy 2018, 20, 643. https://0-doi-org.brum.beds.ac.uk/10.3390/e20090643

AMA Style

Tannous J, Anouti L, Sultan R. Random Spacing between Metal Tree Electrodeposits in Linear DLA Arrays. Entropy. 2018; 20(9):643. https://0-doi-org.brum.beds.ac.uk/10.3390/e20090643

Chicago/Turabian Style

Tannous, Jaad, Lina Anouti, and Rabih Sultan. 2018. "Random Spacing between Metal Tree Electrodeposits in Linear DLA Arrays" Entropy 20, no. 9: 643. https://0-doi-org.brum.beds.ac.uk/10.3390/e20090643

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop