English
Related papers

Related papers: On the probability that two random integers are co…

200 papers

When numbers are added in base $b$ in the usual way, carries occur. If two random, independent 1-digit numbers are added, then the probability of a carry is $\frac{b-1}{2b}$. Other choices of digits lead to less carries. In particular, if…

Combinatorics · Mathematics 2012-09-07 Noga Alon

The randomness rate of an infinite binary sequence is characterized by the sequence of ratios between the Kolmogorov complexity and the length of the initial segments of the sequence. It is known that there is no uniform effective procedure…

Information Theory · Computer Science 2007-12-11 Marius Zimand

We construct a class of $\mathbb{Z}_2\mathbb{Z}_4$-additive cyclic codes generated by pairs of polynomials, study their algebraic structures, and obtain the generator matrix of any code in the class. Using a probabilistic method, we prove…

Information Theory · Computer Science 2019-11-22 Yun Fan , Hualu Liu

We consider $n$-sided dice whose face values lie between $1$ and $n$ and whose faces sum to $n(n+1)/2$. For two dice $A$ and $B$, define $A \succ B$ if it is more likely for $A$ to show a higher face than $B$. Suppose $k$ such dice…

Combinatorics · Mathematics 2016-07-11 Brian Conrey , James Gabbard , Katie Grant , Andrew Liu , Kent Morrison

We examine several notions of randomness for elements in a given $\Pi^0_1$ class $\mathcal{P}$. Such an effectively closed subset $\mathcal{P}$ of $2^\omega$ may be viewed as the set of infinite paths through the tree $T_{\mathcal{P}}$ of…

Logic · Mathematics 2016-11-18 Douglas Cenzer , Christopher P. Porter

This document seeks to prove there are infinitely many primes whose difference is 2, referred to as twin prime pairs. This proof's methodology involves constructing a function that approximates the number of positive integers, less than a…

General Mathematics · Mathematics 2017-11-01 Kevin B. Espinet

Let $P(G)$ denotes the set of sizes of fibers of non-trivial commutators of the commutator word map. Here, we prove that $|P(G)|=1$, for any finite group $G$ of nilpotency class $3$ with exactlly two conjugacy class sizes. We also show that…

Group Theory · Mathematics 2018-09-25 Tushar Kanta Naik

We construct irreducible balanced non-transitive sets of $n$-sided dice for any positive integer $n$, which was raised in \cite[Question 5.2]{SS17}. One main tool of the construction is to study so-called fair sets of dice. Furthermore, we…

Probability · Mathematics 2020-11-11 Injo Hur , Yeansu Kim

We show that sequences of positive integers whose ratios $a_n^2/a_{n+1}$ lie within a specific range are almost uniquely determined by their reciprocal sums. For instance, the Sylvester sequence is uniquely characterized as the only…

Number Theory · Mathematics 2025-04-09 Junnosuke Koizumi

We show that every sufficiently large integer is a sum of a prime and two almost prime squares, and also a sum of a smooth number and two almost prime squares. The number of such representations is of the expected order of magnitude. We…

Number Theory · Mathematics 2023-02-23 Valentin Blomer , Lasse Grimmelt , Junxian Li , Simon L. Rydin Myerson

We define a sequence of positive integers recursively, where each term is determined as follows: starting with a given positive integer, if the term is odd, the next is the sum of its positive divisors; if the term is even, the subsequent…

Number Theory · Mathematics 2025-06-04 Ritesh Dwivedi , Rohit Yadav

In this paper, the estimation formula of the number of primes in a given interval is obtained by using the prime distribution property. For any prime pairs $p>5$ and $ q>5 $, construct a disjoint infinite set sequence $A_1, A_2, \ldots,…

General Mathematics · Mathematics 2021-11-09 Yong Zhao , Jianqin Zhou

Every integer greater than two can be expressed as the sum of a prime and a square-free number. Expanding on recent work, we provide explicit and asymptotic results when divisibility conditions are imposed on the square-free number. For…

Number Theory · Mathematics 2023-11-27 Shehzad Hathi , Daniel R. Johnston

For two odd primes $p$ and $q$ such that $p<q$, let $A(p,q):=(a_k)_{k=1}^{\infty}$ be the arithmetic progression whose $k$th term is given by $a_k=(k-1)(q-p)+p$ (i.e., with $a_1=p$ and $a_2=q$). Here we conjecture that for every positive…

Number Theory · Mathematics 2019-01-24 Romeo Meštrović

We study the probability that a random polynomial with integer coefficients is reducible when factored over the rational numbers. Using computer-generated data, we investigate a number of different models, including both monic and non-monic…

This paper investigates the existence of integers that exclude two specific residence values modulo primes up to $p_k$ within the interval $[p_k^2, p_{k+1}^2]$. Using asymptotic results from analytic number theory, we establish bounds on…

Number Theory · Mathematics 2025-01-28 Liang Zhao

Let $E\subset \mathbb Z$ be a set of positive upper density. Suppose that $P_1,P_2,..., P_k\in \mathbb Z[X]$ are polynomials having zero constant terms. We show that the set $E\cap (E-P_1(p-1))\cap ... \cap (E-P_k(p-1))$ is non-empty for…

Dynamical Systems · Mathematics 2015-06-08 Trevor D. Wooley , Tamar D. Ziegler

Let n be a positive integer and let p be a prime. We calculate the probability that a random monic polynomial of degree n with coefficients in the ring Z_p of p-adic integers splits over Z_p into linear factors.

Number Theory · Mathematics 2007-05-23 Joe Buhler , Daniel Goldstein , David Moews , Joel Rosenberg

A probability space is a pair ($\mathcal{A},\phi $) where $\mathcal{A}$ is an algebra and $\phi $ a state on the algebra. In classical probability $\mathcal{A}$ is the algebra of linear combinations of indicator functions on the sample…

Probability · Mathematics 2019-12-12 R. Vilela Mendes

Let $G$ be a $p$-group and let $\chi$ be an irreducible character of $G$. The codegree of $\chi$ is given by $|G:\text{ker}(\chi)|/\chi(1)$. This paper investigates the relationship between the nilpotence class of a group and the inclusion…

Group Theory · Mathematics 2018-11-08 Sarah Croome , Mark L. Lewis
‹ Prev 1 3 4 5 6 7 10 Next ›