Search This Blog

Saturday, November 21, 2026

Horizontal gene transfer

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Horizontal_gene_transfer

Tree of life showing vertical and horizontal gene transfers

Horizontal gene transfer (HGT) or lateral gene transfer (LGT) is the movement of genetic material between organisms other than by the ("vertical") transmission of DNA from parent to offspring (reproduction). HGT is an important factor in the evolution of many organisms. HGT is influencing scientific understanding of higher-order evolution while more significantly shifting perspectives on bacterial evolution.

Horizontal gene transfer is the primary mechanism for the spread of antibiotic resistance in bacteria, and plays an important role in the evolution of bacteria that can degrade novel compounds such as human-created pesticides and in the evolution, maintenance, and transmission of virulence. It often involves temperate bacteriophages and plasmids. Genes responsible for antibiotic resistance in one species of bacteria can be transferred to another species of bacteria through various mechanisms of HGT such as transformation, transduction and conjugation, subsequently arming the antibiotic resistant genes' recipient against antibiotics. The rapid spread of antibiotic resistance genes in this manner is becoming a challenge to manage in the field of medicine. Ecological factors may also play a role in the HGT of antibiotic resistant genes.

Horizontal gene transfer is recognized as a pervasive evolutionary process that distributes genes between divergent prokaryotic lineages and can also involve eukaryotes. HGT events are thought to occur less frequently in eukaryotes than in prokaryotes. However, growing evidence indicates that HGT is relatively common among many eukaryotic species and can have an impact on adaptation to novel environments. Its study, however, is hindered by the complexity of eukaryotic genomes and the abundance of repeat-rich regions, which complicate the accurate identification and characterization of transferred genes.

It is postulated that HGT promotes the maintenance of a universal life biochemistry and, subsequently, the universality of the genetic code.

History

Griffith's experiment, reported in 1928 by Frederick Griffith, was the first experiment suggesting that bacteria are capable of transferring genetic information through a process known as transformation. Griffith's findings were followed by research in the late 1930s and early 1940s that isolated DNA as the material that communicated this genetic information.

Horizontal genetic transfer was then described in Seattle in 1951, in a paper demonstrating that the transfer of a viral gene into Corynebacterium diphtheriae created a virulent strain from a non-virulent strain, simultaneously revealing the mechanism of diphtheria (that patients could be infected with the bacteria but not have any symptoms, and then suddenly convert later or never), and giving the first example for the relevance of the lysogenic cycle. Inter-bacterial gene transfer was first described in Japan in a 1959 publication that demonstrated the transfer of antibiotic resistance between different species of bacteria. In the mid-1980s, Syvanen postulated that biologically significant lateral gene transfer has existed since the beginning of life on Earth and has been involved in shaping all of evolutionary history.

As Jian, Rivera and Lake (1999) put it: "Increasingly, studies of genes and genomes are indicating that considerable horizontal transfer has occurred between prokaryotes" (see also Lake and Rivera, 2007). The phenomenon appears to have had some significance for unicellular eukaryotes as well. As Bapteste et al. (2005) observe, "additional evidence suggests that gene transfer might also be an important evolutionary mechanism in protist evolution."

Grafting of one plant to another can transfer chloroplasts (organelles in plant cells that conduct photosynthesis), mitochondrial DNA, and the entire cell nucleus containing the genome to potentially make a new species. Some Lepidoptera (e.g. monarch butterflies and silkworms) have been genetically modified by horizontal gene transfer from the wasp bracovirus. Bites from insects in the family Reduviidae (assassin bugs) can, via a parasite, infect humans with the trypanosomal Chagas disease, which can insert its DNA into the human genome. It has been suggested that lateral gene transfer to humans from bacteria may play a role in cancer.

Aaron Richardson and Jeffrey D. Palmer state: "Horizontal gene transfer (HGT) has played a major role in bacterial evolution and is fairly common in certain unicellular eukaryotes. However, the prevalence and importance of HGT in the evolution of multicellular eukaryotes remain unclear."

Due to the increasing amount of evidence suggesting the importance of these phenomena for evolution (see below) molecular biologists such as Peter Gogarten have described horizontal gene transfer as "A New Paradigm for Biology".

Mechanisms

There are several mechanisms for horizontal gene transfer:

  • Transformation, the genetic alteration of a cell resulting from the introduction, uptake and expression of foreign genetic material (DNA or RNA). This process is relatively common in bacteria, but less so in eukaryotes. Transformation is often used in laboratories to insert novel genes into bacteria for experiments or for industrial or medical applications. See also molecular biology and biotechnology.
  • Transduction, the process in which bacterial DNA is moved from one bacterium to another by a virus (a bacteriophage, or phage).
  • Bacterial conjugation, a process that involves the transfer of DNA via a plasmid from a donor cell to a recombinant recipient cell during cell-to-cell contact.
  • Gene transfer agents, virus-like elements encoded by the host that are found in the alphaproteobacteria order Rhodobacterales.

Horizontal transposon transfer

A transposable element (TE) (also called a transposon or jumping gene) is a mobile segment of DNA that can sometimes pick up a resistance gene and insert it into a plasmid or chromosome, thereby inducing horizontal gene transfer of antibiotic resistance.

Horizontal transposon transfer (HTT) refers to the passage of pieces of DNA that are characterized by their ability to move from one locus to another between genomes by means other than parent-to-offspring inheritance. Horizontal gene transfer has long been thought to be crucial to prokaryotic evolution, but there is a growing amount of data showing that HTT is a common and widespread phenomenon in eukaryote evolution as well. On the transposable element side, spreading between genomes via horizontal transfer may be viewed as a strategy to escape purging due to purifying selection, mutational decay and/or host defense mechanisms.

HTT can occur with any type of transposable elements, but DNA transposons and LTR retroelements are more likely to be capable of HTT because both have a stable, double-stranded DNA intermediate that is thought to be sturdier than the single-stranded RNA intermediate of non-LTR retroelements, which can be highly degradable. Non-autonomous elements may be less likely to transfer horizontally compared to autonomous elements because they do not encode the proteins required for their own mobilization. The structure of these non-autonomous elements generally consists of an intronless gene encoding a transposase protein, and may or may not have a promoter sequence. Those that do not have promoter sequences encoded within the mobile region rely on adjacent host promoters for expression. Horizontal transfer is thought to play an important role in the TE life cycle. In plants, it appears that LTR retrotransposons of the Copia superfamilies, especially those with low copy numbers from the Ale and Ivana lineages, are more likely to undergo horizontal transfer between different plant species.

