Source author record

Alexander Teplyaev

Alexander Teplyaev appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

21works
21topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

21 published item(s)

preprint2022arXiv

Besov class via heat semigroup on Dirichlet spaces III: BV functions and sub-Gaussian heat kernel estimates

With a view toward fractal spaces, by using a Korevaar-Schoen space approach, we introduce the class of bounded variation (BV) functions in a general framework of strongly local Dirichlet spaces with a heat kernel satisfying sub-Gaussian estimates. Under a weak Bakry-Émery curvature type condition, which is new in this setting, this BV class is identified with a heat semigroup based Besov class. As a consequence of this identification, properties of BV functions and associated BV measures are studied in detail. In particular, we prove co-area formulas, global $L^1$ Sobolev embeddings and isoperimetric inequalities. It is shown that for nested fractals or their direct products the BV class we define is dense in $L^1$. The examples of the unbounded Vicsek set, unbounded Sierpinski gasket and unbounded Sierpinski carpet are discussed.

preprint2022arXiv

Quantitative approach to Grover's quantum walk on graphs

In this paper, we study Grover's search algorithm focusing on continuous-time quantum walk on graphs. We propose an alternative optimization approach to Grover's algorithm on graphs that can be summarized as follows: instead of finding specific graph topologies convenient for the related quantum walk, we fix the graph topology and vary the underlying graph Laplacians. As a result, we search for the most appropriate analytical structure on graphs endowed with fixed topologies yielding better search outcomes. We discuss strategies to investigate the optimality of Grover's algorithm and provide an example with an easy tunable graph Laplacian to investigate our ideas.

preprint2022arXiv

Spectral decimation of piecewise centrosymmetric Jacobi operators on graphs

We study the spectral theory of a class of piecewise centrosymmetric Jacobi operators defined on an associated family of substitution graphs. Given a finite centrosymmetric matrix viewed as a weight matrix on a finite directed path graph and a probabilistic Laplacian viewed as a weight matrix on a locally finite strongly connected graph, we construct a new graph and a new operator by edge substitution. Our main result proves that the spectral theory of the piecewise centrosymmetric Jacobi operator can be explicitly related to the spectral theory of the probabilistic Laplacian using certain orthogonal polynomials. Our main tools involve the so-called spectral decimation, known from the analysis on fractals, and the classical Schur complement. We include several examples of self-similar Jacobi matrices that fit into our framework.

preprint2021arXiv

Non-Lipschitz uniform domain shape optimization in linear acoustics

We introduce new parametrized classes of shape admissible domains in R^n , n $\ge$ 2, and prove that they are compact with respect to the convergence in the sense of characteristic functions, the Hausdorff sense, the sense of compacts and the weak convergence of their boundary volumes. The domains in these classes are bounded ($ε$, $\infty$)-domains with possibly fractal boundaries that can have parts of any non-uniform Hausdorff dimension greater or equal to n -- 1 and less than n. We prove the existence of optimal shapes in such classes for maximum energy dissipation in the framework of linear acous-tics. A by-product of our proof is the result that the class of bounded ($ε$, $\infty$)-domains with fixed $ε$ is stable under Hausdorff convergence. An additional and related result is the Mosco convergence of Robin-type energy functionals on converging domains.

preprint2021arXiv

Spectral decimation of a self-similar version of almost Mathieu-type operators

We introduce self-similar versions of the one-dimensional almost Mathieu operators. Our definition is based on a class of self-similar Laplacians instead of the standard discrete Laplacian, and includes the classical almost Mathieu operators as a particular case. Our main result establishes that the spectra of these self-similar almost Mathieu operators can be completely described by the spectra of the corresponding self-similar Laplacians through the spectral decimation framework used in the context of spectral analysis on fractals. In addition, the self-similar structure of our model provides a natural finite graph approximation model. This approximation is not only helpful in executing the numerical simulation, but is also useful in finding the spectral decimation function via Schur complement computations of given finite-dimensional matrices. The self-similar Laplacians used in our model were considered recently by Chen and Teplyaev who proved the emergence of singularly continuous spectra for specific parameters. We use this result to arrive at similar conclusions in the context of the self-similar almost Mathieu operators. Finally, we derive an explicit formula of the integrated density of states of the self-similar almost Mathieu operators as the weighted pre-images of the balanced invariant measure on a specific Julia set.

preprint2020arXiv

Besov class via heat semigroup on Dirichlet spaces I: Sobolev type inequalities

