Showing 1–34 of 34 results for author: Rastegar, R

Balancing art and money in pursuit of a Kelly-type optimality

Authors: Reza Rastegar, Alex Roitershtein, Vadim Roytershteyn, Vijay Seetharam

Abstract: We introduce and study a mathematical model of an art collector. In our model, the collector is a rational agent whose actions in the art market are driven by two competing long-term objectives, namely sustainable financial health and maintaining the collection. Mathematically, our model is a two-dimensional random linear dynamical system with transformation matrix of a peculiar type. In some exam… ▽ More We introduce and study a mathematical model of an art collector. In our model, the collector is a rational agent whose actions in the art market are driven by two competing long-term objectives, namely sustainable financial health and maintaining the collection. Mathematically, our model is a two-dimensional random linear dynamical system with transformation matrix of a peculiar type. In some examples we are able to show that within the Kelly-type optimization paradigm, that is optimizing the system's Lyapunov exponent over a set of policy parameters, the dilemma ``art or money" can be successfully resolved, namely the optimal policy creates a coexistence equilibrium where the value of both is increasing over the time. △ Less

Submitted 23 March, 2024; originally announced March 2024.

MSC Class: 91B74

Consecutive Pattern Containment and c-Wilf Equivalence

Authors: Reza Rastegar

Abstract: We offer elementary proofs for several results in consecutive pattern containment that were previously demonstrated using ideas from cluster method and analytical combinatorics. Furthermore, we establish new general bounds on the growth rates of consecutive pattern avoidance in permutations. We offer elementary proofs for several results in consecutive pattern containment that were previously demonstrated using ideas from cluster method and analytical combinatorics. Furthermore, we establish new general bounds on the growth rates of consecutive pattern avoidance in permutations. △ Less

Submitted 10 May, 2024; v1 submitted 28 April, 2023; originally announced April 2023.

Comments: One reference is added, and the introduction was modified to reflect a known result

MSC Class: 05A05; 05A16; 05A15

Assorted inequalities for pattern occurrences

Authors: Reza Rastegar

Abstract: In this note, we present several inequalities in the context of pattern containment, utilizing elementary applications of the Fortuin-Kasteleyn-Ginibre (FKG) inequality and Shearer's lemma. In this note, we present several inequalities in the context of pattern containment, utilizing elementary applications of the Fortuin-Kasteleyn-Ginibre (FKG) inequality and Shearer's lemma. △ Less

Submitted 15 April, 2023; v1 submitted 23 October, 2022; originally announced October 2022.

Comments: The presentation is improved, and a few typos are fixed

MSC Class: 05A05; 05D40

On a characterization of exponential and double exponential distributions

Authors: Reza Rastegar, Alex Roitershtein

Abstract: Recently, G.~Yanev obtained a characterization of the exponential family of distributions in terms of a functional equation for certain mixture densities. The purpose of this note is twofold: we extend Yanev's theorem by relaxing a restriction on the sign of mixture coefficients and, in addition, obtain a similar characterization for the Laplace family of distributions. Recently, G.~Yanev obtained a characterization of the exponential family of distributions in terms of a functional equation for certain mixture densities. The purpose of this note is twofold: we extend Yanev's theorem by relaxing a restriction on the sign of mixture coefficients and, in addition, obtain a similar characterization for the Laplace family of distributions. △ Less

Submitted 20 March, 2022; originally announced March 2022.

Subregularity in infinitely labeled generating trees of restricted permutations

Authors: Toufik Mansour, Reza Rastegar, Mark Shattuck

Abstract: In this paper, we revisit the application of generating trees to the pattern avoidance problem for permutations. In particular, we study this problem for certain general sets of patterns and propose a new procedure leveraging the FinLabel algorithm and exploiting the subregularities in the associated generating trees. We consider some general kinds of generating trees for which the FinLabel algori… ▽ More In this paper, we revisit the application of generating trees to the pattern avoidance problem for permutations. In particular, we study this problem for certain general sets of patterns and propose a new procedure leveraging the FinLabel algorithm and exploiting the subregularities in the associated generating trees. We consider some general kinds of generating trees for which the FinLabel algorithm fails to determine in a finite number of iterations the generating function that enumerates the underlying class of permutations. Our procedure provides a unified approach in these cases leading to a system of equations satisfied by a certain finite set of generating functions which can be readily solved with the aid of programming. △ Less

Submitted 14 October, 2021; originally announced October 2021.

On column-convex and convex Carlitz polyominoes

Authors: Mansour Toufik, Reza Rastegar, Armend Shabani

