English
Related papers

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

200 papers

A permutation array(or code) of length $n$ and distance $d$, denoted by $(n,d)$ PA, is a set of permutations $C$ from some fixed set of $n$ elements such that the Hamming distance between distinct members $\mathbf{x},\mathbf{y}\in C$ is at…

Information Theory · Computer Science 2008-01-28 Lizhen Yang , Ling Dong , Kefei Chen

The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of the point process such as loops,…

Probability · Mathematics 2016-12-28 Trinh Khanh Duy , Yasuaki Hiraoka , Tomoyuki Shirai

The classical attenuation regulation of gene expression in bacteria is considered. We propose to represent the secondary RNA structure in the leader region of a gene or an operon by a term, and we give a probabilistic term rewriting system…

Quantitative Methods · Quantitative Biology 2007-06-15 Eugene Asarin , Thierry Cachat , Alexander Seliverstov , Tayssir Touili , Vassily Lyubetsky

We present decidability results for termination of classes of term rewriting systems modulo permutative theories. Termination and innermost termination modulo permutative theories are shown to be decidable for term rewrite systems (TRS)…

Logic in Computer Science · Computer Science 2015-07-01 Luis Barguno , Guillem Godoy , Eduard Huntingford , Ashish Tiwari

This short note deals with some applications of the Beta function

General Mathematics · Mathematics 2008-04-22 Donal F. Connon

A necessary and sufficient condition for a one-dimensional q-state n-input cellular automaton rule to be number-conserving is established. Two different forms of simpler and more visual representations of these rules are given, and their…

adap-org · Physics 2007-05-23 Nino Boccara , Henryk Fuks

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

This article analyzes the problem of estimating the time until an event occurs, also known as survival modeling. We observe through substantial experiments on large real-world datasets and use-cases that populations are largely…

Machine Learning · Computer Science 2019-05-13 David Hubbard , Benoit Rostykus , Yves Raimond , Tony Jebara

In a permutation sequence built by means of sub permutations the transition between successive permutations are subject to a set of n(n - 1)/2 rules that group into n - 1 matrices with a high degree of regularity. By means of these rules…

Data Structures and Algorithms · Computer Science 2015-05-04 Asbjørn Brændeland

We present a study of the problem of finiteness of the $\beta$-expansions for the set of natural numbers, condition $F_1$ in brief, for three families of Pisot numbers for which the $\beta$-expansion of 1 is not a non-decreasing sequence.…

Number Theory · Mathematics 2025-07-29 Túlio O. Carvalho , Catharina M. Moreira

These notes are a self-contained short proof of the stability of persistence diagrams.

Algebraic Topology · Mathematics 2021-03-22 Primoz Skraba , Katharine Turner

Chang's lemma is a useful tool in additive combinatorics and the analysis of Boolean functions. Here we give an elementary proof using entropy. The constant we obtain is tight, and we give a slight improvement in the case where the…

Computational Complexity · Computer Science 2012-05-17 Russell Impagliazzo , Cristopher Moore , Alexander Russell

The Harari-Shupe model for fermions is extended to a topological model which contains an explanation for the observed fact that there are only three generations of fermions. Topological explanations are given for $\beta$-decay and for…

General Physics · Physics 2015-12-29 Steve Gersten

We compare a piecewise linear map with constant slope beta>1 and a piecewise linear map with constant slope -beta. These maps are called the positive and negative beta-transformations. We show that for a certain set of beta's, the…

Dynamical Systems · Mathematics 2019-02-20 Charlene Kalle

We investigate some questions on the construction of $\eta$ operators for pseudo-Hermitian Hamiltonians. We give a sufficient condition which can be exploited to systematically generate a sequence of $\eta$ operators starting from a known…

Quantum Physics · Physics 2014-01-22 Soumendu Sundar Mukherjee , Pinaki Roy

Let $G$ be a finite additive abelian group with exponent $n>1$, and let $a_1,\ldots,a_{n-1}\in G$. We show that there is a permutation $\sigma\in S_{n-1}$ such that all the elements $sa_{\sigma(s)}\ (s=1,\ldots,n-1)$ are nonzero if and only…

Number Theory · Mathematics 2017-12-12 Fan Ge , Zhi-Wei Sun

Let $f=a{\tt x} +b{\tt x}^q+{\tt x}^{2q-1}\in\Bbb F_q[{\tt x}]$. We find explicit conditions on $a$ and $b$ that are necessary and sufficient for $f$ to be a permutation polynomial of $\Bbb F_{q^2}$. This result allows us to solve a related…

Number Theory · Mathematics 2013-09-16 Xiang-dong Hou

Let $n$ be a positive integer and let $[n]=\{1,2,\ldots,n\}$. Let $\Gamma_n$ denote the group of permutations on $[n]$ whose restrictions to maximal proper subsets of $[n]$ are even, let $\Sigma_n$ denote the monoid of transformations on…

Rings and Algebras · Mathematics 2026-05-13 Vítor H. Fernandes

We show that the truncated simplex Hilbert transform enjoys some cancellation in the sense that its norm grows sublinearly in the number of scales retained in the truncation. This extends the recent result by Tao on cancellation for the…

Classical Analysis and ODEs · Mathematics 2018-03-13 Pavel Zorin-Kranich

We introduce a modified version of P. Jones's $\beta$-numbers for Carnot groups which we call {\it stratified $\beta$-numbers}. We show that an analogue of Jones's traveling salesman theorem on 1-rectifiability of sets holds for any Carnot…

Metric Geometry · Mathematics 2021-06-28 Sean Li