arXiv Science⌕ Search

arXiv subjects

Alexei Vazquez

Publications and source records attributed to Alexei Vazquez.

At least 19 recordsLinked to original sources

On the richness of metamaterials generated by recursive cell division

Scale-rich metamaterials are one member of a family of recursive cell divisions, which differ in which cell is cut, where the cut passes and at what angle. We characterise six members of this family through three network mappings, the cell tree, the dual graph of ligaments and junctions, and the frame graph of spans, and through their elastic-wave properties: the effective refractive index n, its isotropy and the band over which it holds. The dual-graph degree law, the mean degree and the age law of the ligaments hit by new ones are the same for every rule, so they cannot distinguish the materials. The cell tree and the cell shapes do differ, and one consequence of them explains the physics: the tail of long spans in the frame graph. With the longest spans as the length scale, the bending part of the inverse squared index follows a single power law across rules, densities and numbers of ligaments, and the same spans set the lowest local resonance and the band edge. The stretching part, which caps the index, is carried by the straight frame lines of the tiling rather than by the division. Random cut angles produce elongated cells and long spans, hence high index and a narrow band; cuts perpendicular to the long axis of the cell keep the cells compact, giving low index and a wide band. Cutting through the centroid instead of a random point bounds the split fraction between 4/9 and 5/9, which removes the area hierarchy without changing the index. The cut angle interpolates continuously between these limits, and the isotropy peaks where the ligament orientations become isotropic while the cells are still compact. In three dimensions the plate and strut divisions are stretching dominated and the index stays low for every rule.

cond-mat.soft↗

Scale-rich network metamaterials grow by local rules on a recursive cell division

Scale-rich (SR) metamaterials are planar ligament networks grown by nucleating a segment at a random point and angle and extending it until it meets the existing structure. In the dual graph, where ligaments are nodes and junctions are links, the degree distribution has a $k^{-3}$ tail. We show that the SR construction is Cowan's iterated cell division with area-weighted selection, so the cell genealogy is a random binary search tree, and that the dual grows by a face-local rule: a new node joins two nodes on the boundary of one face. Preferential attachment on face incidences would give the Barabási--Albert law, but the geometry works differently. A ligament is hit in proportion to its length, fixed at birth, and its degree is close to a Poisson variable with mean $4\ell_i(\sqrt T-\sqrt i)/c_L$, without reinforcement. Length is a fitness assigned by the cell hierarchy, $\ell_i\propto i^{-1/2}$, and the $k^{-3}$ tail follows. Integral geometry gives the probability that a new ligament cuts off a corner of its cell, which sets the triangle closure and the clustering spectrum $C(k)\simeq2p/k$. Square-closing splits raise the shortest-path multiplicity above its value at fixed degree sequence. Thickness, jamming, angle sets and density gradients leave $γ=3$; coherent orientation fields give $γ\simeq2.4$--$2.5$. For plates in three dimensions the fitness is the birth area and $γ=5/2$, whereas preferential attachment would give $2.44$; fluctuation tests select the fitness mechanism. The reported per-ligament energy law cannot distinguish degree from length or age.

physics.soc-ph↗

Local network evolution rules driving shortest path multiplicity

The shortest path multiplicity, here denoted by $μ$, is an important metric of complex networks. For real networks $μ$ is high and it correlates with the network community structure. Since local network evolution induces network communities, it is possible that a high shortest path multiplicity is the natural expectation of local evolution rules. Here I demonstrate, by means of numerical simulations and exact results, that this is indeed the case. For random graphs with arbitrary degree distributions $p_k$, $\langleμ\rangle\sim \langle k(k-1)\rangle / (\langle k\rangle e)$, growing with the network size when $p_k\sim k^{-γ}$ and $γ\leq3$. For networks generated by stochastic local rules, $\langleμ\rangle$ increases with the network size and it does so faster than what is observed in their randomized versions. Furthermore, the number of communities increases with the network size and the correlation with $\langle μ\rangle$ follows.

physics.soc-ph↗

Trimers, pairs and localisation on disordered random graphs

