English
Related papers

Related papers: Towards a characterization of the star-free sets o…

200 papers

In algebraic number theory, the finiteness of the Picard group of an order in a number field is generally proved via a lattice argument: the order forms a lattice and every ideal class contains an integral ideal with a small enough non-zero…

Number Theory · Mathematics 2021-11-02 Daniël M. H. van Gent

In this expository article, the real numbers are defined as infinite decimals. After defining an ordering relation and the arithmetic operations, it is shown that the set of real numbers is a complete ordered field. It is further shown that…

General Mathematics · Mathematics 2021-06-08 Arindama Singh

It is known that any rational abstract numeration system is faithfully, and effectively, represented by an N-rational series. A simple proof of this result is given which yields a representation of this series which in turn allows a simple…

Discrete Mathematics · Computer Science 2011-08-30 Pierre-Yves Angrand , Jacques Sakarovitch

For $A \subseteq \mathbb{N}$, the question of when $R(A) = \{a/a' : a, a' \in A\}$ is dense in the positive real numbers $\mathbb{R}_+$ has been examined by many authors over the years. In contrast, the $p$-adic setting is largely…

Let $n$ and $k$ be integers. A set $A\subset\mathbb{Z}/n\mathbb{Z}$ is $k$-free if for all $x$ in $A$, $kx\notin A$. We determine the maximal cardinality of such a set when $k$ and $n$ are coprime. We also study several particular cases and…

Number Theory · Mathematics 2014-10-06 Victor Lambert

For a free ultrafilter U on omega we study several cardinal characteristics which describe part of the combinatorial structure of U. We provide various consistency results; e.g. we show how to force simultaneously many characters and many…

Logic · Mathematics 2016-09-07 Jörg Brendle , Saharon Shelah

For a given poset, we consider its representations by systems of subspaces of a unitary space ordered by inclusion. We classify such systems for all posets for which an explicit classification is possible.

Models of neutron stars are considered in the case of a uniform density distribution. An algebraic equation, valid for any equation of state, is obtained. This equation allows one to find the approximate mass of a star of a given density…

High Energy Astrophysical Phenomena · Physics 2023-11-14 G. S. Bisnovatyi-Kogan , E. A. Patraman

In the several contexts such as combinatorial number theory, families of sets of positive integers closed under taking subsets have been investigated. Then it is sometimes useful to give bijections between the set of the one-sided infinite…

Combinatorics · Mathematics 2024-12-31 Shoichi Kamada

In 2010, Sarnak initiated the study of the dynamics of the system determined by the square of the M\"obius function (the characteristic function of the square-free integers). We deal with his program in the more general context of…

Dynamical Systems · Mathematics 2026-01-16 Francisco Araújo , Aurelia Dymek , Joanna Kułaga-Przymus

Lattice theory has been believed to resist classical computers and quantum computers. Since there are connections between traditional lattices and graphic lattices, it is meaningful to research graphic lattices. We define the so-called…

Combinatorics · Mathematics 2020-05-07 Bing Yao , Hongyu Wang , Xia Liu , Xiaomin Wang , Fei Ma , Jing Su , Hui Sun

A set is star-shaped if there is a point in the set that can see every other point in the set in the sense that the line-segment connecting the points lies within the set. We show that testing whether a non-empty compact smooth region is…

Computational Geometry · Computer Science 2025-11-20 Marcus Schaefer , Daniel Štefankovič

We determine the diffraction intensity of the $k$-free integers near the origin.

Number Theory · Mathematics 2021-01-14 Nick Rome , Efthymios Sofos

A star anagram is a rearrangement of the letters of one word to produce another word where no letter retains its original neighbors. These maximally shuffled anagrams are rare, comprising only about 5.7% of anagrams in English. They can…

Other Computer Science · Computer Science 2025-07-08 Jason Parker , Dan Barker

This note considers the finite linear independence of coherent systems associated to discrete subgroups. We show by simple arguments that such coherent systems of amenable groups are linearly independent whenever the associated twisted…

Functional Analysis · Mathematics 2024-11-22 Ulrik Enstad , Jordy Timo van Velthoven

For a system of N qubits, spanning a Hilbert space of dimension d=2^N, it is known that there exists d+1 mutually unbiased bases. Different construction algorithms exist, and it is remarkable that different methods lead to sets of bases…

Quantum Physics · Physics 2009-11-11 J. L. Romero , G. Bjork , A. B. Klimov , L. L. Sanchez-Soto

A space $X$ is said to have the set star Hurewicz property if for each nonempty subset $A$ of $X$ and each sequence $(\mathcal{U}_n: n \in \mathbb{N})$ of sets open in $X$ such that for each $n\in \mathbb N$, $\overline{A} \subset \cup…

General Topology · Mathematics 2020-11-02 Sumit Singh , Ljubisa D. R. Kocinac

An arithmetical structure on a finite, connected graph without loops is an assignment of positive integers to the vertices that satisfies certain conditions. Associated to each of these is a finite abelian group known as its critical group.…

Combinatorics · Mathematics 2024-05-22 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

A Star Coloring of a graph G is a proper vertex coloring such that every path on four vertices uses at least three distinct colors. The minimum number of colors required for such a star coloring of G is called star chromatic number, denoted…

Data Structures and Algorithms · Computer Science 2022-11-23 Sriram Bhyravarapu , I. Vinod Reddy

There are many papers studying properties of point sets in the Euclidean space $\mathbb{E}^m$ or on integer grids $\mathbb{Z}^m$, with pairwise integral or rational distances. In this article we consider the distances or coordinates of the…

Combinatorics · Mathematics 2008-04-09 Axel Kohnert , Sascha Kurz