English
Related papers

Related papers: Small Composite Numbers in Orbits of Linear Maps

200 papers

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

Let f be a real or complex polynomial. We give an algorithm to compute the set of generalized critical values. The algorithm uses a finite dimensional space of rational arcs along which we can reach all generalized critical values of f.

Algebraic Geometry · Mathematics 2016-03-10 Zbigniew Jelonek , Krzysztof Kurdyka

The goal of this article is to study some basic algebraic and combinatorial properties of "generalized $n$-series" over a commutative ring $R$, which are functions $s: \mathbf{Z}_{\geq 0} \to R$ satisfying a mild condition. A special…

Combinatorics · Mathematics 2023-04-11 Sanath K. Devalapurkar , Max L. Misterka

The Dowling lattice $Q_n(\mathfrak{G})$, $\mathfrak{G}$ a finite group, generalizes the geometric lattice generated by all vectors, over a field, with at most two nonzero components. Abstractly, it is a fundamental object in the…

Combinatorics · Mathematics 2023-05-23 Thomas Zaslavsky

An arrangement of hyperplanes is a finite collection of hyperplanes in a real Euclidean space. To such a collection one associates the characteristic polynomial that encodes the combinatorics of intersections of the hyperplanes. Finding the…

Combinatorics · Mathematics 2019-04-19 A. R. Balasubramanian

A non-trivial element of a group is a generalized torsion element if some products of its conjugates is the identity. The minimum number of such conjugates is called a generalized torsion order. We provide several restrictions for…

Group Theory · Mathematics 2026-02-11 Tetsuya Ito

In this paper we consider particular generalized compositions of a natural number with a given number of parts. Its number is a weighted polynomial coefficient. The number of all generalized compositions of a natural number is a weighted…

Combinatorics · Mathematics 2010-09-17 Milan Janjic

Let $\mathbb{F}_q$ be a field with $q$ elements. In this note, we study some generalized arcs, that is, sets of $\mathbb{F}_q$-points in the projective plane $\mathbb{P}^2(\mathbb{F}_q)$ such that no six of them are on a conic. First, we…

Algebraic Geometry · Mathematics 2019-12-13 Alexis E. Almendras Valdebenito , Andrea Luigi Tironi

According to Goldbach conjecture, any even number can be broken up as the sum of two prime numbers : $n = p + q$. We construct a network where each node is a prime number and corresponding to every even number $n$, we put a link between the…

Number Theory · Mathematics 2009-11-11 Anjan Kumar Chandra , Subinay Dasgupta

It is a well known open problem if, in ZFC, each compact space with a small diagonal is metrizable. We explore properties of compact spaces with a small diagonal using elementary chains of submodels. We prove that ccc subspaces of such…

General Topology · Mathematics 2012-07-25 Alan Dow , Klaas Pieter Hart

In this paper we prove existence of matings between a large class of renormalizable cubic polynomials with one fixed critical point and another cubic polynomial having two fixed critical points. The resulting mating is a Newton map. Our…

Dynamical Systems · Mathematics 2018-05-16 Magnus Aspenberg , Pascale Roesch

Let $G$ denote a compact monothetic group, and let $$\rho (x) = \alpha_k x^k + \ldots + \alpha_1 x + \alpha_0,$$ where $\alpha_0, \ldots , \alpha_k$ are elements of $G$ one of which is a generator of $G$. Let $(p_n)_{n\geq 1}$ denote the…

Number Theory · Mathematics 2020-01-29 Jean-Louis Verger-Gaugry , Jaroslav Hancl , Radhakrishnan Nair

We construct, for any finite commutative ring $R$, a family of representations of the general linear group $\mathrm{GL}_n(R)$ whose intertwining properties mirror those of the principal series for $\mathrm{GL}_n$ over a finite field.

Representation Theory · Mathematics 2020-08-20 Tyrone Crisp , Ehud Meir , Uri Onn

Given a finite set T of maps on a finite ring R, we look at the finite simple graph G=(V,E) with vertex set V=R and edge set E={(a,b) | exists t in T, b=t(a), b not equal to a}. An example is when R=Z_n and T consists of a finite set of…

Dynamical Systems · Mathematics 2013-11-27 Oliver Knill

Given a graph whose edges are labeled by ideals in a ring, a generalized spline is a labeling of each vertex by a ring element so that adjacent vertices differ by an element of the ideal associated to the edge. We study splines over the…

Combinatorics · Mathematics 2015-01-12 Nealy Bowden , Julianna Tymoczko

Based on the definition of generalized partially bent functions, using the theory of linear transformation, the relationship among generalized partially bent functions over ring Z N, generalized bent functions over ring Z N and affine…

Cryptography and Security · Computer Science 2007-05-23 Jianqin Zhou

We show that an elation generalised quadrangle which has p+1 lines on each point, for some prime p, is classical or arises from a flock of a quadratic cone (i.e., is a flock quadrangle).

Combinatorics · Mathematics 2012-06-26 John Bamberg , Tim Penttila , Csaba Schneider

By defining the dimension of natural numbers as the number of prime factors, all natural numbers smaller than 2^(n+1) (n is a natural number) can be classified by their dimensions, and the count of numbers of each dimension gives a…

General Mathematics · Mathematics 2014-01-13 Ran Huang

We introduce the sequence of generalized Gon\v{c}arov polynomials, which is a basis for the solutions to the Gon\v{c}arov interpolation problem with respect to a delta operator. Explicitly, a generalized Gon\v{c}arov basis is a sequence…

Combinatorics · Mathematics 2019-03-19 Rudolph Lorentz , Salvatore Tringali , Catherine H. Yan

We generalize the usual relationship between irreducible Zariski closed subsets of the affine space, their defining ideals, coordinate rings, and function fields, to a non-commutative setting, where "varieties" carry a PGL_n-action, regular…

Rings and Algebras · Mathematics 2009-07-10 Zinovy Reichstein , Nikolaus Vonessen