Abstract: In this paper, we introduce and study {\it Carlitz polyominoes}. In particular, we show that, as $n$ grows to infinity, asymptotically the number of \begin{enumerate} \item column-convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{9\sqrt{2}(14+3\sqrt{3})}{2704\sqrt{πn^3}}4^n. \feq \item convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{n+1}{10}\left(\frac{3+\sqrt{5}}{2}\right)… ▽ More In this paper, we introduce and study {\it Carlitz polyominoes}. In particular, we show that, as $n$ grows to infinity, asymptotically the number of \begin{enumerate} \item column-convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{9\sqrt{2}(14+3\sqrt{3})}{2704\sqrt{πn^3}}4^n. \feq \item convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{n+1}{10}\left(\frac{3+\sqrt{5}}{2}\right)^{n-2}. \feq \end{enumerate} △ Less

Submitted 31 January, 2021; originally announced February 2021.

MSC Class: 05B50; 05A16

Pattern occurrences in $k$-ary words revisited: a few new and old observations

Authors: Toufik Mansour, Reza Rastegar

Abstract: In this paper, we study the pattern occurrence in $k$-ary words. We prove an explicit upper bound on the number of $k$-ary words avoiding any given pattern using a random walk argument. Additionally, we reproduce several already known results and establish a simple connection among pattern occurrences in permutations and $k$-ary words. A simple consequence of this connection is that Wilf-equivalen… ▽ More In this paper, we study the pattern occurrence in $k$-ary words. We prove an explicit upper bound on the number of $k$-ary words avoiding any given pattern using a random walk argument. Additionally, we reproduce several already known results and establish a simple connection among pattern occurrences in permutations and $k$-ary words. A simple consequence of this connection is that Wilf-equivalence of two patterns in words implies their Wilf-equivalence in permutations. △ Less

Submitted 21 December, 2022; v1 submitted 31 January, 2021; originally announced February 2021.

Comments: Lemma 2.2 is added to close an existing gap in the proof of Theorem 1.1 in an earlier version of the paper

MSC Class: 05A05; 05A16; 05C81

Fixed points of a random restricted growth sequence

Authors: Toufik Mansour, Reza Rastegar

Abstract: We call $i$ a fixed point of a given sequence if the value of that sequence at the $i$-th position coincides with $i$. Here, we enumerate fixed points in the class of restricted growth sequences. The counting process is conducted by calculation of generating functions and leveraging a probabilistic sampling method. We call $i$ a fixed point of a given sequence if the value of that sequence at the $i$-th position coincides with $i$. Here, we enumerate fixed points in the class of restricted growth sequences. The counting process is conducted by calculation of generating functions and leveraging a probabilistic sampling method. △ Less

Submitted 24 June, 2021; v1 submitted 12 December, 2020; originally announced December 2020.

Comments: Final version. A few typos are fixed and the presentation is improved. arXiv admin note: text overlap with arXiv:1912.05060

MSC Class: Primary 05A18; Secondary 05A15; 60C05

Enumeration of Various Animals on the Triangular Lattice

Authors: Reza Rastegar, Toufik Mansour

Abstract: In this paper, we consider various classes of polyiamonds that are animals residing on the triangular lattice. By careful analyses through certain layer-by-layer decompositions and cell pruning/growing arguments, we derive explicit forms for the generating functions of the number of nonempty translation-invariant baryiamonds (bargraphs in the triangular lattice), column-convex polyiamonds, and con… ▽ More In this paper, we consider various classes of polyiamonds that are animals residing on the triangular lattice. By careful analyses through certain layer-by-layer decompositions and cell pruning/growing arguments, we derive explicit forms for the generating functions of the number of nonempty translation-invariant baryiamonds (bargraphs in the triangular lattice), column-convex polyiamonds, and convex polyiamonds with respect to their perimeter. In particular, we show that the number of (A) baryiamonds of perimeter $n$ is asymptotically $$\frac{(ξ+1)^2\sqrt{ξ^4+ξ^3-2ξ+1}}{2\sqrt{πn^3}}ξ^{-n-2},$$ where $ξ$ is a root of a certain explicit polynomial of degree 5. (B) column-convex polyiamonds of perimeter $n$ is asymptotic to $$\frac{(17997809\sqrt{17}+3^3\cdot13\cdot175463)\sqrt{95\sqrt{17}-119}}{2^7\cdot43^2\cdot 89^2\sqrt{6πn^3}}\left(\frac{3+\sqrt{17}}{2}\right)^{n-1}.$$ (C) convex polyiamonds of perimeter $n$ is asymptotic to $$\frac{1280}{441\sqrt{3πn^3}}3^n.$$ △ Less

Submitted 10 November, 2020; originally announced November 2020.

Comments: European Journal of Combinatorics

Convex polyominoes revisited: Enumeration of outer site perimeter, interior vertices, and boundary vertices of certain degrees

Authors: Toufik Mansour, Reza Rastegar

