ceramic tile over linoleum on concrete base
It can be done using a two part thinset --liquid latex and powdered unmodified thinset.
Like the last poster mentioned,installing over vinyl is always a second choice as bonding to a slick surface presents a risk of bond failure.
Some modified thinsets are also approved for use over vinyl.
Be sure the vinyl is a 'full spread glue' installation--if the sheet goods are a 'perimiter glue'(glue at edges only) install then the sheet goods must be removed.
New members: Adding your location to your profile helps in many ways.--M--