total 161took 0.12s

Random homeomorphisms and Fourier expansions - the pointwise behaviorNov 02 2005Let phi be a Dubins-Freedman random homeomorphism on [0,1] derived from the base measure uniform on the vertical line x=1/2, and let f be a periodic function satisfying that |f(x)-f(0)| = o(1/log log log 1/x). Then the Fourier expansion of f composed ... More

On removing one point from a compact spaceApr 15 2005If B is a compact space and B\{pt} is Lindelof then B^k\{pt} is star-Linedlof for every cardinality k. If B\{pt} is compact then B^k\{pt} is discretely star-Lindelof. In particular, this gives new examples of Tychonoff discretely star-Lindelof spaces ... More

Central limit theorem for random walks in divergence-free random drift field: "H-minus-one" sufficesNov 15 2014We prove central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary divergence-free random drift field, under the ${\mathcal H}_{-1}$-condition imposed on the drift field. The condition is equivalent ... More

A note about critical percolation on finite graphsSep 24 2009Nov 16 2009In this note we study the geometry of the largest component C_1 of critical percolation on a finite graph G which satisfies the finite triangle condition, defined by Borgs et al. There it is shown that this component is of size n^{2/3}, and here we show ... More

Singular distributions and symmetry of the spectrumJan 12 2013This is a survey of the "Fourier symmetry" of measures and distributions on the circle in relation with the size of their support. Mostly it is based on our paper arxiv:1004.3631 and a talk given by the second author in the 2012 Abel symposium.

Singular distributions, dimension of support, and symmetry of Fourier transformApr 21 2010Jan 25 2011We study the "Fourier symmetry" of measures and distributions on the circle, in relation with the size of their supports. The main results of this paper are: (1) A one-side extension of Frostman's theorem, which connects the rate of decay of Fourier transform ... More

Combining Riesz basesOct 23 2012Apr 15 2014We show that any finite union of intervals supports a Riesz basis of exponentials

Maximal smoothness of the anti-analytic part of a trigonometric null seriesOct 19 2005We proved recently math.CA/0510403 that the anti-analytic part of a trigonometric series, converging to zero almost everywhere, may be square integrable on the circle. Here we prove that it can even be infinitely differentiable, and we characterize precisely ... More

Representation of non periodic functions by trigonometric series with almost integer frequenciesDec 02 2005Inspired by Menshov's representation theorem, we prove that there exists a sequence of frequecies such that any measurable (complex valued) function on R can be represented as a sum of almost everywhere convergent trigonometric series with these frequencies. ... More

Loop-erased random walk on a torus in dimensions 4 and aboveAug 31 2003Sharp estimates for the length of loop erased random walk between two vertices on the [n]^d -torus, d > 4, are established. The mean length is order n^{d/2} . In dimension 4 we have only an upper bound.

Nonamenable Liouville GraphsOct 16 2010Add to each level of binary tree edges to make the induced graph on the level a uniform expander. It is shown that such a graph admits no non-constant bounded harmonic functions.

On common roots of random Bernoulli polynomialsSep 11 2011We prove that with high probability, d+1 random Bernoulli polynomials in d variables of degree n (n goes to infinity) do not possess a common root.

Divisibility and Laws in Finite Simple GroupsMar 10 2014May 20 2014We provide new bounds for the divisibility function of the free group F_2 and construct short laws for the symmetric groups Sym(n). The construction is random and relies on the classification of the finite simple groups. We also give bounds on the length ... More

Groups with minimal harmonic functions as small as you likeMay 24 2016For any order of growth $f(n)=o(\log n)$ we construct a finitely-generated group $G$ and a set of generators $S$ such that the Cayley graph of $G$ with respect to $S$ supports a harmonic function with growth $f$ but does not support any harmonic function ... More

Analytic representation of functions and a new quasi-analyticity thresholdJun 14 2004Apr 27 2007We characterize precisely the possible rate of decay of the anti-analytic half of a trigonometric series converging to zero almost everywhere.

Counting batsApr 10 2013We demonstrate an algorithm that reconstructs the number of walkers in an unknown graph from observations of their returns to a fixed point.

A Resistance Bound via an Isoperimetric InequalityDec 23 2002Jun 09 2012An isoperimetric upper bound on the resistance is given. As a corollary we resolve two problems, regarding mean commute time on finite graphs and resistance on percolation clusters. Further conjectures are presented.