Abstract: The main contribution of this paper is a new column-by-column method for the decomposition of generating functions of convex polyominoes suitable for enumeration with respect to various statistics including but not limited to interior vertices, boundary vertices of certain degrees, and outer site perimeter. Using this decomposition, among other things, we show that A) the average number of inter… ▽ More The main contribution of this paper is a new column-by-column method for the decomposition of generating functions of convex polyominoes suitable for enumeration with respect to various statistics including but not limited to interior vertices, boundary vertices of certain degrees, and outer site perimeter. Using this decomposition, among other things, we show that A) the average number of interior vertices over all convex polyominoes of perimeter $2n$ is asymptotic to $\frac{n^2}{12}+\frac{n\sqrt{n}}{3\sqrtπ} -\frac{(21π-16)n}{12π}.$ B) the average number of boundary vertices with degree two over all convex polyominoes of perimeter $2n$ is asymptotic to $\frac{n+6}{2}+\frac{1}{\sqrt{πn}}+\frac{(16-7π)}{4πn}.$ Additionally, we obtain an explicit generating function counting the number of convex polyominoes with $n$ boundary vertices of degrees at most three and show that this number is asymptotic to $ \frac{n+1}{40}\left(\frac{3+\sqrt{5}}{2}\right)^{n-3} +\frac{\sqrt[4]{5}(2-\sqrt{5})}{80\sqrt{πn}}\left(\frac{3+\sqrt{5}}{2}\right)^{n-2}. $ Moreover, we show that the expected number of the boundary vertices of degree four over all convex polyominoes with $n$ vertices of degrees at most three is asymptotically $ \frac{n}{\sqrt{5}}-\frac{\sqrt[4]{125}(\sqrt{5}-1)\sqrt{n}}{10\sqrtπ}. $ C) the number of convex polyominoes with the outer-site perimeter $n$ is asymptotic to $\frac{3(\sqrt{5}-1)}{20\sqrt{π n}\sqrt[4]{5}}\left(\frac{3+\sqrt{5}}{2}\right)^n,$ and show the expected number of the outer-site perimeter over all convex polyominoes with perimeter $2n$ is asymptotic to $\frac{25n}{16}+\frac{\sqrt{n}}{4\sqrtπ}+\frac{1}{8}.$ Lastly, we prove that the expected perimeter over all convex polyominoes with the outer-site perimeter $n$ is asymptotic to $\sqrt[4]{5}n$. △ Less

Submitted 16 August, 2020; originally announced August 2020.

Comments: To appear in Journal of Difference Equations and Applications

The longest increasing subsequence in involutions avoiding 3412 and another pattern

Authors: Toufik Mansour, Reza Rastegar, Alexander Roitershtein, Gökhan Yıldırım

Abstract: In this note, we study the mean length of the longest increasing subsequence of a uniformly sampled involution that avoids the pattern $3412$ and another pattern. In this note, we study the mean length of the longest increasing subsequence of a uniformly sampled involution that avoids the pattern $3412$ and another pattern. △ Less

Submitted 13 June, 2020; v1 submitted 27 January, 2020; originally announced January 2020.

Comments: 12 pages, 1 table, minor revisions

MSC Class: Primary 05A05; 05A16; Secondary 05A15

Horizontal visibility graph of a random restricted growth sequence

Authors: Toufik Mansour, Reza Rastegar, Alexander Roitershtein

Abstract: We study the distributional properties of horizontal visibility graphs associated with random restrictive growth sequences and random set partitions of size $n.$ Our main results are formulas expressing the expected degree of graph nodes in terms of simple explicit functions of a finite collection of Stirling and Bernoulli numbers. We study the distributional properties of horizontal visibility graphs associated with random restrictive growth sequences and random set partitions of size $n.$ Our main results are formulas expressing the expected degree of graph nodes in terms of simple explicit functions of a finite collection of Stirling and Bernoulli numbers. △ Less

Submitted 10 December, 2019; originally announced December 2019.

Extinction scenarios in evolutionary processes: A Multinomial Wright-Fisher approach

Authors: Alexander Roitershtein, Reza Rastegar, Robert S. Chapkin, Ivan Ivanov

Abstract: We study a generalized discrete-time multi-type Wright-Fisher population process. The mean-field dynamics of the stochastic process is induced by a general replicator difference equation. We prove several results regarding the asymptotic behavior of the model, focusing on the impact of the mean-field dynamics on it. One of the results is a limit theorem that describes sufficient conditions for an… ▽ More We study a generalized discrete-time multi-type Wright-Fisher population process. The mean-field dynamics of the stochastic process is induced by a general replicator difference equation. We prove several results regarding the asymptotic behavior of the model, focusing on the impact of the mean-field dynamics on it. One of the results is a limit theorem that describes sufficient conditions for an almost certain path to extinction, first eliminating the type which is the least fit at the mean-field equilibrium. The effect is explained by the metastability of the stochastic system, which under the conditions of the theorem spends almost all time before the extinction event in a neighborhood of the equilibrium. In addition, to limit theorems, we propose a variation of Fisher's maximization principle, fundamental theorem of natural selection, for a completely general deterministic replicator dynamics and study implications of the deterministic maximization principle for the stochastic model. △ Less