Higher-order networks take group interactions as given. I ask what happens when a group interaction is made by pairwise dynamics on a graph, and follow it through the transition that decides whether it matters at large scale, Anderson localisation. An emergent hyperedge is a $k$-body bound state of a Hamiltonian whose terms live on the vertices and edges of the graph, Borromean when none of its $(k-1)$-body faces is bound, detected on a finite graph by a $k$-fold coincidence that survives the thermodynamic limit while the $(k-1)$-fold ones vanish. Sparse random graphs produce one from the simplest pairwise dynamics: three distinguishable particles with on-site attraction $U$ and hopping $t$ bind into a trimer before any pair binds. The thresholds are obtained on the Bethe lattice, in closed form for the pair, in both sectors that an expander graph has and a lattice lacks, the one a condensate sees and the one a Fermi liquid sees. On a disordered graph the emergent hyperedges nucleate on rare deep sites and localise before their parts: the compact trimer, with a narrow band and a threefold sensitivity to site energies, undergoes the Anderson transition at a disorder of $1.6t$, against $17t$ for a single particle and $4t$ for a pair, and the Fermi liquid of trimers is a glass above a line between $1.5t$ and $1.7t$, where a liquid of single particles at the same density needs $15t$ to $16t$. The transition is the single-particle cavity transition with the composite's hopping and effective disorder. A group interaction made by pairwise dynamics is an order of magnitude more fragile to heterogeneity than the network that makes it.

cond-mat.dis-nn↗

The giant component of complex hypergraphs: automated generating function calculations

Complex hypergraphs (chygraphs) contain graphs, hypergraphs, multiplex and interacting networks as special cases, and the percolation threshold of all of them follows from one symbolic calculation: the spectrum of a tensor $A$ built from four matrices of first moments. That calculation stops at the threshold. Here I show that $A$ is the Jacobian, at its trivial fixed point, of a non-linear self-consistency map whose non-trivial fixed point is the giant component fraction, so threshold and order parameter are two orders of one object on one index set. Carrying the expansion one order further gives the critical amplitude $B$ in $S=BΛ+O(Λ^2)$ in closed form, and exposes a hierarchy: first moments fix the threshold, second moments the amplitude, and only the generating functions themselves the order parameter away from it. Dropping the assumption that a complex's participation in different layers is independent generalises the tensor again, replacing unconditional first moments by inclusion-biased second moments: distributions with identical marginals have different thresholds and different order parameters. Six constructions from the literature are then solved by substitution, among them AND- against OR-logic hypergraph percolation, which share a chygraph and differ in one generating function, and SIR epidemics with two levels of mixing, whose household reproduction number falls out of the tensor. A reported failure of mean-field theory on strongly clustered graphs is shown to be a failure of applying it to the wrong object: mapped onto the treelike backbone rather than the clustered graph, the same calculation reproduces the exact threshold, order parameter and critical exponents. Everything is implemented in one class, in which a chygraph is specified once by its generating functions and then returns all three, and validated against Monte Carlo simulation.

cond-mat.stat-mech↗

Absorbing phase transition in a queueing model of coupled adaptive agents

What decides whether people do things together or separately? Many activities cannot be carried out alone, and an individual must rank them against the private tasks competing for the same time. We address this within the priority-queue description of human activity by letting each agent choose the priority of a shared task rather than drawing it from a fixed distribution: the value of the joint activity, discounted by the estimated risk that the partner will not take part. Participation becomes strategic, and the model acquires a phase transition. A coupled phase, in which joint activity is sustained, is separated from an absorbing solitary phase by a saddle-node bifurcation that we obtain in closed form. The transition is discontinuous and the solitary phase is absorbing, so collapse is irreversible unless an agent persists unilaterally for of order one memory time, a cost we also compute. The heavy-tailed interevent statistics that motivate queueing models of human dynamics survive only in a narrow window at the transition, and there the exponent is fixed by the fraction of time spent coupled rather than by queue length: the universality classes of the non-strategic model do not survive the introduction of choice. On a network, attention divides as $1/(k+a)$ and fixes a critical degree beyond which no coupled state exists, so the solitary phase percolates according to the Molloy--Reed criterion with the second moment truncated at that degree --- formally an attack on hubs, with no attacker. For group activities the critical degree falls as the $(m-1)$th root, implying a maximum group size. The transition organises two quantities already measured in communication records: a finite capacity for keeping ties active, and the decay of ties whose rhythm is interrupted.

physics.soc-ph↗