HTT has been shown to occur between species and across continents in both plants and animals (Ivancevic et al. 2013), though some TEs have been shown to more successfully colonize the genomes of certain species over others. Both spatial and taxonomic proximity of species has been proposed to favor HTTs in plants and animals. It is unknown how the density of a population may affect the rate of HTT events within a population, but close proximity due to parasitism and cross contamination due to crowding have been proposed to favor HTT in both plants and animals. In plants, the interaction between lianas and trees has been shown to facilitate HTT in natural ecosystems. Successful transfer of a transposable element requires delivery of DNA from donor to host cell (and to the germ line for multi-cellular organisms), followed by integration into the recipient host genome. Though the actual mechanism for the transportation of TEs from donor cells to host cells is unknown, it is established that naked DNA and RNA can circulate in bodily fluid. Many proposed vectors include arthropods, viruses, freshwater snails (Ivancevic et al. 2013), endosymbiotic bacteria, and intracellular parasitic bacteria. In some cases, even TEs facilitate transport for other TEs.

The arrival of a new TE in a host genome can have detrimental consequences because TE mobility may induce mutation. However, HTT can also be beneficial by introducing new genetic material into a genome and promoting the shuffling of genes and TE domains among hosts, which can be co-opted by the host genome to perform new functions. Moreover, transposition activity increases the TE copy number and generates chromosomal rearrangement hotspots. HTT detection is a difficult task because it is an ongoing phenomenon that is constantly changing in frequency of occurrence and composition of TEs inside host genomes. Furthermore, few species have been analyzed for HTT, making it difficult to establish patterns of HTT events between species. These issues can lead to the underestimation or overestimation of HTT events between ancestral and current eukaryotic species.

Methods of detection

A speciation event produces orthologs of a gene in the two daughter species. A horizontal gene transfer event from one species to another adds a xenolog of the gene to the receiving genome.

Horizontal gene transfer is typically inferred using bioinformatics methods, either by identifying atypical sequence signatures ("parametric" methods) or by identifying strong discrepancies between the evolutionary history of particular sequences compared to that of their hosts. The transferred gene (xenolog) found in the receiving species is more closely related to the genes of the donor species than would be expected.

One demonstrated method to find HGT events is through Shotgun Metagenomics; breaking down then sequencing DNA in a sample by its contiguous regions and looking for phylogenetic mismatches, which can be inferred as instances of Horizontal Gene Transfer.

Viruses

The virus called Mimivirus infects amoebae. Another virus, called Sputnik, also infects amoebae, but it cannot reproduce unless mimivirus has already infected the same cell.

Sputnik's genome reveals further insight into its biology. Although 13 of its genes show little similarity to any other known genes, three are closely related to mimivirus and mamavirus genes, perhaps cannibalized by the tiny virus as it packaged up particles sometime in its history. This suggests that the satellite virus could perform horizontal gene transfer between viruses, paralleling the way that bacteriophages ferry genes between bacteria.

Prokaryotes

Horizontal gene transfer is common among bacteria, even among very distantly related ones, and also between bacteria and archaea. This process is thought to be a significant cause of increased drug resistance when one bacterial cell acquires resistance, and the resistance genes are transferred to the other species. Transposition and horizontal gene transfer, along with strong natural selective forces have led to multi-drug resistant strains of S. aureus and many other pathogenic bacteria. Horizontal gene transfer also plays a role in the spread of virulence factors, such as exotoxins and exoenzymes, amongst bacteria. A prime example concerning the spread of exotoxins is the adaptive evolution of Shiga toxins in E. coli through horizontal gene transfer via transduction with Shigella species of bacteria. Strategies to combat certain bacterial infections by targeting these specific virulence factors and mobile genetic elements have been proposed. For example, horizontally transferred genetic elements play important roles in the virulence of E. coli, Salmonella, Streptococcus and Clostridium perfringens.

In prokaryotes, restriction-modification systems are known to provide immunity against horizontal gene transfer and in stabilizing mobile genetic elements. Genes encoding restriction modification systems have been reported to move between prokaryotic genomes within mobile genetic elements (MGE) such as plasmids, prophages, insertion sequences/transposons, integrative conjugative elements (ICE), and integrons. Still, they are more frequently a chromosomal-encoded barrier to MGE than an MGE-encoded tool for cell infection.

Lateral gene transfer via a mobile genetic element, namely the integrated conjugative element (ICE) Bs1 has been reported for its role in the global DNA damage SOS response of the gram positive Bacillus subtilis. Furthermore, it has been linked with the radiation and desiccation resistance of Bacillus pumilus SAFR-032 spores, isolated from spacecraft cleanroom facilities.

Transposon insertion elements have been reported to increase the fitness of gram-negative E. coli strains through either major transpositions or genome rearrangements, and increasing mutation rates. In a study on the effects of long-term exposure of simulated microgravity on non-pathogenic E. coli, the results showed transposon insertions occur at loci, linked to SOS stress response. When the same E. coli strain was exposed to a combination of simulated microgravity and trace (background) levels of (the broad spectrum) antibiotic (chloramphenicol), the results showed transposon-mediated rearrangements (TMRs), disrupting genes involved in bacterial adhesion, and deleting an entire segment of several genes involved with motility and chemotaxis. Both of these studies have implications for microbial growth, adaptation to and antibiotic resistance in real time space conditions.

Horizontal gene transfer is particularly active in bacterial genomes around the production of secondary or specialized metabolites. This is clearly exhibited within certain groups of bacteria including P. aeruginosa and actinomycetales, an order of Actinomycetota. Polyketide synthases (PKSs) and biosynthetic gene clusters provide modular organizations of associated genes making these bacteria well-adapted to acquire and discard helpful modular modifications via HGT. Certain areas of genes known as hotspots further increase the likelihood of horizontally transferred secondary metabolite-producing genes. The promiscuity of enzymes is a reoccurring theme in this particular theatre.

Bacterial transformation