Submitted 4 December, 2019; v1 submitted 26 November, 2019; originally announced November 2019.

On typical triangulations of a convex $n$-gon

Authors: Toufik Mansour, Reza Rastegar

Abstract: Let $f_n$ be a function assigning weight to each possible triangle whose vertices are chosen from vertices of a convex polygon $P_n$ of $n$ sides. Suppose ${\mathcal T}_n$ is a random triangulation, sampled uniformly out of all possible triangulations of $P_n$. We study the sum of weights of triangles in ${\mathcal T}_n$ and give a general formula for average and variance of this random variable.… ▽ More Let $f_n$ be a function assigning weight to each possible triangle whose vertices are chosen from vertices of a convex polygon $P_n$ of $n$ sides. Suppose ${\mathcal T}_n$ is a random triangulation, sampled uniformly out of all possible triangulations of $P_n$. We study the sum of weights of triangles in ${\mathcal T}_n$ and give a general formula for average and variance of this random variable. In addition, we look at several interesting special cases of $f_n$ in which we obtain explicit forms of generating functions for the sum of the weights. For example, among other things, we give new proofs for already known results such as the degree of a fixed vertex and the number of ears in ${\mathcal T}_n,$ as well as, provide new results on the number of "blue" angles and refined information on the distribution of angles at a fixed vertex. We note that our approach is systematic and can be applied to many other new examples while generalizing the existing results. △ Less

Submitted 31 December, 2019; v1 submitted 10 November, 2019; originally announced November 2019.

Staircase patterns in words: subsequences, subwords, and separation number

Authors: Toufik Mansour, Reza Rastegar, Alexander Roitershtein

Abstract: We revisit staircases for words and prove several exact as well as asymptotic results for longest left-most staircase subsequences and subwords and staircase separation number, the latter being defined as the number of consecutive maximal staircase subwords packed in a word. We study asymptotic properties of the sequence $h_{r,k}(n),$ the number of $n$-array words with $r$ separations over alphabe… ▽ More We revisit staircases for words and prove several exact as well as asymptotic results for longest left-most staircase subsequences and subwords and staircase separation number, the latter being defined as the number of consecutive maximal staircase subwords packed in a word. We study asymptotic properties of the sequence $h_{r,k}(n),$ the number of $n$-array words with $r$ separations over alphabet $[k]$ and show that for any $r\geq 0,$ the growth sequence $\big(h_{r,k}(n)\big)^{1/n}$ converges to a characterized limit, independent of $r.$ In addition, we study the asymptotic behavior of the random variable $\mathcal{S}_k(n),$ the number of staircase separations in a random word in $[k]^n$ and obtain several limit theorems for the distribution of $\mathcal{S}_k(n),$ including a law of large numbers, a central limit theorem, and the exact growth rate of the entropy of $\mathcal{S}_k(n).$ Finally, we obtain similar results, including growth limits, for longest $L$-staircase subwords and subsequences. △ Less

Submitted 2 August, 2019; originally announced August 2019.

Height of records in partitions of a set

Authors: Toufik Mansour, Reza Rastegar, Alexander Roitershtein

Abstract: We study the restricted growth function associated with set partitions, and obtain exact formulas for the number of strong records with height one, the total of record heights over set of partitions, and the number of partitions with a given maximal height of strong records. We also extend some of these results to weak records. We study the restricted growth function associated with set partitions, and obtain exact formulas for the number of strong records with height one, the total of record heights over set of partitions, and the number of partitions with a given maximal height of strong records. We also extend some of these results to weak records. △ Less

Submitted 2 August, 2019; originally announced August 2019.

Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations

Authors: Toufik Mansour, Reza Rastegar, Alexander Roitershtein

Abstract: The main theme of this paper is the enumeration of the occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence $f_r^v(k,n),$ the number of $n$-array $k$-ary words that contain a given pattern $v$ exactly $r$ times. In addition, we study the asymptotic behavior of the random variable $X_n,$ the number of pattern occurrences in a random $n$-array w… ▽ More The main theme of this paper is the enumeration of the occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence $f_r^v(k,n),$ the number of $n$-array $k$-ary words that contain a given pattern $v$ exactly $r$ times. In addition, we study the asymptotic behavior of the random variable $X_n,$ the number of pattern occurrences in a random $n$-array word. The two topics are closely related through the identity $P(X_n=r) = $ $\frac{1}{k^n}f_r^v(k,n).$ In particular, we show that for any $r\geq 0,$ the Stanley-Wilf sequence $\bigl(f_r^v(k,n)\bigr)^{1/n}$ converges to a limit independent of $r,$ and determine the value of the limit. We then obtain several limit theorems for the distribution of $X_n,$ including a CLT, large deviation estimates, and the exact growth rate of the entropy of $X_n.$ Furthermore, we introduce a concept of weak avoidance and link it to a certain family of non-product measures on words that penalize pattern occurrences but do not forbid them entirely. We analyze this family of probability measures in a small parameter regime, where the distributions can be understood as a perturbation of a uniform measure. Finally, we extend some of our results for words, including the one regarding the equivalence of the limits of the Stanley-Wilf sequences, to pattern occurrences in permutations. △ Less

