BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Eytan Katzav

Eytan Katzav appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.stat-mechcond-mat.dis-nncond-mat.mtrl-scicond-mat.softmath-phmath.MPnlin.CDphysics.opticsphysics.soc-phquant-phComputational ComplexityInformation Theorymath.ITnlin.SIphysics.class-phstat.OT

Catalog footprint

What is connected

20works
16topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

20 published item(s)

preprint2022arXiv

The mean and variance of the distribution of shortest path lengths of random regular graphs

The distribution of shortest path lengths (DSPL) of random networks provides useful information on their large scale structure. In the special case of random regular graphs (RRGs), which consist of $N$ nodes of degree $c \ge 3$, the DSPL, denoted by $P(L=\ell)$, follows a discrete Gompertz distribution. Using the discrete Laplace transform we derive a closed-form expression for the moment generating function of the DSPL of RRGs. From the moment generating function we obtain closed-form expressions for the mean and variance of the DSPL. More specifically, we find that the mean distance between pairs of distinct nodes is given by $\langle L \rangle = \frac{\ln N}{\ln (c-1)} + \frac{1}{2} - \frac{ \ln c - \ln (c-2) +γ}{\ln (c-1)} + \mathcal{O} \left( \frac{\ln N}{N} \right)$, where $γ$ is the Euler-Mascheroni constant. While the leading term is known, this result includes a novel correction term, which yields very good agreement with the results obtained from direct numerical evaluation of $\langle L \rangle$ via the tail-sum formula and with the results obtained from computer simulations. However, it does not account for an oscillatory behavior of $\langle L \rangle$ as a function of $c$ or $N$. These oscillations are negligible in sparse networks but detectable in dense networks. We also derive an expression for the variance ${\rm Var}(L)$ of the DSPL, which captures the overall dependence of the variance on $c$ but does not account for the oscillations. The oscillations are due to the discrete nature of the shell structure around a random node. They reflect the profile of the filling of new shells as $N$ is increased. The results for the mean and variance are compared to the corresponding results obtained in other types of random networks. The relation between the mean distance and the diameter is discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The Structure of Fluctuating Thin Sheets Under Random Forcing

We propose a mathematical model to describe the athermal fluctuations of thin sheets driven by the type of random driving that might be experienced prior to weak crumpling. The model is obtained by merging the Föppl-von Kármán equations from elasticity theory with techniques from out-of-equilibrium statistical physics to obtain a nonlinear strongly coupled $ϕ^{4}$-Langevin field equation with spatially varying kernel. With the aid of the self-consistent expansion (SCE), this equation is analytically solved for the structure factor of a fluctuating sheet. In contrast to previous research which has suggested that the structure factor follows an anomalous power-law, we find that the structure factor in fact obeys a logarithmically corrected rational function. Numerical simulations of our model confirm the accuracy of our analytical solution.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Convergence towards an Erd{\H o}s-Rényi graph structure in network contraction processes

In a highly influential paper twenty years ago, Barabási and Albert [Science 286, 509 (1999)] showed that networks undergoing generic growth processes with preferential attachment evolve towards scale-free structures. In any finite system, the growth eventually stalls and is likely to be followed by a phase of network contraction due to node failures, attacks or epidemics. Using the master equation formulation and computer simulations we analyze the structural evolution of networks subjected to contraction processes via random, preferential and propagating node deletions. We show that the contracting networks converge towards an Erd{\H o}s-Rényi network structure whose mean degree continues to decrease as the contraction proceeds. This is manifested by the convergence of the degree distribution towards a Poisson distribution and the loss of degree-degree correlations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On the Packing of Stiff Rods on Ellipsoids Part I -- Geometry

We suggest a geometrical mechanism for the ordering of slender filaments inside non-isotropic containers, using cortical microtubules in plant cells and packing of viral genetic material inside capsids as concrete examples. We show analytically how the shape of the cell affects the ordering of phantom, non-self-avoiding, stiff rods. We find that for oblate cells the preferred orientation is along the equator, while for prolate spheroids with an aspect ratio close to one, the orientation is along the principal (long axis). Surprisingly, at high enough aspect ratio, a configurational phase transition occurs, and the rods no longer point along the principal axis, but at an angle to it, due to high curvature at the poles. We discuss some of the possible effects of self avoidance, using energy considerations. These results are relevant to other packing problems as well, such as spooling of filament in the industry or spider silk inside water droplets.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Statistical analysis of edges and bredges in configuration model networks

