English
Related papers

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

200 papers

The purpose of the present paper is to analyze several variants of Solovay's theorem on the existence of doubly partially conservative sentences. First, we investigate $\Theta$ sentences that are doubly $(\Gamma, \Lambda)$-conservative over…

Logic · Mathematics 2025-03-18 Haruka Kogure , Taishi Kurahashi

Using a human-oriented formal example proof of the (lim+) theorem, i.e. that the sum of limits is the limit of the sum, which is of value for reference on its own, we exhibit a non-permutability of beta-steps and delta+-steps (according to…

Artificial Intelligence · Computer Science 2013-09-17 Claus-Peter Wirth

Previous work of the author [39] showed that the Homomorphism Preservation Theorem of classical model theory remains valid when its statement is restricted to finite structures. In this paper, we give a new proof of this result via a…

Computational Complexity · Computer Science 2016-12-28 Benjamin Rossman

We compare the level zero part of the type of a representation of GL(n) over a non-archimedean local field with the tame part of its Langlands parameter restricted to inertia. By normalizing this comparison, we construct canonical…

Representation Theory · Mathematics 2021-11-29 Andrea Dotto

We prove a conjecture by Tu, Zeng, Li, and Helleseth concerning trinomials $f_{\alpha,\beta}(x)= x + \alpha x^{q(q-1)+1} + \beta x^{2(q-1)+1} \in \mathbb{F}_{q^2}[x]$, $\alpha\beta \neq 0$, $q$ even, characterizing all the pairs…

Combinatorics · Mathematics 2018-01-01 Daniele Bartoli

We introduce diagrams and essential sets for signed permutations, extending the analogous notions for ordinary permutations. In particular, we show that the essential set provides a minimal list of rank conditions defining the Schubert…

Combinatorics · Mathematics 2016-12-28 David Anderson

Let $\alpha, \beta \geq 0$ and $\alpha + \beta < 1$. In this short note, we show that $\liminf_{n \to \infty} p_n^\beta(p_{n+1}^\alpha - p_n^\alpha) = 0$, where $p_n$ is the $n$th prime. This notes an improvement over results of S\'{a}ndor…

Number Theory · Mathematics 2017-09-25 David Lowry-Duda

We present a novel method of computing the beta-normal eta-long form of a simply-typed lambda-term by constructing traversals over a variant abstract syntax tree of the term. In contrast to beta-reduction, which changes the term by…

Programming Languages · Computer Science 2015-11-10 C. -H. Luke Ong

Assume that a convergent series of real numbers $\sum\limits_{n=1}^\infty a_n$ has the property that there exists a set $A\subseteq \N$ such that the series $\sum\limits_{n \in A} a_n$ is conditionally convergent. We prove that for a given…

Functional Analysis · Mathematics 2020-08-11 Artur Bartoszewicz , Włodzimierz Fechner , Aleksandra Świątczak , Agnieszka Widz

We sketch a tentative proof of P-completeness for the $\beta$-convertibility problem on untyped planar (a.k.a. ordered or non-commutative) $\lambda$-terms.

Logic in Computer Science · Computer Science 2024-04-09 Anupam Das , Damiano Mazza , Lê Thành Dũng Nguyên , Noam Zeilberger

We investigate the notion of almost avoiding a permutation: $\pi$ almost avoids $\beta$ if one can remove a single entry from $\pi$ to obtain a $\beta$-avoiding permutation.

Combinatorics · Mathematics 2020-07-31 Robert Brignall , Shalosh B. Ekhad , Rebecca Smith , Vince Vatter

Beta-delayed proton emission in the lower half of the sd-shell will involve deformed nuclei. We derive the normalized matrix element connecting emission of one particle from an initial rotational nuclear state to another final rotating…

Nuclear Theory · Physics 2025-01-22 K. Riisager , E. A. M. Jensen , A. S. Jensen

We investigate the following surprisingly widespread phenomenon which we call The Rule of Three: in order for a particular kind of commutation relation to hold for subsequences of elements of a ring labeled by any subset of indices, it is…

Rings and Algebras · Mathematics 2016-12-06 Jonah Blasiak , Sergey Fomin

Precision tests of the Standard Model using $\beta$ decay have always relied on a careful choice of transition to minimize residual nuclear structure uncertainties. Following breakthroughs in nucleon-level radiative corrections in the last…

Nuclear Theory · Physics 2026-04-06 Leendert Hayen

A poset is representable if it can be embedded in a field of sets in such a way that existing finite meets and joins become intersections and unions respectively (we say finite meets and joins are preserved). More generally, for cardinals…

Logic · Mathematics 2016-08-31 Rob Egrot

We develop a new permutation test for inference on a subvector of coefficients in linear models. The test is exact when the regressors and the error terms are independent. Then, we show that the test is asymptotically of correct level,…

Econometrics · Economics 2023-09-13 Xavier D'Haultfœuille , Purevdorj Tuvaandorj

In a quaternion order of class number one, an element can be factored in multiple ways depending on the order of the factorization of its reduced norm. The fact that multiplication is not commutative causes an element to induce a…

Rings and Algebras · Mathematics 2018-11-02 Sara Chari

The permutation language $P_n$ consists of all words that are permutations of a fixed alphabet of size $n$. Using divide-and-conquer, we construct a regular expression $R_n$ that specifies $P_n$. We then give explicit bounds for the length…

Formal Languages and Automata Theory · Computer Science 2018-12-18 Antonio Molina Lovett , Jeffrey Shallit

For an arbitrary finite permutation group $G$, subgroup of the symmetric group $S_\ell$, we determine the permutations involving only members of $G$ as $\ell$-patterns, i.e., avoiding all patterns in the set $S_\ell \setminus G$. The set of…

Combinatorics · Mathematics 2019-09-24 Erkko Lehtonen

The Standard Model extension with additional Lorentz violating terms allows for redefining the equation of motion of a propagating left-handed fermionic particle. The obtained Dirac-type equation can be embedded in a generalized…

High Energy Physics - Phenomenology · Physics 2009-11-10 Alex E. Bernardini , O. Bertolami