Abstract. We present an original adaptive scheme using a dynamically refined grid for the simulation of the six-dimensional Vlasov-Poisson equations. The distribution function is represented in a hierarchical basis that retains only the most significant coefficients. This allows considerable savings in terms of computational time and memory usage. The proposed scheme involves the mathematical formalism of Multiresolution Analysis and computer implementation of Adaptive Mesh Refinement. We apply a finite difference method to approximate the Vlasov-Poisson equations although other numerical methods could be considered. Numerical experiments are presented for the d-dimensional Vlasov-Poisson equations in the full 2d-dimensional phase space for d = 1, 2 or 3. The six-dimensional case is compared to a Gadget N-body simulation.keywords: adaptive mesh refinement, hierarchical basis, wavelet, multiresolution analysis, finite differences, phase-space simulations, Vlasov-Poisson equations 1. Introduction. The general idea of Adaptivity in Numerical Analysis lies in the representation of a complex system by a reduced number of elements. It aims to decrease the computational time and memory resources needed to simulate the system. Often, the situation boils down to a trade-off between a numerical volume (computer memory, number of elementary operations etc.) and an increase in the implementation complexity (data structures or algorithms).The most common adaptive technique used in Mechanics [24,40,45,52,53], Physics [7,42] and Astrophysics [1,59,60] is called the Adaptive Mesh Refinement (AMR). In AMR, a Cartesian grid refines locally into finer Cartesian grids. Such refinement is often associated with finite volume methods [40,52,60]. We can distinguish two different approaches among AMR methods: in patch-based AMR the data structure is a collection of grids of varying sizes and accuracies, which are embedded within each other [42,56], whereas in the fully-threaded tree AMR in which the points or cells, or groups thereof, are stored in the nodes or leaves of a large tree structure [11,36,52,53,60]. We use the latter method.In the present study, we are particularly interested in using adaptive methods to tackle the simulation of large systems. Most of these rely on reduced functional basis discretization. This implicates finite elements where the underlying mesh does not have to be Cartesian [41,55]; wavelets associated with a vast non-linear approximation theory [17]; spectral methods that show a good numerical accuracy [31,51]. The hierarchical bases [7] are special kinds of wavelet bases for which the primal scaling function and the primal wavelet are identical, although their duals remain different. A sparse grid method itself [7,50] is a sub-class of hierarchical bases. It is similar to the hyperbolic -anisotropic-hierarchical base. It allows approximation of highdimensional problems for which there is no medium or high frequency oscillation [10,37]. Tensorization consists of expressing a multi-dimensional function as t...