English
Related papers

Related papers: Avoiding 3/2-powers over the natural numbers

200 papers

Using completely elementary methods, we find all powers of 3 that can be written as the sum of at most twenty-two distinct powers of 2, as well as all powers of 2 that can be written as the sum of at most twenty-five distinct powers of 3.…

Number Theory · Mathematics 2023-07-04 Vassil S. Dimitrov , Everett W. Howe

Shallow permutations were defined in 1977 to be those that satisfy the lower bound of the Diaconis-Graham inequality. Recently, there has been renewed interest in these permutations. In particular, Berman and Tenner showed they satisfy…

Combinatorics · Mathematics 2025-01-30 Kassie Archer , Aaron Geary , Robert P. Laudone

Let $a \geq 2$ be an integer. We prove that for every periodic sequence $(s_n)_{n \geq 1}$ in $\{-1, +1\}$ there exists an effectively computable rational number $C_\mathbf{s} > 0$ such that \begin{equation*} \log\operatorname{lcm}(a + s_1,…

Number Theory · Mathematics 2021-03-16 Carlo Sanna

Let $n\geqslant 3$ be a natural number. We study the problem to find the smallest $r$ such that there is a family $\mathcal{A}$ of 2-subsets and 3-subsets of $[n]=\{1,2,...,n\}$ with the following properties: (1) $\mathcal{A}$ is an…

Combinatorics · Mathematics 2015-12-15 Thomas Kalinowski , Uwe Leck , Christian Reiher , Ian T. Roberts

In this paper, we study pattern avoidance in weak ascent sequences, giving some results for patterns of length 3. This is an analogous study to one given by Duncan and Steingr\'imsson (2011) for ascent sequences. More precisely, we provide…

Combinatorics · Mathematics 2024-09-04 Beáta Bényi , Toufik Mansour , José L. Ramírez

We analyze the structure and enumerate Dumont permutations of the first and second kinds avoiding certain patterns or sets of patterns of length 3 and 4. Some cardinalities are given by Catalan numbers, powers of 2, little Schroeder…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein

Vincular and covincular patterns are generalizations of classical patterns allowing restrictions on the indices and values of the occurrences in a permutation. In this paper we study the integer sequences arising as the enumerations of…

Combinatorics · Mathematics 2017-06-12 Christian Bean , Anders Claesson , Henning Ulfarsson

Consider the sets of integers $A$ that avoid any arrangement of $g$ congruent $h$-subsets. Our findings refine and improve upon some results by Erd\H{o}s and Harzheim about these sets.

Number Theory · Mathematics 2013-06-28 Rafael Tesoro

Motivated by recent results on quasi-Stirling permutations, which are permutations of the multiset $\{1,1,2,2,\dots,n,n\}$ that avoid the "crossing" patterns 1212 and 2121, we consider nonnesting permutations, defined as those that avoid…

Combinatorics · Mathematics 2022-10-18 Sergi Elizalde

We introduce new avoidability problems for words by considering equivalence relations, k-abelian equivalences, which lie properly in between equality and commutative equality, i.e. abelian equality. For two k-abelian equivalent words the…

Combinatorics · Mathematics 2015-03-19 Mari Huova , Juhani Karhumäki

A poset is {\it $(\3+\1)$-free} if it contains no induced subposet isomorphic to the disjoint union of a 3-element chain and a 1-element chain. These posets are of interest because of their connection with interval orders and their…

Combinatorics · Mathematics 2011-03-01 M. D. Atkinson , Bruce E. Sagan , Vincent Vatter

We show that sets avoiding 6-term arithmetic progressions in $\mathbb{Z}_6^n$ have size at most $5.709^n$. It is also pointed out that the "product construction" does not work in this setting, specially, we show that for the extremal sizes…

Combinatorics · Mathematics 2020-09-28 Péter Pál Pach , Richárd Palincza

We introduce an elementary congruence-based procedure to look for q-th power multiples in arbitrary binary recurrence sequences (q>2). The procedure allows to prove that no such multiples exist in many instances.

Number Theory · Mathematics 2010-09-28 Teresa Boggio , Andrea Mori

In analogy to the chiral-linear multiplet correspondence we establish a relationship between the 3-form (or gaugino condensate) multiplet and a coupled non-minimal (0,1/2) multiplet, illustrated by a simple explicit example.

High Energy Physics - Theory · Physics 2014-11-18 Georges Girardi , Richard Grimm , Benjamin Labonne , Jean Orloff

We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance in permutations on partially ordered sets. The number of permutations on $P$ that avoid the pattern $\pi$ is denoted $Av_P(\pi)$. We…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , Morgan Weiler

Inspired by Yakoubov's 2015 investigation of pattern avoiding linear extensions of the posets called combs, we study pattern avoiding linear extensions of rectangular posets. These linear extensions are closely related to standard tableaux.…

Combinatorics · Mathematics 2016-05-24 David Anderson , Eric S. Egge , Manda Riehl , Lucas Ryan , Ruth Steinke , Yuriko Vaughan

We present new off-shell formulations for the massive superspin-3/2 multiplet. In the massless limit, they reduce respectively to the old minimal (n=-1/3) and non-minimal ($n\neq -1/3, 0$) linearized formulations for 4D N=1 supergravity.…

High Energy Physics - Theory · Physics 2012-08-27 S. James Gates, , Sergei M. Kuzenko , Gabriele Tartaglino-Mazzucchelli

We analyze the consistency of the Chiral Lagrangian approach to the description of the spin 3/2 interacting theory. We argue that to lowest order in the 1/m expansion, the formalism leads to the appropriated constraints and the theory is…

High Energy Physics - Phenomenology · Physics 2016-09-01 M. Napsuciale , J. L. Lucio

We consider the distribution of ascents, descents, peaks, valleys, double ascents, and double descents over permutations avoiding a set of patterns. Many of these statistics have already been studied over sets of permutations avoiding a…

Combinatorics · Mathematics 2019-07-24 Michael Bukata , Ryan Kulwicki , Nicholas Lewandowski , Lara Pudwell , Jacob Roth , Teresa Wheeland

In the Collatz 3x+1 problem, there are 3 possibilities: Starting from any positive number, we either reach the trivial loop (1,4,2), end up in a non-trivial loop, or go until infinity. In this paper, we shall show that if a non-trivial loop…

General Mathematics · Mathematics 2009-08-09 Roupam Ghosh