English
Related papers

Related papers: The Rearrangement Number

200 papers

Let $\kappa$ be an infinite cardinal. Then, forcing with $\mathbb{R}(\kappa)$$\times$$\mathbb{R}(\kappa)$ adds a generic filter for $\mathbb{C}(\kappa);$ where $\mathbb{R}(\kappa)$ and $\mathbb{C}(\kappa)$ are the forcing notions for adding…

Logic · Mathematics 2017-01-17 Mohammad Golshani

New bounds on the cardinality of permutation codes equipped with the Ulam distance are presented. First, an integer-programming upper bound is derived, which improves on the Singleton-type upper bound in the literature for some lengths.…

Information Theory · Computer Science 2015-04-21 Faruk Göloğlu , Jüri Lember , Ago-Erik Riet , Vitaly Skachek

Weird numbers are abundant numbers that are not pseudoperfect. Since their introduction, the existence of odd weird numbers has been an open problem. In this work, we describe our computational effort to search for odd weird numbers, which…

Number Theory · Mathematics 2022-07-27 Wenjie Fang

For a permutation $\pi$, and the corresponding permutation matrix, we introduce the notion of {\em discrete derivative}, obtained by taking differences of successive entries in $\pi$. We characterize the possible derivatives of…

Combinatorics · Mathematics 2019-08-13 Richard A. Brualdi , Geir Dahl

For each type of number, structures that differ by arbitrary scaling factors and are isomorphic to one another are described. The scaling of number values in one structure, relative to the values in another structure, must be compensated…

Rings and Algebras · Mathematics 2013-12-06 Paul Benioff

The detection and estimation of quantum entanglement are the essential issues in the theory of quantum entanglement. We construct matrices based on the realignment of density matrices and the vectorization of the reduced density matrices,…

Quantum Physics · Physics 2024-05-21 Jiaxin Sun , Hongmei Yao , Shao-Ming Fei , Zhaobing Fan

A 1971 conjecture of Graham (later repeated by Erd\H{o}s and Graham) asserts that every set $A \subseteq \mathbb{F}_p \setminus \{0\}$ has an ordering whose partial sums are all distinct. We prove this conjecture for sets of size $|A|…

Combinatorics · Mathematics 2025-01-09 Benjamin Bedert , Noah Kravitz

The article investigates the possibility of measuring the strength of a linear correlation relationship between nominal data and numerical data. Correlation coefficients for variables coded with real numbers as well as for variables coded…

Machine Learning · Computer Science 2023-02-07 Zenon Gniazdowski

This paper introduces permutation-invariant Niven numbers--a novel class of Niven numbers where all digit permutations (with leading zeros automatically ignored) must retain the Niven property. We demonstrate that there exist infinitely…

Combinatorics · Mathematics 2026-02-17 Hui-Ling Wu , S. Y. Lou

We first give a combinatorial interpretation of coefficients of Chebyshev polynomials, which allows us to connect them with compositions of natural numbers. Then we describe a relationship between the number of compositions of a natural…

Combinatorics · Mathematics 2010-04-23 Milan Janjic

A sequence of reversals that takes a signed permutation to the identity is perfect if at no step a common interval is broken. Determining a parsimonious perfect sequence of reversals that sorts a signed permutation is NP-hard. Here we show…

Combinatorics · Mathematics 2009-05-18 Mathilde Bouvel , Cedric Chauve , Marni Mishna , Dominique Rossin

Every set of natural numbers determines a generating function convergent for $q \in (-1,1)$ whose behavior as $q \rightarrow 1^-$ determines a germ. These germs admit a natural partial ordering that can be used to compare sets of natural…

Combinatorics · Mathematics 2020-06-24 Aaron Abrams , Henry Landau , Zeph Landau , Jamie Pommersheim , James Propp , Alexander Russell

We study a generalization of the classical stable matching problem that allows for cardinal preferences (as opposed to ordinal) and fractional matchings (as opposed to integral). After observing that, in this cardinal setting, stable…

Computer Science and Game Theory · Computer Science 2020-12-25 Ioannis Caragiannis , Aris Filos-Ratsikas , Panagiotis Kanellopoulos , Rohit Vaish

The relation between renormalization and short distance singular divergencies in quantum field theory is studied. As a consequence a finite theory is presented. It is shown that these divergencies are originated by the multiplication of…

Quantum Physics · Physics 2014-11-18 Mario Castagnino

Recursive permutations whose cycles are the classes of a decidable equivalence relation are studied; the set of these permutations is called $\mathrm{Perm}$, the group of all recursive permutations $\mathcal{G}$. Multiple equivalent…

Logic · Mathematics 2016-12-16 Tobias Boege

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 classical theorem of Kempner states that the sum of the reciprocals of positive integers with missing decimal digits converges. This result is extended to much larger families of "missing digits" sets of positive integers with both…

Number Theory · Mathematics 2021-11-05 Melvyn B. Nathanson

It is proved to be consistent relative to a measurable cardinal that there is a uniform ultrafilter on the real numbers which is generated by fewer than the maximum possible number of sets. It is also shown to be consistent relative to a…

Logic · Mathematics 2019-04-05 Dilip Raghavan , Saharon Shelah

Normal approximations for descents and inversions of permutations of the set $\{1,2,...,n\}$ are well known. A number of sequences that occur in practice, such as the human genome and other genomes, contain many repeated elements. Motivated…

Probability · Mathematics 2014-08-28 Mark Conger , D. Viswanath

This paper examines the completion of an w-ordered sequence of recursive definitions which on the one hand defines an increasing sequence of nested set and on the other redefines successively a numeric variable as the cardinal of the…

General Mathematics · Mathematics 2012-01-30 Antonio Leon