Showing 1–13 of 13 results for author: Carlson, R

A quantum graph FFT with applications to partial differential equations on networks

Authors: Robert Carlson

Abstract: Many natural and manufactured structures can be effectively modeled as networks of one dimensional segments joined at nodes. A new algorithm for the numerical solution of various time dependent partial differential equations on some of these networks is presented. The main novelty is a network version of the Fast Fourier Transform, which provides an efficient technique for expansions with eigenfun… ▽ More Many natural and manufactured structures can be effectively modeled as networks of one dimensional segments joined at nodes. A new algorithm for the numerical solution of various time dependent partial differential equations on some of these networks is presented. The main novelty is a network version of the Fast Fourier Transform, which provides an efficient technique for expansions with eigenfunctions of the Laplace operator. △ Less

Submitted 25 October, 2024; originally announced October 2024.

MSC Class: 65M70; 65T50; 34B45

The spectral geometry of biregular graphs: a quantum graph approach

Authors: Robert Carlson

Abstract: The spectral theory of the Laplace differential operator for biregular quantum graphs is developed. Trees are studied in detail. Generating functions for closed non backtracking walks appear when resolvents for trees are related to resolvents for biregular graphs they cover. The relationship between resolvent traces for finite graphs and walk generating functions is especially productive. A detail… ▽ More The spectral theory of the Laplace differential operator for biregular quantum graphs is developed. Trees are studied in detail. Generating functions for closed non backtracking walks appear when resolvents for trees are related to resolvents for biregular graphs they cover. The relationship between resolvent traces for finite graphs and walk generating functions is especially productive. A detailed description of the rational extension of nonbacktracking walk generating functions is presented. △ Less

Submitted 19 May, 2023; v1 submitted 17 May, 2023; originally announced May 2023.

Comments: Errors in the last subsection of the first version were corrected

MSC Class: 34B45 (primary) O5C50 (secondary)

Robin boundary conditions for the Laplacian on metric graph completions

Authors: Robert Carlson

Abstract: A generalization of Robin boundary conditions leading to self-adjoint operators is developed for the second derivative operator on metric graphs with compact completion and totally disconnected boundary. Harmonic functions and their properties play an essential role. A generalization of Robin boundary conditions leading to self-adjoint operators is developed for the second derivative operator on metric graphs with compact completion and totally disconnected boundary. Harmonic functions and their properties play an essential role. △ Less

Submitted 8 December, 2021; originally announced December 2021.

MSC Class: 34B45; 47E05

Metric Graphs with Totally Disconnected Boundary

Authors: Robert Carlson

Abstract: Boundary analysis is developed for a rich class of generally infinite weighted graphs with compact metric completions. These graph completions have totally disconnected boundaries. The classical notion of $ε$-components and the existence of suitable measures are used to construct generalized Haar bases and Hilbert spaces of functions on the boundaries. Suitable exit measures are constructed and an… ▽ More Boundary analysis is developed for a rich class of generally infinite weighted graphs with compact metric completions. These graph completions have totally disconnected boundaries. The classical notion of $ε$-components and the existence of suitable measures are used to construct generalized Haar bases and Hilbert spaces of functions on the boundaries. Suitable exit measures are constructed and analyzed using harmonic functions. △ Less

Submitted 30 October, 2020; originally announced November 2020.

MSC Class: 34B45(primary); 05C63; 51F99 (secondary)

Analytic Differential Operators on the Unit Disk

Authors: Robert Carlson

Abstract: Formally symmetric differential operators on weighted Hardy-Hilbert spaces are analyzed, along with adjoint pairs of differential operators. Eigenvalue problems for such operators are rather special, but include many of the classical Riemann and Heun equations. Symmetric minimal operators are characterized. A regular class whose leading coefficients have no zeros on the unit circle are shown to be… ▽ More Formally symmetric differential operators on weighted Hardy-Hilbert spaces are analyzed, along with adjoint pairs of differential operators. Eigenvalue problems for such operators are rather special, but include many of the classical Riemann and Heun equations. Symmetric minimal operators are characterized. A regular class whose leading coefficients have no zeros on the unit circle are shown to be essentially self-adjoint. Eigenvalue asymptotics are established. Some extensions to non-self-adjoint operators are also considered. △ Less

Submitted 21 January, 2019; v1 submitted 11 June, 2018; originally announced June 2018.

MSC Class: 47E05; 47B25; 34L05; 34M03

Eigenfunctions of Periodic Differential Operators Analytic in a Strip

Authors: Robert Carlson

Abstract: Ordinary differential operators with periodic coefficients analytic in a strip act on a Hardy-Hilbert space of analytic functions with inner product defined by integration over a period on the boundary of the strip. Simple examples show that eigenfunctions may form a complete set for a narrow strip, but completeness may be lost for a wide strip. Completeness of the eigenfunctions in the Hardy-Hilb… ▽ More Ordinary differential operators with periodic coefficients analytic in a strip act on a Hardy-Hilbert space of analytic functions with inner product defined by integration over a period on the boundary of the strip. Simple examples show that eigenfunctions may form a complete set for a narrow strip, but completeness may be lost for a wide strip. Completeness of the eigenfunctions in the Hardy-Hilbert space is established for regular second order operators with matrix-valued coefficients when the leading coefficient satisfies a positive real part condition throughout the strip. △ Less

Submitted 10 August, 2017; originally announced August 2017.

MSC Class: 34L10; 34M03; 47D06

An Extended Pruess Method for Sturm-Liouville Problems

Authors: Robert Carlson