We introduce heat semigroup-based Besov classes in the general framework of Dirichlet spaces. General properties of those classes are studied and quantitative regularization estimates for the heat semigroup in this scale of spaces are obtained. As a highlight of the paper, we obtain a far reaching $L^p$-analogue, $p \ge 1$, of the Sobolev inequality that was proved for $p=2$ by N. Varopoulos under the assumption of ultracontractivity for the heat semigroup. The case $p=1$ is of special interest since it yields isoperimetric type inequalities.

preprint2020arXiv

Besov class via heat semigroup on Dirichlet spaces II: BV functions and Gaussian heat kernel estimates

We introduce the class of bounded variation (BV) functions in a general framework of strictly local Dirichlet spaces with doubling measure. Under the 2-Poincaré inequality and a weak Bakry-Émery curvature type condition, this BV class is identified with the heat semigroup based Besov class $\mathbf{B}^{1,1/2}(X)$ that was introduced in our previous paper. Assuming furthermore a quasi Bakry-Émery curvature type condition, we identify the Sobolev class $W^{1,p}(X)$ with $\mathbf{B}^{p,1/2}(X)$ for $p>1$. Consequences of those identifications in terms of isoperimetric and Sobolev inequalities with sharp exponents are given.

preprint2020arXiv

Discretization of the Koch Snowflake Domain with Boundary and Interior Energies

We study the discretization of a Dirichlet form on the Koch snowflake domain and its boundary with the property that both the interior and the boundary can support positive energy. We compute eigenvalues and eigenfunctions, and demonstrate the localization of high energy eigenfunctions on the boundary via a modification of an argument of Filoche and Mayboroda. Hölder continuity and uniform approximation of eigenfunctions are also discussed.

preprint2020arXiv

Internal DLA on Sierpinski gasket graphs

Internal diffusion-limited aggregation (IDLA) is a stochastic growth model on a graph $G$ which describes the formation of a random set of vertices growing from the origin (some fixed vertex) of $G$. Particles start at the origin and perform simple random walks; each particle moves until it lands on a site which was not previously visited by other particles. This random set of occupied sites in $G$ is called the IDLA cluster. In this paper we consider IDLA on Sierpinski gasket graphs, and show that the IDLA cluster fills balls (in the graph metric) with probability 1.

preprint2020arXiv

Ornstein-Uhlenbeck processes with singular drifts: integral estimates and Girsanov densities

We consider a perturbation of a Hilbert space-valued Ornstein--Uhlenbeck process by a class of singular nonlinear non-autonomous maximal monotone time-dependent drifts. The only further assumption on the drift is that it is bounded on balls in the Hilbert space uniformly in time. First we introduce a new notion of generalized solutions for such equations which we call pseudo-weak solutions and prove that they always exist and obtain pathwise estimates in terms of the data of the equation. Then we prove that their laws are absolutely continuous with respect to the law of the original Ornstein--Uhlenbeck process. In particular, we show that pseudo-weak solutions always have continuous sample paths. In addition, we obtain integrability estimates of the associated Girsanov densities. Some of our results concern non-random equations as well, while probabilistic results are new even in finite-dimensional autonomous settings.

preprint2018arXiv

Fractal AC circuits and propagating waves on fractals

We extend Feynman's analysis of the infinite ladder AC circuit to fractal AC circuits. We show that the characteristic impedances can have positive real part even though all the individual impedances inside the circuit are purely imaginary. This provides a physical setting for analyzing wave propagation of signals on fractals, by analogy with the Telegrapher's Equation, and generalizes the real resistance metric on a fractal, which provides a measure of distance on a fractal, to complex impedances.

preprint2016arXiv

Densely defined non-closable curl on carpet-like metric measure spaces

The paper deals with the possibly degenerate behaviour of the exterior derivative operator defined on $1$-forms on metric measure spaces. The main examples we consider are the non self-similar Sierpinski carpets recently introduced by Mackay, Tyson and Wildrick. Although topologically one-dimensional, they may have positive two-dimensional Lebesgue measure and carry nontrivial $2$-forms. We prove that in this case the curl operator (and therefore also the exterior derivative on $1$-forms) is not closable, and that its adjoint operator has a trivial domain. We also formulate a similar more abstract result. It states that for spaces that are, in a certain way, structurally similar to Sierpinski carpets, the exterior derivative operator taking $1$-forms into $2$-forms cannot be closable if the martingale dimension is larger than one.

preprint2016arXiv

Singularly continuous spectrum of a self-similar Laplacian on the half-line

We investigate the spectrum of the self-similar Laplacian, which generates the so-called "$pq$ random walk" on the integer half-line $\mathbb{Z}_+$. Using the method of spectral decimation, we prove that the spectral type of the Laplacian is singularly continuous whenever $p\neq \frac{1}{2}$. This serves as a toy model for generating singularly continuous spectrum, which can be generalized to more complicated settings. We hope it will provide more insight into Fibonacci and other weakly self-similar models.