Submitted 14 May, 2019; originally announced May 2019.

Comments: 33 pages

MSC Class: 05A05; 05A15; 05A16; 68Q45; 60C05

Avalanches in an excitable network

Authors: Reza Rastegar, Alexander Roitershtein

Abstract: We study propagation of avalanches in a certain excitable network. The model is a particular case of the one introduced in [23], and is mathematically equivalent to an endemic variation of the Reed-Frost epidemic model introduced in [27]. Two types of heuristic approximation are frequently used for models of this type in applications, a branching process for avalanches of a small size at the begin… ▽ More We study propagation of avalanches in a certain excitable network. The model is a particular case of the one introduced in [23], and is mathematically equivalent to an endemic variation of the Reed-Frost epidemic model introduced in [27]. Two types of heuristic approximation are frequently used for models of this type in applications, a branching process for avalanches of a small size at the beginning of the process and a deterministic dynamical system once the avalanche spreads to a significant fraction of a large network. In this paper we prove several results concerning the exact relation between the avalanche model and these limits, including rates of convergence and rigorous bounds for common characteristics of the model. △ Less

Submitted 2 April, 2019; originally announced April 2019.

MSC Class: Primary 60J10; 60J85; secondary 92D25; 90B15; 60K40

On ballistic deposition process on a strip

Authors: Toufik Mansour, Reza Rastegar, Alexander Roitershtein

Abstract: We revisit the model of the ballistic deposition studied in \cite{bdeposition} and prove several combinatorial properties of the random tree structure formed by the underlying stochastic process. Our results include limit theorems for the number of roots and the empirical average of the distance between two successive roots of the underlying tree-like structure as well as certain intricate moments… ▽ More We revisit the model of the ballistic deposition studied in \cite{bdeposition} and prove several combinatorial properties of the random tree structure formed by the underlying stochastic process. Our results include limit theorems for the number of roots and the empirical average of the distance between two successive roots of the underlying tree-like structure as well as certain intricate moments calculations. △ Less

Submitted 18 June, 2019; v1 submitted 29 March, 2019; originally announced March 2019.

Comments: 26 pages

MSC Class: 60K35; 60J10 (Primary); 60C05; 05A16; 60F05 (Secondary)

Random walk on the Poincaré disk induced by a group of Möbius transformations

Authors: Charles McCarthy, Gavin Nop, Reza Rastegar, Alexander Roitershtein

Abstract: We consider a discrete-time random motion, Markov chain on the Poincaré disk. In the basic variant of the model a particle moves along certain circular arcs within the disk, its location is determined by a composition of random Möbius transformations. We exploit an isomorphism between the underlying group of Möbius transformations and $\rr$ to study the random motion through its relation to a one-… ▽ More We consider a discrete-time random motion, Markov chain on the Poincaré disk. In the basic variant of the model a particle moves along certain circular arcs within the disk, its location is determined by a composition of random Möbius transformations. We exploit an isomorphism between the underlying group of Möbius transformations and $\rr$ to study the random motion through its relation to a one-dimensional random walk. More specifically, we show that key geometric characteristics of the random motion, such as Busemann functions and bipolar coordinates evaluated at its location, and hyperbolic distance from the origin, can be either explicitly computed or approximated in terms of the random walk. We also consider a variant of the model where the motion is not confined to a single arc, but rather the particle switches between arcs of a parabolic pencil of circles at random times. △ Less

Submitted 11 December, 2019; v1 submitted 17 April, 2018; originally announced April 2018.

Maximum occupation time of a transient excited random walk on Z

Authors: Reza Rastegar, Alexander Roitershtein

Abstract: We consider a transient excited random walk on $Z$ and study the asymptotic behavior of the occupation time of a currently most visited site. In particular, our results imply that, in contrast to the random walks in random environment, a transient excited random walk does not spend an asymptotically positive fraction of time at its favorite (most visited up to a date) sites. We consider a transient excited random walk on $Z$ and study the asymptotic behavior of the occupation time of a currently most visited site. In particular, our results imply that, in contrast to the random walks in random environment, a transient excited random walk does not spend an asymptotically positive fraction of time at its favorite (most visited up to a date) sites. △ Less

Submitted 4 November, 2011; originally announced November 2011.

Multivariate linear recursions with Markov-dependent coefficients

Authors: D. Hay, R. Rastegar, A. Roitershtein