1: Donor bacterium 2: Bacterium who will receive the gene 3: The red portion represents the gene that will be transferred. Transformation in bacteria happens in a certain environment.

Natural transformation is a bacterial adaptation for DNA transfer (HGT) that depends on the expression of numerous bacterial genes whose products are responsible for this process. In general, transformation is a complex, energy-requiring developmental process. In order for a bacterium to bind, take up and recombine exogenous DNA into its chromosome, it must become competent, that is, enter a special physiological state. Competence development in Bacillus subtilis requires expression of about 40 genes. The DNA integrated into the host chromosome is usually (but with infrequent exceptions) derived from another bacterium of the same species, and is thus homologous to the resident chromosome. The capacity for natural transformation occurs in at least 67 prokaryotic species.

Competence for transformation is typically induced by high cell density and/or nutritional limitation, conditions associated with the stationary phase of bacterial growth. Competence appears to be an adaptation for DNA repair. Transformation in bacteria can be viewed as a primitive sexual process, since it involves interaction of homologous DNA from two individuals to form recombinant DNA that is passed on to succeeding generations. Although transduction is the form of HGT most commonly associated with bacteriophages, certain phages may also be able to promote transformation.

Bacterial conjugation

1: Donor bacterium cell (F+ cell) 2: Bacterium that receives the plasmid (F- cell) 3: Plasmid that will be moved to the other bacterium 4: Pilus and T4SS. Conjugation in bacteria using a sex pilus; then the bacterium that received the plasmid can go give it to other bacteria as well.
E. coli cells going through conjugation and sharing genetic information. F-pilus is reaching towards other cell.

As mentioned before, conjugation is a method of horizontal gene transfer through cell to cell contact. Through the process of conjugation, type IV Secretion Systems (T4SS) are used to passage on DNA from the donor cell to the recipient cell. These T4SS encoded within the plasmid carry other proteins and genes that help supplement the cell in conjugation. Research has shown that there are Single Binding DNA Binding proteins (SSBs) also encoded within the conjugative plasmid may help with conjugation and cell viability. This is thought to be the case because SSBs naturally are expressed to help with stabilizing single-stranded DNA (ssDNA). SSBs will also recruit other proteins like RadD or RecA expressed in events of DNA recombination, repair, and replication. Further showcasing their possible role in conjugation. Although it may help, studies have also shown for proteins like SSB to not be essential in conjugation. For example, the plasmid pCF10 from Enterococcus faecalis, a gram-positive bacterium, has a SSB like-protein called PrgE and was classified for not being required for conjugation. More work needs to be done on why proteins that bind to ssDNA are encoded into conjugative plasmids.

Conjugation in the case of microbiomes and symbioses is very important. From this process new genes are acquired that lead to increasing genetic diversity and evolution such as the acquisition of antibiotic resistance genes. Mycobacterium tuberculosis is a species that has evolved through methods like conjugation while gaining antibiotic resistance. This evolution or increase in genetic diversity is also seen in many other species. Due to this, there is a huge concern on how impactful conjugation or horizontal gene transfer can be on human health and your microbiome as pathogenic microbes can become more pathogenic. Studies have shown that even our own microbiome has a plethora of antimicrobial genes which if transferred to pathogenic microbes could be detrimental.

Conjugation in Mycobacterium smegmatis, like conjugation in E. coli, requires stable and extended contact between a donor and a recipient strain, is DNase resistant, and the transferred DNA is incorporated into the recipient chromosome by homologous recombination. However, unlike E. coli high frequency of recombination conjugation (Hfr), mycobacterial conjugation is a type of HGT that is chromosome rather than plasmid based. Furthermore, in contrast to E. coli (Hfr) conjugation, in M. smegmatis all regions of the chromosome are transferred with comparable efficiencies. Substantial blending of the parental genomes was found as a result of conjugation, and this blending was regarded as reminiscent of that seen in the meiotic products of sexual reproduction.

Archaeal DNA transfer

Haloarchaea are aerobic halophiles thought to have evolved from anaerobic methanogens. A large amount of their genome, 126 composite gene families, are derived from genetic material from bacterial genomes. This has allowed them to adapt to extremely salty environments.

The archaeon Sulfolobus solfataricus, when UV irradiated, strongly induces the formation of type IV pili which then facilitates cellular aggregation. Exposure to chemical agents that cause DNA damage also induces cellular aggregation. Other physical stressors, such as temperature shift or pH, do not induce aggregation, suggesting that DNA damage is a specific inducer of cellular aggregation.

UV-induced cellular aggregation mediates intercellular chromosomal HGT marker exchange with high frequency, and UV-induced cultures display recombination rates that exceed those of uninduced cultures by as much as three orders of magnitude. S. solfataricus cells aggregate preferentially with other cells of their own species. Frols et al. and Ajon et al. suggested that UV-inducible DNA transfer is likely an important mechanism for providing increased repair of damaged DNA via homologous recombination. This process can be regarded as a simple form of sexual interaction.

Another thermophilic species, Sulfolobus acidocaldarius, is able to undergo HGT. S. acidocaldarius can exchange and recombine chromosomal markers at temperatures up to 84 °C. UV exposure induces pili formation and cellular aggregation. Cells with the ability to aggregate have greater survival than mutants lacking pili that are unable to aggregate. The frequency of recombination is increased by DNA damage induced by UV-irradiation and by DNA damaging chemicals.

The ups operon, containing five genes, is highly induced by UV irradiation. The proteins encoded by the ups operon are employed in UV-induced pili assembly and cellular aggregation leading to intercellular DNA exchange and homologous recombination. Since this system increases the fitness of S. acidocaldarius cells after UV exposure, Wolferen et al. considered that transfer of DNA likely takes place in order to repair UV-induced DNA damages by homologous recombination.

Eukaryotes

"Sequence comparisons suggest recent horizontal transfer of many genes among diverse species including across the boundaries of phylogenetic 'domains'. Thus determining the phylogenetic history of a species can not be done conclusively by determining evolutionary trees for single genes."

Organelle to nuclear genome

Organelle to organelle

Bacteria to fungi

