Sunday, April 20, 2008

Fano Matroid is Spot-on

In this blog I give reasons for choosing a rendition of the fano matroid as the logo for Spot-on Solution, as shown in this image.

The fano matroid is named after Gino Fano, a mathematician who devoted his life to projective and algebraic geometry. The fano matroid is also referred to as the fano plane, projective geometry P(2,2), steiner tipple system S(2,3,7).

During my foundation in operations research at the University of Montana, I was introduced to all three of the notions associated with the algebraic structure comprising 7 vertices and seven edges. When a cube with 8 vertices and 8 edges (3 dimensional object) is projected on to a plane (2 dimensional space) it produces the fano plane. In block design theory the steiner triple system S(2,3,7) when represented as a graph, resembles the fano plane. In matroid theory the fano matroid plays a significant role as what is termed as an excluded minor in differentiating properties of certain classes of matroids.

My masters thesis was on defining the notion of circuit double covers for matroids and developing a few algorithms to create matroids with circuit double covers in several classes of matroids such as the uniform matroid, graphic matroids, ternary matroids, binary matroid, etc. The notion of circuit double covers had already been established for graphs in graphs theory by Seymour and Szekeres, in 1970. This conjecture, the cycle double covers for graphs, remains an open problem to this day. I first came across the notion of cycle double covers of graphs when attending the 1998 Bigsky conference on Discrete Mathematics, hosted by the University of Montana Mathematics Department. My adviser, Prof. Jenny McNulty, handed me the challenge of understanding circuit double covers of matroids, which was a pioneering topic. That's when I fell in love with the fano matroid, which is now my favorite abstract structure, where 23 is my favorite number.

With this I have chosen a rendition of the fano matroid as my Spot On Solution's logo. As seen in the image above, the warped version is due to many reasons. Given that my current focus on systems, specifically, Information Communication Systems (ICT), the idea of stability is a major criteria that all those who deal with systems hard to establish. Although perfection cannot be achieved, designers of systems, strive to achieve, at least, an asymptotic or near perfection, of stability. The lines (or edges of the fano matroid) in the logo resemble the transient and steady state response of a system arriving at some asymptotic stability (looking like an exponential function). Moreover, no matter at which "state" (vertex on the fano matroid) one starts it is possible to traverse to any other point with one hop (passing through one vertex).


In ICT redundancy is a word that is commonly used as well as an action that is commonly practiced. A double covering in graph theory or matroid theory is synonymous with redundancy. Remarkably the fano matroid is beyond a double covering and is a triple covering per say; where each node has 3 edges descending upon it. With respect to ICT we can think of it as each node is connected to 3 independent channels or links; thus disruption of one link does not effect the operation of any of the nodes; as a matter of fact each node can afford to lose 2 links and still be able to communicate with the other nodes.


Credit has to be given to Absoulte Einsteins for creating the first cut of the logo and Dacia Closson, my friend with exceptional graphic and web design capabilities, for completing the logo.

Wednesday, December 26, 2007

Encounter with a Consilience theorist at IGIA

While waiting in line to pass through immigration at the Indira Gandhi International Airport, in Delhi, India, on my way home to Colombo, I met Marc Ragsdale, a fellow working on his version of TOE or on Consilience. He had spent 4 years in India traveling, learning, and working on his theory. A citizen from Oregon, USA and was returning home for christmas to surprise his parents. We exchanged some notes on our theoretical ideas in the cafe sipping on Coca Cola.

I had working experience with the Simple Hierarchical Ordered Planner (SHOP), which uses the concepts of 'atoms' to define axioms, operations, and methods to construct a domain and uses states and tasks to construct a problem in the efforts to formulate and solve assignment problems. The concept of atoms extends to system of systems.

I was not able to get a clear picture of Marc's work, perhaps the paragraph below explains why. My thinking was - missing the element of applied experience and simply lingering in the purerist domain may be the dilemma.

Extract from an email he sent me - "As for my work, I am looking forward to getting together a general primer this upcoming year. Though I have been developing the core principles for the past six years they have led to such divergent conclusions that I was often at a loss as to consolidation. Even to this day the topics I touch upon range greatly, from systems organization to political science and physical theory, and though I know that someday they will aggregate into a common framework, it could be be some time before that happens. Nowadays I seem to be focusing more on social and political elements..."

Since then we've exchanged a few notes, I wish him well and success in his work.

Wednesday, December 5, 2007

About Spot On Solutions

Order is fundamental to the process of measurement: representing objects by numbers presuppose we can arrange them in order - Peter J. Cameron

Spot on Solutions (Private) Limited (abbreviated as Spot-on) is a company incorporated under the Government of Sri Lanka Department of Registration of Companies Act no 17. Spot-on work initiated in April 2005 out of my home in Mount Lavinia. A lab was setup on December of 2005 in the Amsler building at No 25 Rotunda Gardens, Colombo 03 with 3 software engineers and myself doing the work. The lab was later shifted to 42 Deseram road, Mount Lavinia in March of 2006 and continued to function there for 14 months until May 2007. Now Spot On functions on the basis of a virtual organization working out of Kunming, China.

Spot-on aims to provide affordable technology solutions for progressive enterprises. Today's world requires organizations to be at the top of their game. Planning is one of the most vital aspects in keeping cost and wasted resources down.

The first work of Spot-on was developing an innovative optimization tool for the purpose services planning; hence the acronym SPOT - Service Plan Optimization Tool, which was absorbed in to the company's name. Moreover, planning solutions must be precisely on-the-dot, i.e. Spot-on: an age old Sinhales (Sri Lankan language) phrase insinuating the same - "thi-tha-ta we-de".

Spot-on has now diversified in to the arena of Information Communication Technology (ICT) with an aim of designing affordable ICT solutions, pilot testing the solutions, and conducting operations research analysis on the pilot system in collaboration with national and international partners for the purpose of public sector ICT policy research.