Random-turn Hex and other selection games (2009)
Yuval Peres, Oded Schramm, Scott Sheffield, David B. Wilson
Overview. The game of Hex, invented independently by Piet Hein in 1942 and John Nash in 1948 [9], has two players who take turns placing stones of their respective colors on the hexagons of a...
Event-chain algorithms for hard-sphere systems (2009)
Bernard, Etienne P., Krauth, Werner, Wilson, David B.
In this paper we present the event-chain algorithms, which are fast Markov-chain Monte Carlo methods for hard spheres and related systems. In a single move of these rejection-free methods, an...
McGrath, Colleen E., Vuong, Thu V., Wilson, David B.
Thermobifida fuscaLam81A is a single domain family-81 β-1,3-endoglucanase, but no structure is known for this family. Site-directed mutagenesis of 14 conserved residues chosen from sequence...
Conformal radii for conformal loop ensembles (2009)
Oded Schramm, Scott Sheffield, David B. Wilson
The conformal loop ensembles CLEκ, defined for 8/3 ≤ κ ≤ 8, are random collections of loops in a planar domain which are conjectured scaling limits of the O(n) loop models. We calculate the...
Combinatorics of Tripartite Boundary Connections for Trees and Dimers (2008)
Kenyon, Richard W., Wilson, David B.
A grove is a spanning forest of a planar graph in which every component tree contains at least one of a special subset of vertices on the outer face called nodes. For the natural probability measure...
Angel, Omer, Flaxman, Abraham D., Wilson, David B.
In the complete graph on n vertices, when each edge has a weight which is an exponential random variable, Frieze proved that the minimum spanning tree has weight tending to...
Two-player Knock 'em Down (2008)
Fill, James Allen; The Johns Hopkins University; Jimfill@jhu.edu, Wilson, David B; Microsoft; Dbwilson@microsoft.com
We analyze the two-player game of Knock 'em Down, asymptotically as the number of tokens to be knocked down becomes large. Optimal play requires mixed strategies with deviations of order √n...
Chip-Firing and Rotor-Routing on Directed Graphs (2008)
Holroyd, Alexander E., Levine, Lionel, Meszaros, Karola, Peres, Yuval, Propp, James, Wilson, David B.
We give a rigorous and self-contained survey of the abelian sandpile model and rotor-router model on finite directed graphs, highlighting the connections between them. We present several intriguing...
Diagonal Sums of Boxed Plane Partitions (2007)
Abstract: We give a simple proof of a nice formula for the means and covariances of the diagonal sums of a uniformly random boxed plane parition. An a × b × c boxed plane partition is an a × b...
Diagonal Sums of Boxed Plane Partitions (2007)
Abstract: We give a simple proof of a nice formula for the means and covariances of the diagonal sums of a uniformly random boxed plane parition. An a \Theta b \Theta c boxed plane partition is an a...
Card shuffling and diophantine approximation (2007)
Angel, Omer, Peres, Yuval, Wilson, David B.
The ``overlapping-cycles shuffle'' mixes a deck of $n$ cards by moving either the $n$th card or the $(n-k)$th card to the top of the deck, with probability half each. We determine the spectral gap...
The electrical response matrix of a regular 2n-gon (2007)
Blair-Stahn, Nathaniel D., Wilson, David B.
Consider a unit-resistive plate in the shape of a regular polygon with 2n sides, in which even-numbered sides are wired to electrodes and odd-numbered sides are insulated. The response matrix, or...
Genome Sequence and Analysis of the Soil Cellulolytic Actinomycete Thermobifida fusca (2007)
Lykidis, Athanasios, Mavromatis, Konstantinos, Ivanova, Natalia, Anderson, Iain, Land, Miriam, DiBartolo, Genevieve, ...
Thermobifida fusca is a moderately thermophilic soil bacterium that belongs to Actinobacteria. 3 It is a major degrader of plant cell walls and has been used as a model organism for the study of 4...
Two-player Knock 'em Down (2006)
Fill, James Allen, Wilson, David B.
We analyze the two-player game of Knock 'em Down, asymptotically as the number of tokens to be knocked down becomes large. Optimal play requires mixed strategies with deviations of order sqrt(n) from...
Conformal radii for conformal loop ensembles (2006)
Schramm, Oded, Sheffield, Scott, Wilson, David B.
The conformal loop ensembles CLE(k), defined for k in [8/3, 8], are random collections of loops in a planar domain which are conjectured scaling limits of the O(n) loop models. We calculate the...
Boundary Partitions in Trees and Dimers (2006)
Kenyon, Richard W., Wilson, David B.
Given a finite planar graph, a grove is a spanning forest in which every component tree contains one or more of a specified set of vertices (called nodes) on the outer face. For the uniform measure...
Tug-of-war and the infinity Laplacian (2006)
Peres, Yuval, Schramm, Oded, Sheffield, Scott, Wilson, David B.
We prove that every bounded Lipschitz function F on a subset Y of a length space X admits a tautest extension to X, i.e., a unique Lipschitz extension u for which Lip_U u = Lip_{boundary of U} u for...
Abstract. The purpose of this note is to describe a framework which unifies radial, chordal and dipolar SLE. When the definition of SLE(κ; ρ) is extended to the setting where the force points can...
Random-Turn Hex and other selection games (2005)
Peres, Yuval, Schramm, Oded, Sheffield, Scott, Wilson, David B.
The game of Hex has two players who take turns placing stones of their respective colors on the hexagons of a rhombus-shaped hexagonal grid. Black wins by completing a crossing between two opposite...
Schramm, Oded, Wilson, David B.
The purpose of this note is to describe a framework which unifies radial, chordal and dipolar SLE. When the definition of SLE(kappa;rho) is extended to the setting where the force points can be in...
Itai Benjamini, Oded Schramm, David B. Wilson
A Boolean function of n bits is balanced if it takes the value 1 with probability 1/2. We exhibit a balanced Boolean function with a randomized evaluation procedure (with probability 0 of making a...
Benjamini, Itai, Schramm, Oded, Wilson, David B.
A Boolean function of n bits is balanced if it takes the value 1 with probability 1/2. We exhibit a balanced Boolean function with a randomized evaluation procedure (with probability 0 of making a...
Richard W. Kenyon, David B. Wilson
We study the phase transition in the honeycomb dimer model (equivalently, monotone non-intersecting lattice path model). At the critical point the system has a strong long-range dependence; in...
Benjamini, Itai, Wilson, David B.
A random walk on Z^d is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly at random. We show...
Elect. Comm. in Probab. 8 (2003)86–92 ELECTRONIC COMMUNICATIONS in PROBABILITY (2003)
A random walk on Z d is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly at random. We show...
On the Red-Green-Blue Model (2002)
We experimentally study the red-green-blue model, which is a sytem of loops obtained by superimposing three dimer coverings on offset hexagonal lattices. We find that when the boundary conditions are...
Critical resonance in the non-intersecting lattice path model (2001)
Kenyon, Richard W., Wilson, David B.
We study the phase transition in the honeycomb dimer model (equivalently, monotone non-intersecting lattice path model). At the critical point the system has a strong long-range dependence; in...
Diagonal Sums of Boxed Plane Partitions (2000)
We give a simple proof of a nice formula for the means and covariances of the diagonal sums of a uniformly random boxed plane parition.
On the critical exponents of random k-SAT (2000)
There has been much recent interest in the satisfiability of random Boolean formulas. A random k-SAT formula is the conjunction of m random clauses, each of which is the disjunction of k literals (a...
Typescript.
Richard W. Kenyon, David B. Wilson
In this article, Temperley’s bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended...
Diagonal Sums of Boxed Plane Partitions (2000)
plane partition with its contours and diagonal sums. Abstract: We give a simple proof of a nice formula for the means and covariances of the diagonal sums of a uniformly random boxed plane parition....
How to Couple from the Past Using a Read-Once Source of Randomness (1999)
We give a new method for generating perfectly random samples from the stationary distribution of a Markov chain. The method is related to coupling from the past (CFTP), but only runs the Markov chain...
The Scaling Window of the 2-SAT Transition (1999)
Bollobás, Béla, Borgs, Christian, Chayes, Jennifer T., Kim, Jeong Han, Wilson, David B.
We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form (x or y), chosen uniformly at random from among all 2-clauses on...
Kenyon, Richard W., Propp, James G., Wilson, David B.
In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to...
Richard W. Kenyon, James G. Propp, David B. Wilson
In this article, Temperley's bijection between spanning trees in the square grid and perfect matchings (also known as dimer coverings) of the square grid is generalized to the setting of general...
The Scaling Window Of The 2-Sat Transition (1999)
Bela Bollobas, Christian Borgs, Jennifer T. Chayes, Jeong Han Kim, David B. Wilson
. We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form x # y, chosen uniformly at random from among all 2-clauses on n...
Richard W. Kenyon, James G. Propp, David B. Wilson
In this article, Temperley's bijection between spanning trees in the square grid and perfect matchings (also known as dimer coverings) of the square grid is generalized to the setting of general...
The scaling window of the 2-SAT transition (1999)
Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Jeong Han Kim, David B. Wilson
Abstract. We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form x ∨ y, chosen uniformly at random from among all...
The scaling window of the 2-sat transition (1999)
Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Jeong Han Kim, David B. Wilson
Abstract. We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form x ∨ y, chosen uniformly at random from among all...
Training in Biotechnology at Cornell University. (1998)
The students supported by this training grant all worked on a project to develop an E. coli host plasmid, reactor combination that would give continuous production of any protein whose structural...
Scaling Limits for Minimal and Random Spanning Trees in Two Dimensions (1998)
Aizenman, Michael, Burchard, Almut, Newman, Charles M., Wilson, David B.
A general formulation is presented for continuum scaling limits of stochastic spanning trees. A spanning tree is expressed in this limit through a consistent collection of subtrees, which includes a...
Effective intervention for serious juvenile offenders: A synthesis of research (1998)
John J. Wilson, Acting Administrator, Mark W. Lipsey, David B. Wilson, Lynn Cothern
Effective intervention plays an essential role in any strategy designed to diminish the rates of juvenile delinquency. Individuals who are employed in the juvenile justice system use intervention as...
Beyond Islands: Runs in Clone-Probe Matrices (extended abstract) (1997)
David B. Wilson, David S. Greenberg, Cynthia A. Phillips
Physical mapping is a fundamental component of the human genome project. A physical map consists of a set of probes which mark unique positions on a long fragment of DNA, together with the relative...
Typescript (photocopy)
Fast exponentiation with precomputation: Algorithms and lower bounds (1995)
Ernest F. Brickell, Daniel M. Gordon, Kevin S. Mccurley, David B. Wilson
In several cryptographic systems, a fixed element g of a group of order N is repeatedly raised to many different powers. In this paper we present a practical method of speeding up such systems, using...
Fast Exponentiation with Precomputation: Algorithms and Lower Bounds (1995)
Lower Bounds, Ernest F. Brickell, Daniel M. Gordon, Kevin S. Mccurley, David B. Wilson
In several cryptographic systems, a fixed element g of a group of order N is repeatedly raised to many different powers. In this paper we present a practical method of speeding up such systems, using...
Includes appendix.
Simulation of demand based concurrency control algorithms in distributed systems / (1984)
Thesis (M.S.)--University of California, Santa Barbara, 1984.
Thesis- Johns Hopkins University.
Thesis (Ph. D.)--Johns Hopkins University, 1968.
Expression of an Aspergillus niger Phytase Gene (phyA) in Saccharomyces cerevisiae
Han, Yanming, Wilson, David B., Lei, Xin Gen
Phytase improves the bioavailability of phytate phosphorus in plant foods to humans and animals and reduces phosphorus pollution of animal waste. Our objectives were to express an Aspergillus niger...
Hao, Zhiqi, Reiske, Heinz R., Wilson, David B.
Two different Cd2+ uptake systems were identified in Lactobacillus plantarum. One is a high-affinity, high-velocity Mn2+ uptake system which also takes up Cd2+ and is induced by Mn2+ starvation. The...
Hao, Zhiqi, Chen, Shaolin, Wilson, David B.
An Mn2+ and Cd2+ uptake gene, mntA, was cloned from Lactobacillus plantarum ATCC 14917 into Escherichia coli. Its expression conferred on E. coli cells increased Cd2+ sensitivity as well as...
Krishnaswamy, Rahul, Wilson, David B.
An Escherichia coli strain that accumulated Ni(II) was constructed by introducing the nixA gene (coding for a nickel transport system) from Helicobacter pylori into JM109 cells that expressed a...
A celR Mutation Affecting Transcription of Cellulase Genes in Thermobifida fusca
Spiridonov, Nikolay A., Wilson, David B.
Biosynthesis of extracellular cellulases in the cellulose-degrading actinomycete Thermobifida fusca is controlled by a transcriptional regulator, CelR, and cellobiose, which acts as an inducer...
Irwin, Diana, Shin, Dong-Hoon, Zhang, Sheng, Barr, Brian K., Sakon, Joshua, Karplus, P. Andrew, ...
Thermomonospora fusca E4 is an unusual 90.4-kDa endocellulase comprised of a catalytic domain (CD), an internal family IIIc cellulose binding domain (CBD), a fibronectinlike domain, and a family II...
Regulation of Biosynthesis of Individual Cellulases in Thermomonospora fusca
Spiridonov, Nikolay A., Wilson, David B.
Regulation of the biosynthesis of the six cellulases comprising the cellulolytic system of the thermophilic soil bacterium Thermomonospora fusca ER1 was studied. The levels of the individual enzymes...
Regulation of β-1,4-Endoglucanase Synthesis in Thermomonospora fusca
In Thermomonospora fusca YX, endocellulase synthesis varies over a 100-fold range depending on the carbon source used. This study shows that the variation is caused by two regulatory mechanisms: an...
Expression of a Thermomonospora fusca Cellulase Gene in Streptomyces lividans and Bacillus subtilis
Ghangas, Gurdev S., Wilson, David B.
A cellulase gene from Thermomonospora fusca coding for endocellulase E5 was introduced into Streptomyces lividans by using shuttle plasmids that can replicate in either S. lividans or Escherichia...
Ghangas, Gurdev S., Wilson, David B.
Thermomonospora fusca YX grown in the presence of cellulose produces a number of β-1-4-endoglucanases, some of which bind to microcrystalline cellulose. By using a multicopy plasmid, pIJ702, a gene...
Source of Energy for the Escherichia coli Galactose Transport Systems Induced by Galactose
The β-methyl-galactoside- and galactose-specific transport systems of Escherichia coli were shown by experiments involving inhibitors and the use of an adenosine triphosphatase mutant strain to...
PROTEIN CHAIN INITIATION IN RABBIT RETICULOCYTES*
Wilson, David B., Dintzis, Howard M.
About 15% of the nascent α-chains isolated from in vivo labeled rabbit reticulocytes have methionine as their amino terminal amino acid. The methionine is predominantly on the shortest nascent...
Expression of an Aspergillus niger Phytase Gene (phyA) in Saccharomyces cerevisiae
Han, Yanming, Wilson, David B., Lei, Xin Gen
Phytase improves the bioavailability of phytate phosphorus in plant foods to humans and animals and reduces phosphorus pollution of animal waste. Our objectives were to express an Aspergillus niger...
Hao, Zhiqi, Reiske, Heinz R., Wilson, David B.
Two different Cd2+ uptake systems were identified in Lactobacillus plantarum. One is a high-affinity, high-velocity Mn2+ uptake system which also takes up Cd2+ and is induced by Mn2+ starvation. The...
Hao, Zhiqi, Chen, Shaolin, Wilson, David B.
An Mn2+ and Cd2+ uptake gene, mntA, was cloned from Lactobacillus plantarum ATCC 14917 into Escherichia coli. Its expression conferred on E. coli cells increased Cd2+ sensitivity as well as...
Krishnaswamy, Rahul, Wilson, David B.
An Escherichia coli strain that accumulated Ni(II) was constructed by introducing the nixA gene (coding for a nickel transport system) from Helicobacter pylori into JM109 cells that expressed a...
A celR Mutation Affecting Transcription of Cellulase Genes in Thermobifida fusca
Spiridonov, Nikolay A., Wilson, David B.
Biosynthesis of extracellular cellulases in the cellulose-degrading actinomycete Thermobifida fusca is controlled by a transcriptional regulator, CelR, and cellobiose, which acts as an inducer...
Irwin, Diana, Shin, Dong-Hoon, Zhang, Sheng, Barr, Brian K., Sakon, Joshua, Karplus, P. Andrew, ...
Thermomonospora fusca E4 is an unusual 90.4-kDa endocellulase comprised of a catalytic domain (CD), an internal family IIIc cellulose binding domain (CBD), a fibronectinlike domain, and a family II...
Regulation of Biosynthesis of Individual Cellulases in Thermomonospora fusca
Spiridonov, Nikolay A., Wilson, David B.
Regulation of the biosynthesis of the six cellulases comprising the cellulolytic system of the thermophilic soil bacterium Thermomonospora fusca ER1 was studied. The levels of the individual enzymes...
Regulation of β-1,4-Endoglucanase Synthesis in Thermomonospora fusca
In Thermomonospora fusca YX, endocellulase synthesis varies over a 100-fold range depending on the carbon source used. This study shows that the variation is caused by two regulatory mechanisms: an...
Expression of a Thermomonospora fusca Cellulase Gene in Streptomyces lividans and Bacillus subtilis
Ghangas, Gurdev S., Wilson, David B.
A cellulase gene from Thermomonospora fusca coding for endocellulase E5 was introduced into Streptomyces lividans by using shuttle plasmids that can replicate in either S. lividans or Escherichia...
Ghangas, Gurdev S., Wilson, David B.
Thermomonospora fusca YX grown in the presence of cellulose produces a number of β-1-4-endoglucanases, some of which bind to microcrystalline cellulose. By using a multicopy plasmid, pIJ702, a gene...
Source of Energy for the Escherichia coli Galactose Transport Systems Induced by Galactose
The β-methyl-galactoside- and galactose-specific transport systems of Escherichia coli were shown by experiments involving inhibitors and the use of an adenosine triphosphatase mutant strain to...
PROTEIN CHAIN INITIATION IN RABBIT RETICULOCYTES*
Wilson, David B., Dintzis, Howard M.
About 15% of the nascent α-chains isolated from in vivo labeled rabbit reticulocytes have methionine as their amino terminal amino acid. The methionine is predominantly on the shortest nascent...
Transcription Factor GATA-4 Is Expressed in Pediatric Yolk Sac Tumors
Siltanen, Susanna, Anttonen, Mikko, Heikkilä, Päivi, Narita, Naoko, Laitinen, Mika, Ritvos, Olli, ...
Yolk sac tumors (YSTs) are malignant tumors that occur in the gonads of children and young adults, and at extragonadal sites in young children. The histological features of YSTs are variable and can...
Genome Sequence and Analysis of the Soil Cellulolytic Actinomycete Thermobifida fusca YX▿
Lykidis, Athanasios, Mavromatis, Konstantinos, Ivanova, Natalia, Anderson, Iain, Land, Miriam, DiBartolo, Genevieve, ...
Thermobifida fusca is a moderately thermophilic soil bacterium that belongs to Actinobacteria. It is a major degrader of plant cell walls and has been used as a model organism for the study of...
Processivity, Substrate Binding, and Mechanism of Cellulose Hydrolysis by Thermobifida fusca Cel9A▿
Li, Yongchao, Irwin, Diana C., Wilson, David B.
Thermobifida fusca Cel9A-90 is a processive endoglucanase consisting of a family 9 catalytic domain (CD), a family 3c cellulose binding module (CBM3c), a fibronectin III-like domain, and a family 2...
Genome Sequence of the Cellulolytic Gliding Bacterium Cytophaga hutchinsonii▿ †
Xie, Gary, Bruce, David C., Challacombe, Jean F., Chertkov, Olga, Detter, John C., Gilna, Paul, ...
The complete DNA sequence of the aerobic cellulolytic soil bacterium Cytophaga hutchinsonii, which belongs to the phylum Bacteroidetes, is presented. The genome consists of a single, circular,...
Chen, Shaolin, Wilson, David B.
Thermobifida fusca secretes proteins that carry out plant cell wall degradation. Using two-dimensional electrophoresis, the extracellular proteome of T. fusca grown on cellobiose was compared to that...
Yang, Yong, Zhang, Sheng, Howe, Kevin, Wilson, David B., Moser, Felix, Irwin, Diana, ...
The use of nLC-ESI-MS/MS in shotgun proteomics experiments and GeLC-MS/MS analysis is well accepted and routinely available in most proteomics laboratories. However, the same cannot be said for...
Du, Hong-Yan, Idol, Rachel, Robledo, Sara, Ivanovich, Jennifer, An, Ping, Londono-Vallejo, Arturo, ...
Telomerase, which maintains the ends of chromosomes, consists of two core components, the telomerase reverse transcriptase (TERT) and the telomerase RNA (TERC). Haploinsufficiency for TERC or TERT...
Du, Hong-Yan, Pumbo, Elena, Manley, Peter, Field, Joshua J., Bayliss, Susan J., Wilson, David B., ...
Heterozygous mutations in the telomerase components TERT, the reverse transcriptase, and TERC, the RNA template, cause autosomal dominant dyskeratosis congenita due to telomere shortening....
Richard W. Kenyon, James G. Propp, David B. Wilson
In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is...
Richard W. Kenyon, James G. Propp, David B. Wilson
In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is...
Role of the GATA Family of Transcription Factors in Endocrine Development, Function, and Disease
Viger, Robert S., Guittot, Séverine Mazaud, Anttonen, Mikko, Wilson, David B., Heikinheimo, Markku
The WGATAR motif is a common nucleotide sequence found in the transcriptional regulatory regions of numerous genes. In vertebrates, these motifs are bound by one of six factors (GATA1 to GATA6) that...
Chip-Firing and Rotor-Routing on Directed Graphs
Er E. Holroyd, Lionel Levine, Karola Mészáros, Yuval Peres, David B. Wilson
Abstract. We give a rigorous and self-contained survey of the abelian sandpile model and rotor-router model on finite directed graphs, highlighting the connections between them. We present several...