Bacteria to plants

  • Agrobacterium, a pathogenic bacterium that causes cells to proliferate as crown galls and proliferating roots is an example of a bacterium that can transfer genes to plants and this plays an important role in plant evolution.
  • Land plants and their close relatives, the charophycean green algae, share a set of glycosyl hydrolases. These enzymes were likely transferred from bacteria and fungi to the last common ancestor of these organisms before the origin of land plants.

Bacteria to animals

  • HhMAN1 is a gene in the genome of the coffee berry borer (Hypothenemus hampei) that resembles bacterial genes, and is thought to be transferred from bacteria in the beetle's gut.
  • oskar is an essential gene for the specification of the germline in Holometabola and its origin is thought to be due to a HGT event followed by a fusion with a LOTUS domain.
  • Bdelloid rotifers currently hold the 'record' for HGT in animals with ~8% of their genes from bacterial origins. Tardigrades were thought to break the record with 17.5% HGT, but that finding was an artifact of bacterial contamination.
  • A study found the genomes of 40 animals (including 10 primates, four Caenorhabditis worms, and 12 Drosophila insects) contained genes which the researchers concluded had been transferred from bacteria and fungi by horizontal gene transfer. The researchers estimated that for some nematodes and Drosophila insects these genes had been acquired relatively recently.
  • A bacteriophage-mediated mechanism transfers genes between prokaryotes and eukaryotes. Nuclear localization signals in bacteriophage terminal proteins (TP) prime DNA replication and become covalently linked to the viral genome. The role of virus and bacteriophages in HGT in bacteria, suggests that TP-containing genomes could be a vehicle of inter-kingdom genetic information transference all throughout evolution.
  • The adzuki bean beetle has acquired genetic material from its (non-beneficial) endosymbiont Wolbachia. New examples have recently been reported demonstrating that Wolbachia bacteria represent an important potential source of genetic material in arthropods and filarial nematodes.
  • The psyllid Pachypsylla venusta has acquired genes from its current endosymbiont Carsonella, and from many of its historical endosymbionts, too.
  • A comparative analysis of 163 ant genomes identified 497 horizontally transferred protein-coding genes in 85 species, most of them derived from intracellular bacterial symbionts. Several of these genes appear to have contributed to ant adaptation, particularly in immunity and metabolism, and some were conserved across multiple species for up to 40 million years, consistent with purifying selection. Functional analysis of one transferred gene in Cardiocondyla ants further suggested that it has become integrated into the host’s core energy metabolism.

Plant to plant

  • Striga hermonthica, a parasitic eudicot, has received a gene from sorghum (Sorghum bicolor) to its nuclear genome. The gene's functionality is unknown.
  • A gene that allowed ferns to survive in dark forests came from the hornwort, which grows in mats on streambanks or trees. The neochrome gene arrived about 180 million years ago.
  • Transfer of mRNA between host plants and heterotrophs plants in the Orobanchaceae have been directly observed. mRNA transcripts can therefore be a factor involved in the transfer and integration of foreign DNA in heterotrophs.

Plants to animals

Plant to fungus

  • Gene transfer between plants and fungi has been posited for a number of cases, including rice (Oryza sativa).
  • Evidence of gene transfer from plants was documented in the fungus Colletotrichum.
  • Plant expansin genes were transferred to fungi further enabling the fungi to infect plants.

Plant to bacteria

  • Plant expansin genes were transferred to bacteria further enabling the bacteria to infect plants.[131]

Fungi to insects

  • Pea aphids (Acyrthosiphon pisum) contain multiple genes from fungi. Plants, fungi, and microorganisms can synthesize carotenoids, but torulene made by pea aphids is the only carotenoid known to be synthesized by an organism in the animal kingdom.

Fungi to fungi

  • The toxin α-amanitin is found in numerous, seemingly unrelated genera fungi such as Amanita, Lepiota, and Galerina. Two biosynthetic genes involved in the production of α-amanitin are P450-29 and FMO1. Phylogenetic and genetic analyses of these genes strongly indicate that they were transferred between the genera via horizontal gene transfer.
  • The ToxA protein (wheat virulence protein) included in a ~14 kb element, containing both coding and non-coding regions was transferred between different fungal wheat patogens: Parastagonospora nodorum, Pyrenophora tritici-repentis, and Bipolaris sorokiniana.
  • A large genomic element named "Wallaby," approximately 500 kb in length, was recently transferred between two Penicillium species used in cheesemaking: P. camemberti and P. roqueforti. Wallaby contains around 250 genes, including several that are thought to play a role in microbial competition.

Fungi to oomycetes

  • 4 genes from Magnaporthe grisea, the rice blast fungus, were suspected to be horizontally transferred from the genus Phytophthora, and hypothesized to play a role in the fungus evolution into a plant pathogen.

Oomycetes to fungi

  • The oomycete species Phytophthora ramorum, Phytophthora sojae, Phytophthora infestans, and Hyaloperonospora parasitica were estimated to have 33 horizontal gene transfers from fungi. The transferred genes were hypothesized to be involved in functions that facilitate plant tissues colonization, such as secreted proteins to evade plant immune response and breaking down plant cell walls.

Animals to animals

Animals to bacteria

  • The strikingly fish-like copper/zinc superoxide dismutase of Photobacterium leiognathi is most easily explained in terms of transfer of a gene from an ancestor of its fish host.

Human to protozoan

Human genome

  • One study identified approximately 100 of humans' approximately 20,000 total genes which likely resulted from horizontal gene transfer, but this number has been challenged by several researchers arguing these candidate genes for HGT are more likely the result of gene loss combined with differences in the rate of evolution.

Compounds found to promote horizontal gene transfer

Through research into the growing issue of antibiotic resistance certain compounds have been observed to promote horizontal gene transfer. Antibiotics given to bacteria at non-lethal levels have been known to be a cause of antibiotic resistance but emerging research is now showing that certain non-antibiotic pharmaceuticals (ibuprofen, naproxen, gemfibrozil, diclofenac, propranolol, etc.) also have a role in promoting antibiotic resistance through their ability to promote horizontal gene transfer (HGT) of genes responsible for antibiotic resistance. The transfer of antibiotic resistance genes (ARGs) through conjugation is significantly accelerated when donor cells with plasmids and recipient cells are introduced to each other in the presence of one of the pharmaceuticals. Non-antibiotic pharmaceuticals were also found to cause some responses in bacteria similar to those responses to antibiotics, such as increasing expression of the genes lexA, umuC, umuD and soxR involved in the bacteria's SOS response as well as other genes also expressed during exposure to antibiotics. These findings are from 2021 and due to the widespread use of non-antibiotic pharmaceuticals, more research needs to be done in order to further understanding on the issue.