Cycle structure of the interchange process and representation theoryMay 21 2012Consider the process of random transpositions on the complete graph. We use representation theory to give an exact, simple formula for the expected number of cycles of size k at time t, in terms of an incomplete Beta function. Using this we show that ... More

Central Limit Theorem for Random Walks in Doubly Stochastic Random Environment: $\mathcal{H}_{-1}$ SufficesFeb 22 2017We prove a central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary and ergodic doubly stochastic random environment, under the $\mathcal{H}_{-1}$-condition imposed on the drift field. The condition ... More

An "Analytic" Version of Menshov's Representation TheoremDec 01 2005Every measurable function f on the circle can be represented as a sum of harmonics with positive spectrum, converging in measure. For convergence almost everywhere this is not true. We discuss several other subsets of Z for which one might get a Menshov ... More

Perturbing PLAFeb 24 2012We proved earlier that every measurable function on the circle, after a uniformly small perturbation, can be written as a power series (i.e. a series of exponentials with positive frequencies), which converges almost everywhere. Here we show that this ... More

Groups with minimal harmonic functions as small as you like (With an appendix by Nicolas Matte Bon)May 24 2016Feb 05 2017For any order of growth $f(n)=o(\log n)$ we construct a finitely-generated group $G$ and a set of generators $S$ such that the Cayley graph of $G$ with respect to $S$ supports a harmonic function with growth $f$ but does not support any harmonic function ... More

Irreducible polynomials of bounded heightOct 14 2017Aug 08 2019The goal of this paper is to prove that a random polynomial with i.i.d. random coefficients taking values uniformly in $\{1,\ldots, 210\}$ is irreducible with probability tending to $1$ as the degree tends to infinity. Moreover, we prove that the Galois ... More

On the connectivity of the Poisson process on fractalsApr 11 2006For a measure mu supported on a compact connected subset of a Euclidean space which satisfies a uniform d-dimensional decay of the volume of balls we show that the maximal edge in the minimum spanning tree of n indepndent samples from mu is, with high ... More

The minimal spanning tree and the upper box dimensionNov 26 2003Nov 30 2003We show that the alpha-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if alpha is smaller than d and does not have one if alpha is larger than d.

One-dimensional long-range Diffusion Limited Aggregation II: the transient caseJun 19 2013We examine diffusion-limited aggregation for a one-dimensional random walk with long jumps. We achieve upper and lower bounds on the growth rate of the aggregate as a function of the number of moments a single step of the walk has. In this paper we handle ... More

Excited random walk against a wallSep 21 2005Oct 27 2006We analyze random walk in the upper half of a three dimensional lattice which goes down whenever it encounters a new vertex, a.k.a. excited random walk. We show that it is recurrent with an expected number of returns of square-root log n.

Waiting for a bat to fly by (in polynomial time)Oct 28 2003We observe returns of a simple random walk on a finite graph to a fixed node, and would like to infer properties of the graph, in particular properties of the spectrum of the transition matrix. This is not possible in general, but at least the eigenvalues ... More

Brochette percolationAug 17 2016Apr 20 2017We study bond percolation on the square lattice with one-dimensional inhomogeneities. Inhomogeneities are introduced in the following way: A vertical column on the square lattice is the set of vertical edges that project to the same vertex on $\mathbb{Z}$. ... More

Reinforced random walkAug 01 2012A survey of reinforced random walk, with emphasis on the linear case.

Brochette percolationAug 17 2016We study bond percolation on the square lattice with one-dimensional inhomogeneities. Inhomogeneities are introduced in the following way: A vertical column on the square lattice is the set of vertical edges that project to the same vertex on $\mathbb{Z}$. ... More

Percolation, Perimetry, PlanaritySep 10 2005Apr 11 2006Let G be a planar graph with polynomial growth and isoperimetric dimension bigger than 1. Then the critical p for Bernoulli percolation on G satisfies p<1.

Anomalous heat-kernel decay for random walk among bounded random conductancesNov 22 2006Jun 26 2007We consider the nearest-neighbor simple random walk on $\Z^d$, $d\ge2$, driven by a field of bounded random conductances $\omega_{xy}\in[0,1]$. The conductance law is i.i.d. subject to the condition that the probability of $\omega_{xy}>0$ exceeds the ... More

Discrete curvature and abelian groupsJan 03 2015Oct 23 2015We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. An appealing feature of this discrete version seems to be that it is fairly straightforward to compute this notion of curvature ... More

Random Walk in Changing EnvironmentApr 19 2015Jul 04 2017In this paper we introduce the notion of Random Walk in Changing Environment - a random walk in which each step is performed in a different graph on the same set of vertices, or more generally, a weighted random walk on the same vertex and edge sets but ... More

