Invention has been commonly conceptualized as a search over a space of combinatorial possibilities. Despite the existence of a rich literature, spanning a variety of disciplines, elaborating on the recombinant nature of invention, we lack a formal an
d quantitative characterization of the combinatorial process underpinning inventive activity. Here we utilize U.S. patent records dating from 1790 to 2010 to formally characterize the invention as a combinatorial process. To do this we treat patented inventions as carriers of technologies and avail ourselves of the elaborate system of technology codes used by the U.S. Patent Office to classify the technologies responsible for an inventions novelty. We find that the combinatorial inventive process exhibits an invariant rate of exploitation (refinements of existing combinations of technologies) and exploration (the development of new technological combinations). This combinatorial dynamic contrasts sharply with the creation of new technological capabilities -- the building blocks to be combined -- which has significantly slowed down. We also find that notwithstanding the very reduced rate at which new technologies are introduced, the generation of novel technological combinations engenders a practically infinite space of technological configurations.
Understanding cities is central to addressing major global challenges from climate and health to economic resilience. Although increasingly perceived as fundamental socio-economic units, the detailed fabric of urban economic activities is only now ac
cessible to comprehensive analyses with the availability of large datasets. Here, we study abundances of business categories across U.S. metropolitan statistical areas to investigate how diversity of economic activities depends on city size. A universal structure common to all cities is revealed, manifesting self-similarity in internal economic structure as well as aggregated metrics (GDP, patents, crime). A derivation is presented that explains universality and the observed empirical distribution. The model incorporates a generalized preferential attachment process with ceaseless introduction of new business types. Combined with scaling analyses for individual categories, the theory quantitatively predicts how individual business types systematically change rank with city size, thereby providing a quantitative means for estimating their expected abundances as a function of city size. These results shed light on processes of economic differentiation with scale, suggesting a general structure for the growth of national economies as integrated urban systems.
