Fast Scalable Construction of (Minimal Perfect Hash) Functions

Recent advances in random linear systems on finite fields have paved the way for the construction of constant-time data structures representing static functions and minimal perfect hash functions using less space with respect to existing techniques. The main obstruction for any practical application of these results is the cubic-time Gaussian elimination required to solve these linear systems: despite they can be made very small, the computation is still too slow to be feasible. In this paper we describe in detail a number of heuristics and programming techniques to speed up the resolution of these systems by several orders of magnitude, making the overall construction competitive with the standard and widely used MWHC technique, which is based on hypergraph peeling. In particular, we introduce broadword programming techniques for fast equation manipulation and a lazy Gaussian elimination algorithm. We also describe a number of technical improvements to the data structure which further reduce space usage and improve lookup speed. Our implementation of these techniques yields a minimal perfect hash function data structure occupying 2.24 bits per element, compared to 2.68 for MWHC-based ones, and a static function data structure which reduces the multiplicative overhead from 1.23 to 1.03

Synthesis and Reactions of Iron and Ruthenium Dinitrogen Complexes

This thesis is primarily concerned with the synthesis and reactions of iron and ruthenium dinitrogen complexes of tripodal phosphine ligands. Of particular interest is the cationic dinitrogen bridged iron complex [(FeH(PP3))2(μ-N2)]2+ 23, containing the tetradentate ligand P(CH2CH2PMe2)3, PP3 1, and its potential for facilitating the reduction of the bound dinitrogen upon treatment with acid. The synthesis of a selection of novel and known tripodal phosphine and amino phosphine ligands is described. New ligands N(CH2CH2CH2PMe2)3 N3P3 7 and P(CH2CH2CH2PiPr2)3 P3Pi3 11 were synthesised by nucleophilic displacement of bromide from the bromoalkylphosphine and bromoalkylamine precursors with the relevant phosphide. A new method for synthesis of known ligand P(CH2CH2CH2PMe2)3 P3P3 19 by the nucleophilic substitution of its chloroalkylphosphine oxide with dimethylphosphide and subsequent reduction is also reported. The reaction of [(FeH(PP3))2(μ-N2)]2+ 23 with base produced the singly deprotonated mixed valence species [(FeH(PP3))(μ-N2)(Fe(PP3))]+ 37 and subsequently the iron(0) dinuclear species (Fe(PP3))2(μ-N2) 38 and mononuclear complex Fe(N2)(PP3) 44. The 15N labelling of complexes has allowed the 15N NMR spectra of 23, 37 and 44 to be reported along with the observation of a long-range 5JP-P coupling across the bridging dinitrogen of 37. Complexes 23 and 37 were also structurally characterised by X-ray crystallography. The treatment of a variety of iron PP3 1 dinitrogen complexes, including the mononuclear species [(Fe(N2)H(PP3)]+ 22, with acid, or base then acid, did not result in the formation of ammonia from reduction of the complexed dinitrogen. The reactions of FeCl2(PP3) 24 and FeClH(PP3) 25 with ammonia and hydrazine afforded the complexes [FeCl(N2H4)(PP3)] 48, [FeH(N2H4)(PP3)] 47, [FeCl(NH3)(PP3)] 49 and [FeH(NH3)(PP3)] 46. Complexes 47 and 46 are considered potential intermediates in any reduction of the dinitrogen ligand of 23 to ammonia. Complexes 49 and 46 were also formed from the decomposition of the hydrazine complexes 48 and 47. The 15N NMR shifts, derived from both the 15N labelling of complexes and from 1H-15N 2D NMR experiments at natural abundance are reported. In addition, complex 47 was characterised by X-ray crystallography. The novel ligand P(CH2CH2PiPr2)3 PPi3 12 was used in the successful synthesis of [FeCl(PPi3)]+ 51 and [RuCl(PPi3)]+ 56. Reduction of 51 and 56 with potassium graphite under dinitrogen afforded the complexes Fe(N2)(PPi3) 52 and Ru(N2)(PPi3) 57 respectively. This is the first report of a Ru(0) dinitrogen complex. Treatment of 52 and 57 with lutidinium tetrafluoroborate resulted in protonation and oxidation of the metal centre to afford the hydrido complexes [Fe(N2)H(PPi3)]+ 53 and [Ru(N2)H(PPi3)]+ 58 respectively. 15N labelled analogues of 52, 53, 57 and 58 were achieved by exchange reactions with 15N2 gas, allowing for analysis by 15N NMR spectroscopy. Species 52, 57 and 58 have also been structurally characterised by X-ray crystallography. Treatment of 52 with excess acid in THF afforded both 53 and the dihydrogen complex [Fe(H2)H(PPi3)]+ 54. The mechanism of formation of 54 probably involves the C-H activation of the solvent THF. The complex cation [RuCl(P3Pi3)]+ 65 was synthesised using the novel ligand P3Pi3 11. A polymeric iron(II) complex, [Fe2Cl4(N3P3)2]n 66, of the tridentate ligand N3P3 7 was also synthesised. Characterisation of both 65 and 66 by X-ray crystallography is reported. (FeCl)2(μ-Cl)2(μ-Pi2)2 68, an unusual bridged dimer of the known ligand CH2(PiPr2)2 Pi2 67, and iron(II) and iron(0) tetramers of the PP3 1 ligand, namely [Fe4Cl4(PP3)5]4+ 71 and Fe4(PP3)5 72 were also characterised by X-ray crystallography

The Randomized Slicer for CVPP: Sharper, Faster, Smaller, Batchier

Following the recent line of work on solving the closest vector problem with preprocessing (CVPP) using approximate Voronoi cells, we improve upon previous results in the following ways:-We derive sharp asymptotic bounds on the success probability of the randomized slicer, by modelling the behaviour of the algorithm as a random walk on the coset of the lattice of the target vector. We thereby solve the open question left by Doulgerakis–Laarhoven–De Weger [PQCrypto 2019] and Laarhoven [MathCrypt 2019].-We obtain better trade-offs for CVPP and its generalisations (strictly, in certain regimes), both with and without nearest neighbour searching, as a direct result of the above sharp bounds on the success probabilities.-We show how to reduce the memory requirement of the slicer, and in particular the corresponding nearest neighbour data structures, using ideas similar to those proposed by Becker–Gama–Joux [Cryptology ePrint Archive, 2015]. Using 20.185d+o(d)memory, we can solve a single CVPP instance in 20.264d+o(d)time.-We further improve on the per-instance time complexities in certain memory regimes, when we are given a sufficiently large batch of CVPP problem instances for the same lattice. Using memory, we can heuristically solve CVPP instances in amortized time, for batches of size at least.Our random walk model for analysing arbitrary-step transition probabilities in complex step-wise algorithms may be of independent interest, both for deriving analytic bounds through convexity arguments, and for computing optimal paths numerically with a shortest path algorithm. As a side result we apply the same random walk model to graph-based nearest neighbour searching, where we improve upon results of Laarhoven [SOCG 2018] by deriving sharp bounds on the success probability of the corresponding greedy search procedure

Targeted disruption of Slc2a8 (GLUT8) reduces motility and mitochondrial potential of spermatozoa

GLUT8 is a class 3 sugar transport facilitator which is predominantly expressed in testis and also detected in brain, heart, skeletal muscle, adipose tissue, adrenal gland, and liver. Since its physiological function in these tissues is unknown, we generated a Slc2a8 null mouse and characterized its phenotype. Slc2a8 knockout mice appeared healthy and exhibited normal growth, body weight development and glycemic control, indicating that GLUT8 does not play a significant role for maintenance of whole body glucose homeostasis. However, analysis of the offspring distribution of heterozygous mating indicated a lower number of Slc2a8 knockout offspring (30.5:47.3:22.1%, Slc2a8+/+, Slc2a8+/−, and Slc2a8−/− mice, respectively) resulting in a deviation (p = 0.0024) from the expected Mendelian distribution. This difference was associated with lower ATP levels, a reduced mitochondrial membrane potential and a significant reduction of sperm motility of the Slc2a8 knockout in comparison to wild-type spermatozoa. In contrast, number and survival rate of spermatozoa were not altered. These data indicate that GLUT8 plays an important role in the energy metabolism of sperm cells

Reticular synthesis and the design of new materials

The long-standing challenge of designing and constructing new crystalline solid-state materials from molecular building blocks is just beginning to be addressed with success. A conceptual approach that requires the use of secondary building units to direct the assembly of ordered frameworks epitomizes this process: we call this approach reticular synthesis. This chemistry has yielded materials designed to have predetermined structures, compositions and properties. In particular, highly porous frameworks held together by strong metal-oxygen-carbon bonds and with exceptionally large surface area and capacity for gas storage have been prepared and their pore metrics systematically varied and functionalized.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/62718/1/nature01650.pd

cohesion and conflict in transnational merchant families

How do people negotiate the diversity of positionalities within kin groups? Through a diachronic approach, I investigate how Ali and Jalal, two merchants with Azeri and Gilaki ethnic identifications who came to Hamburg in the 1930s, mobilized kin to generate capital along the lines of generation, gender, and age. The reader simultaneously learns about the local history of Iranian immigration. Building on literature about historical merchant networks, the social organization of the Iranian marketplace (bazaar), the anthropology of kinship and transnational families, I question the social cohesion on which Aihwa Ong's study of flexible capital creation relies. The material suggests that the experience of family relations influences agents' positioning in the local Iranian social field

Cation-Dependent Intrinsic Electrical Conductivity in Isostructural Tetrathiafulvalene-Based Microporous Metal-Organic Frameworks

Isostructural metal–organic frameworks (MOFs) M[subscript 2](TTFTB) (M = Mn, Co, Zn, and Cd; H[subscript 4]TTFTB = tetrathiafulvalene tetrabenzoate) exhibit a striking correlation between their single-crystal conductivities and the shortest S···S interaction defined by neighboring TTF cores, which inversely correlates with the ionic radius of the metal ions. The larger cations cause a pinching of the S···S contact, which is responsible for better orbital overlap between pz orbitals on neighboring S and C atoms. Density functional theory calculations show that these orbitals are critically involved in the valence band of these materials, such that modulation of the S···S distance has an important effect on band dispersion and, implicitly, on the conductivity. The Cd analogue, with the largest cation and shortest S···S contact, shows the largest electrical conductivity, σ = 2.86 (±0.53) × 10[subscript –4] S/cm, which is also among the highest in microporous MOFs. These results describe the first demonstration of tunable intrinsic electrical conductivity in this class of materials and serve as a blueprint for controlling charge transport in MOFs with π-stacked motifs.United States. Department of Energy. Office of Basic Energy Sciences (Award DE-SC0006937)National Science Foundation (U.S.). Graduate Research Fellowship Program (Award 1122374)David & Lucile Packard Foundation (Fellowship

narrating traditional iranian carpet merchants

Iranian carpet merchants developed a collective identitary narrative to enhance their capital creation in the social field of the German market, the field of Iranian foreign trade, and transnational bazari networks. This chapter goes beyond the practicalities of juggling resources across social fields: it explains the motivation behind this agency. Building on David Graeber's anthropology of value, as well as on studies about identity marketing and ethnic entrepreneurship, I show how the merchants' resources were evaluated between the 1950s and today to explain by which systems of value these social fields were shaped. From the confrontation between changing systems of value emerges Iranian carpet merchants' potential to increase the efficiency of their capital creation by—collectively—trying to redefine the meaning of their resources