Continuous vs discrete spins in the hyperbolic planeSep 28 2016Oct 17 2016We study the $O(n)$ model on planar hyperbolic cocompact lattices, with free boundary conditions. We observe that the pair correlations decay exponentially with distance, for all temperatures, if and only if $n>1$.

A null series with small anti-analytic partOct 19 2005We show that it is possible for a square integrable function on the circle, which is a sum of an almost everywhere convergent series of exponentials with positive frequencies, to not belong to the Hardy space. A consequence in the uniqueness theory is ... More

Is PLA large?Oct 06 2005Oct 18 2005We examine the class of functions representable by an analytic sum (by which we mean a trigonometric sum involving only positive frequencies) converging almost everywhere. We show that it is dense but that it is first category and has zero Wiener measure. ... More

Combining Riesz bases in $R^d$Jan 21 2015We prove that every finite union of rectangles in $R^d$ admits a Riesz basis of exponentials.

Lower bound for the escape probability in the Lorentz Mirror Model on the latticeNov 28 2013We show that in the Lorentz mirror model, at any density of mirrors, the probability of a particle starting at the origin to reach distance n is at least 1/(2n+1).

One cannot hear the winding numberDec 07 2006We construct an example of two continuous maps f and g of the circle to itself with the same absolute value of the Fourier transform but with different winding numbers, answering a question of Brezis.

The mean-field quantum Heisenberg ferromagnet via representation theoryNov 26 2018We use representation theory to write a formula for the magnetisation of the quantum Heisenberg ferromagnet. The core new result is a spectral decomposition of the function $\alpha_k 2^{\alpha_1+\dotsb+\alpha_n}$ where $\alpha_k$ is the number of cycles ... More

Menshov representation spectraOct 28 2005A Menshov spectrum is a subset of the integers that is sufficient for representing every measurable function as an almost-everywhere converging trigonometric (non-Fourier) sum. In this language the celebrated "Menshov representation theorem" states that ... More

Random Menshov spectraOct 20 2005We show that a spectrum of frequencies obtained by a random perturbation of the integers allows one to represent any measurable function on R by an almost everywhere converging sum of harmonics almost surely.

Every exponential group supports a positive harmonic functionOct 31 2017May 20 2018We prove that all groups of exponential growth support non-constant positive harmonic functions. In fact, out results hold in the more general case of strongly connected, finitely supported Markov chains invariant under some transitive group of automorphisms ... More

Many Random Walks Are Faster Than OneMay 03 2007Nov 20 2007We pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from the same vertex, to cover an entire graph? We study the cover time - the ... More

Uniqueness of percolation on products with ZMay 13 2011Jul 28 2012We show that there exists a connected graph G with subexponential volume growth such that critical percolation on the product of G with the line has infinitely many infinite clusters. We also give some conditions under which this cannot occur.

Exponential Riesz bases, discrepancy of irrational rotations and BMOSep 11 2010Mar 13 2011We study the basis property of systems of exponentials with frequencies belonging to 'simple quasicrystals'. We show that a diophantine condition is necessary and sufficient for such a system to be a Riesz basis in L^2 on a finite union of intervals. ... More

Comparing with octopiNov 26 2018Operator inequalities with a geometric flavour have been successful in studying mixing of random walks and quantum mechanics. We suggest a new way to extract such inequalities using the octopus inequality of Caputo, Liggett and Richthammer.

Ordering the representations of S_n using the interchange processMar 08 2010Jul 21 2011Inspired by Aldous' conjecture for the spectral gap of the interchange process and its recent resolution by Caputo, Liggett and Richthammer, we define an associated order on the irreducible representations of S_n. Aldous' conjecture is equivalent to certain ... More

On the gaps between zeros of trigonometric polynomialsJan 02 2006We show that for every finite symetric set S of integer vectors, every real trigonometric polynomial on the d dimensional torus with spectrum in S has a zero in every closed ball of diameter D, where D is the sum over S of 1 over 4 times the L2 norm of ... More

Arm exponents in high dimensional percolationNov 04 2009We study the probability that the origin is connected to the sphere of radius r (an arm event) in critical percolation in high dimensions, namely when the dimension d is large enough or when d>6 and the lattice is sufficiently spread out. We prove that ... More

The Alexander-Orbach conjecture holds in high dimensionsJun 09 2008Nov 16 2009We examine the incipient infinite cluster (IIC) of critical percolation in regimes where mean-field behavior has been established, namely when the dimension d is large enough or when d>6 and the lattice is sufficiently spread out. We find that random ... More

