-
Generalized integral transform method for solving multilayer diffusion problems
Authors:
Mohamed Akel,
Hillal M. Elshehabey,
Ragaa Ahmed
Abstract:
Multilayer diffusion problems have found significant important that they arise in many medical, environmental and industrial applications of heat and mass transfer. In this article, we study the solvability of one-dimensional nonhomogeneous multilayer diffusion problem. We use a new generalized integral transform, namely, $ \bb M_{ρ,m} -$transform [Srivastava et al., https://doi.org/10.1016/S0252-…
▽ More
Multilayer diffusion problems have found significant important that they arise in many medical, environmental and industrial applications of heat and mass transfer. In this article, we study the solvability of one-dimensional nonhomogeneous multilayer diffusion problem. We use a new generalized integral transform, namely, $ \bb M_{ρ,m} -$transform [Srivastava et al., https://doi.org/10.1016/S0252-9602(15)30061-8]. First, we reduce the nonhomogeneous multilayer diffusion problem into a sequence of one-layer diffusion problems including time-varying given functions, followed by solving a general nonhomogeneous one-layer diffusion problem via the $ \bb M_{ρ,m} -$transform. Hence, by means of general interface conditions, a renewal equations' system is determined. Finally, the $ \bb M_{ρ,m} -$transform and its analytic inverse are used to obtain an explicit solution to the renewal equations' system. Our results generalize those ones in [Rodrigo and Worthy, http://dx.doi.org/10.1016/ j.jmaa.2016.06.042].
△ Less
Submitted 14 September, 2021;
originally announced September 2021.
-
Weighted Additive Spanners
Authors:
Reyan Ahmed,
Greg Bodwin,
Faryad Darabi Sahneh,
Stephen Kobourov,
Richard Spence
Abstract:
A \emph{spanner} of a graph $G$ is a subgraph $H$ that approximately preserves shortest path distances in $G$. Spanners are commonly applied to compress computation on metric spaces corresponding to weighted input graphs. Classic spanner constructions can seamlessly handle edge weights, so long as error is measured \emph{multiplicatively}. In this work, we investigate whether one can similarly ext…
▽ More
A \emph{spanner} of a graph $G$ is a subgraph $H$ that approximately preserves shortest path distances in $G$. Spanners are commonly applied to compress computation on metric spaces corresponding to weighted input graphs. Classic spanner constructions can seamlessly handle edge weights, so long as error is measured \emph{multiplicatively}. In this work, we investigate whether one can similarly extend constructions of spanners with purely \emph{additive} error to weighted graphs. These extensions are not immediate, due to a key lemma about the size of shortest path neighborhoods that fails for weighted graphs. Despite this, we recover a suitable amortized version, which lets us prove direct extensions of classic $+2$ and $+4$ unweighted spanners (both all-pairs and pairwise) to $+2W$ and $+4W$ weighted spanners, where $W$ is the maximum edge weight. Specifically, we show that a weighted graph $G$ contains all-pairs (pairwise) $+2W$ and $+4W$ weighted spanners of size $O(n^{3/2})$ and $\widetilde{O}(n^{7/5})$ ($O(np^{1/3})$ and $O(np^{2/7})$) respectively. For a technical reason, the $+6$ unweighted spanner becomes a $+8W$ weighted spanner; closing this error gap is an interesting remaining open problem. That is, we show that $G$ contains all-pairs (pairwise) $+8W$ weighted spanners of size $O(n^{4/3})$ ($O(np^{1/4})$).
△ Less
Submitted 29 June, 2021; v1 submitted 15 February, 2020;
originally announced February 2020.
-
A Microscopic Derivation Of Coupled Spde's With A Kpz Flavor
Authors:
Ragaa Ahmed,
Cedric Bernardin,
Patricia Goncalves,
Marielle Simon
Abstract:
We consider an interacting particles system composed of a Hamiltonian part and perturbed by a conservative stochastic noise so that the full system conserves two quantities: energy and volume. The Hamiltonian part is regulated by a scaling parameter vanishing in the limit. We study the form of the fluctuations of these quantities at equilibrium and derive coupled stochastic partial differential eq…
▽ More
We consider an interacting particles system composed of a Hamiltonian part and perturbed by a conservative stochastic noise so that the full system conserves two quantities: energy and volume. The Hamiltonian part is regulated by a scaling parameter vanishing in the limit. We study the form of the fluctuations of these quantities at equilibrium and derive coupled stochastic partial differential equations with a KPZ flavor.
△ Less
Submitted 9 October, 2019;
originally announced October 2019.
-
Graph Spanners: A Tutorial Review
Authors:
Reyan Ahmed,
Greg Bodwin,
Faryad Darabi Sahneh,
Keaton Hamm,
Mohammad Javad Latifi Jebelli,
Stephen Kobourov,
Richard Spence
Abstract:
This tutorial review provides a guiding reference to researchers who want to have an overview of the large body of literature about graph spanners. It reviews the current literature covering various research streams about graph spanners, such as different formulations, sparsity and lightness results, computational complexity, dynamic algorithms, and applications. As an additional contribution, we…
▽ More
This tutorial review provides a guiding reference to researchers who want to have an overview of the large body of literature about graph spanners. It reviews the current literature covering various research streams about graph spanners, such as different formulations, sparsity and lightness results, computational complexity, dynamic algorithms, and applications. As an additional contribution, we offer a list of open problems on graph spanners.
△ Less
Submitted 13 March, 2020; v1 submitted 6 September, 2019;
originally announced September 2019.
-
An extensions of Kannappan's and Van Vleck's functional equations on semigroups
Authors:
Elqorachi Elhoucien,
Redouani Ahmed
Abstract:
This paper treats two functional equations, the Kannppan-Van Vleck functional equation $$μ(y)f(xτ(y)z_0)\pm f(xyz_0) =2f(x)f(y), \;x,y\in S$$ and the following variant of it
$$μ(y)f(τ(y)xz_0)\pm f(xyz_0) = 2f(x)f(y), \;x,y\in S,$$ in the setting of semigroups $S$ that need not be abelian or unital, $τ$ is an involutive morphism of $S$, $μ$ : $S\longrightarrow \mathbb{C}$ is a multiplicative func…
▽ More
This paper treats two functional equations, the Kannppan-Van Vleck functional equation $$μ(y)f(xτ(y)z_0)\pm f(xyz_0) =2f(x)f(y), \;x,y\in S$$ and the following variant of it
$$μ(y)f(τ(y)xz_0)\pm f(xyz_0) = 2f(x)f(y), \;x,y\in S,$$ in the setting of semigroups $S$ that need not be abelian or unital, $τ$ is an involutive morphism of $S$, $μ$ : $S\longrightarrow \mathbb{C}$ is a multiplicative function such that $μ(xτ(x))=1$ for all $x\in S$ and $z_0$ is a fixed element in the center of $S$. We find the complex-valued solutions of these equations in terms of multiplicative functions and solutions of d'Alembert's functional equation.
△ Less
Submitted 16 November, 2016;
originally announced November 2016.
-
Solutions and stability of a variant of Van Vleck's and d'Alembert's functional equations
Authors:
Elqorachi Elhoucien,
Redouani Ahmed,
Th. M. Rassais
Abstract:
In this paper. (1) We determine the complex-valued solutions of the following variant of Van Vleck's functional equation $$\int_{S}f(σ(y)xt)dμ(t)-\int_{S}f(xyt)dμ(t) = 2f(x)f(y), \;x,y\in S,$$ where $S$ is a semigroup, $σ$ is an involutive morphism of $S$, and $μ$ is a complex measure that is linear combinations of Dirac measures $(δ_{z_{i}})_{i\in I}$, such that for all $i\in I$, $z_{i}$ is conta…
▽ More
In this paper. (1) We determine the complex-valued solutions of the following variant of Van Vleck's functional equation $$\int_{S}f(σ(y)xt)dμ(t)-\int_{S}f(xyt)dμ(t) = 2f(x)f(y), \;x,y\in S,$$ where $S$ is a semigroup, $σ$ is an involutive morphism of $S$, and $μ$ is a complex measure that is linear combinations of Dirac measures $(δ_{z_{i}})_{i\in I}$, such that for all $i\in I$, $z_{i}$ is contained in the center of $S$. (2) We determine the complex-valued continuous solutions of the following variant of d'Alembert's functional equation $$\int_{S}f(xty)d\upsilon(t)+\int_{S}f(σ(y)tx)d\upsilon(t) = 2f(x)f(y), \;x,y\in S,$$ where $S$ is a topological semigroup, $σ$ is a continuous involutive automorphism of $S$, and $\upsilon$ is a complex measure with compact support and which is $σ$-invariant. (3) We prove the superstability theorems of the first functional equation.
△ Less
Submitted 21 December, 2016; v1 submitted 9 August, 2016;
originally announced August 2016.
-
Solutions and stability of generalized Kannappan's and Van Vleck's functional equations
Authors:
Elqorachi Elhoucien,
Redouani Ahmed
Abstract:
We study the solutions of the integral Kannappan's and Van Vleck's functional equations $$\int_{S}f(xyt)dμ(t)+\int_{S}f(xσ(y)t)dμ(t) = 2f(x)f(y), \;x,y\in S;$$ $$\int_{S}f( xσ(y)t)dμ(t)-\int_{S}f(xyt)dμ(t) = 2f(x)f(y), \;x,y\in S,$$ where $S$ is a semigroup, $σ$ is an involutive automorphism of $S$ and $μ$ is a linear combination of Dirac measures $(δ_{z_{i}})_{i\in I}$, such that for all…
▽ More
We study the solutions of the integral Kannappan's and Van Vleck's functional equations $$\int_{S}f(xyt)dμ(t)+\int_{S}f(xσ(y)t)dμ(t) = 2f(x)f(y), \;x,y\in S;$$ $$\int_{S}f( xσ(y)t)dμ(t)-\int_{S}f(xyt)dμ(t) = 2f(x)f(y), \;x,y\in S,$$ where $S$ is a semigroup, $σ$ is an involutive automorphism of $S$ and $μ$ is a linear combination of Dirac measures $(δ_{z_{i}})_{i\in I}$, such that for all $i\in I$, $z_{i}$ is contained in the center of $S$. We show that the solutions of these equations are closely related to the solutions of the d'Alembert's classic functional equation with an involutive automorphism. Furthermore, we obtain the superstability theorems that these functional equations are superstable in the general case, where $σ$ is an involutive morphism.
△ Less
Submitted 12 July, 2016;
originally announced July 2016.
-
Solutions and stability of variant of Wilson's functional equation
Authors:
Elqorachi Elhoucien,
Redouani Ahmed
Abstract:
In this paper we will investigate the solutions and stability of the generalized variant of Wilson's functional equation $$ (E):\;\;\;\; f(xy)+χ(y)f(σ(y)x)=2f(x)g(y),\; x,y\in G,$$ where $G$ is a group, $σ$ is an involutive morphism of $G$ and $χ$ is a character of $G$. (a) We solve $(E)$ when $σ$ is an involutive automorphism, and we obtain some properties about solutions of $(E)$ when $σ$ is an…
▽ More
In this paper we will investigate the solutions and stability of the generalized variant of Wilson's functional equation $$ (E):\;\;\;\; f(xy)+χ(y)f(σ(y)x)=2f(x)g(y),\; x,y\in G,$$ where $G$ is a group, $σ$ is an involutive morphism of $G$ and $χ$ is a character of $G$. (a) We solve $(E)$ when $σ$ is an involutive automorphism, and we obtain some properties about solutions of $(E)$ when $σ$ is an involutive anti-automorphism. (b) We obtain the Hyers Ulam stability of equation $(E)$. As an application, we prove the superstability of the functional equation $f(xy)+χ(y)f(σ(y)x)=2f(x)f(y),\; x,y\in G.$
△ Less
Submitted 14 May, 2015;
originally announced May 2015.
