English
Related papers

Related papers: How Do You Measure Primality?

200 papers

Combining quantum and Bayesian principles leads to optimality in metrology, but the optimisation equations involved are often hard to solve. This work mitigates this problem with a novel class of measurement strategies for quantities…

Quantum Physics · Physics 2024-09-06 Jesús Rubio

Let $\|\cdot\|$ denote the minimum distance to an integer. For $0<\gamma< 1$, $\theta>0$ and $(\alpha, \beta) \in \mathbb{R} \setminus \{0\} \times \mathbb{R}$ we study when \begin{equation*} \|\alpha p^{\gamma}+\beta \|<p^{-\theta},…

Number Theory · Mathematics 2017-12-04 Alexander Dunn

In many simple integral domains, such as $\mathbb{Z}$ or $\mathbb{Z}[i]$, there is a straightforward procedure to determine if an element is prime by simply reducing to a direct check of finitely many potential divisors. Despite the fact…

Logic · Mathematics 2018-05-23 Damir D. Dzhafarov , Joseph R. Mileti

In this paper, we explore a ring invariant which is closely related to the Davenport constant of a group. In particular, we will calculate this invariant for a certain class of rings of integers and their orders and use it to understand…

Commutative Algebra · Mathematics 2026-02-20 Jared Kettinger

Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrated on certain classes of countably infinite structures, that are…

Logic · Mathematics 2015-11-24 Nathanael Ackerman , Cameron Freer , Jaroslav Nesetril , Rehana Patel

We study the non-uniqueness of factorizations of non zero-divisors into atoms (irreducibles) in noncommutative rings. To do so, we extend concepts from the commutative theory of non-unique factorizations to a noncommutative setting. Several…

Rings and Algebras · Mathematics 2015-09-03 Nicholas R. Baeth , Daniel Smertnig

This paper considers graded near-rings over a monoid G as a generalizations of the graded rings over groups, introduce certain innovative graded weakly prime ideals and graded almost prime ideals as a generalizations of graded prime ideals…

General Mathematics · Mathematics 2022-04-26 Malik Bataineh , Tamem Al-shorman , Eman Al-Kilany

We consider the balayage of a measure $\mu$ defined on a domain $\Omega$ onto its boundary $\partial \Omega$. Assuming that $\Omega$ has a corner of opening $\pi \alpha$ at a point $z_0 \in \partial \Omega$ for some $0 < \alpha \leq 2$ and…

Classical Analysis and ODEs · Mathematics 2026-02-19 Christophe Charlier , Jonatan Lenells

Spaces of quasi-invariant measures supplied with different topologies are studied. Their embeddings, projective decompositions, conditions for their metrizability are investigated. Theorems about convergence of nets of quasi-invariant…

Probability · Mathematics 2016-06-08 Sergey Victor Ludkowski

The Bernoulli convolution with parameter $\lambda\in(0,1)$ is the measure on $\bf R$ that is the distribution of the random power series $\sum\pm\lambda^n$, where $\pm$ are independent fair coin-tosses. This paper surveys recent progress on…

Classical Analysis and ODEs · Mathematics 2016-08-16 Péter P. Varjú

As a continuation of our previous work on the subject, we prove new measure invariance results for the Benjamin-Ono equation. The measures are associated with conservation laws whose leading term is a fractional Sobolev norm of order larger…

Analysis of PDEs · Mathematics 2013-04-23 Nikolay Tzvetkov , Nicola Visciglia

Trace monoids and heaps of pieces appear in various contexts in combinatorics. They also constitute a model used in computer science to describe the executions of asynchronous systems. The design of a natural probabilistic layer on top of…

Combinatorics · Mathematics 2015-06-08 Samy Abbes , Jean Mairesse

The quantification of the quantumness of a quantum ensemble has theoretical and practical significance in quantum information theory. We propose herein a class of measures of the quantumness of quantum ensembles using the unitary similarity…

Quantum Physics · Physics 2018-03-28 Xianfei Qi , Ting Gao , Fengli Yan

Magnitude homology is an invariant of enriched categories which generalizes ordinary categorical homology -- the homology of the classifying space of a small category. The classifying space can also be generalized in a different direction:…

Algebraic Topology · Mathematics 2025-03-27 Emily Roff

The main focus of this paper is on the problem of relating an ideal $I$ in the polynomial ring $\mathbb Q[x_1, \dots, x_n]$ to a corresponding ideal in $\mathbb F_p[x_1,\dots, x_n]$ where $p$ is a prime number; in other words, the…

Commutative Algebra · Mathematics 2019-12-13 John Abbott , Anna Maria Bigatti , Lorenzo Robbiano

Precision measurements of the fundamental constants are tour de force of basic metrology, where the useful information is usually beyond the last digit of the measured value. They challenge theoretical models and measurement technologies…

Instrumentation and Detectors · Physics 2020-07-21 Horst Bettin , Kenichi Fujii , John Man , Giovanni Mana , Enrico Massa , Alain Picard

We prove that most permutations of degree $n$ have some power which is a cycle of prime length approximately $\log n$. Explicitly, we show that for $n$ sufficiently large, the proportion of such elements is at least $1-5/\log\log n$ with…

Group Theory · Mathematics 2023-06-22 S. P. Glasby , Cheryl E. Praeger , W. R. Unger

This paper investigates atomic factorizations in the monoid $\mathcal I(R)$ of nonzero ideals of a multivariate polynomial ring $R$, under ideal multiplication. Building on recent advances in factorization theory for unit-cancellative…

Commutative Algebra · Mathematics 2026-03-10 Nikola Bogdanovic , Laura Cossu , Azeem Khadam

This paper presents a novel primality test based on the eigenvalue structure of circulant matrices constructed from roots of unity. We prove that an integer $n > 2$ is prime if and only if the minimal polynomial of the circulant matrix $C_n…

Symbolic Computation · Computer Science 2025-05-05 Marius-Constantin Dinu

We study the parameterized complexity of the following factorization problem: given elements $a,a_1, \ldots, a_m$ of a monoid and a parameter $k$, can $a$ be written as the product of at most (or exactly) $k$ elements from $a_1, \ldots,…

Group Theory · Mathematics 2025-10-01 Markus Lohrey , Andreas Rosowski