Local network growth: How simple rules drive network complexity

The Internet, a living cell, a circle of friends, a billion-dollar construction project: these systems share almost nothing -- yet, drawn as networks, they look astonishingly alike. Each has a few giant hubs among a multitude of sparsely connected nodes, short paths between any two parts, dense local clustering, communities, and many redundant routes. For two decades such patterns have been credited to "preferential attachment," the rich getting richer -- a rule that, taken literally, asks every newcomer to survey the whole network before it links. This book makes a simpler case, and defends it one mechanism at a time: the global regularities of real networks are not imposed from above but emerge from purely local rules, in which each new node acts only on a node it has reached and that node's immediate neighbours. A surfer following links, a friend introducing a friend, a gene copied with its connections -- none consults the network as a whole, yet each builds, in the aggregate, the full and unmistakable signature of a real complex system. Written for the curious reader as much as the specialist, with the ideas told in plain language and the mathematics set aside in boxes that can be skipped, it shows how citation graphs, the web, social ties, protein interactions, and project schedules all grow themselves from the same handful of local rules -- one local decision at a time.

physics.soc-ph↗

A metabolite glue predicts inverse coupling of AICAR to one-carbon supply

Formate, an output of mitochondrial one-carbon metabolism, drives a switch from low to high adenine nucleotide levels in proliferating cells. The kinetic model of Oizel et al 2020 reproduced this switch under the assumption that de novo purine synthesis is slaved to biosynthetic demand. Two independent studies have since identified the physical controller that this assumption stands in for: the ADP-ribose pyrophosphatase NUDT5 binds and inhibits phosphoribosyl pyrophosphate amidotransferase (PPAT), the rate-limiting enzyme of purine synthesis, with AMP acting as an allosteric metabolite glue and the substrate PRPP competing to dissociate the complex. We replace the demand-slaving assumption with an explicit PRPP pool and a glue-gated PPAT step, calibrated entirely against the published binding data. The model makes a sharp, falsifiable prediction: the purine precursor AICAR is coupled inversely to one-carbon availability, rising as one-carbon units become scarce and clearing when they are abundant. This inverse coupling is a consequence of the glue: with the feedback removed -- the genetic state of a NUDT5 knockout -- the model instead predicts AICAR rising with one-carbon availability, opposite in sign. The prediction reconciles the AICAR measurements of Oizel eat al 2020 without having been fitted to them, and the model independently reproduces the fall of the PRPP pool reported in NUDT5-deleted cells. We propose experiments that discriminate the glue from a constitutive throttle, and discuss the consequences for AMPK signalling and for the cytotoxicity of thiopurine and antifolate chemotherapeutics, whose action converges on this same PPAT--NUDT5 node.

q-bio.MN↗

The number of communities in real networks grows as a power law of their size

Most networks, from friendships to the internet, break up into communities: groups of nodes more densely connected to one another than to the rest. A basic question has remained open: how many communities should a network have, and how does that number grow with size? Simple models bracket the possibilities. In a small-world network built from dense modules -- a caveman graph of cliques -- each module is a community, so the number grows in proportion to size, as $n$. In self-similar, fractal networks it grows far more slowly, as the square root. Real networks could lie anywhere between. Here we measure the number of communities across close to a hundred real networks spanning four orders of magnitude, from a $34$-member club to millions of nodes, and within individual systems followed over decades as they grow. We find a power law with an exponent between one half and two thirds -- above the fractal value and below the linear limit. Simple models of network growth by local rules reproduce the same super-fractal exponent, a stable and measurable property of network organization. In short, network evolution herds a system's components into clusters, whose number grows as a power law of size.

physics.soc-ph↗

The Ramsey community number as a renormalization-group crossing

