1: \begin{abstract}

2:   This paper presents regularity results and associated high-order

3:   numerical methods for one-dimensional Fractional-Laplacian

4:   boundary-value problems.  On the basis of a factorization of

5:   solutions as a product of a certain edge-singular weight $\w$ times

6:   a ``regular'' unknown, a characterization of the regularity of

7:   solutions is obtained in terms of the smoothness of the

8:   corresponding right-hand sides.  In particular, for right-hand sides

9:   which are analytic in a Bernstein Ellipse, analyticity in the same

10:   Bernstein Ellipse is obtained for the ``regular'' unknown.

11:   Moreover, a sharp Sobolev regularity result is presented which

12:   completely characterizes the co-domain of the Fractional-Laplacian

13:   operator in terms of certain weighted Sobolev spaces introduced in

14:   (Babu\v{s}ka and Guo, SIAM J. Numer. Anal. 2002). The present

15:   theoretical treatment relies on a full eigendecomposition for a

16:   certain weighted integral operator in terms of the Gegenbauer

17:   polynomial basis.  The proposed Gegenbauer-based Nystr\"om numerical

18:   method for the Fractional-Laplacian Dirichlet problem, further, is

19:   significantly more accurate and efficient than other algorithms

20:   considered previously. The sharp error estimates presented in this

21:   paper indicate that the proposed algorithm is spectrally accurate,

22:   with convergence rates that only depend on the smoothness of the

23:   right-hand side. In particular, convergence is exponentially fast

24:   (resp. faster than any power of the mesh-size) for analytic

25:   (resp. infinitely smooth) right-hand sides. The properties of the

26:   algorithm are illustrated with a variety of numerical results.

27: \end{abstract}

28: