M. J. Ablowitz and H. Segur, On the evolution of packets of water waves, Journal of Fluid Mechanics, vol.38, issue.04, pp.691-715, 1979.
DOI : 10.1016/0022-1236(78)90073-3

J. Allouche and J. O. Shallit, Automatic Sequences -Theory, Applications, Generalizations, p.17, 2003.

J. Álvarez and A. Durán, Petviashvili type methods for traveling wave computations: I. Analysis of convergence, Journal of Computational and Applied Mathematics, vol.266, issue.10, pp.39-51, 2014.
DOI : 10.1016/j.cam.2014.01.015

P. Arnoux and G. Rauzy, Repr??sentation g??om??trique de suites de complexit?? $2n+1$, Bulletin de la Société mathématique de France, vol.119, issue.2, pp.199-215, 1991.
DOI : 10.24033/bsmf.2164
URL : http://www.numdam.org/article/BSMF_1991__119_2_199_0.pdf

D. J. Benney and A. C. Newell, The Propagation of Nonlinear Wave Envelopes, Journal of Mathematics and Physics, vol.20, issue.1-4, pp.133-139, 1967.
DOI : 10.1002/sapm1967461133

V. Berthé and L. Vuillon, Tilings and rotations on the torus: a two-dimensional generalization of Sturmian sequences, Discrete Mathematics, vol.223, issue.1-3, pp.27-53, 2000.
DOI : 10.1016/S0012-365X(00)00039-X

J. P. Boyd, Chebyshev and Fourier Spectral Methods, p.23, 2000.
DOI : 10.1007/978-3-642-83876-7

M. Chen and G. Iooss, Standing waves for a two-way model system for water waves, European Journal of Mechanics - B/Fluids, vol.24, issue.1, pp.113-124, 2005.
DOI : 10.1016/j.euromechflu.2004.07.002
URL : https://hal.archives-ouvertes.fr/hal-00014170

M. Chen and G. Iooss, Periodic wave patterns of two-dimensional Boussinesq systems, European Journal of Mechanics - B/Fluids, vol.25, issue.4, pp.393-405, 2006.
DOI : 10.1016/j.euromechflu.2005.11.004
URL : https://hal.archives-ouvertes.fr/hal-01265192

M. Chen and G. Iooss, Asymmetric periodic traveling wave patterns of two-dimensional Boussinesq systems, Physica D: Nonlinear Phenomena, vol.237, issue.10-12, pp.10-121539, 2008.
DOI : 10.1016/j.physd.2008.03.016
URL : https://hal.archives-ouvertes.fr/hal-01265192

A. F. Cheviakov, GeM software package for computation of symmetries and conservation laws of differential equations, Computer Physics Communications, vol.176, issue.1, pp.48-61, 2007.
DOI : 10.1016/j.cpc.2006.08.001

V. H. Chu and C. C. Mei, On slowly-varying Stokes waves, Journal of Fluid Mechanics, vol.22, issue.04, pp.873-887, 1970.
DOI : 10.1103/PhysRevLett.15.240

D. Clamond and J. Grue, A fast method for fully nonlinear water-wave computations, Journal of Fluid Mechanics, vol.447, pp.337-355, 2001.
DOI : 10.1017/S0022112001006000

C. Conti, S. Trillo, P. Di-trapani, G. Valiulis, A. Piskarskas et al., Nonlinear Electromagnetic X Waves, Physical Review Letters, vol.27, issue.17, p.90, 2003.
DOI : 10.1103/PhysRevA.46.4202

W. Craig and D. P. Nicholls, Traveling gravity water waves in two and three dimensions, European Journal of Mechanics - B/Fluids, vol.21, issue.6, pp.615-641, 2002.
DOI : 10.1016/S0997-7546(02)01207-4

A. Davey and K. Stewartson, On Three-Dimensional Packets of Surface Waves, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.338, issue.1613, pp.101-110, 1613.
DOI : 10.1098/rspa.1974.0076

N. G. De-bruijn, Algebraic theory of Penrose's nonperiodic tilings of the plane. I, II, Nederl. Akad. Wetensch. Indag. Math, vol.43, issue.6, pp.39-66, 1981.

