Source author record

Ezequiel Dratman

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NA math.CO

Catalog footprint

Research overview

3works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the rank of the distance matrix of graphs

Let $G$ be a connected graph with $V(G)=\{v_1,\ldots,v_n\}$ . The $(i,j)$ -entry of the distance matrix $D(G)$ of $G$ is the distance between $v_i$ and $v_j$ . In this article, using the well-known Ramsey's theorem, we prove that for each integer $k\ge 2$ , there is a finite amount of graphs whose distance matrices have rank $k$ . We exhibit the list of graphs with distance matrices of rank $2$ and $3$ . Besides, we study the rank of the distance matrices of graphs belonging to a family of graphs with their diameters at most two, the trivially perfect graphs. We show that for each $η\ge 1$ there exists a trivially perfect graph with nullity $η$ . We also show that for threshold graphs, which are a subfamily of the family of trivially perfect graphs, the nullity is bounded by one.

preprint2011arXiv

Efficient approximation of the solution of certain nonlinear reaction--diffusion equation I: the case of small absorption

We study the positive stationary solutions of a standard finite-difference discretization of the semilinear heat equation with nonlinear Neumann boundary conditions. We prove that, if \emph{the absorption is small enough}, compared with the flux in the boundary, there exists a unique solution of such a discretization, which approximates the unique positive stationary solution of the "continuous" equation. Furthermore, we exhibit an algorithm computing an $ε$ -approximation of such a solution by means of a homotopy continuation method. The cost of our algorithm is {\em linear} in the number of nodes involved in the discretization and the logarithm of the number of digits of approximation required.

preprint2011arXiv

Efficient approximation of the solution of certain nonlinear reaction--diffusion equation II: the case of large absorption

We study the positive stationary solutions of a standard finite-difference discretization of the semilinear heat equation with nonlinear Neumann boundary conditions. We prove that, if the absorption is large enough, compared with the flux in the boundary, there exists a unique solution of such a discretization, which approximates the unique positive stationary solution of the "continuous" equation. Furthermore, we exhibit an algorithm computing an $ε$ -approximation of such a solution by means of a homotopy continuation method. The cost of our algorithm is {\em linear} in the number of nodes involved in the discretization and the logarithm of the number of digits of approximation required.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.