Open Access. Powered by Scholars. Published by Universities.®

Harmonic Analysis and Representation Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 3 of 3

Full-Text Articles in Harmonic Analysis and Representation

Cost Domination In Graphs, David John Erwin Jun 2001

Cost Domination In Graphs, David John Erwin

Dissertations

Let G be a connected graph having order at least 2. A function f : V (G) —> {0 , 1 , . . . , diam G} for which f ( v ) < e(v) for every vertex v of G is a cost function on G. A vertex v with f ( v ) > 0 is an f-dominating vertex, and the set Vj~ = {v 6 V(G) : f(v) > 0} of f-dominating vertices is the f-dominating set. An /-dominating vertex v is said to f-dominate every vertex u with d(n, v) < f(u ), while …


Discrepancy Convergence For The Drunkard's Walk On The Sphere, Francis E. Su Feb 2001

Discrepancy Convergence For The Drunkard's Walk On The Sphere, Francis E. Su

All HMC Faculty Publications and Research

We analyze the drunkard's walk on the unit sphere with step size θ and show that the walk converges in order C/sin2(θ) steps in the discrepancy metric (C a constant). This is an application of techniques we develop for bounding the discrepancy of random walks on Gelfand pairs generated by bi-invariant measures. In such cases, Fourier analysis on the acting group admits tractable computations involving spherical functions. We advocate the use of discrepancy as a metric on probabilities for state spaces with isometric group actions.


Biharmonic Maps On V-Manifolds, Yuan-Jen Chiang, Hongan Sun Jan 2001

Biharmonic Maps On V-Manifolds, Yuan-Jen Chiang, Hongan Sun

Mathematics Articles

We generalize biharmonic maps between Riemannian manifolds into the case of the domain being V-manifolds. We obtain the first and second variations of biharmonic maps on V-manifolds. Since a biharmonic map from a compact V-manifold into a Riemannian manifold of nonpositive curvature is harmonic, we construct a biharmonic non-harmonic map into a sphere. We also show that under certain condition the biharmonic property of f implies the harmonic property of f. We finally discuss the composition of biharmonic maps on V-manifolds.