1 Supplementary information 2 Genetic analyses 3 Biopsy samples for genetic analyses were taken on an opportunistic basis, using a modified 4 0.22 caliber rifle designed for biopsying small cetaceans [1]. Samples were stored in a freezer 5 in saturated NaCl/20% dimethyl sulfoxide [2]. DNA was extracted using the Gentra Puregene 6 Tissue Kit (Qiagen) and DNA concentrations adjusted to 20 ng/μl. Sex was determined 7 genetically using sex chromosome-specific primers; loci ZFX and SRY [3] were coamplified 8 in a single polymerase chain reaction (PCR). PCR products were run on a 1.5% agarose gel 9 and sex was determined based on the different fragments amplified. Mitochondrial DNA 10 (mtDNA) haplotypes were based on a 468 base pair (bp) sequence, amplified by the primers 11 dlp1.5 and dlp5 [4]. The fragment contains part of the hypervariable region I and the proline 12 transfer RNA gene. We followed the PCR conditions described in Bacher et al. [5]. The 13 sequences were aligned in BioEdit [6] and haplotypes assigned by eye. 14 We amplified 26 microsatellite loci in three multiplex PCRs. We amplified nineteen 15 tetranucleotide and seven dinucleotide loci using the Qiagen Multiplex KitTM (Qiagen) in 10 16 μl volumes. Multiplex 1 contained the following markers: E12, Tur4_66, Tur4_98, Tur4_105, 17 Tur4_108, Tur4_111, Tur4_117, Tur4_128 [7], and MK6 [8]. The loci D8, F10, Tur4_87, 18 Tur4_91, Tur4_138, Tur4_141 [7], and D22 [9] were amplified in multiplex 2. We 19 multiplexed Tur4_80, Tur4_132, Tur4_142, Tur4_153, Tur4_162 [7], MK3, MK5, MK8, 20 MK9 [8], and KWM12 [10] in multiplex 3. PCR conditions are described in Nater et al. [7]. 21 The single-stranded PCR products were run on an ABI 3730 DNA Sequencer (Applied 22 Biosystems). Alleles were scored with Genemapper Software 4.0 (Applied Biosystems). 23 1 24 25 Figure S1: Sponging kernel utilisation distribution. The black outline is the 95% kernel of all 26 sponging sightings (indicated by stars) in the eastern (ESB) and western gulf (WSB) of Shark 27 Bay. The red outline is the 95% kernel of all sponging sightings including a 4 km buffer. Dots 28 represent DNA sampling locations of all dolphins sampled within the 95% sponging kernel 29 plus the 4 km buffer zone and are colour coded by the mtDNA haplotype of sampled 30 dolphins. 31 2 32 33 Figure S2: STRUCTURE plots for k=2 (top) and k=3 (bottom) of WSB. E, F and H 34 correspond to mtDNA haplotypes and “o” indicates other haplotypes. The analyses included 35 108 individuals and 26 microsatellite loci. 36 37 38 Individual-based model Model description 39 We used simulations to test the hypothesis that vertical social transmission of a habitat- 40 dependent trait can lead to fine-scale genetic structure using an individual-based model based 41 on empirical data [11]. In the model, an individual lived in one of two habitats (deep or 42 shallow). Habitat preference was inherited from mother to offspring, as was the mtDNA 43 haplotype. The three mtDNA haplotypes and two habitats of the 600 individuals of the start 44 population were assigned with equal probability. We introduced two vertically socially 3 45 transmitted habitat specialisations: sponging and another specialisation called strategy2. At 46 the start of each simulation, five females with haplotype 1 were spongers and five females 47 with haplotype 2 engaged in strategy2. Spongers only occurred in deep habitat whereas 48 strategy2 only occured in shallow habitat. We ran the simulation with various learning 49 fidelities (0.9, 0.95 and 1) and fitness benefits (-2.5, 0, 5, 7.5, 12.5 and 15%) for females with 50 foraging specialisations in the respective habitats. However, most simulations were run with 51 5% fitness benefits for specialists, although empirical data suggest that fitness advantages of 52 spongers were close to 18% but non-significant [12]. After 1200 years (approximately 57 53 generations [13]) and 100 iterations we noted whether we observed a segregation of mtDNA 54 haplotypes and habitats. We ignored the segregation of the third haplotype (F) observed in 55 WSB because its segregation is not as clear (although significant) as for mtDNA haplotype E 56 and H. 57 58 Simulations showed that fine-scale genetic structure based on mtDNA haplotypes can be 59 driven by vertically socially transmitted, habitat-dependent traits (figure 3 in main text and S3 60 below). We introduced two habitat-dependent specialisations into the simulation because 61 there was a strong geographic segregation of haplotypes E and H in WSB. The specialisations 62 were sponging in deep water and the alternative but unspecified behavioural “strategy2” in 63 shallow water. Starting with equal mtDNA haplotype proportions in each habitat and five 64 specialists per habitat sharing a specific mtDNA haplotype, mtDNA haplotype proportions of 65 habitat specialists increased in the habitat to which they were specialised. The larger the 66 fitness benefits for specialists in a given habitat, the faster the mtDNA haplotypes segregated 67 between habitats (figure S3). The segregation of haplotypes occurred even if the learning 68 fidelity was not 100% (figure S3). If only one habitat specialisation was present, the 69 segregation of one mtDNA haplotype was observed (figure 3, second column). In explaining 4 70 observed patterns of mtDNA haplotypes, it is important to note that in the absence of 71 vertically, socially transmitted specialisations, no geographic segregation of mtDNA 72 haplotypes was observed (figure 3, fourth column). 73 74 75 Figure S3: Effect of learning fidelity and fitness benefits on geographic partitioning of 76 matrilines: mtDNA haplotype segregation by habitat in an individual-based model. Three 77 mtDNA haplotypes (Hap1, 2 and 3) and two habitat specialisations (sponging and strategy2) 78 were present at the start of the simulation. All spongers had Hap1 and all strategy2 individuals 79 Hap2. Top row: number of females per strategy (No IDs/strategy). Bottom row: proportion of 80 individuals with a particular mtDNA haplotype in deep water relative to all individuals with 81 this particular mtDNA haplotype. Proportions were calculated for every haplotype separately. 82 Error bars represent one standard error. Dashed lines indicate the observed haplotype 83 proportion in deep water for the three mtDNA haplotypes E, F and H in UL. Fitness benefits 84 for specialists and learning fidelity of daughters born to specialists are shown below graphs. 85 Because random cultural drift [14] is a strong force counteracting the establishment of new 5 86 innovation we indicated the likelihood (%) of at least one specialist/strategy to persist for 100 87 time periods; this is shown below the fitness benefits. Note that haplotypes also segregate 88 when no fitness benefits are present for specialists (fourth column). However, this may be an 89 artefact of the prerequisite of the simulation that at least one specialist is present in every time 90 period, i.e. iterations with more specialists are selected. 91 92 93 References 94 95 1. 96 A biopsy system for small cetaceans: Darting success and wound healing in Tursiops SPP. 97 Marine Mammal Science 18(4), 863-878. (doi:10.1111/j.1748-7692.2002.tb01078.x). 98 2. 99 Rep Int Whal Comm 13, 99-104. Krützen M., Barre L.M., Möller L.M., Heithaus M.R., Simms C., Sherwin W.B. 2002 Amos W., Hoelzel A.R. 1991 Long term preservation of whale skin for DNA analysis. 100 3. 101 polymerase chain reaction: Validation study and application to tissues, bloodstains, and hair 102 forensic samples from California. California Fish and Game 84(4), 159-169. 103 4. 104 Lien J., Lambertsen R.H., Ramirez J.U., Vasquez O., et al. 1993 Abundant Mitochondrial- 105 DNA Variation and Worldwide Population-Structure in Humpback Whales. Proceedings of 106 the National Academy of Sciences of the United States of America 90(17), 8239-8243. 107 5. 108 Mitochondrial Genes Associated with Tool Use in Bottlenose Dolphins (Tursiops sp.)? 109 Behavior Genetics 40(5), 706-714. (doi:10.1007/s10519-010-9375-8). Gilson A., Syvanen M., Levine K., Banks J. 1998 Deer gender determination by Baker C.S., Perry A., Bannister J.L., Weinrich M.T., Abernethy R.B., Calambokidis J., Bacher K., Allen S., Lindholm A., Bejder L., Krützen M. 2010 Genes or Culture: Are 6 110 6. Hall T. 2005 BioEdit. (v7.0.5 ed. http://www.mbio.ncsu.edu/bioedit/bioedit.html. 111 7. Nater A., Kopps A.M., Krützen M. 2009 New polymorphic tetranucleotide 112 microsatellites improve scoring accuracy in the bottlenose dolphin Tursiops aduncus. 113 Molecular Ecology Resources 9(2), 531-534. (doi:10.1111/j.1755-0998.2008.02246.x). 114 8. 115 microsatellite loci in Tursiops aduncus. Molecular Ecology Notes 1(3), 170-172. 116 9. 117 dolphin Tursiops truncatus. Molecular Ecology 6(7), 695-696. (doi:10.1046/j.1365- 118 294X.1997.00231.x). 119 10. 120 whales (Orcinus orca) in the eastern North Pacific and genetic differentiation between 121 foraging specialists. Journal of Heredity 89(2), 121-128. 122 11. 123 vertically transmitted cultural trait in bottlenose dolphins. Animal Behaviour 84(6), 1347- 124 1362. (doi:10.1016/j.anbehav.2012.08.029). 125 12. 126 Patterson E. 2008 Why do dolphins carry sponges? PLoS ONE 3(12). 127 (doi:10.1371/journal.pone.0003868). 128 13. 129 mature estimates for IUCN assessments of cetaceans. (La Jolla (CA), National Marine 130 Fisheries Service, Southwest Fisheries Science Center. 131 14. 132 Journal of Anthropological Research 36(4), 463-469. Krützen M., Valsecchi E., Connor R.C., Sherwin W.B. 2001 Characterization of Shinohara M., DomingoRoura X., Takenaka O. 1997 Microsatellites in the bottlenose Hoelzel A.R., Dahlheim M., Stern S.J. 1998 Low genetic variation among killer Kopps A.M., Sherwin W.B. 2012 Modelling the emergence and stability of a Mann J., Sargeant B.L., Watson-Capps J., Gibson Q.A., Heithaus M.R., Connor R.C., Taylor B.L., Chilvers S.J., Larese J., Perrin W.F. 2007 Generation length and percent Koerper H.C., Stickel E.G. 1980 Cultural Drift: A Primary Process of Culture Change. 7