EBEric Babson

Eric Babson

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Eric Babson has a total of 13 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    From Erdos-Renyi graphs to Linial-Meshulam complexes via the multineighbor construction

    by Eric Babson, Jan Spaliński

    The $m$-neighbor complex of a graph is the simplicial complex in which faces are sets of vertices with at least $m$ common neighbors. We consider these complexes for Erdos-Renyi random graphs and find that for certain explicit families of parameters the resulting complexes are with high probability $(t-1)$-dimensional with all $(t-2)$-faces and each $(t-1)$-face present with a fixed probability. Unlike the Linial-Meshulam measure on the same complexes there can be correlations between pairs of $(t-1)$-faces but we conjecture that the two measures converge in total variation for certain parameter sequences.

  • Open Access

    Dull cut off for circulants

    by Aaron Abrams, Eric Babson, Henry Landau, Zeph Landau, James Pommersheim

    Families of symmetric simple random walks on Cayley graphs of Abelian groups with a bound on the number of generators are shown to never have sharp cut off in the sense of [1], [3], or [5]. Here convergence to the stationary distribution is measured in the total variation norm. This is a situation of bounded degree and no expansion. Sharp cut off or the cut off phenomenon has been shown to occur in families such as random walks on a hypercube [1] in which the degree is unbounded as well as on a random regular graph where the degree is fixed, but there is expansion [4]. Our examples agree with Peres' conjecture in [3] relating sharp cut off, spectral gap, and mixing time.

  • Open Access

    Generic representation theory of quivers with relations

    by E. Babson, B. Huisgen-Zimmermann, R. Thomas

    The irreducible components of varieties parametrizing the finite dimensional representations of a finite dimensional algebra $\Lambda$ are explored, with regard to both their geometry and the structure of the modules they encode. Provided that the base field is algebraically closed and has infinite transcendence degree over its prime field, we establish the existence and uniqueness (not up to isomorphism, but in a strong sense to be specified) of a generic module for any irreducible component $\mathcal C$, that is, of a module which displays all categorically defined generic properties of the modules parametrized by $\mathcal C$; the crucial point of the existence statement - a priori almost obvious - lies in the description of such a module in a format accessible to representation-theoretic techniques. Our approach to generic modules over path algebras modulo relations, by way of minimal projective resolutions, is largely constructive. It is explicit for large classes of algebras of wild type. We follow with an investigation of the properties of such generic modules in terms of quiver and relations. The sharpest specific results on all fronts are obtained for truncated path algebras, that is, for path algebras of quivers modulo ideals generated by all paths of a fixed length; this class of algebras extends the comparatively thoroughly studied hereditary case, displaying many novel features.

  • Distributions of Order Patterns of Interval Maps

    by Aaron Abrams, Eric Babson, Henry Landau, Zeph Landau, James Pommersheim

    A permutation σ describing the relative orders of the first n iterates of a point x under a self-map f of the interval I=[0,1] is called an order pattern. For fixed f and n, measuring the points x ∈ I (according to Lebesgue measure) that generate the order pattern σ gives a probability distribution μn(f) on the set of length n permutations. We study the distributions that arise this way for various classes of functions f.Our main results treat the class of measure-preserving functions. We obtain an exact description of the set of realizable distributions in this case: for each n this set is a union of open faces of the polytope of flows on a certain digraph, and a simple combinatorial criterion determines which faces are included. We also show that for general f, apart from an obvious compatibility condition, there is no restriction on the sequence {μn(f)}n=1,2,. . ..In addition, we give a necessary condition for f to have finite exclusion type, that is, for there to be finitely many order patterns that generate all order patterns not realized by f. Using entropy we show that if f is piecewise continuous, piecewise monotone, and either ergodic or with points of arbitrarily high period, then f cannot have finite exclusion type. This generalizes results of S. Elizalde.


  • Open Access

    The fundamental group of random 2-complexes

    by Eric Babson, Christopher Hoffman, Matthew Kahle

    We study Linial-Meshulam random 2 2 -complexes Y ( n , p ) Y(n,p) , which are 2 2 -dimensional analogues of Erdős-Rényi random graphs. We find the threshold for simple connectivity to be p = n − 1 / 2 p = n^{-1/2} . This is in contrast to the threshold for vanishing of the first homology group, which was shown earlier by Linial and Meshulam to be p = 2 log ⁡ n / n p = 2 \log n / n . We use a variant of Gromov’s local-to-global theorem for linear isoperimetric inequalities to show that when p = O ( n − 1 / 2 − ϵ p = O( n^{-1/2 -\epsilon } ), the fundamental group is word hyperbolic. Along the way we classify the homotopy types of sparse 2 2 -dimensional simplicial complexes and establish isoperimetric inequalities for such complexes. These intermediate results do not involve randomness and may be of independent interest.


  • Open Access

    Lefschetz Properties and Basic Constructions on Simplicial Spheres

    by Eric Babson, Eran Nevo

    The well known $g$-conjecture for homology spheres follows from the stronger conjecture that the face ring over the reals of a homology sphere, modulo a linear system of parameters, admits the strong-Lefschetz property. We prove that the strong-Lefschetz property is preserved under the following constructions on homology spheres: join, connected sum, and stellar subdivisions. The last construction is a step towards proving the $g$-conjecture for piecewise-linear spheres.