Eric Babson
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:
- Aaron Abrams
Mathematics Department, Washington and Lee University, Lexington, USA
2 shared publications - Zeph Landau
Department of EECS UC
2 shared publications - Birge Huisgen-Zimmermann
Department of Mathematics, University of California, Santa Barbara, USA
1 shared publication - Christopher Hoffman
Department of Mathematics, University of Washington, Seattle, USA
1 shared publication - Eran Nevo
Einstein Institute of Mathematics, Hebrew University, Jerusalem, Israel
1 shared publication - Eran Nevo
Cornell University
1 shared publication
Latest Publications
- Open Access
From Erdos-Renyi graphs to Linial-Meshulam complexes via the multineighbor construction
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 AccessFrom Erdos-Renyi graphs to Linial-Meshulam complexes via the multineighbor construction
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
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 AccessDull cut off for circulants
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
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.Open AccessGeneric representation theory of quivers with relations
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. - 5 March 2013
- Published by Cambridge University Press (CUP) in Combinatorics, Probability and Computing
- Vol. 22 (3) , 319-341
Distributions of Order Patterns of Interval Maps
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.
- 5 March 2013
- Published by Cambridge University Press (CUP) in Combinatorics, Probability and Computing
- Vol. 22 (3) , 319-341
Distributions of Order Patterns of Interval Maps
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
- 30 August 2010
- Published by American Mathematical Society (AMS) in Journal of the American Mathematical Society
- Vol. 24 (1) , 1-28
The fundamental group of random 2-complexes
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.
- 30 August 2010
- Published by American Mathematical Society (AMS) in Journal of the American Mathematical Society
- Vol. 24 (1) , 1-28
Open AccessThe fundamental group of random 2-complexes
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.
- 1 July 2009
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 31 (1) , 111-129
Lefschetz properties and basic constructions on simplicial spheres
- 1 July 2009
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 31 (1) , 111-129
Lefschetz properties and basic constructions on simplicial spheres
- Open Access
Lefschetz Properties and Basic Constructions on Simplicial Spheres
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.
Open AccessLefschetz Properties and Basic Constructions on Simplicial Spheres
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.