Abstract: We study a linear recursion with random Markov-dependent coefficients. In a "regular variation in, regular variation out" setup we show that its stationary solution has a multivariate regularly varying distribution. This extends results previously established for i.i.d. coefficients. We study a linear recursion with random Markov-dependent coefficients. In a "regular variation in, regular variation out" setup we show that its stationary solution has a multivariate regularly varying distribution. This extends results previously established for i.i.d. coefficients. △ Less

Submitted 14 June, 2010; originally announced June 2010.

Random linear recursions with dependent coefficients

Authors: A. P. Ghosh, D. Hay, V. Hirpara, R. Rastegar, A. Roitershtein, A. Schulteis, J. Suh

Abstract: We consider the equation R(n)=Q(n)+M(n) R(n-1), with random non-i.i.d. coefficients (Q(n),M(n)), and show that the distribution tails of the stationary solution to this equation are regularly varying at infinity. We consider the equation R(n)=Q(n)+M(n) R(n-1), with random non-i.i.d. coefficients (Q(n),M(n)), and show that the distribution tails of the stationary solution to this equation are regularly varying at infinity. △ Less

Submitted 14 June, 2010; originally announced June 2010.

A High Dynamic Range 3-Moduli-Set with Efficient Reverse Converter

Authors: Arash Hariri, K. Navi, Reza Rastegar

Abstract: -Residue Number System (RNS) is a valuable tool for fast and parallel arithmetic. It has a wide application in digital signal processing, fault tolerant systems, etc. In this work, we introduce the 3-moduli set {2^n, 2^{2n}-1, 2^{2n}+1} and propose its residue to binary converter using the Chinese Remainder Theorem. We present its simple hardware implementation that mainly includes one Carry Sav… ▽ More -Residue Number System (RNS) is a valuable tool for fast and parallel arithmetic. It has a wide application in digital signal processing, fault tolerant systems, etc. In this work, we introduce the 3-moduli set {2^n, 2^{2n}-1, 2^{2n}+1} and propose its residue to binary converter using the Chinese Remainder Theorem. We present its simple hardware implementation that mainly includes one Carry Save Adder (CSA) and a Modular Adder (MA). We compare the performance and area utilization of our reverse converter to the reverse converters of the moduli sets {2^n-1, 2^n, 2^n+1, 2^{2n}+1} and {2^n-1, 2^n, 2^n+1, 2^n-2^{(n+1)/2}+1, 2^n+2^{(n+1)/2}+1} that have the same dynamic range and we demonstrate that our architecture is better in terms of performance and area utilization. Also, we show that our reverse converter is faster than the reverse converter of {2^n-1, 2^n, 2^n+1} for dynamic ranges like 8-bit, 16-bit, 32-bit and 64-bit however it requires more area. △ Less

Submitted 8 January, 2009; originally announced January 2009.

Journal ref: Computers & Mathematics with Applications (2008), Vol 55, No 4, 660-668

A Step Forward in Studying the Compact Genetic Algorithm

Authors: Reza Rastegar, Arash Hariri

Abstract: The compact Genetic Algorithm (cGA) is an Estimation of Distribution Algorithm that generates offspring population according to the estimated probabilistic model of the parent population instead of using traditional recombination and mutation operators. The cGA only needs a small amount of memory; therefore, it may be quite useful in memory-constrained applications. This paper introduces a theor… ▽ More The compact Genetic Algorithm (cGA) is an Estimation of Distribution Algorithm that generates offspring population according to the estimated probabilistic model of the parent population instead of using traditional recombination and mutation operators. The cGA only needs a small amount of memory; therefore, it may be quite useful in memory-constrained applications. This paper introduces a theoretical framework for studying the cGA from the convergence point of view in which, we model the cGA by a Markov process and approximate its behavior using an Ordinary Differential Equation (ODE). Then, we prove that the corresponding ODE converges to local optima and stays there. Consequently, we conclude that the cGA will converge to the local optima of the function to be optimized. △ Less

Submitted 6 January, 2009; originally announced January 2009.

Comments: 13 Pages

Journal ref: Evolutionary Computation (2006),Vol 14, No 3, 277-290

On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms

Authors: Reza Rastegar

Abstract: In this paper, we obtain bounds on the probability of convergence to the optimal solution for the compact Genetic Algorithm (cGA) and the Population Based Incremental Learning (PBIL). We also give a sufficient condition for convergence of these algorithms to the optimal solution and compute a range of possible values of the parameters of these algorithms for which they converge to the optimal so… ▽ More In this paper, we obtain bounds on the probability of convergence to the optimal solution for the compact Genetic Algorithm (cGA) and the Population Based Incremental Learning (PBIL). We also give a sufficient condition for convergence of these algorithms to the optimal solution and compute a range of possible values of the parameters of these algorithms for which they converge to the optimal solution with a confidence level. △ Less

Submitted 13 September, 2010; v1 submitted 6 January, 2009; originally announced January 2009.

