English
Related papers

Related papers: A short proof that adding some permutation rules t…

200 papers

In this paper, for an $\lambda$-strict pseudocontraction $T$, we prove strong convergence of the modified Mann's iteration defined by $$x_{n+1}=\beta_{n}u+\gamma_nx_n+(1-\beta_{n}-\gamma_n)[\alpha_{n}Tx_n+(1-\alpha_{n})x_n],$$ where…

Functional Analysis · Mathematics 2024-01-29 Yisheng Song , Hongjun Wang

We use a weight-preserving, sign-reversing involution to find a combinatorial expansion of $\Delta_{e_k} e_n$ at $q=1$ in terms of the elementary symmetric function basis. We then use a weight-preserving bijection to prove the Delta…

Combinatorics · Mathematics 2016-09-19 Marino Romero

Given a real number beta>1, a permutation pi of length n is realized by the beta-shift if there is some x in [0,1] such that the relative order of the sequence x,f(x),...,f^{n-1}(x), where f(x) is the factional part of beta*x, is the same…

Combinatorics · Mathematics 2010-08-26 Sergi Elizalde

Choices in the semantics and the signature of a theory are integral in determining how the theory is used and how challenging it is to reason over it. Our interest in this paper lies in the SMT theory of sequences. Various versions of it…

Logic in Computer Science · Computer Science 2024-11-05 Hichem Rami Ait El Hara , François Bobot , Guillaume Bury

We study finite state transduction of automatic and morphic sequences. Dekking proved that morphic sequences are closed under transduction and in particular morphic images. We present a simple proof of this fact, and use the construction in…

Formal Languages and Automata Theory · Computer Science 2014-06-09 David Sprunger , William Tune , Jörg Endrullis , Lawrence S. Moss

We prove the Pisot Conjecture for beta-substitutions: If beta is a Pisot number, the tiling dynamical system associated with the beta-substitution has pure discrete spectrum. As corollaries: (1) arithmetical coding of the hyperbolic…

Dynamical Systems · Mathematics 2016-09-28 Marcy Barge

We present preservation theorems for countable support iteration of nep forcing notions satisfying ``old reals are not Lebesgue null'' and ``old reals are not meager''. (Nep is a generalization of Suslin proper.) We also give some results…

Logic · Mathematics 2007-05-23 Jakob Kellner , Saharon Shelah

We study the validity of congruence inclusions of the form $ \alpha ( \beta \circ \alpha \gamma \circ \beta \circ \dotsc \circ \alpha \gamma \circ \beta ) \subseteq \alpha \beta \circ \alpha \gamma \circ \alpha \beta \circ \dots$ in…

Rings and Algebras · Mathematics 2020-04-14 Paolo Lipparini

In [Decompositions and statistics for \beta(1,0)-trees and nonseparable permutations, Advances Appl. Math. 42 (2009) 313--328] we introduced an involution, h, on \beta(1,0)-trees. We neglected, however, to prove that h indeed is an…

Combinatorics · Mathematics 2012-10-08 Anders Claesson , Sergey Kitaev , Einar Steingrímsson

We survey the known results about simple permutations. In particular, we present a number of recent enumerative and structural results pertaining to simple permutations, and show how simple permutations play an important role in the study…

Combinatorics · Mathematics 2008-04-18 Robert Brignall

We propose sum rules for permutations $p_n(k)$ of the ensemble $\left\{1,2,\cdots,n\right\}$ with $k$ fixed points, in the form of partial sums of their moments. The corresponding identities involve Stirling numbers of the first kind…

Combinatorics · Mathematics 2026-03-10 Jean-Christophe Pain

Let $\alpha,\beta,\gamma\in\mathbb{N}$. We prove that given an $r$-colouring of $\mathbb{F}_p$ with $p$ prime, there are more than $c_{r,\alpha,\beta,\gamma} p^2$ solutions to the equation $x^\alpha+y^\beta=z^\gamma$ with all of $x,y,z$ of…

Number Theory · Mathematics 2017-05-05 Sofia Lindqvist

Let $N$ be a normal subgroup of a finite group $G$. For a faithful $N$-set $\Delta$, applying the university embedding theorem one can construct a faithful $G$-set $\Omega$. In this short note, it is proved that if the $2$-closure of $N$ in…

Group Theory · Mathematics 2022-02-23 Gang Chen , Qing Ren

We show that the number of short binary signed-digit representations of an integer $n$ is equal to the $n$-th term in the Stern sequence. Various proofs are provided, including direct, bijective, and generating function proofs. We also show…

Combinatorics · Mathematics 2023-08-16 Katie Anders , Madeline Locus Dawsey , Rajat Gupta , Joseph Vandehey

Bipartite entanglement may be reduced if there are restrictions on allowed local operations. We introduce the concept of a generalized superselection rule (SSR) to describe such restrictions, and quantify the entanglement constrained by it.…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , H. M. Wiseman

The boson-conserving one-nucleon transfer operator in the interacting boson model (IBA) is reanalyzed. Extra terms are added to the usual form used for that operator. These new terms change generalized seniority by one unit, as the ones…

Nuclear Theory · Physics 2009-11-07 J. Barea , C. E. Alonso , J. M. Arias

The preservation theorems for semi-properness, hemi-properness, and pseudo-completeness hold for countable support iterations as well as revised countable support iterations, notwithstanding the fact that the "factor lemma" fails for the…

Logic · Mathematics 2009-09-25 Chaz Schlindwein

We show how the Binomial Theorem can be used to continue the Riemann Zeta Function to the left hand half-plane. This method yields the explicit values of the function at non-positive integers in terms of the Bernoulli numbers.

Number Theory · Mathematics 2009-09-22 Graham Everest , Christian Roettger , Tom Ward

In this short note we prove that $h_\beta(x) = \beta \int_0^x y^{\beta-1} \overline F(y) \mathrm{d} y$ is regularly varying with index $\rho \in [0,\beta)$ if and only if $V_\beta (x) = \int_{[0,x]} y^\beta \mathrm{d} F(y)$ is regularly…

Probability · Mathematics 2020-07-10 Peter Kevei

We prove that for any integers $\alpha, \beta > 1$, the existential fragment of the first-order theory of the structure $\langle \mathbb{Z}; 0,1,<, +, \alpha^{\mathbb{N}}, \beta^{\mathbb{N}}\rangle$ is decidable (where $\alpha^{\mathbb{N}}$…

Logic in Computer Science · Computer Science 2025-07-22 Toghrul Karimov , Florian Luca , Joris Nieuwveld , Joël Ouaknine , James Worrell