I knew I should have taken that left turn at AlbuquerqueAug 25 2010May 02 2011We study the Laplacian-infinity path as an extreme case of the Laplacian-alpha random walk. Although, in the finite alpha case, there is reason to believe that the process converges to SLE, we show that this is not the case when alpha is infinite. In ... More

The probability of long cycles in interchange processesSep 20 2010May 25 2012We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the interchange ... More

Is a bivariate polynomial with plus minus 1 coefficients irreducible? Very likely!Feb 21 2016Apr 19 2016We prove that a random bivariate polynomial with plus minus 1 coefficients is irreducible with high probability.

Irreducible polynomials of bounded heightOct 14 2017The goal of this paper is to prove that a random polynomial with i.i.d. random coefficients taking values uniformly in $\{1,\ldots, 210\}$ is irreducible with probability tending to $1$ as the degree tends to infinity. Moreover, we prove that the Galois ... More

On the hyperplane conjecture for random convex setsDec 18 2006Let N > n, and denote by K the convex hull of N independent standard gaussian random vectors in an n-dimensional Euclidean space. We prove that with high probability, the isotropic constant of K is bounded by a universal constant. Thus we verify the hyperplane ... More

The Toom Interface Via CouplingJan 20 2015Sep 19 2016We consider a one dimensional interacting particle system which describes the effective interface dynamics of the two dimensional Toom model at low temperature and noise. We prove a number of basic properties of this model. First we consider the dynamics ... More

Random walks with $k$-wise independent incrementsMay 31 2004We construct examples of a random walk with pairwise-independent steps which is almost-surely bounded, and for any $m$ and $k$ a random walk with $k$-wise independent steps which has no stationary distribution modulo $m$.

A balanced excited random walkSep 03 2010The following random process on $\Z^4$ is studied. At first visit to a site, the two first coordinates perform a (2-dimensional) simple random walk step. At further visits, it is the last two coordinates which perform a simple random walk step. We prove ... More

Supercritical self-avoiding walks are space-fillingOct 13 2011Sep 25 2012We consider random self-avoiding walks between two points on the boundary of a finite subdomain of Z^d (the probability of a self-avoiding trajectory gamma is proportional to mu^{-length(gamma)}). We show that the random trajectory becomes space-filling ... More

The Toom Interface Via CouplingJan 20 2015Jan 13 2018We consider a one dimensional interacting particle system which describes the effective interface dynamics of the two dimensional Toom model at low temperature and noise. We prove a number of basic properties of this model. First we consider the dynamics ... More

Upper bounds on the percolation correlation lengthFeb 08 2019We study the size of the near-critical window for Bernoulli percolation on $\mathbb Z^d$. More precisely, we use a quantitative Grimmett-Marstrand theorem to prove that the correlation length, both below and above criticality, is bounded from above by ... More

The mixing time of the giant component of a random graphOct 15 2006Jul 31 2016We show that the total variation mixing time of the simple random walk on the giant component of supercritical Erdos-Renyi graphs is log^2 n. This statement was only recently proved, independently, by Fountoulakis and Reed. Our proof follows from a structure ... More

Localization for Linearly Edge Reinforced Random WalksMar 19 2012We prove that the linearly edge reinforced random walk (LRRW) on any graph with bounded degrees is recurrent for sufficiently small initial weights. In contrast, we show that for non-amenable graphs the LRRW is transient for sufficiently large initial ... More

Internal Diffusion-Limited aggregation with uniform starting pointsJul 11 2017We study internal diffusion-limited aggregation with random starting points on Z^d. In this model, each new particle starts from a vertex chosen uniformly at random on the existing aggregate. We prove that the limiting shape of the aggregate is a Euclidean ... More

Entropy of Random Walk RangeMar 18 2009We study the entropy of the set traced by an $n$-step random walk on $\Z^d$. We show that for $d \geq 3$, the entropy is of order $n$. For $d = 2$, the entropy is of order $n/\log^2 n$. These values are essentially governed by the size of the boundary ... More

One-dimensional long-range diffusion-limited aggregation IOct 23 2009We examine diffusion-limited aggregation generated by a random walk on Z with long jumps. We derive upper and lower bounds on the growth rate of the aggregate as a function of the number moments a single step of the walk has. Under various regularity ... More

