Я не верю, что в Lucene есть какая-либо встроенная функциональность для перестановок.
Чтобы использовать их, вам потребуется создать пользовательский фильтр (и анализатор, использующий его) для генерации перестановок во время индекса, и какую-то функцию для поворота запросов с подстановочными знаками, чтобы эффективно использовать их в запросе.время (пользовательская реализация запроса, или, возможно, просто расширение или этап предварительной обработки для анализатора запросов).
Этот пост, посвященный самой теме, может помочь в понимании соответствующих шагов: http://sujitpal.blogspot.com/2011/10/lucene-wildcard-query-and-permuterm.html
Он старый и потребует значительных изменений для работы с более поздними версиями lucene, но широкие штрихи должны быть очень похожи.