P. G. Drazin and R. S. Johnson, Solitons: An introduction, 1989.
DOI : 10.1017/CBO9781139172059

K. B. Dysthe, Note on a modification to the nonlinear Schrödinger equation for application to deep water, Proc. R. Soc. Lond. A, pp.105-114, 1979.

G. Ebadi and A. Biswas, The G'/G method and 1-soliton solution of the Davey-Stewartson equation, Mathematical and Computer Modelling, vol.53, issue.5, pp.5-6694, 2011.

G. Ebadi, E. V. Krishnan, M. Labidi, E. Zerrad, and A. Biswas, Analytical and numerical solutions to the Davey???Stewartson equation with power-law nonlinearity, Waves in Random and Complex Media, pp.559-590, 2005.
DOI : 10.1016/S0960-0779(02)00653-7

E. Fermi, J. Pasta, and S. Ulam, Studies of Nonlinear Problems, 1955.
DOI : 10.2172/4376203

M. Frigo and S. G. Johnson, The Design and Implementation of FFTW3, Proceedings of the IEEE, pp.216-231, 2005.
DOI : 10.1109/JPROC.2004.840301

C. Frougny and L. Vuillon, Coding of Two-Dimensional Constraints of Finite Type by Substitutions, Journal of Automata, Languages and Combinatorics, vol.10, issue.4, pp.465-482, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00159643

D. Fructus, D. Clamond, O. Kristiansen, and J. Grue, An efficient model for three-dimensional surface wave simulations, Journal of Computational Physics, vol.205, issue.2, pp.665-685, 2005.
DOI : 10.1016/j.jcp.2004.11.027

V. A. Galaktionov-chapman, &. Hall, /. Crc, and B. Raton, Geometric Sturmian Theory of Nonlinear Parabolic Equations and Applications, 2004.
DOI : 10.1201/9780203998069

R. Ghanem and P. Spanos, Stochastic Finite Elements: A Spectral Approach, p.24, 2003.
DOI : 10.1007/978-1-4612-3094-6

J. Ghidaglia and J. Saut, On the initial value problem for the Davey-Stewartson systems, Nonlinearity, vol.3, issue.2, pp.475-506, 1990.
DOI : 10.1088/0951-7715/3/2/010

J. Ghidaglia and J. Saut, Nonelliptic Schr??dinger equations, Journal of Nonlinear Science, vol.129, issue.2, pp.169-195, 1993.
DOI : 10.1007/BF02429863

J. Ghidaglia and J. Saut, Nonexistence of travelling wave solutions to nonelliptic nonlinear schr??dinger equations, Journal of Nonlinear Science, vol.1, issue.2, pp.139-145, 1996.
DOI : 10.1007/BF02434051

H. Hasimoto and H. Ono, Nonlinear Modulation of Gravity Waves, Journal of the Physical Society of Japan, vol.33, issue.3, pp.805-811, 1972.
DOI : 10.1143/JPSJ.33.805

D. Henderson, H. Segur, and J. D. Carter, Experimental evidence of stable wave patterns on deep water, Journal of Fluid Mechanics, vol.297, issue.6, pp.247-278, 2010.
DOI : 10.1017/S0022112010001643

G. Iooss, P. I. Plotnikov, and J. F. Toland, Standing Waves on an Infinitely Deep Perfect Fluid Under Gravity, Archive for Rational Mechanics and Analysis, vol.2, issue.3, pp.367-478, 2005.
DOI : 10.1007/s00205-005-0381-6
URL : https://hal.archives-ouvertes.fr/hal-00009222

H. Jafari, A. Sooraki, Y. Talebi, and A. Biswas, The first integral method and traveling wave solutions to Davey-Stewartson equation. Nonlinear Analysis: Modelling and Control, pp.182-193, 2012.

R. S. Johnson, A modern introduction to the mathematical theory of water waves, 1997.
DOI : 10.1017/CBO9780511624056

P. Kevrekidis, A. R. Nahmod, and C. Zeng, Radial standing and self-similar waves for the hyperbolic cubic NLS in 2D, Nonlinearity, vol.24, issue.5, pp.1523-1538, 2005.
DOI : 10.1088/0951-7715/24/5/007