Disorder, entropy and harmonic functionsNov 21 2011Oct 28 2015We study harmonic functions on random environments with particular emphasis on the case of the infinite cluster of supercritical percolation on $\mathbb{Z}^d$. We prove that the vector space of harmonic functions growing at most linearly is $(d+1)$-dimensional ... More

Uniqueness of the infinite noodleJan 04 2017Jan 23 2017Consider the graph obtained by superposition of an independent pair of uniform infinite non-crossing perfect matchings of the set of integers. We prove that this graph contains at most one infinite path. Several motivations are discussed.

Lace expansion for dummiesDec 04 2015Apr 26 2016We show Green's function asymptotic upper bound for the two-point function of weakly self-avoiding walk in dimension bigger than 4, revisiting a classic problem. Our proof relies on Banach algebras to analyse the lace-expansion fixed point equation and ... More

Random Walk in Changing EnvironmentApr 19 2015May 25 2015In this paper we introduce the notion of \emph{Random Walk in Changing Environment} - a random walk in which each step is performed in a different graph on the same set of vertices, or more generally, a weighted random walk on the same vertex and edge ... More

Percolation of finite clusters and infinite surfacesMar 07 2013Oct 16 2013Two related issues are explored for bond percolation on the d-dimensional cubic lattice (with d > 2) and its dual plaquette process. Firstly, for what values of the parameter p does the complement of the infinite open cluster possess an infinite component? ... More

Minimal growth harmonic functions on lamplighter groupsJul 04 2016We study the minimal possible growth of harmonic functions on lamplighters. We find that $(\mathbb{Z}/2)\wr \mathbb{Z}$ has no sublinear harmonic functions, $(\mathbb{Z}/2)\wr \mathbb{Z}^2$ has no sublogarithmic harmonic functions, and neither has the ... More

Seven-dimensional forest firesFeb 27 2013Jul 03 2015We show that in high dimensional Bernoulli percolation, removing from a thin infinite cluster a much thinner infinite cluster leaves an infinite component. This observation has implications for the van den Berg-Brouwer forest fire process, also known ... More

Faster and simpler algorithms for finding large patterns in permutationsFeb 23 2019Permutation patterns and pattern avoidance have been intensively studied in combinatorics and computer science, going back at least to the seminal work of Knuth on stack-sorting (1968). Perhaps the most natural algorithmic question in this area is deciding ... More

Minimum Average Distance TriangulationsDec 08 2011Jun 20 2012We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x and y along ... More

Modeling supernova emission at late timesMar 26 1999We compare model calculations with observations of supernovae at late times to infer the time evolution of temperature, ionization and line emission. Here we mainly report on our results from our modeling of SN 1987A. We discuss the oxygen mass from the ... More

Faster and simpler algorithms for finding large patterns in permutationsFeb 23 2019Apr 16 2019Permutation patterns and pattern avoidance have been intensively studied in combinatorics and computer science, going back at least to the seminal work of Knuth on stack-sorting (1968). Perhaps the most natural algorithmic question in this area is deciding ... More

Diffusion of a Deformable Body in a random FlowApr 19 2001Oct 03 2001We consider a deformable body immersed in an incompressible liquid that is randomly stirred. Sticking to physical situations in which the body departs only slightly from its spherical shape, we calculate the diffusion constant of the body. We give explicitly ... More

The Structure of Langevin's Memory Kernel From Lagrangian DynamicsDec 13 2000We obtain the memory kernel of the generalized Langevin equation, describing a particle interacting with longitudinal phonons in a liquid. The kernel is obtained analytically at T=0 Kelvin and numerically at T>0 Kelvin. We find that it shows some non-trivial ... More

Shape fluctuations of a Deforamable Body in a Randomly Stirred Host FluidDec 11 2001Consider a deformable body immersed in an incompressible fluid that is randomly stirred. Sticking to physical situations in which the body departs only slightly from its spherical shape, we investigate the deformations of the body. The shape is decomposed ... More

Diffusion of a Deformable Body in a Randomly Stirred Host FluidOct 03 2001Consider a deformable body immersed in an incompressible liquid that is randomly stirred. Sticking to physical situations in which the body departs only slightly from its spherical shape, we investigate the motion of the body, calculate its mean squared ... More

Streaming Algorithms for Partitioning Integer SequencesApr 07 2014Jul 07 2014We study the problem of partitioning integer sequences in the one-pass data streaming model. Given is an input stream of integers $X \in \{0, 1, \dots, m \}^n$ of length $n$ with maximum element $m$, and a parameter $p$. The goal is to output the positions ... More