A bredge (bridge-edge) is an edge whose deletion would split the network component on which it resides into two components. Bredges are vulnerable links that play an important role in network collapse processes, which may result from node or link failures, attacks or epidemics. Therefore, the abundance and properties of bredges affect the resilience of the network. We present analytical results for the statistical properties of bredges in configuration model networks. Using a generating function approach based on the cavity method, we calculate the probability $\hat P(e\in{\rm B})$ that a random edge e in a configuration model network with degree distribution P(k) is a bredge (B). We also calculate the joint degree distribution $\hat P(k,k'|{\rm B})$ of the end-nodes of a random bredge. We examine the distinct properties of bredges on the giant component (GC) and on the finite tree components (FC) of the network. On the finite components all the edges are bredges and there are no degree-degree correlations. We calculate the probability $\hat P(e\in{\rm B}|{\rm GC})$ that a random edge on the giant component is a bredge. We also calculate the joint degree distribution $\hat P(k,k'|{\rm B},{\rm GC})$ of the end-nodes of bredges and the joint degree distribution $\hat P(k,k'|{\rm NB},{\rm GC})$ of the end-nodes of non-bredge (NB) edges on the giant component. Surprisingly, it is found that the degrees k and k' of the end-nodes of bredges are correlated, while the degrees of the end-nodes of NB edges are uncorrelated. We thus conclude that all the degree-degree correlations on the giant component are concentrated on the bredges. We calculate the covariance of end-nodes of bredges and show it is negative, namely bredges tend to connect high degree nodes to low degree nodes. The implications of the results are discussed in the context of common attack scenarios and dismantling processes.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Distance distribution in configuration model networks

We present analytical results for the distribution of shortest path lengths between random pairs of nodes in configuration model networks. The results, which are based on recursion equations, are shown to be in good agreement with numerical simulations for networks with degenerate, binomial and power-law degree distributions. The mean, mode and variance of the distribution of shortest path lengths are also evaluated. These results provide expressions for central measures and dispersion measures of the distribution of shortest path lengths in terms of moments of the degree distribution, illuminating the connection between the two distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Large Deviations of Surface Height in the Kardar-Parisi-Zhang Equation

Using the weak-noise theory, we evaluate the probability distribution $\mathcal{P}(H,t)$ of large deviations of height $H$ of the evolving surface height $h(x,t)$ in the Kardar-Parisi-Zhang (KPZ) equation in one dimension when starting from a flat interface. We also determine the optimal history of the interface, conditioned on reaching the height $H$ at time $t$. We argue that the tails of $\mathcal{P}$ behave, at arbitrary time $t>0$, and in a proper moving frame, as $-\ln \mathcal{P}\sim |H|^{5/2}$ and $\sim |H|^{3/2}$. The $3/2$ tail coincides with the asymptotic of the Gaussian orthogonal ensemble Tracy-Widom distribution, previously observed at long times.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The distribution of path lengths of self avoiding walks on Erdős-Rényi networks

We present an analytical and numerical study of the paths of self avoiding walks (SAWs) on random networks. Since these walks do not retrace their paths, they effectively delete the nodes they visit, together with their links, thus pruning the network. The walkers hop between neighboring nodes, until they reach a dead-end node from which they cannot proceed. Focusing on Erdős-Rényi networks we show that the pruned networks maintain a Poisson degree distribution, $p_t(k)$, with an average degree, $\langle k \rangle_t$, that decreases linearly in time. We enumerate the SAW paths of any given length and find that the number of paths, $n_T(\ell)$, increases dramatically as a function of $\ell$. We also obtain analytical results for the path-length distribution, $P(\ell)$, of the SAW paths which are actually pursued, starting from a random initial node. It turns out that $P(\ell)$ follows the Gompertz distribution, which means that the termination probability of an SAW path increases with its length.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Yield statistics of interpolated superoscillations

Yield Optimized Interpolated Superoscillations (YOIS) have been recently introduced as a means for possibly making the use of the phenomenon of superoscillation practical. In this paper we study how good is a superoscillation that is not optimal. Namely, by how much is the yield decreased when the signal departs from the optimal one. We consider two situations. One is the case where the signal strictly obeys the interpolation requirement and the other is when that requirement is relaxed. In the latter case the yield can be increased at the expense of deterioration of signal quality. An important conclusion is that optimizing superoscillations may be challenging in terms of the precision needed, however, storing and using them is not at all that sensitive. This is of great importance in any physical system where noise and error are inevitable.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Analytical results for the distribution of shortest path lengths in random networks

We present two complementary analytical approaches for calculating the distribution of shortest path lengths in Erdos-Rényi networks, based on recursion equations for the shells around a reference node and for the paths originating from it. The results are in agreement with numerical simulations for a broad range of network sizes and connectivities. The average and standard deviation of the distribution are also obtained. In the case that the mean degree scales as $N^α$ with the network size, the distribution becomes extremely narrow in the asymptotic limit, namely almost all pairs of nodes are equidistant, at distance $d=\lfloor 1/α\rfloor$ from each other. The distribution of shortest path lengths between nodes of degree $m$ and the rest of the network is calculated. Its average is shown to be a monotonically decreasing function of $m$, providing an interesting relation between a local property and a global property of the network. The methodology presented here can be applied to more general classes of networks.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Steady-state propagation speed of rupture fronts along one-dimensional frictional interfaces

The rupture of dry frictional interfaces occurs through the propagation of fronts breaking the contacts at the interface. Recent experiments have shown that the velocities of these rupture fronts range from quasi-static velocities proportional to the external loading rate to velocities larger than the shear wave speed. The way system parameters influence front speed is still poorly understood. Here we study steady-state rupture propagation in a one-dimensional (1D) spring-block model of an extended frictional interface, for various friction laws. With the classical Amontons--Coulomb friction law, we derive a closed-form expression for the steady-state rupture velocity as a function of the interfacial shear stress just prior to rupture. We then consider an additional shear stiffness of the interface and show that the softer the interface, the slower the rupture fronts. We provide an approximate closed form expression for this effect. We finally show that adding a bulk viscosity on the relative motion of blocks accelerates steady-state rupture fronts and we give an approximate expression for this effect. We demonstrate that the 1D results are qualitatively valid in 2D. Our results provide insights into the qualitative role of various key parameters of a frictional interface on its rupture dynamics. They will be useful to better understand the many systems in which spring-block models have proved adequate, from friction to granular matter and earthquake dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Phase transitions in the condition number distribution of Gaussian random matrices

We study the statistics of the condition number $κ=λ_{\mathrm{max}}/λ_{\mathrm{min}}$ (the ratio between largest and smallest squared singular values) of $N\times M$ Gaussian random matrices. Using a Coulomb fluid technique, we derive analytically and for large $N$ the cumulative $\mathcal{P}[κ<x]$ and tail-cumulative $\mathcal{P}[κ>x]$ distributions of $κ$. We find that these distributions decay as $\mathcal{P}[κ<x]\approx\exp\left(-βN^2 Φ_{-}(x)\right)$ and $\mathcal{P}[κ>x]\approx\exp\left(-βN Φ_{+}(x)\right)$, where $β$ is the Dyson index of the ensemble. The left and right rate functions $Φ_{\pm}(x)$ are independent of $β$ and calculated exactly for any choice of the rectangularity parameter $α=M/N-1>0$. Interestingly, they show a weak non-analytic behavior at their minimum $\langleκ\rangle$ (corresponding to the average condition number), a direct consequence of a phase transition in the associated Coulomb fluid problem. Matching the behavior of the rate functions around $\langleκ\rangle$, we determine exactly the scale of typical fluctuations $\sim\mathcal{O}(N^{-2/3})$ and the tails of the limiting distribution of $κ$. The analytical results are in excellent agreement with numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A comparative study of crumpling and folding of thin sheets

Crumpling and folding of paper are at rst sight very di erent ways of con ning thin sheets in a small volume: the former one is random and stochastic whereas the latest one is regular and deterministic. Nevertheless, certain similarities exist. Crumpling is surprisingly ine cient: a typical crumpled paper ball in a waste-bin consists of as much as 80% air. Similarly, if one folds a sheet of paper repeatedly in two, the necessary force becomes so large that it is impossible to fold it more than 6 or 7 times. Here we show that the sti ness that builds up in the two processes is of the same nature, and therefore simple folding models allow to capture also the main features of crumpling. An original geometrical approach shows that crumpling is hierarchical, just as the repeated folding. For both processes the number of layers increases with the degree of compaction. We nd that for both processes the crumpling force increases as a power law with the number of folded layers, and that the dimensionality of the compaction process (crumpling or folding) controls the exponent of the scaling law between the force and the compaction ratio.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Yield--Optimized Superoscillations

Superoscillating signals are band--limited signals that oscillate in some region faster their largest Fourier component. While such signals have many scientific and technological applications, their actual use is hampered by the fact that an overwhelming proportion of the energy goes into that part of the signal, which is not superoscillating. In the present article we consider the problem of optimization of such signals. The optimization that we describe here is that of the superoscillation yield, the ratio of the energy in the superoscillations to the total energy of the signal, given the range and frequency of the superoscillations. The constrained optimization leads to a generalized eigenvalue problem, which is solved numerically. It is noteworthy that it is possible to increase further the superoscillation yield at the cost of slightly deforming the oscillatory part of the signal, while keeping the average frequency. We show, how this can be done gradually, which enables a trade-off between the distortion and the yield. We show how to apply this approach to non-trivial domains, and explain how to generalize this to higher dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Dynamic stability of crack fronts: Out-of-plane corrugations

The dynamics and stability of brittle cracks are not yet fully understood. Here we use the Willis-Movchan 3D linear perturbation formalism [J. Mech. Phys. Solids {\bf 45}, 591 (1997)] to study the out-of-plane stability of planar crack fronts in the framework of linear elastic fracture mechanics. We discuss a minimal scenario in which linearly unstable crack front corrugations might emerge above a critical front propagation speed. We calculate this speed as a function of Poisson's ratio and show that corrugations propagate along the crack front at nearly the Rayleigh wave-speed. Finally, we hypothesize about a possible relation between such corrugations and the long-standing problem of crack branching.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Spectral Properties of the Jacobi Ensembles via the Coulomb Gas approach

Using the Coulomb gas method and standard methods of statistical physics, we compute analytically the joint cumulative probability distribution of the extreme eigenvalues of the Jacobi-MANOVA ensemble of random matrices, in the limit of large matrices. This allows us to derive the rate functions for the large fluctuations to the left and the right of the expected values of the smallest and largest eigenvalues analytically. Our findings are compared with some available known exact results as well as with numerical simulations finding good agreement.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Dynamical Inequality in Growth Models

A recent exponent inequality is applied to a number of dynamical growth models. Many of the known exponents for models such as the Kardar-Parisi-Zhang (KPZ) equation are shown to be consistent with the inequality. In some cases, such as the Molecular Beam Equation, the situation is more interesting, where the exponents saturate the inequality. As the acid test for the relative strength of four popular approximation schemes we apply the inequality to the exponents obtained for two Non Local KPZ systems. We find that all methods but one, the Self Consistent Expansion, violate the inequality in some regions of parameter space. To further demonstrate the usefulness of the inequality, we apply it to a specific model, which belongs to a family of models in which the inequality becomes an equality. We thus show that the inequality can easily yield results, which otherwise have to rely either on approximations or general beliefs.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Exponent Inequalities in Dynamical Systems

In this letter we derive exponent inequalities relating the dynamic exponent $z$ to the steady state exponent $Γ$ for a general class of stochastically driven dynamical systems. We begin by deriving a general exact inequality, relating the response function and the correlation function, from which the various exponent inequalities emanate. We then distinguish between two classes of dynamical systems and obtain different and complementary inequalities relating $z$ and $Γ$. The consequences of those inequalities for a wide set of dynamical problems, including critical dynamics and Kardar-Parisi-Zhang-like problems are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Large Deviations of the Smallest Eigenvalue of the Wishart-Laguerre Ensemble

We consider the large deviations of the smallest eigenvalue of the Wishart-Laguerre Ensemble. Using the Coulomb gas picture we obtain rate functions for the large fluctuations to the left and the right of the hard edge. Our findings are compared with known exact results for $β=1$ finding good agreement. We also consider the case of almost square matrices finding new universal rate functions describing large fluctuations.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

New Results for the Nonlocal Kardar-Parisi-Zhang Equation

In this paper various predictions for the scaling exponents of the Nonlocal Kardar-Parisi-Zhang (NKPZ) equation are discussed. I use the Self-Consistent Expansion (SCE), and obtain results that are quite different from result obtained in the past, using Dynamic Renormalization Group analysis (DRG), a Scaling Approach (SA) and a self-consistent Mode Coupling approach (MC). It is shown that the results obtained using SCE recover an exact result for a subfamily of the NKPZ models in one dimension, while all the other methods fail to do so. It is also shown that the SCE result is the only one that is compatible with simple observations on the dependence of the dynamic exponent $z$ in the NKPZ model on the exponent $ρ$ characterizing the decay of the nonlinear interaction. The reasons for the failure of other methods to deal with NKPZ are also discussed.

0 citations0 reviewsNo code linkedOpen access