It's unclear what the deceit gene actually is or does. The only thing characters are told is the basic mission statement of the LIEs program, which is to seek out people who don't have the gene.

There is no information on the deceit gene available in libraries or anywhere else.