Comments: evolutionary computation

A Study on the Global Convergence Time Complexity of Estimation of Distribution Algorithms

Authors: R. Rastegar, M. R. Meybodi

Abstract: The Estimation of Distribution Algorithm is a new class of population based search methods in that a probabilistic model of individuals is estimated based on the high quality individuals and used to generate the new individuals. In this paper we compute 1) some upper bounds on the number of iterations required for global convergence of EDA 2) the exact number of iterations needed for EDA to conv… ▽ More The Estimation of Distribution Algorithm is a new class of population based search methods in that a probabilistic model of individuals is estimated based on the high quality individuals and used to generate the new individuals. In this paper we compute 1) some upper bounds on the number of iterations required for global convergence of EDA 2) the exact number of iterations needed for EDA to converge to global optima. △ Less

Submitted 2 April, 2019; v1 submitted 31 January, 2006; originally announced January 2006.

Comments: Old paper with potential mistake

Forced Burgers Turbulence in 3-Dimensions

Authors: J. Davoudi, A. R. Rastegar, M. R. Rahimi Tabar

Abstract: We investigate non-perturbative results of inviscid forced Burgers equation supplemented to continuity equation in three-dimensions. The exact two-point correlation function of density is calculated in three-dimensions. The two-point correlator $<ρ(\bf x_1) ρ(\bf x_2)>$ behaves as $ |{\bf {x_1 - x_2}}|^{-α_3}$ and in the universal region $α_3 = 7/2$ while in the non-universal region $α_3 = 3$. I… ▽ More We investigate non-perturbative results of inviscid forced Burgers equation supplemented to continuity equation in three-dimensions. The exact two-point correlation function of density is calculated in three-dimensions. The two-point correlator $<ρ(\bf x_1) ρ(\bf x_2)>$ behaves as $ |{\bf {x_1 - x_2}}|^{-α_3}$ and in the universal region $α_3 = 7/2$ while in the non-universal region $α_3 = 3$. In the non-universal region we drive a Kramers-Moyal equation governing the evolution of the probability density function (PDF) of longitudinal velocity increments for three dimensional Burgers turbulence. In this region we prove Yakhot's conjecture {[Phys. Rev. E {\bf 57}, 1737 (1998)]} for the equation of PDF for three dimensional Burgers turbulence. We also derive the intermittency exponents for the longitudinal structure functions and show that in the inertial regime one point $U_{rms}$ enters in the PDF of velocity difference. △ Less

Submitted 26 October, 1999; v1 submitted 5 August, 1999; originally announced August 1999.

Comments: revtex file, 8 pages,Some discussions are added for clarifying the arguments related to the universal part of the PDF, two references added

Report number: IPM /p-99/044

Exact Exponents of Supersonic Turbulence in Arbitrary Dimensions

Authors: A. Naji, S. Rouhani, A. R. Rastegar

Abstract: This paper has been withdrawn This paper has been withdrawn △ Less

Submitted 29 July, 1999; v1 submitted 27 July, 1999; originally announced July 1999.

Comments: 13 pages, Revtex

Report number: IS-99-46

Tunneling in $Λ$ Decaying Cosmologies and the Cosmological Constant Problem

Authors: M. A. Jafarizadeh, F. Darabi, A. Rezaei-Aghdam, A. R. Rastegar

Abstract: The tunneling rate, with exact prefactor, is calculated to first order in $\hbar$ for an empty closed Friedmann-Robertson-Walker (FRW) universe with decaying cosmological term $Λ\sim R^{-m}$ ($R$ is the scale factor and $m$ is a parameter $0\leq m \leq 2$). This model is equivalent to a cosmology with the equation of state $p_χ=(m/3 -1)ρ_χ$. The calculations are performed by applying the dilute-… ▽ More The tunneling rate, with exact prefactor, is calculated to first order in $\hbar$ for an empty closed Friedmann-Robertson-Walker (FRW) universe with decaying cosmological term $Λ\sim R^{-m}$ ($R$ is the scale factor and $m$ is a parameter $0\leq m \leq 2$). This model is equivalent to a cosmology with the equation of state $p_χ=(m/3 -1)ρ_χ$. The calculations are performed by applying the dilute-instanton approximation on the corresponding Duru-Kleinert path integral. It is shown that the highest tunneling rate occurs for $m=2$ corresponding to the cosmic string matter universe. The obtained most probable cosmological term, like one obtained by Strominger, accounts for a possible solution to the cosmological constant problem. △ Less

Submitted 15 May, 1999; v1 submitted 24 November, 1998; originally announced November 1998.

Comments: 21 pages, REVTEX, The section 3 is considerably completed including some physical mechanisms supporting the time variation of the cosmological constant, added references for the section 3. Accepted to be published in Phys. Rev. D

Journal ref: Phys.Rev. D60 (1999) 063514