Abstract: A new version of the piecewise approximation (Pruess) method is developed for calculating eigenvalues of Sturm-Liouville problems. The usual piecewise constant or piecewise linear potential approximations are replaced by translates of $2/cos^2(x)$, whose corresponding eigenvalue equation has elementary solutions. A new version of the piecewise approximation (Pruess) method is developed for calculating eigenvalues of Sturm-Liouville problems. The usual piecewise constant or piecewise linear potential approximations are replaced by translates of $2/cos^2(x)$, whose corresponding eigenvalue equation has elementary solutions. △ Less

Submitted 25 March, 2016; originally announced March 2016.

MSC Class: 65L15; 34L16

Quantum Cayley graphs for free groups

Authors: Robert Carlson

Abstract: Differential operators of Schrodinger type are considered on metric Cayley graphs of free groups with a minimal set of M generators. The potential and edge lengths may vary with the M edge types. Using novel methods, a set of M multipliers depending on the spectral parameter is found. These multipliers are used to construct the resolvent and characterize the spectrum Differential operators of Schrodinger type are considered on metric Cayley graphs of free groups with a minimal set of M generators. The potential and edge lengths may vary with the M edge types. Using novel methods, a set of M multipliers depending on the spectral parameter is found. These multipliers are used to construct the resolvent and characterize the spectrum △ Less

Submitted 25 June, 2015; originally announced June 2015.

MSC Class: 34B45

Myopic Models of Population Dynamics on Infinite Networks

Authors: Robert Carlson

Abstract: Reaction-diffusion equations are treated on infinite networks using semigroup methods. To blend high fidelity local analysis with coarse remote modeling, initial data and solutions come from a uniformly closed algebra generated by functions which are flat at infinity. The algebra is associated with a compactification of the network which facilitates the description of spatial asymptotics. Diffusiv… ▽ More Reaction-diffusion equations are treated on infinite networks using semigroup methods. To blend high fidelity local analysis with coarse remote modeling, initial data and solutions come from a uniformly closed algebra generated by functions which are flat at infinity. The algebra is associated with a compactification of the network which facilitates the description of spatial asymptotics. Diffusive effects disappear at infinity, greatly simplifying the remote dynamics. Accelerated diffusion models with conventional eigenfunctions expansions are constructed to provide opportunities for finite dimensional approximation. △ Less

Submitted 20 September, 2013; originally announced September 2013.

Comments: 36 pages. arXiv admin note: text overlap with arXiv:1109.3137

MSC Class: primary 34B45

A Tur'an-type problem for circular arc graphs

Authors: Rosalie Carlson, Stephen Flood, Kevin O'Neill, Francis Edward Su

Abstract: A circular arc graph is the intersection graph of a collection of connected arcs on the circle. We solve a Tur'an-type problem for circular arc graphs: for n arcs, if m and M are the minimum and maximum number of arcs that contain a common point, what is the maximum number of edges the circular arc graph can contain? We establish a sharp bound and produce a maximal construction. For a fixed m, thi… ▽ More A circular arc graph is the intersection graph of a collection of connected arcs on the circle. We solve a Tur'an-type problem for circular arc graphs: for n arcs, if m and M are the minimum and maximum number of arcs that contain a common point, what is the maximum number of edges the circular arc graph can contain? We establish a sharp bound and produce a maximal construction. For a fixed m, this can be used to show that if the circular arc graph has enough edges, there must be a point that is covered by at least M arcs. In the case m=0, we recover results for interval graphs established by Abbott and Katchalski (1979). We suggest applications to voting situations with interval or circular political spectra. △ Less

Submitted 19 October, 2011; originally announced October 2011.

Comments: 18 pages, 8 figures, related papers at http://www.math.hmc.edu/~su/papers.html

MSC Class: 05C75; 91B12

After the Explosion: Dirichlet Forms and Boundary Problems for Infinite Graphs

Authors: Robert Carlson

Abstract: Formal Laplace operators are analyzed for a large class of resistance networks with vertex weights. The graphs are completed with respect to the minimal resistance path metric. Compactness and a novel connectivity hypothesis for the completed graphs play an essential role. A version of the Dirichlet problem is solved. Self adjoint Laplace operators and the probability semigroups they generate are… ▽ More Formal Laplace operators are analyzed for a large class of resistance networks with vertex weights. The graphs are completed with respect to the minimal resistance path metric. Compactness and a novel connectivity hypothesis for the completed graphs play an essential role. A version of the Dirichlet problem is solved. Self adjoint Laplace operators and the probability semigroups they generate are constructed using reflecting and absorbing conditions on subsets of the graph boundary. △ Less

Submitted 14 September, 2011; originally announced September 2011.

MSC Class: 34B45

Dirichlet to Neumann Maps for Infinite Quantum Graphs

Authors: Robert Carlson

Abstract: The Dirichlet problem and Dirichlet to Neumann map are analyzed for elliptic equations on a large collection of infinite quantum graphs. For a dense set of continuous functions on the graph boundary, the Dirichlet to Neumann map has values in the Radon measures on the graph boundary. The Dirichlet problem and Dirichlet to Neumann map are analyzed for elliptic equations on a large collection of infinite quantum graphs. For a dense set of continuous functions on the graph boundary, the Dirichlet to Neumann map has values in the Radon measures on the graph boundary. △ Less

Submitted 14 September, 2011; originally announced September 2011.

MSC Class: 34B45

The Continuous Graph FFT

Authors: Robert Carlson

Abstract: The discrete Fourier transform and the FFT algorithm are extended from the circle to continuous graphs with equal edge lengths. The discrete Fourier transform and the FFT algorithm are extended from the circle to continuous graphs with equal edge lengths. △ Less

Submitted 15 August, 2008; originally announced August 2008.

MSC Class: 65T50; 34B45