Maximum Scatter TSP in Doubling MetricsDec 09 2015Jun 28 2016We study the problem of finding a tour of $n$ points in which every edge is long. More precisely, we wish to find a tour that visits every point exactly once, maximizing the length of the shortest edge in the tour. The problem is known as Maximum Scatter ... More

The Phase Transition for Dyadic TilingsJul 13 2011Jul 20 2012A dyadic tile of order n is any rectangle obtained from the unit square by n successive bisections by horizontal or vertical cuts. Let each dyadic tile of order n be available with probability p, independently of the others. We prove that for p sufficiently ... More

Late Spectral Evolution of SN 1987A: II. Line EmissionDec 17 1997Using the temperature and ionization calculated in our previous paper, we model the spectral evolution of SN 1987A. The IR-catastrophe is seen in the metal lines as a transition from thermal to non-thermal excitation, most clearly in the [O I] 6300, 6364 ... More

Binary search trees and rectangulationsMar 26 2016We revisit the classical problem of searching in a binary search tree (BST) using rotations, and present novel connections of this problem to a number of geometric and combinatorial structures. In particular, we show that the execution trace of a BST ... More

Consensus formation on adaptive networksJul 30 2007The structure of a network can significantly influence the properties of the dynamical processes which take place on them. While many studies have been devoted to this influence, much less attention has been devoted to the interplay and feedback mechanisms ... More

Stochastic Growth in a Small WorldMay 01 2003We considered the Edwards-Wilkinson model on a small-world network. We studied the finite-size behavior of the surface width by performing exact numerical diagonalization for the underlying coupling matrix. We found that the spectrum exhibits a gap or ... More

Radioactivities and nucleosynthesis in SN 1987ADec 17 2001The nucleosynthesis and production of radioactive elements in SN 1987A are reviewed. Different methods for estimating the masses of 56Ni, 57Ni, and 44Ti are discussed, and we conclude that broad band photometry in combination with time-dependent models ... More

Late Spectral Evolution of SN 1987A: I. Temperature and IonizationDec 17 1997The temperature and ionization of SN 1987A is modeled between 200 and 2000 days in its nebular phase, using a time-dependent model. We include all important elements, as well as the primary composition zones in the supernova. The energy input is provided ... More

Shattering, Graph Orientations, and ConnectivityNov 06 2012We present a connection between two seemingly disparate fields: VC-theory and graph theory. This connection yields natural correspondences between fundamental concepts in VC-theory, such as shattering and VC-dimension, and well-studied concepts of graph ... More

Smooth heaps and a dual view of self-adjusting data structuresFeb 15 2018Dec 29 2018We present a new connection between self-adjusting binary search trees (BSTs) and heaps, two fundamental, extensively studied, and practically relevant families of data structures. Roughly speaking, we map an arbitrary heap algorithm within a natural ... More

Consensus formation on coevolving networks: groups' formation and structureJan 31 2008We study the effect of adaptivity on a social model of opinion dynamics and consensus formation. We analyze how the adaptivity of the network of contacts between agents to the underlying social dynamics affects the size and topological properties of groups ... More

New Lower Bound for the Optimal Ball Packing Density in Hyperbolic 4-spaceJan 23 2014Aug 22 2014In this paper we consider ball packings in $4$-dimensional hyperbolic space. We show that it is possible to exceed the conjectured $4$-dimensional realizable packing density upper bound due to L. Fejes T\'oth (Regular Figures, 1964). We give seven examples ... More

Structure and Visualization of Optimal Horoball Packings in $3$-dimensional Hyperbolic SpaceJan 14 2016Four packings of hyperbolic 3-space are known to yield the optimal packing density of $0.85328\dots$. They are realized in the regular tetrahedral and cubic Coxeter honeycombs with Schl\"afli symbols $\{3,3,6 \}$ and $\{4,3,6\}$. These honeycombs are ... More

Optimally Dense Packings for Fully Asymptotic Coxeter Tilings by Horoballs of Different TypesJul 05 2010Jul 12 2012The goal of this paper to determine the optimal horoball packing arrangements and their densities for all four fully asymptotic Coxeter tilings (Coxeter honeycombs) in hyperbolic 3-space $\mathbb{H}^3$. Centers of horoballs are required to lie at vertices ... More

On non-positive curvature properties of the Hilbert metricMar 02 2018In this paper, we consider different types of non-positive curvature properties of the Hilbert metric of a convex domain in R^n. First, we survey the relationships among the concepts and prove that in the case of Hilbert metric some of them are equivalent. ... More