C. Klein and K. Roidot, Fourth Order Time-Stepping for Kadomtsev???Petviashvili and Davey???Stewartson Equations, SIAM Journal on Scientific Computing, vol.33, issue.6, pp.3333-3356, 1924.
DOI : 10.1137/100816663
URL : http://arxiv.org/abs/1108.3345

Y. Lahini, E. Frumker, Y. Silberberg, S. Droulias, K. Hizanidis et al., Discrete X-Wave Formation in Nonlinear Waveguide Arrays, Phys. Rev. Lett, vol.98, issue.2, 2005.
DOI : 10.1103/physrevlett.98.023901

T. I. Lakoba and J. Yang, A generalized Petviashvili iteration method for scalar and vector Hamiltonian equations with arbitrary form of nonlinearity, Journal of Computational Physics, vol.226, issue.2, pp.1668-1692, 2007.
DOI : 10.1016/j.jcp.2007.06.009

J. D. Lawson, Generalized Runge-Kutta Processes for Stable Systems with Large Lipschitz Constants, SIAM Journal on Numerical Analysis, vol.4, issue.3, pp.372-380, 1967.
DOI : 10.1137/0704033

D. A. Lind and B. H. Marcus, An introduction to symbolic dynamics and coding, p.23, 1995.
DOI : 10.1017/CBO9780511626302

D. J. Lucia, P. S. Beran, and W. A. Silva, Reduced-order modeling: new approaches for computational physics, Progress in Aerospace Sciences, pp.51-117, 2004.
DOI : 10.1016/j.paerosci.2003.12.001

P. Milewski and E. Tabak, A PseudoSpectral Procedure for the Solution of Nonlinear Wave Equations with Examples from Free-Surface Flows, SIAM Journal on Scientific Computing, vol.21, issue.3, pp.1102-1114, 1999.
DOI : 10.1137/S1064827597321532

M. Morse and G. A. Hedlund, Symbolic Dynamics II. Sturmian Trajectories, American Journal of Mathematics, vol.62, issue.1/4, pp.1-42, 1940.
DOI : 10.2307/2371431

A. Osborne, Nonlinear Ocean Wave and the Inverse Scattering Transform, 2010.
DOI : 10.1016/B978-012613760-6/50033-4

A. R. Osborne, M. Onorato, and M. Serio, The nonlinear dynamics of rogue waves and holes in deep-water gravity wave trains, Physics Letters A, vol.275, issue.5-6, pp.5-6386, 2000.
DOI : 10.1016/S0375-9601(00)00575-2

D. E. Pelinovsky, A mysterious threshold for transverse instability of deep-water solitons, Mathematics and Computers in Simulation, vol.55, issue.4-6, pp.585-594, 2001.
DOI : 10.1016/S0378-4754(00)00287-1

D. E. Pelinovsky and Y. A. Stepanyants, Convergence of Petviashvili's Iteration Method for Numerical Approximation of Stationary Solutions of Nonlinear Wave Equations, SIAM Journal on Numerical Analysis, vol.42, issue.3, pp.1110-1127, 2004.
DOI : 10.1137/S0036142902414232

E. N. Pelinovsky, A. V. Slunyaev, T. Talipova, and C. Kharif, Nonlinear Parabolic Equation and Extreme Waves on the Sea Surface, Radiophysics and Quantum Electronics, vol.46, issue.7, pp.451-463, 2003.
DOI : 10.1023/B:RAQE.0000019863.50302.35

V. I. Petviashvili, Equation of an extraordinary soliton, Sov. J. Plasma Phys, vol.2, issue.18, pp.469-472, 1976.

C. W. Rowley, MODEL REDUCTION FOR FLUIDS, USING BALANCED PROPER ORTHOGONAL DECOMPOSITION, International Journal of Bifurcation and Chaos, vol.189, issue.03, pp.997-1013, 2005.
DOI : 10.2514/2.1570

