English
Related papers

Related papers: Permutation--invariant Niven numbers

200 papers

The purpose of this article is to delve into the properties of invariants. The properties, explained in [2], reveal new ways to develop algorithms that allow us to test the primality of a number. In this article, some of these are shown,…

Number Theory · Mathematics 2023-08-02 Juan Hernandez-Toro

We introduce new cardinal invariants of a poset, called the comparability number and the incomparability number. We determine their value for well-known posets, such as $\omega^\omega$, $\mathcal{P}(\omega)/\mathrm{fin}$, the Turing degrees…

Logic · Mathematics 2026-01-30 Tatsuya Goto

We show that there is a bijection between real-linear automorphisms of the multicomplex numbers of order $n$ and signed permutations of length $2^{n-1}$. This allows us to deduce a number of results on the multicomplex numbers, including a…

Rings and Algebras · Mathematics 2022-11-28 Nicolas Doyon , Pierre-Olivier Parisé , William Verreault

A permutation $\pi$ is said to be {\em Dumont permutations of the first kind} if each even integer in $\pi$ must be followed by a smaller integer, and each odd integer is either followed by a larger integer or is the last element of $\pi$…

Combinatorics · Mathematics 2007-05-23 T. Mansour

The simple permutations in two permutation classes --- the 321-avoiding permutations and the skew-merged permutations --- are enumerated using a uniform method. In both cases, these enumerations were known implicitly, by working backwards…

Combinatorics · Mathematics 2013-01-15 Michael H. Albert , Vincent Vatter

A permutiple is a natural number whose representation in some base, $b>1$, is an integer multiple of a number whose base-$b$ representation has the same collection of digits. Previous efforts have made progress in finding such numbers using…

Combinatorics · Mathematics 2025-12-03 Benjamin V. Holt

We give multiple proofs of two formulas concerning the enumeration of permutations avoiding a monotone consecutive pattern with a certain value for the inverse peak number or inverse left peak number statistic. The enumeration in both cases…

Combinatorics · Mathematics 2023-01-12 Justin M. Troyka , Yan Zhuang

An infinite permutation $\alpha$ is a linear ordering of $\mathbb N$. We study properties of infinite permutations analogous to those of infinite words, and show some resemblances and some differences between permutations and words. In this…

Discrete Mathematics · Computer Science 2011-09-29 Anna Frid , Luca Zamboni

A permutiple is a number which is an integer multiple of some permutation of its digits. A well-known example is 9801 since it is an integer multiple of its reversal, 1089. In this paper, we consider the permutiple problem in an entirely…

Number Theory · Mathematics 2017-02-17 Benjamin V. Holt

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

Discrete Mathematics · Computer Science 2011-08-19 Alexander Valyuzhenich

We present a new topological proof of the infinitude of prime numbers with a new topology. Furthermore, in this topology, we characterize the infinitude of any non-empty subset of prime numbers.

Number Theory · Mathematics 2024-10-30 Jhixon Macías

Natural numbers satisfying an unusual property are mentioned by the author in [5], in which their infinitude is also proved. In this paper, we start with an arbitrary natural number which is not a multiple of 10 and non-palindromic, form…

Number Theory · Mathematics 2020-12-04 Daniel Tsai

In this paper we present an explicit formula for the number of permutations with a given number of alternating descents. Moreover, we study the interlacing property of the real parts of the zeros of the generating polynomials of these…

Combinatorics · Mathematics 2015-04-10 Shi-Mei Ma , Yeong-Nan Yeh

In order to study signed Eulerian numbers, we introduce permutations of a particular type, called parity-alternate permutations, because they take even and odd entries alternately. The objective of this paper is twofold. The first is to…

Combinatorics · Mathematics 2007-05-23 Shinji Tanimoto

In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions.…

Combinatorics · Mathematics 2025-06-30 Sean Mandrick

In this paper, we introduce a new technique to study the distribution in residue classes of sets of integers with digit and sum-of-digits restrictions. From our main theorem, we derive a necessary and sufficient condition for integers with…

Dynamical Systems · Mathematics 2026-02-11 Vicente Saavedra-Araya

In this paper we continue our research on the concept of liken. This notion has been defined as a sequence of non-negative real numbers, tending to infinity and closed with respect to addition in $\mathbb{R}$. The most important examples of…

Number Theory · Mathematics 2021-09-20 Edward Tutaj

Despite the fact that almost all real numbers are absolutely normal---that is, the digits in their expansions to any base occur in all possible configurations with the expected frequency---not one specific example of an absolutely normal…

Number Theory · Mathematics 2007-05-23 Greg Martin

In this note, a criterion for a class of binomials to be permutation polynomials is proposed. As a consequence, many classes of binomial permutation polynomials and monomial complete permutation polynomials are obtained. The exponents in…

Number Theory · Mathematics 2013-10-02 Ziran Tu , Xiangyong Zeng , Lei Hu , Chunlei Li

Prime number multiplet classifications and patterns are extended to negative integers. The extension from prime numbers to single prime powers is also studied. Prime number septets at equal distance are given. It is also shown that each…

Number Theory · Mathematics 2012-03-26 H. J. Weber