English
Related papers

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

200 papers

We introduce the beta function of a knot in euclidean three-space. This is a meromorphic function of a complex variable which we prove admits a Bernstein type functional equation. We determine the first residues.

dg-ga · Mathematics 2007-05-23 Jean-Luc Brylinski

We compute the limiting distribution, as n approaches infinity, of the number of cycles of length between gamma n and delta n in a permutation of [n] chosen uniformly at random, for constants gamma, delta such that 1/(k+1) <= gamma < delta…

Combinatorics · Mathematics 2009-09-17 Michael Lugo

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

Higher-order beta-matching is the following decision problem: given two simply typed lambda-terms, can the first term be instantiated to be beta-equivalent to the second term? This problem was formulated by Huet in the 1970s and shown…

Logic in Computer Science · Computer Science 2026-02-03 Andrej Dudenhefner

The possibility to violate baryon or lepton number without introducing any new flavor structures, beyond those needed to account for the known fermion masses and mixings, is analyzed. With four generations, but only three colors, this…

High Energy Physics - Phenomenology · Physics 2013-05-30 Christopher Smith

Suppose that $(x_s)_{s\in S}$ is a normalized family in a Banach space indexed by the dyadic tree $S$. Using Stern's combinatorial theorem we extend important results from sequences in Banach spaces to tree-families. More precisely,…

Functional Analysis · Mathematics 2013-05-21 Costas Poulios , Athanasios Tsarpalias

We provide a direct proof of Agafonov's theorem which states that finite state selection preserves normality. We also extends this result to the more general setting of shifts of finite type by defining selections which are compatible the…

Formal Languages and Automata Theory · Computer Science 2020-05-14 Olivier Carton

The proof of a recent result by Guido and Longo establishing the equivalence of the KMS-condition with complete $\beta$-boundedness is shortcut and generalized in such a way that a covariant version of the theorem is obtained.

Mathematical Physics · Physics 2009-11-07 Bernd Kuckert

We consider two related problems arising from a question of R. Graham on quasirandom phenomena in permutation patterns. A ``pattern'' in a permutation $\sigma$ is the order type of the restriction of $\sigma : [n] \to [n]$ to a subset $S…

Combinatorics · Mathematics 2008-01-29 Joshua Cooper , Andrew Petrarca

We give an elementary proof of a monotone selection principle which allows to pass from increasing nets to increasing sequences in the Hermitian part of a $\sigma$-finite von Neumann algebra. This is to be seen as a ``monotone version'' of…

Functional Analysis · Mathematics 2007-05-23 Marco Thill

Finding necessary and sufficient conditions for isomorphism between two semigroups of order-preserving transformations over an infinite domain with restricted range was an open problem in \cite{FHQS}. In this paper, we show a proof strategy…

Rings and Algebras · Mathematics 2015-07-10 Phichet Jitjankarn , Thitarie Rungratgasame

We prove that there exists a countable $\beta$-model in which, for all reals $X$ and $Y$, $X$ is definable from $Y$ if and only $X$ is hyperarithmetical in $Y$. We also obtain some related results and pose some related questions.

Logic · Mathematics 2018-03-07 Stephen G. Simpson

A {\it superpattern} is a string of characters of length $n$ that contains as a subsequence, and in a sense that depends on the context, all the smaller strings of length $k$ in a certain class. We prove structural and probabilistic results…

Combinatorics · Mathematics 2016-03-08 Yonah Biers-Ariel , Yiguang Zhang , Anant Godbole

We propose a self-consistency equation for the $\beta$-function for theories with a large number of flavours, $N$, that exploits all the available information in the Wilson-Fisher critical exponent, $\omega$, truncated at a fixed order in…

High Energy Physics - Theory · Physics 2020-02-20 Tommi Alanne , Simone Blasi , Nicola Andrea Dondi

In this paper, firstly as a short note, we prove that a left derivation of a semiprime $\Gamma$-ring $M$ must map $M$ into its center, which improves a result by Paul and Halder and some results by Asci and Ceran. Also we prove that a…

Rings and Algebras · Mathematics 2012-06-20 Xiaowei Xu , Jing Ma , Yuan Zhou

We show that for any two values $\alpha, \beta >0 $ for which $\alpha+\beta>1$ then there is a value $N$ so that for all $n \geq N$ the following holds. For any binary phylogenetic tree $T$ on $n$ leaves there is a set of $\lfloor n^\alpha…

Populations and Evolution · Quantitative Biology 2015-08-27 Mike Steel

The concept of pattern avoidance respectively containment in permutations can be extended to permutations on multisets in a straightforward way. In this note we present a direct proof of the already known fact that the well-known…

Combinatorics · Mathematics 2013-06-24 Marie-Louise Bruner

We consider an entangled but non-interacting qubit pair a_{1} and b_{1} that are independently coupled to a set of local qubit systems, a_{I} and b_{J}, of 0-bit value, respectively. We derive rules for the transfer of entanglement from the…

Quantum Physics · Physics 2010-10-26 S. Chan , M. D. Reid , Z. Ficek

Two major considerations when encoding pseudo-Boolean (PB) constraints into SAT are the size of the encoding and its propagation strength, that is, the guarantee that it has a good behaviour under unit propagation. Several encodings with…

Artificial Intelligence · Computer Science 2021-01-07 Alexis de Colnet

This work investigates preserving and reversing unimodality and convexity properties for sequences under transformations defined by sign-regular kernels. It is shown that these transformations only preserve these properties if the kernels…

Classical Analysis and ODEs · Mathematics 2025-02-20 Zakaria Derbazi