The Ramsey community number $r_k$ is the smallest size at which a network is better described by communities than by none, under a Bayesian detection rule. On the diamond hierarchical lattice we show that $r_k$ is an exact renormalization-group crossing: the block-model sufficient statistics obey a linear map with eigenvalues $\{bs,b\}$, the degree-corrected evidence density flows to $\ln K$ at a community fixed point, and $r_k$ is the generation at which the running evidence clears the detection threshold. Degree correction advances detection by two generations. We derive $r_k(b,s;q)$ in closed form for the whole family. Finally, placing on the lattice the Reichardt--Bornholdt community Hamiltonian -- whose ground state is the partition itself -- we find an exact community-ordered phase: below the ferromagnetic critical temperature the two hubs lock into opposite communities for any resolution $γ>0$, a staggered order that persists as $n\to\infty$. Allowing each nested sub-community its own label, the optimal partition is a hierarchy of $q_{\rm opt}\sim\sqrt{n}$ communities, so the number of Potts states that best describes the network grows with the network. This hierarchy orders thermally level by level, through a cascade of first-order transitions whose temperatures fall as $1/\ln q$, so every stable level persists as $n\to\infty$: the emergent partition is detectable, optimal, and thermodynamically ordered.

cond-mat.stat-mech↗

Community structure of the pseudofractal web

The Ramsey community number $r_κ$ is the smallest network size at which a graph is better described by a partition into communities than by no partition, under a prescribed detection rule. On a scale-free graph this question is confounded: a block model can split the network merely to absorb its degree distribution. I compute $r_κ$ analytically for the deterministic pseudofractal scale-free web of Dorogovtsev, Goltsev, and Mendes, separating genuine community structure from degree heterogeneity with two closed-form detection rules. Under a plain Bernoulli stochastic block model, the web's natural recursive bipartition is unpreferred while small and breaks at $r_κ=1095$ nodes, with a log-evidence growing as $(\ln 3-\tfrac{2}{3}\ln 2)n$. Under a degree-corrected model tested against the configuration-model null, the same partition survives, breaking far earlier at $r_κ=42$, with a log-evidence growing as $(2\ln 3-\tfrac{4}{3}\ln 2)n$ -- exactly twice the plain slope, and independent of the prior. Degree correction reverses the ordering of the candidate cuts, demoting the hub-leaf split and elevating the recursive one. Because the web is self-similar, the best description is not two communities but a nested hierarchy: the degree-corrected evidence keeps rising as the partition is refined, and is maximised at of order $\sqrt{n}$ communities of $\sim\sqrt{n}$ nodes. A purely local recursive rule thus builds true hierarchical community structure, over and above the scale-free degree sequence it also produces, in an exactly solvable setting.

physics.soc-ph↗

The ring wants to be broken

The Ramsey community number $r_κ$ is the minimum network size at which a graph's connectivity is better described by a partition into communities than by no partition, under a prescribed community-detection rule. It was introduced through numerical simulations of networks grown by local rules, which suggested that community structure can emerge without any node heterogeneity. Here I compute $r_κ$ analytically for the simplest homogeneous, locally wired graph: the circulant ring lattice $C_n(1,\dots,c)$. Using a Bernoulli stochastic block model with symmetric $\mathrm{Beta}$ priors as the detection rule, the Bayesian evidence for a balanced two-community partition and for the unpartitioned network are both obtained in closed form, so the transition between them can be located exactly. The result is a sharp dependence on the interaction range: the plain cycle ($c=1$) is never partitioned, its two-community posterior decaying as $n^{-(2α+3)}$, so $r_κ=\infty$; but the next-nearest-neighbour ring ($c=2$) acquires a finite $r_κ\simeq 35$ nodes, above which the partition is preferred with a log-evidence growing as $(\ln 2)\,n$. This provides an exactly solvable instance of community emergence in a network with no built-in communities, and shows that a minimal amount of local connectivity is enough to break the ring.

physics.soc-ph↗

Emergence of network communities driven by local rules

Natural systems are modeled by networks with nodes and links. Often the nodes are segregated into communities with different connectivity patterns. Node heterogeneity such as political affiliation in social networks or biological function in gene networks are highlighted as key factors driving the segregation of nodes into communities. Here, by means of numerical simulations, I show that node heterogeneity is not a necessary requirement. To this end I introduce the Ramsey community number, $r_ κ$, the minimum graph size that warranties the emergence of network communities with almost certainty. Using the stochastic block model and Infomap methods for community detection, I show that networks generated by local rules have finite $r_ κ$ values while their randomized versions do not have emergent communities. I conjecture that network communities are an emergent property of networks evolving with local rules.

physics.soc-ph↗

Deduction of the Bromilow's time-cost model from the fractal nature of activity networks