Alongside non-antibiotic pharmaceuticals, other compounds relevant to antibiotic resistance have been tested such as malachite green, ethylbenzene, styrene, 2,4-dichloroaniline, trioxymethylene, o-xylene solutions, p-nitrophenol (PNP), p-aminophenol (PAP), and phenol (PhOH). It is a global concern that ARGs have been found in wastewater treatment plants Textile wastewater has been found to contain 3- to 13-fold higher abundance of mobile genetic elements than other samples of wastewater. The cause of this is the organic compounds used for textile dying (o-xylene, ethylbenzene, trioxymethylene, styrene, 2,4-dichloroaniline, and malachite green) raising the frequency of conjugative transfer when bacteria and plasmid (with donor) are introduced in the presence of these molecules. When textile wastewater combines with wastewater from domestic sewage, the ARGs present in wastewater are transferred at a higher rate due to the addition of textile dyeing compounds increasing the occurrence of HGT.

Other organic pollutants commonly found in wastewater have been the subject of similar experiments. A 2021 study used similar methods of using plasmid in a donor and mixing that with a receptor in the presence of compound in order to test horizontal gene transfer of antibiotic resistance genes but this time in the presence of phenolic compounds. Phenolic compounds are commonly found in wastewater and have been found to change functions and structures of the microbial communities during the wastewater treatment process. Additionally, HGT increases in frequency in the presence of the compounds p-nitrophenol (PNP), p-aminophenol (PAP), and phenol. These compounds result in a 2- to 9-fold increase in HGT (p-nitrophenol being on the lower side of 2-fold increases and p-aminophenol and phenol having a maximum increase of 9-fold). This increase in HGT is on average less than the compounds ibuprofen, naproxen, gemfibrozil, diclofenac, propranolol, o-xylene, ethylbenzene, trioxymethylene, styrene, 2,4-dichloroaniline, and malachite green but their increases is still significant. The study that came to this conclusion is similar to the study on horizontal gene transfer and non-antibiotic pharmaceuticals in that it was done in 2021 and leaves room for more research, specifically in the focus of the study which is activated sludge.

Heavy metals have also been found to promote conjugative transfer of antibiotic resistance genes. The paper that led to the discovery of this was done in 2017 during the emerging field of horizontal gene transfer assisting compound research. Metals assist in the spread of antibiotic resistance through both co-resistance as well as cross-resistance mechanisms. In quantities relevant to the environment, Cu(II), Ag(I), Cr(VI), and Zn(II) promote HGT from donor and receptor strains of E. coli. The presence of these metals triggered SOS response from bacterial cells and made the cells more permeable. These are the mechanisms that make even low levels of heavy metal pollution in the environment impact HGT and therefore the spread of ARGs.

Promiscuous DNA

Promiscuous DNA is a form of horizontal gene transfer that transmits genetic information across organellar barriers. Promiscuous DNA transfer has substantial evidence in its movement across the genome of numerous organisms, from movements in chloroplast to the nucleus, chloroplast to the mitochondria, and mitochondria to the nucleus.

History

In 1982, R. John Ellis defined this type of transpositional transfer mutation as "intracellular promiscuity". Ellis further explored the phenomenon of "intracellular promiscuity" through the experiments of David Stern and David Lonsdale, in which genetic transfer between chloroplasts to mitochondria was discovered, aiding in the definition and discovery of promiscuous DNA.

Mechanism

While much remains to be understood about how promiscuous DNA undergoes movement and transfer, numerous experiments have pointed to plastid sequences, ptDNA, as a key player. Plasmids, with their mobile nature and crucial role in horizontal gene transfer, are seen as a significant element in DNA that exchanges genetic information. This mobility makes ptDNA a potential donor for promiscuous DNA to traverse organellar barriers.

Types

NUMTs

NUMTs (nuclear sequences of mitochondrial) are a type of promiscuous DNA that arises from the natural transfer of mitochondria DNA (mtDNA) to the nuclear genome (nDNA). These NUMTs, with their varying frequencies, sizes, and features, contribute to the genetic diversity across all eukaryotes and, in some cases, to diseases among humans.

NUPTs

NUPTs (nuclear plastid DNA sequences) are a type of promiscuous DNA that arises from the natural transfer of ptDNA (plastid DNA) into nDNA. These fragments of ptDNA, similar to NUMTs in frequency, size, and features, also exhibit variability across species.

Artificial horizontal gene transfer

Before it is transformed, a bacterium is susceptible to antibiotics. A plasmid can be inserted when the bacteria is under stress, and be incorporated into the bacterial DNA creating antibiotic resistance. When the plasmids are prepared they are inserted into the bacterial cell by either making pores in the plasma membrane with temperature extremes and chemical treatments, or making it semi permeable through the process of electrophoresis, in which electric currents create the holes in the membrane. After conditions return to normal the holes in the membrane close and the plasmids are trapped inside the bacteria where they become part of the genetic material and their genes are expressed by the bacteria.

Genetic engineering is essentially horizontal gene transfer, albeit with synthetic expression cassettes. The Sleeping Beauty transposon system (SB) was developed as a synthetic gene transfer agent that was based on the known abilities of Tc1/mariner transposons to invade genomes of extremely diverse species. The SB system has been used to introduce genetic sequences into a wide variety of animal genomes.

In evolution

Horizontal gene transfer is a potential confounding factor in inferring phylogenetic trees based on the sequence of one gene. For example, given two distantly related bacteria that have exchanged a gene a phylogenetic tree including those species will show them to be closely related because that gene is the same even though most other genes are dissimilar. For this reason, it is often ideal to use other information to infer robust phylogenies such as the presence or absence of genes or, more commonly, to include as wide a range of genes for phylogenetic analysis as possible.