preprint2015arXiv

Spectral dimension and Bohr's formula for Schrodinger operators on unbounded fractal spaces

We establish an asymptotic formulas for the eigenvalue counting function of the Schrödinger operator $-Δ+V$ for some unbounded potentials $V$ on several types of unbounded fractal spaces. We give sufficient conditions for Bohr's formula to hold on metric measure spaces which admit a cellular decomposition, and then verify these conditions for fractafolds and fractal fields based on nested fractals. In particular, we partially answer a question of Fan, Khandker, and Strichartz regarding the spectral asymptotics of the harmonic oscillator potential on the infinite blow-up of a Sierpinski gasket.

preprint2014arXiv

Heat kernels on 2d Liouville quantum gravity: a numerical study

We numerically compute the heat kernel on a square lattice torus equipped with the measure corresponding to Liouville quantum gravity (LQG). From the on-diagonal heat kernel we verify that the spectral dimension of LQG is 2. Furthermore, when diffusion is started from a high point of the underlying Gaussian free field, our numerics indicates superdiffusive space-time scaling with respect to the Euclidean metric in the small space-to-time regime. The implications of this result require further investigation, but seem to coincide with the notion that the Euclidean metric is not the right geodesic for characterizing the geometry of LQG.

preprint2013arXiv

Measures and Dirichlet forms under the Gelfand transform

Using the standard tools of Daniell-Stone integrals, Stone-Čech compactification and Gelfand transform, we discuss how any Dirichlet form defined on a measurable space can be transformed into a regular Dirichlet form on a locally compact space. This implies existence, on the Stone-Čech compactification, of the associated Hunt process. As an application, we show that for any separable resistance form in the sense of Kigami there exists an associated Markov process.

preprint2012arXiv

Random walks on barycentric subdivisions and the Strichartz hexacarpet

We investigate the relation between simple random walks on repeated barycentric subdivisions of a triangle and a self-similar fractal, Strichartz hexacarpet, which we introduce. We explore a graph approximation to the hexacarpet in order to establish a graph isomorphism between the hexacarpet approximations and Barycentric subdivisions of the triangle, and discuss various numerical calculations performed on the these graphs. We prove that equilateral barycentric subdivisions converge to a self-similar geodesic metric space of dimension log(6)/log(2), or about 2.58. Our numerical experiments give evidence to a conjecture that the simple random walks on the equilateral barycentric subdivisions converge to a continuous diffusion process on the Strichartz hexacarpet corresponding to a different spectral dimension (estimated numerically to be about 1.74).

preprint2012arXiv

Spatial Log Periodic Oscillations of First-Passage Observables in Fractals

For transport processes in geometrically restricted domains, the mean first-passage time (MFPT) admits a general scaling dependence on space parameters for diffusion, anomalous diffusion, and diffusion in disordered or fractal media. For transport in self-similar fractal structures, we obtain a new expression for the source-target distance dependence of the MFPT that exhibits both the leading power law behavior, depending on the Hausdorff and spectral dimension of the fractal, as well as small log periodic oscillations that are a clear and definitive signal of the underlying fractal structure. We also present refined numerical results for the Sierpinski gasket that confirm this oscillatory behavior.

preprint2010arXiv

Thermodynamics of photons on fractals

A thermodynamical treatment of a massless scalar field (a "photon") confined to a fractal spatial manifold leads to an equation of state relating pressure to internal energy, $P V_s=U/d_s$, where $d_s$ is the spectral dimension and $V_s$ defines the "spectral volume". For regular manifolds, $V_s$ coincides with the usual geometric spatial volume, but on a fractal this is not necessarily the case. This is further evidence that on a fractal, momentum space can have a different dimension than position space. Our analysis also provides a natural definition of the vacuum (Casimir) energy of a fractal. We suggest ways that these unusual properties might be probed experimentally.

preprint2009arXiv

Physical Consequences of Complex Dimensions of Fractals

It has recently been realized that fractals may be characterized by complex dimensions, arising from complex poles of the corresponding zeta function, and we show here that these lead to oscillatory behavior in various physical quantities. We identify the physical origin of these complex poles as the exponentially large degeneracy of the iterated eigenvalues of the Laplacian, and discuss applications in quantum mesoscopic systems such as oscillations in the fluctuation $Σ^2 (E)$ of the number of levels, as a correction to results obtained in Random Matrix Theory. We present explicit expressions for these oscillations for families of diamond fractals, also studied as hierarchical lattices.