A. Sen, C. F. Karney, G. L. Johnston, and A. Bers, Three-dimensional effects in the non-linear propagation of lower-hybrid waves, Nuclear Fusion, vol.18, issue.2, pp.171-179, 1978.
DOI : 10.1088/0029-5515/18/2/002

M. Senechal, Quasicrystals and geometry [55] L. Sirovich. Turbulence and the dynamics of coherent structures: Parts I-III, Quarterly of Applied Mathematics, vol.45, issue.6, pp.561-590, 1987.

G. Söderlind, Digital filters in adaptive time-stepping, ACM Transactions on Mathematical Software, vol.29, issue.1, pp.1-26, 2003.
DOI : 10.1145/641876.641877

G. Söderlind and L. Wang, Adaptive time-stepping and computational stability, Journal of Computational and Applied Mathematics, vol.185, issue.2, pp.225-243, 2006.
DOI : 10.1016/j.cam.2005.03.008

J. J. Stoker, Water Waves: The mathematical theory with applications. Interscience, 1957.

G. G. Stokes, On the Theory of Oscillatory Waves, Trans. Camb. Phil. Soc, vol.8, issue.5, pp.441-455
DOI : 10.1017/CBO9780511702242.013

C. Sturm, M??moire Sur les Equations diff??rentielles lin??aires du second ordre, J. Math. Pures Appl, vol.1, pp.106-186
DOI : 10.1007/978-3-7643-7990-2_30

C. Sulem and P. Sulem, The Nonlinear Schrödinger Equation. Self-Focusing and Wave Collapse, p.7, 1999.

L. N. Trefethen, Spectral methods in MatLab, Society for Industrial and Applied Mathematics, p.23, 2000.
DOI : 10.1137/1.9780898719598

K. Trulsen and K. B. Dysthe, A modified nonlinear Schr??dinger equation for broader bandwidth gravity waves on deep water, Wave Motion, vol.24, issue.3, pp.281-289, 1996.
DOI : 10.1016/S0165-2125(96)00020-0

J. H. Verner, Explicit Runge???Kutta Methods with Estimates of the Local Truncation Error, SIAM Journal on Numerical Analysis, vol.15, issue.4
DOI : 10.1137/0715051

L. Vuillon, Balanced words, Bulletin of the Belgian Mathematical Society-Simon Stevin, vol.10, issue.5 11, pp.787-805, 2003.

L. Vuillon, D. Dutykh, and F. Fedele, Animation of a perturbed pattern dynamics under the hyperbolic NLS equation: http://youtu.be/hIhLlsV69OQ, p.24, 2014.

A. Yildirim, A. S. Pagnaleh, M. Mirzazadeh, H. Moosaei, and A. Biswas, New exact traveling wave solutions for DS-I and DS-II equations. Nonlinear Analysis: Modelling and Control, pp.369-378, 2012.

H. C. Yuen and B. M. Lake, Nonlinear Dynamics of Deep-Water Gravity Waves, Adv. App. Mech, vol.22, issue.5, pp.67-229, 1982.
DOI : 10.1016/S0065-2156(08)70066-8

V. E. Zakharov, Stability of periodic waves of finite amplitude on the surface of a deep fluid, Journal of Applied Mechanics and Technical Physics, vol.10, issue.no. 4, pp.190-194, 1968.
DOI : 10.1007/BF00913182

V. E. Zakharov and A. B. Shabat, Exact Theory of Two-dimensional Self-focusing and Onedimensional Self-modulation of Waves in Nonlinear Media, Soviet Physics-JETP, vol.34, issue.5, pp.62-69, 1972.

L. Vuillon, Campus Scientifique , F-73376 Le Bourget-du-Lac Cedex, France E-mail address: Laurent.Vuillon@univ-savoie.fr URL: http://www.lama.univ-savoie.fr/~vuillon/ D. Dutykh: LAMA, UMR 5127 CNRS, Université Savoie Mont Blanc, Campus Scientifique , F-73376 Le Bourget-du-Lac Cedex, France E-mail address: Denys.Dutykh@univ-savoie.fr URL: http://www.denys-dutykh.com/ F, Fedele: School of Civil and Environmental Engineering & School of Electrical and Computer Engineering Georgia Institute of Technology, issue.511