For example, the most common gene to be used for constructing phylogenetic relationships in prokaryotes is the 16S ribosomal RNA gene since its sequences tend to be conserved among members with close phylogenetic distances, but variable enough that differences can be measured. However, in recent years it has also been argued that 16s rRNA genes can also be horizontally transferred. Although this may be infrequent, the validity of 16s rRNA-constructed phylogenetic trees must be reevaluated.

Biologist Johann Peter Gogarten suggests "the original metaphor of a tree no longer fits the data from recent genome research" therefore "biologists should use the metaphor of a mosaic to describe the different histories combined in individual genomes and use the metaphor of a net to visualize the rich exchange and cooperative effects of HGT among microbes". There exist several methods to infer such phylogenetic networks.

Using single genes as phylogenetic markers, it is difficult to trace organismal phylogeny in the presence of horizontal gene transfer. Combining the simple coalescence model of cladogenesis with rare HGT horizontal gene transfer events suggest there was no single most recent common ancestor that contained all of the genes ancestral to those shared among the three domains of life. Each contemporary molecule has its own history and traces back to an individual molecule cenancestor. However, these molecular ancestors were likely to be present in different organisms at different times."

Challenge to the tree of life

Horizontal gene transfer poses a possible challenge to the concept of the last universal common ancestor (LUCA) at the root of the tree of life that was first formulated by Carl Woese, which led him to propose the Archaea as a third domain of life. Indeed, it was while examining the new three-domain model of life that horizontal gene transfer arose as a complicating issue: Archaeoglobus fulgidus was seen as an anomaly with respect to a phylogenetic tree, based upon the encoding for the enzyme HMGCoA reductase; the organism in question is a definite Archaean, with all the cell lipids and transcription machinery that are expected of an Archaean, but whose HMGCoA genes are of bacterial origin. Scientists are broadly agreed on symbiogenesis, that mitochondria in eukaryotes derived from alpha-proteobacterial cells and that chloroplasts came from ingested cyanobacteria, and other gene transfers may have affected early eukaryotes. (In contrast, multicellular eukaryotes have mechanisms to prevent horizontal gene transfer, including separated germ cells.) If there had been continued and extensive gene transfer, there would be a complex network with many ancestors, instead of a tree of life with sharply delineated lineages leading back to a LUCA. However, a LUCA can be identified, so horizontal transfers must have been relatively limited.

Other early HGTs are thought to have happened. The first common ancestor (FUCA), earliest ancestor of LUCA, had other descendants that had their own lineages. These now-extinct sister lineages of LUCA descending from FUCA are thought to have horizontally transferred some of their genes into the genome of early descendants of LUCA.

Phylogenetic information in HGT

It has been remarked that, despite the complications, the detection of horizontal gene transfers brings valuable phylogenetic and dating information.

The potential of HGT to be used for dating phylogenies has recently been confirmed.

The chromosomal organization of horizontal gene transfer

The acquisition of new genes has the potential to disorganize the other genetic elements and hinder the function of the bacterial cell, thus affecting the competitiveness of bacteria. Consequently, bacterial adaptation lies in a conflict between the advantages of acquiring beneficial genes, and the need to maintain the organization of the rest of its genome. Horizontally transferred genes are typically concentrated in only ~1% of the chromosome (in regions called hotspots). This concentration increases with genome size and with the rate of transfer. Hotspots diversify by rapid gene turnover; their chromosomal distribution depends on local contexts (neighboring core genes), and content in mobile genetic elements. Hotspots concentrate most changes in gene repertoires, reduce the trade-off between genome diversification and organization, and should be treasure troves of strain-specific adaptive genes. Most mobile genetic elements and antibiotic resistance genes are in hotspots, but many hotspots lack recognizable mobile genetic elements and exhibit frequent homologous recombination at flanking core genes. Overrepresentation of hotspots with fewer mobile genetic elements in naturally transformable bacteria suggests that homologous recombination and horizontal gene transfer are tightly linked in genome evolution.

Genes

There is evidence for historical horizontal transfer of the following genes:

Friday, November 20, 2026

Mathematical proof

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Mathematical_proof

P. Oxy. 29, one of the oldest surviving fragments of Euclid's Elements, a textbook used for millennia to teach proof-writing techniques. The diagram accompanies Book II, Proposition 5.

A mathematical proof is a deductive argument for a mathematical statement, showing that the stated assumptions logically guarantee the conclusion. The argument may use other previously established statements, such as theorems; but every proof can, in principle, be constructed using only certain basic or original assumptions known as axioms, along with the accepted rules of inference. Proofs are examples of exhaustive deductive reasoning that establish logical certainty, to be distinguished from empirical arguments or non-exhaustive inductive reasoning that establish "reasonable expectation". Presenting many cases in which the statement holds is not enough for a proof, which must demonstrate that the statement is true in all possible cases. A proposition that has not been proved but is believed to be true is known as a conjecture, or a hypothesis if frequently used as an assumption for further mathematical work.

Proofs employ logic expressed in mathematical symbols, along with natural language that usually admits some ambiguity. In most mathematical literature, proofs are written in terms of rigorous informal logic. Purely formal proofs, written fully in symbolic language without the involvement of natural language, are considered in proof theory. The distinction between formal and informal proofs has led to much examination of current and historical mathematical practice, quasi-empiricism in mathematics, and so-called folk mathematics, oral traditions in the mainstream mathematical community or in other cultures. The philosophy of mathematics is concerned with the role of language and logic in proofs, and mathematics as a language.

History and etymology

The word proof derives from the Latin probare 'to test'; related words include English probe, probation, and probability, as well as Spanish probar 'to taste' (sometimes 'to touch' or 'to test'), Italian provare 'to try', and German probieren 'to try'. The legal term probity means authority or credibility, the power of testimony to prove facts when given by persons of reputation or status.

Plausibility arguments using heuristic devices such as pictures and analogies preceded strict mathematical proof. It is likely that the idea of demonstrating a conclusion first arose in connection with geometry, which originated in practical problems of land measurement. The development of mathematical proof is primarily the product of ancient Greek mathematics. Thales (624–546 BCE) and Hippocrates of Chios (c. 470–410 BCE) gave some of the first known proofs of theorems in geometry. Eudoxus (408–355 BCE) and Theaetetus (417–369 BCE) formulated theorems but did not prove them. Aristotle (384–322 BCE) said definitions should describe the concept being defined in terms of other concepts already known.