Tunneling in a Cosmological Model with Violation of Strong Energy Condition

Authors: M. A. Jafarizadeh, F. Darabi, A. Rezaei-Aghdam, A. R. Rastegar

Abstract: The tunneling rate, with exact prefactor, is calculated to first order in \hbar for a closed FRW universe filled with perfect fluid violating the strong energy condition. The calculations are performed by applying the dilute-instanton approximation on the corresponding Duru-Kleinert path integral. It is shown that a closed FRW universe filled with a perfect fluid with small violation of strong e… ▽ More The tunneling rate, with exact prefactor, is calculated to first order in \hbar for a closed FRW universe filled with perfect fluid violating the strong energy condition. The calculations are performed by applying the dilute-instanton approximation on the corresponding Duru-Kleinert path integral. It is shown that a closed FRW universe filled with a perfect fluid with small violation of strong energy condition is more probable to tunnel than the same universe with large violation of strong energy condition. △ Less

Submitted 24 November, 1998; originally announced November 1998.

Comments: 11 pages, LaTeX

Journal ref: Mod.Phys.Lett. A13 (1998) 3213-3224

On Duru-Kleinert Path Integral In Quantum Cosmology

Authors: M. A. Jafarizadeh, F. Darabi, A. R. Rastegar

Abstract: We show that the Duru-Kleinert fixed energy amplitude leads to the path integral for the propagation amplitude in the closed FRW quantum cosmology with scale factor as one degree of freedom. Then, using the Duru-Kleinert equivalence of corresponding actions, we calculate the tunneling rate, with exact prefactor, through the dilute-instanton approximation to first order in \hbar. We show that the Duru-Kleinert fixed energy amplitude leads to the path integral for the propagation amplitude in the closed FRW quantum cosmology with scale factor as one degree of freedom. Then, using the Duru-Kleinert equivalence of corresponding actions, we calculate the tunneling rate, with exact prefactor, through the dilute-instanton approximation to first order in \hbar. △ Less

Submitted 24 November, 1998; originally announced November 1998.

Comments: 9 pages, LaTeX

Journal ref: Phys.Lett. A248 (1998) 19-24

Exact Two-Point Correlation Functions of Turbulence Without Pressure in Three-Dimensions

Authors: A. R. Rastegar, M. R. Rahimi Tabar, P. Hawaii

Abstract: We investigate exact results of isotropic turbulence in three-dimensions when the pressure gradient is negligible. We derive exact two-point correlation functions of density in three-dimensions and show that the density-density correlator behaves as $ |{x_1 - x_2}|^{-α_3}$, where $α_3 = 2 + \frac{\sqrt{33}}{6}$. It is shown that, in three-dimensions, the energy spectrum $E(k)$ in the inertial ra… ▽ More We investigate exact results of isotropic turbulence in three-dimensions when the pressure gradient is negligible. We derive exact two-point correlation functions of density in three-dimensions and show that the density-density correlator behaves as $ |{x_1 - x_2}|^{-α_3}$, where $α_3 = 2 + \frac{\sqrt{33}}{6}$. It is shown that, in three-dimensions, the energy spectrum $E(k)$ in the inertial range scales with exponent $ 2 - \frac {\sqrt{33}}{12} \simeq 1.5212$. We also discuss the time scale for which our exact results are valid for strong 3D--turbulence in the presence of the pressure. We confirm our predictions by using the recent results of numerical calculations and experiment. △ Less

Submitted 6 January, 1998; v1 submitted 19 July, 1997; originally announced July 1997.

Comments: 9 pages, latex, no figures, we have corrected the our basic equations. We predict the inertial-range exponent for the energy spectrum for 3D-turbulence without pressure. We will present the detail of calculation and the results for 2D-turbulence elsewhere. Also some references are added

Turbulence With Pressure

Authors: A. R. Rastegar, M. R. Rahimi Tabar, P. Hawaii

Abstract: We investigate the exact results of the Navier-Stokes equations using the methods developed by Polyakov. It is shown that when the velocity field and the density are not independent, the Burgers equation is obtained leading to exact N-point generating functions of velocity field. Our results show that, the operator product expansion has to be generalized both in the absence and the presence of p… ▽ More We investigate the exact results of the Navier-Stokes equations using the methods developed by Polyakov. It is shown that when the velocity field and the density are not independent, the Burgers equation is obtained leading to exact N-point generating functions of velocity field. Our results show that, the operator product expansion has to be generalized both in the absence and the presence of pressure. We find a method to determine the extra terms in the operator product expansion and derive its coefficients and find the first correction to probablity distribuation function. In the general case and for small pressure, we solve the problem perturbatively and find the probablity distribuation function for the Navier-Stokes equation in the mean field approximation. △ Less

Submitted 18 December, 1996; v1 submitted 14 December, 1996; originally announced December 1996.

Comments: 13 pages ,latex , no figures