English
Related papers

Related papers: A characterization of B\"uchi's integer sequences …

200 papers

In this paper we give a new characterization of simple sets of polynomials B with the property that the set of B-multiplier sequences contains all Q-multiplier sequence for every simple set Q. We characterize sequences of real numbers which…

Complex Variables · Mathematics 2013-10-18 Tamás Forgács , James Tipton , Benjamin Wright

A characterization is given of those sequences of quasi-orthogonal polynomials which form also $q$-Appell sets.

Classical Analysis and ODEs · Mathematics 2017-07-18 P. Njionou Sadjang

We study three covering problems in the plane. Our original motivation for these problems come from trajectory analysis. The first is to decide whether a given set of line segments can be covered by up to four unit-sized, axis-parallel…

Computational Geometry · Computer Science 2022-05-03 Joachim Gudmundsson , Mees van de Kerkhof , André van Renssen , Frank Staals , Lionov Wiratma , Sampson Wong

Motivated by a question of van der Poorten about the existence of infinite chain of prime numbers (with respect to some base), in this paper we advance the study of sequences of consecutive polynomials whose coefficients are chosen…

Number Theory · Mathematics 2018-05-24 Domingo Gómez-Pérez , Alina Ostafe , Min Sha

The Tribonacci sequence is a well-known example of third order recurrence sequence, which belongs to a particular class of recursive sequences. In this article, other generalized Tribonacci sequence is introduced and defined by…

Combinatorics · Mathematics 2018-07-11 Gamaliel Cerda-Morales

We study the properties of the sequence of words $(B_i)$, where $B_1 = 101$ and $B_{i+1} = B_i C_i$ for $i \geq 1$, where $C_i$ is $B_i$ with the first $i$ symbols removed, and the infinite binary sequence ${\bf b} = 10101101011011101…

Combinatorics · Mathematics 2026-05-11 Jeffrey Shallit

Let G be a finite solvable group and $\chi\in \Irr(G)$ be a faithful character. We show that the derived length of G is bounded by a linear function of the number of distinct irreducible constituents of $\chi\bar{\chi}$. We also discuss…

Group Theory · Mathematics 2007-05-23 Edith Adan-Bante

We consider a family of integer sequences generated by nonlinear recurrences of the second order, which have the curious property that the terms of the sequence, and integer multiples of the ratios of successive terms (which are also…

Number Theory · Mathematics 2015-07-22 Andrew N. W. Hone

A cutting sequence is a symbolic coding of a linear trajectory on a translation surface corresponding to the sequence of sides hit in a polygonal representation of the surface. We characterize cutting sequences in a regular hexagon with…

Dynamical Systems · Mathematics 2015-07-10 Irene Pasquinelli

Let N be a finite group of odd order and A a finite group that acts on N such that the orders of N and A are coprime. Isaacs constructed a natural correspondence between the set Irr_A(N) of irreducible complex characters invariant under the…

Group Theory · Mathematics 2011-08-19 Frieder Ladisch

We discuss an interesting sequence defined recursively; namely, sequence A105774 from the On-Line Encyclopedia of Integer Sequences, and study some of its properties. Our main tools are Fibonacci representation, finite automata, and the…

Combinatorics · Mathematics 2024-01-03 Benoit Cloitre , Jeffrey Shallit

We define a proper differential sequence of ordinary differential equations and introduce a method to derive an alternative sequence of integrals for such a sequence. We describe some general properties which are illustrated by several…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 N. Euler , P. G. L. Leach

Multidimensional Continued Fraction Algorithms are generalizations of the Euclid algorithm and find iteratively the gcd of two or more numbers. They are defined as linear applications on some subcone of $\mathbb{R}^d$. We consider…

Dynamical Systems · Mathematics 2015-11-30 Sébastien Labbé

Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. The result is a collection of cycles of various lengths, and…

Combinatorics · Mathematics 2007-05-23 Nicholas Pippenger

A dual approach to defining the triangle sequence (a type of multidimensional continued fraction algorithm, initially developed in NT/9906016) for a pair of real numbers is presented, providing a new, clean geometric interpretation of the…

Number Theory · Mathematics 2007-05-23 S. Assaf , L. Chen , T. Cheslack-Postava , B. Cooper , A. Diesl , T. Garrity , M. Lepinski , A. Schuyler

The notion of $b$-regular sequences was generalized to abstract numeration systems by Maes and Rigo in 2002. Their definition is based on a notion of $\mathcal{S}$-kernel that extends that of $b$-kernel. However, this definition does not…

Combinatorics · Mathematics 2020-12-10 Émilie Charlier , Célia Cisternino , Manon Stipulanti

Based on continued fractions with subtractions, we identify the set of real numbers with the set of infinite integer sequences with all terms but the first one greater or equal to two. Each such sequence produces in a canonical way a unique…

Number Theory · Mathematics 2020-10-13 Rinat Kashaev

We introduce a hybridization of digital sequences with uniformly distributed sequences in the domain of $b$-adic integers, $\mathbb Z_{b}, b\in\mathbb N\setminus\{1\}$, by using such sequences as input for generating matrices. The…

Number Theory · Mathematics 2017-06-28 Roswitha Hofer , Ísabel Pirsic

In this work we investigate the chordality of squares and line graph squares of graphs. We prove a sufficient condition for the chordality of squares of graphs not containing induced cycles of length at least five. Moreover, we characterize…

Combinatorics · Mathematics 2017-04-04 Robert Scheidweiler , Sebastian Wiederrecht

BCH codes are an important class of linear codes and find extensive utilization in communication and disk storage systems.This paper mainly analyzes the negacyclic BCH code and cyclic BCH code of length $\frac{q^m-1}{2}$. For negacyclic BCH…

Information Theory · Computer Science 2024-07-02 Mengchen Lian