Mathematical proof was revolutionized by Euclid (300 BCE), who introduced the axiomatic method still in use today. It starts with undefined terms and axioms, propositions concerning the undefined terms which are assumed to be self-evidently true (from Greek axios 'something worthy'). From this basis, the method proves theorems using deductive logic. Euclid's Elements was read by anyone who was considered educated in the West until the middle of the 20th century. In addition to theorems of geometry, such as the Pythagorean theorem, the Elements also covers number theory, including a proof that the square root of two is irrational and a proof that there are infinitely many prime numbers.

Further advances also took place in medieval Islamic mathematics. In the 10th century, the Iraqi mathematician Al-Hashimi worked with numbers as such, called "lines" but not necessarily considered as measurements of geometric objects, to prove algebraic propositions concerning multiplication, division, etc., including the existence of irrational numbers. An inductive proof for arithmetic progressions was introduced in the Al-Fakhri (1000) by Al-Karaji, who used it to prove the binomial theorem and properties of Pascal's triangle.

Modern proof theory treats proofs as inductively defined data structures, not requiring an assumption that axioms are "true" in any sense. This allows parallel mathematical theories as formal models of a given intuitive concept, based on alternate sets of axioms, for example axiomatic set theory and non-Euclidean geometry.

Nature and purpose

As practiced, a proof is expressed in natural language and is a rigorous argument intended to convince the audience of the truth of a statement. The standard of rigor is not absolute and has varied throughout history. A proof can be presented differently depending on the intended audience. To gain acceptance, a proof has to meet communal standards of rigor; an argument considered vague or incomplete may be rejected.

The concept of proof is formalized in the field of mathematical logic. A formal proof is written in a formal language instead of natural language. A formal proof is a sequence of formulas in a formal language, starting with an assumption, and with each subsequent formula a logical consequence of the preceding ones. This definition makes the concept of proof amenable to study. Indeed, the field of proof theory studies formal proofs and their properties, the most famous and surprising being that almost all axiomatic systems can generate certain undecidable statements not provable within the system.

The definition of a formal proof is intended to capture the concept of proofs as written in the practice of mathematics. The soundness of this definition amounts to the belief that a published proof can, in principle, be converted into a formal proof. However, outside the field of automated proof assistants, this is rarely done in practice. A classic question in philosophy asks whether mathematical proofs are analytic or synthetic. Kant, who introduced the analytic–synthetic distinction, believed mathematical proofs are synthetic, whereas Quine argued in his 1951 "Two Dogmas of Empiricism" that such a distinction is untenable.

Proofs may be admired for their mathematical beauty. The mathematician Paul Erdős was known for describing proofs which he found to be particularly elegant as coming from "The Book", a hypothetical tome containing the most beautiful method(s) of proving each theorem. The book Proofs from THE BOOK, published in 2003, is devoted to presenting 32 proofs its editors find particularly pleasing.

Methods of proof

Direct proof

In direct proof, the conclusion is established by logically combining the axioms, definitions, and earlier theorems. For example, direct proof can be used to prove that the sum of two even integers is always even:

Consider two even integers x and y. Since they are even, they can be written as x = 2a and y = 2b, respectively, for some integers a and b. Then the sum is x + y = 2a + 2b = 2(a + b). Therefore x + y has 2 as a factor and, by definition, is even. Hence, the sum of any two even integers is even.

This proof uses the definition of even integers, the integer properties of closure under addition and multiplication, and the distributive property.

Proof by mathematical induction

Despite its name, mathematical induction is a method of deduction, not a form of inductive reasoning. In proof by mathematical induction, a single "base case" is proved, and an "induction rule" is proved that establishes that any arbitrary case implies the next case. Since in principle the induction rule can be applied repeatedly (starting from the proven base case), it follows that all (usually infinitely many) cases are provable. This avoids having to prove each case individually. A variant of mathematical induction is proof by infinite descent, which can be used, for example, to prove the irrationality of the square root of two.

A common application of proof by mathematical induction is to prove that a property known to hold for one number holds for all natural numbers: Let N = {1, 2, 3, 4, ...} be the set of natural numbers, and let P(n) be a mathematical statement involving the natural number n belonging to N such that

  • (i) P(1) is true, i.e., P(n) is true for n = 1.
  • (ii) P(n+1) is true whenever P(n) is true, i.e., P(n) is true implies that P(n+1) is true.
  • Then P(n) is true for all natural numbers n.

For example, we can prove by induction that all positive integers of the form 2n − 1 are odd. Let P(n) represent "2n − 1 is odd":

(i) For n = 1, 2n − 1 = 2(1) − 1 = 1, and 1 is odd, since it leaves a remainder of 1 when divided by 2. Thus P(1) is true.
(ii) For any n, if 2n − 1 is odd (P(n)), then (2n − 1) + 2 must also be odd, because adding 2 to an odd number results in an odd number. But (2n − 1) + 2 = 2n + 1 = 2(n+1) − 1, so 2(n+1) − 1 is odd (P(n+1)). So P(n) implies P(n+1).
Thus 2n − 1 is odd, for all positive integers n.

The shorter phrase "proof by induction" is often used instead of "proof by mathematical induction".

Proof by contraposition

Proof by contraposition infers the statement "if p then q" by establishing the logically equivalent contrapositive statement: "if not q then not p".

For example, contraposition can be used to establish that, given an integer , if is even, then is even:

Suppose is not even. Then is odd. The product of two odd numbers is odd, hence is odd. Thus is not even. Thus, if is even, the supposition must be false, so has to be even.

Proof by contradiction

In proof by contradiction, also known by the Latin phrase reductio ad absurdum (by reduction to the absurd), it is shown that if some statement is assumed true, a logical contradiction occurs, hence the statement must be false. A famous example involves the proof that is an irrational number:

Suppose that were a rational number. Then it could be written in lowest terms as where a and b are non-zero integers with no common factor. Thus, . Squaring both sides yields 2b2 = a2. Since the expression on the left is an integer multiple of 2, the right expression is by definition divisible by 2. That is, a2 is even, which implies that a must also be even, as seen in the proposition above (in #Proof by contraposition). So we can write a = 2c, where c is also an integer. Substitution into the original equation yields 2b2 = (2c)2 = 4c2. Dividing both sides by 2 yields b2 = 2c2. But then, by the same argument as before, 2 divides b2, so b must be even. However, if a and b are both even, they have 2 as a common factor. This contradicts our previous statement that a and b have no common factor, so we must conclude that it is an irrational number.

To paraphrase: if one could write as a fraction, this fraction could never be written in lowest terms, since 2 could always be factored from numerator and denominator.

Proof by construction

Proof by construction, or proof by example, is the construction of a concrete example with a property to show that something having that property exists. Joseph Liouville, for instance, proved the existence of transcendental numbers by constructing an explicit example. It can also be used to construct a counterexample to disprove a proposition that all elements have a certain property.

Proof by exhaustion

In proof by exhaustion, the conclusion is established by dividing it into a finite number of cases and proving each one separately. The number of cases sometimes can become very large. For example, the first proof of the four color theorem was a proof by exhaustion with 1,936 cases. This proof was controversial because the majority of the cases were checked by a computer program, not by hand.

Probabilistic proof

A probabilistic proof is one in which an example is shown to exist, with certainty, by using methods of probability theory. Probabilistic proof, like proof by construction, is one of many ways to prove existence theorems.

In the probabilistic method, one seeks an object having a given property, starting with a large set of candidates. One assigns a certain probability for each candidate to be chosen, and then proves that there is a non-zero probability that a chosen candidate will have the desired property. This does not specify which candidates have the property, but the probability could not be positive without at least one.

A probabilistic proof is not to be confused with an argument that a theorem is 'probably' true, a 'plausibility argument'. The work toward the Collatz conjecture shows how far plausibility is from genuine proof, as does the disproof of the Mertens conjecture. While most mathematicians do not think that probabilistic evidence for the properties of a given object counts as a genuine mathematical proof, a few mathematicians and philosophers have argued that at least some types of probabilistic evidence (such as Rabin's probabilistic algorithm for testing primality) are as good as genuine mathematical proofs.

Combinatorial proof

A combinatorial proof establishes the equivalence of different expressions by showing that they count the same object in different ways. Often a bijection between two sets is used to show that the expressions for their two sizes are equal. Alternatively, a double counting argument provides two different expressions for the size of a single set, again showing that the two expressions are equal.

Nonconstructive proof

A nonconstructive proof establishes that a mathematical object with a certain property exists—without explaining how such an object can be found. Often, this takes the form of a proof by contradiction in which the nonexistence of the object is proved to be impossible. In contrast, a constructive proof establishes that a particular object exists by providing a method of finding it. The following famous example of a nonconstructive proof shows that there exist two irrational numbers a and b such that itit is a rational number. This proof uses that it is irrational (an easy proof is known since Euclid), but not that it is irrational (this is true, but the proof is not elementary).

Statistical proofs in pure mathematics

The expression "statistical proof" may be used technically or colloquially in areas of pure mathematics, such as involving cryptography, chaotic series, and probabilistic number theory or analytic number theory.  It is less commonly used to refer to a mathematical proof in the branch of mathematics known as mathematical statistics. See also the "Statistical proof using data" section below.

Computer-assisted proofs

Until the twentieth century it was assumed that any proof could, in principle, be checked by a competent mathematician to confirm its validity. However, automated theorem provers and proof assistants are now used to prove theorems and carry out calculations that are too long for any human or team of humans to check; the first proof of the four color theorem is an example of a computer-assisted proof. Some mathematicians are concerned that the possibility of an error in a computer program or a run-time error in its calculations calls the validity of such computer-assisted proofs into question. In practice, the chances of an error invalidating a computer-assisted proof can be reduced by incorporating redundancy and self-checks into calculations, and by developing multiple independent approaches and programs. Errors can never be completely ruled out in case of verification of a proof by humans either, especially if the proof contains natural language and requires deep mathematical insight to uncover the potential hidden assumptions and fallacies involved.

Undecidable statements

A statement that is neither provable nor disprovable from a set of axioms is called undecidable (from those axioms). One example is the parallel postulate, which is neither provable nor refutable from the remaining axioms of Euclidean geometry.

Mathematicians have shown there are many statements that are neither provable nor disprovable in Zermelo–Fraenkel set theory with the axiom of choice (ZFC), the standard system of set theory in mathematics (assuming that ZFC is consistent); see List of statements undecidable in ZFC.

Gödel's (first) incompleteness theorem shows that many axiom systems of mathematical interest will have undecidable statements.

Heuristic mathematics and experimental mathematics

While early mathematicians such as Eudoxus of Cnidus did not use proofs, from Euclid to the foundational mathematics developments of the late 19th and 20th centuries, proofs were an essential part of mathematics. With the increase in computing power in the 1960s, significant work began to be done investigating mathematical objects beyond the proof-theorem framework, in experimental mathematics. Early pioneers of these methods intended the work ultimately to be resolved into a classical proof-theorem framework, e.g. the early development of fractal geometry, which was ultimately so resolved.

Visual proof

Elementary proof

Two-column proof

A two-column proof published in 1913

A particular way of organizing a proof using two parallel columns is often used as a mathematical exercise in elementary geometry classes in the United States. The proof is written as a series of lines in two columns. In each line, the left-hand column contains a proposition, while the right-hand column contains a brief explanation of how the corresponding proposition in the left-hand column is either an axiom, a hypothesis, or can be logically derived from previous propositions. The left-hand column is typically headed "Statements" and the right-hand column is typically headed "Reasons".

Statistical proof using data

Inductive logic proofs and Bayesian analysis

Proofs as mental objects

Ending a proof

Sometimes, the abbreviation "Q.E.D." is written to indicate the end of a proof. This abbreviation stands for "quod erat demonstrandum", which is Latin for "that which was to be demonstrated". A more common alternative is to use a square or a rectangle, such as □ or ∎, known as a "tombstone" or "Halmos" after its eponym Paul Halmos. Often, "which was to be shown" is verbally stated when writing "QED", "□", or "∎" during an oral presentation. Unicode explicitly provides the "end of proof" character, U+220E (∎) (220E(hex) = 8718(dec)).

Science for the People

From Wikipedia, the free encyclopedia https://en.wikipedia.org/wiki/Science_for_the_People Science for ...