Loading [MathJax]/extensions/tex2jax.js
Span­ning ra­tios for a class of gen­er­al­ized De­lau­nay graphs
Kerry Cerqueira
Car­leton Uni­ver­sity

In this talk we will dis­cuss how a fun­da­men­tal no­tion of op­er­a­tor al­ge­bras, the op­er­a­tor norm, can be used in a sim­ple way to shed some light on the com­pu­ta­tion of span­ning ra­tios for gen­er­al­ized De­lau­nay graphs. Some spe­cific ex­am­ples will be cov­ered, which rep­re­sent (we think) the best known cur­rent bounds for those net­works. We will con­tinue to dis­cuss how the op­er­a­tor norm and the span­ning ratio of a net­work can be dis­cussed in less con­strained set­tings with dif­fer­ent norms, and here too, the geo­met­ric the­ory of Ba­nach spaces yields some easy in­sights.