English
Related papers

Related papers: On univoque Pisot numbers

200 papers

We study rational numbers with purely periodic R\'enyi $\beta$-expansions. For bases $\beta$ satisfying $\beta^2=a\beta+b$ with $b$ dividing $a$, we give a necessary and sufficient condition for $\gamma(\beta)=1$, i.e., that all rational…

Dynamical Systems · Mathematics 2018-03-15 Tomáš Hejda , Wolfgang Steiner

A monic polynomial $f(x)\in {\mathbb Z}[x]$ of degree $n$ is called monogenic if $f(x)$ is irreducible over ${\mathbb Q}$ and $\{1,\theta,\theta^2,\ldots ,\theta^{n-1}\}$ is a basis for the ring of integers of ${\mathbb Q}(\theta)$, where…

Number Theory · Mathematics 2025-08-27 Lenny Jones

We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an…

Number Theory · Mathematics 2025-08-26 Rachel Greenfeld , Marina Iliopoulou , Sarah Peluse

A positive integer $n$ is said to be $k$-layered if its divisors can be partitioned into $k$ sets with equal sum. In this paper, we start the systematic study of these class of numbers. In particular, we state some algorithms to find some…

Number Theory · Mathematics 2022-07-20 Farid Jokar

In this work we study the \emph{Saito number} of a plane curve and we present a method to determine the minimal Saito number for plane curves in a given equisingularity class, that gives rise to an actual algorithm. In particular…

Algebraic Geometry · Mathematics 2024-06-21 Yohann Genzmer , Marcelo E. Hernandes

The real type of a finite family of univariate polynomials characterizes the combined sign behavior of the polynomials over the real line. We derive an explicit formula for the number of real types subject to given degree bounds. For the…

Symbolic Computation · Computer Science 2025-02-10 Nicolas Faroß , Thomas Sturm

Let $S$ be a set of $n$ points in real three-dimensional space, no three collinear and not all co-planar. We prove that if the number of planes incident with exactly three points of $S$ is less than $Kn^2$ for some $K=o(n^{\frac{1}{7}})$…

Metric Geometry · Mathematics 2017-06-22 Simeon Ball

In this note, we show how the results of Mazowiecka--Schikorra, combined with those of Bourgain--Brezis--Mironescu, imply the existence of minimal maps of degree one in $ W^{\frac{1}{p},p}(\mathbb{S}^1,\mathbb{S}^1) $ for $ p \in [p', 2] $,…

Analysis of PDEs · Mathematics 2025-08-04 Tomasz Kostrzewa , Katarzyna Mazowiecka

For $b>1$ and $\alpha\beta$ a string of two digits in base $b$, let $K_1$ be the subsum of the harmonic series with only those integers having exactly one occurrence of $\alpha\beta$. We obtain a theoretical representation of such $K_1$…

Number Theory · Mathematics 2024-09-23 Jean-François Burnol

We consider a minimizing variant of the well-known \emph{No-Three-In-Line Problem}, the \emph{Geometric Dominating Set Problem}: What is the smallest number of points in an $n\times n$~grid such that every grid point lies on a common line…

Computational Geometry · Computer Science 2023-09-29 Oswin Aichholzer , David Eppstein , Eva-Maria Hainzl

It is proved that the number of shortest paths between two vertices of distance $t$ in a graph with degrees bounded by $\Delta$ is at most $2 \cdot (\frac{\Delta}{2})^t$. This improves upon the na\"ive $\Delta (\Delta-1) ^{t-1}$ bound.

Combinatorics · Mathematics 2023-11-17 Itai Benjamini , Elad Tzalik

We consider positional numeration system with negative base $-\beta$, as introduced by Ito and Sadahiro. In particular, we focus on arithmetical properties of such systems when $\beta$ is a quadratic Pisot number. We study a class of roots…

Number Theory · Mathematics 2010-11-08 Z. Masáková , T. Vávra

Let $\psi_m$ be the smallest strong pseudoprime to the first $m$ prime bases. This value is known for $1 \leq m \leq 11$. We extend this by finding $\psi_{12}$ and $\psi_{13}$. We also present an algorithm to find all integers $n\le B$ that…

Number Theory · Mathematics 2018-11-16 Jonathan P. Sorenson , Jonathan Webster

Given a graph $G = (V,E)$, an $(\alpha, \beta)$-ruling set is a subset $S \subseteq V$ such that the distance between any two vertices in $S$ is at least $\alpha$, and the distance between any vertex in $V$ and the closest vertex in $S$ is…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-03 Alkida Balliu , Sebastian Brandt , Dennis Olivetti

For a family $\mathcal{F}$ of sets and a disjoint pair $A,B$ we let $\mathcal{F}(A,\overline{B})=\{F\in \mathcal{F}: A\subseteq F, ~B\cap F=\emptyset\}$. The \textbf{$(p,q)$-d\"omd\"od\"om} of a family $\mathcal{F}\subseteq 2^{[n]}$ is…

Combinatorics · Mathematics 2025-01-14 Balázs Patkós

It is well-known that 1-planar graphs have minimum degree at most 7, and not hard to see that some 1-planar graphs have minimum degree exactly 7. In this note we show that any such 1-planar graph has at least 24 vertices, and this is tight.

Combinatorics · Mathematics 2019-10-07 Therese Biedl

The Borsuk number $b(n)$ of $n$-dimensional Euclidean space $\mathbb{R}^n$ is the smallest integer such that any set $F \subset \mathbb{R}^n$ of unit diameter can be partitioned into $b(n)$ subsets of strictly smaller diameter. For $n=4$,…

Metric Geometry · Mathematics 2026-05-20 Alexander Tolmachev , Vsevolod Voronov

For every integer $n$ with $n \geq 6$, we prove that the Boolean dimension of a poset consisting of all the subsets of $\{1,\dots,n\}$ equipped with the inclusion relation is strictly less than $n$.

Combinatorics · Mathematics 2025-03-13 Marcin Briański , Jędrzej Hodor , Hoang La , Piotr Micek , Katzper Michno

The subshift of finite type property (also known as the Markov property) is ubiquitous in dynamical systems and the simplest and most widely studied class of dynamical systems are $\beta$-shifts, namely transformations of the form…

Dynamical Systems · Mathematics 2026-01-14 Blaine Quackenbush , Tony Samuel , Matthew A. West

Let $\delta>1$ and $\beta>0$ be some real numbers. We prove that there are positive $u,v,N_0$ depending only on $\beta$ and $\delta$ with the following property: for any $N,n$ such that $N\ge \max(N_0,\delta n)$, any $N\times n$ random…

Probability · Mathematics 2014-09-30 Konstantin E. Tikhomirov
‹ Prev 1 3 4 5 6 7 10 Next ›