In 1969 Bromilow observed that the time $T$ to execute a construction project follows a power law scaling with the project cost $C$, $T\sim C^B$ [Bromilow 1969]. While the Bromilow's time-cost model has been extensively tested using data for different countries and project types, there is no theoretical explanation for the algebraic scaling. Here I mathematically deduce the Bromilow's time-cost model from the fractal nature of activity networks. The Bromislow's exponent is $B=1-α$, where $1-α$ is the scaling exponent between the number of activities in the critical path $L$ and the number of activities $N$, $L\sim N^{1-α}$ with $0\leqα<1$ [Vazquez et al 2023]. I provide empirical data showing that projects with low serial/parallel (SP)% have lower $B$ values than those with higher SP%. I conclude that the Bromilow's time-cost model is a law of activity networks, the Bromilow's exponent is a network property and forecasting project duration from cost should be limited to projects with high SP%.

physics.soc-ph↗

Selective advantage of aerobic glycolysis over oxidative phosphorylation

The utilization of glycolysis in aerobic conditions have been a subject of debate for more than a century. A hypothesis supported by previous data is that glycolysis has a higher rate of ATP production per protein mass and per occupied volume than oxidative phosphorylation (OxPhos). However, a recent work by Shen et al14 challenges previous estimates, reporting that OxPhos has a higher rate of ATP production per protein mass than glycolysis. Here I show that Shen et al14 make a key assumption that is a subject of debate: that the proteomic cost of OxPhos is limited to proteins in enzymes of OxPhos and the TCA cycle. I argue that an intact mitochondria is required for functional OxPhos and therefore the whole mitochondrial protein content should be included for the cost estimate of OxPhos. After doing so, glycolysis is the most efficient pathway per protein mass or per volume fraction.

q-bio.BM↗

Activity delay patterns in project networks

Delays in activities completion drive human projects to schedule and cost overruns. It is believed activity delays are the consequence of multiple idiosyncrasies without specific patterns or rules. Here we show that is not the case. Using data for 180 construction project schedules, we demonstrate that activity delays satisfy a universal model that we call the law of activity delays. After we correct for delay risk factors, what remains follows a log-normal distribution.

physics.soc-ph↗

Manageable to unmanageable transition in a fractal model of project networks

Project networks are characterized by power law degree distributions, a property that is known to promote spreading. In contrast, the longest path length of project networks scales algebraically with the network size, which improves the impact of random interventions. Using the duplication-split model of project networks, I provide convincing evidence that project networks are fractal networks. The average distance between nodes scales as $\langle d\rangle \sim N^β$ with $0<β<1$. The average number of nodes $\langle N\rangle_d$ within a distance $d$ scales as $\langle N\rangle_d\sim d^{D_f}$, with a fractal dimension $D_f=1/β>1$. Furthermore, I demonstrate that the duplication-split networks are fragile for duplication rates $q q_c$, in spite the mean out-degree diverges with increasing the network size. I conclude the project networks generated by the duplication-split model are manageable for $q<q_c$ and unmanageable otherwise.

physics.soc-ph↗

Emerge of scaling in project schedules

A project schedule contains a network of activities, the activity durations, the early and late finish dates for each activity, and the associated total float or slack times, the difference between the late and early dates. Here I show that the distribution of activity durations and total floats of construction project schedules exhibit a power law scaling. The power law scaling of the activity durations is explained by a historical process of specialization fragmenting old activities into new activities with shorter duration. In contrast, the power law scaling of the total floats distribution across activities is determined by the activity network. I demonstrate that the power law scaling of the activity duration distribution is essential to obtain a good estimate of the project delay distribution, while the actual total float distribution is less relevant. Finally, using extreme value theory and scaling arguments, I provide a mathematical proof for reference class forecasting for the project delay distribution. The project delay cumulative distribution function is $G(z) = \exp( - (z_c/z)^{1/s})$, where $s>0$ and $z_c>0$ are shape and scale parameters. Furthermore, if activity delays follow a lognormal distribution, as the empirical data suggests, then $s=1$ and $z_c \sim N^{0.20}d_{\max}^{1+0.20(1-γ_d)}$, where $N$ is the number of activities, $d_{\max}$ the maximum activity duration in units of days and $γ_d$ the power law exponent of the activity duration distribution. These results offer new insights about project schedules, reference class forecasting and delay risk analysis.

physics.soc-ph↗