English
Related papers

Related papers: Factorization of C-finite Sequences

200 papers

Two series of binary observations $x_1,x_1,...$ and $y_1,y_2,...$ are presented: at each time $n\in\N$ we are given $x_n$ and $y_n$. It is assumed that the sequences are generated independently of each other by two B-processes. We are…

Probability · Mathematics 2009-07-10 Daniil Ryabko

In this paper, we introduce a kind of decomposition of a finite group called a uniform group factorization, as a generalization of exact factorizations of a finite group. A group $G$ is said to admit a uniform group factorization if there…

Group Theory · Mathematics 2023-11-16 Kazuki Kanai , Kengo Miyamoto , Koji Nuida , Kazumasa Shinagawa

We give examples of sequences of smooth non-isotrivial curves for every genus at least two, defined over a rational function field of positive characteristic, such that the (finite) number of rational points of the curves in the sequence…

Number Theory · Mathematics 2016-08-14 Ricardo Conceição , Douglas Ulmer , José Felipe Voloch

This report presents an expression for the number of a multiset's sub-multisets of a given cardinality as a function of the multiplicity of its elements. This is also the number of distinct samples of a given size that may be produced by…

Combinatorics · Mathematics 2015-11-20 Sebastiano Ferraris , Alex Mendelson , Gerardo Ballesio , Tom Vercauteren

In the following pages we discuss infinite sequences defined on a finite alphabet, and more specially those which are generated by finite automata. We have divided our paper into seven parts which are more or less self-contained. Needless…

Formal Languages and Automata Theory · Computer Science 2022-12-20 Jean-Paul Allouche , Michel Mendès France

We study the class of those linear relations that can be factorized as products of idempotent relations. We provide several characterizations of this class, extending known factorization results for operators to the more general setting of…

Functional Analysis · Mathematics 2025-06-13 M. Laura Arias , Maximiliano Contino , Stefania Marcantognini

We introduce two families of transcendental numbers which we call finite factorial (FF) and partially finite factorial (PFF) numbers respectively, with the former one being subfamily of the latter one. These numbers arise naturally from…

Number Theory · Mathematics 2024-02-21 Liangang Ma

The theorem of factorisation forests shows the existence of nested factorisations -- a la Ramsey -- for finite words. This theorem has important applications in semigroup theory, and beyond. The purpose of this paper is to illustrate the…

Logic in Computer Science · Computer Science 2007-05-23 Thomas Colcombet

In this paper, we introduce a new function related to the sum of element orders of finite groups. It is used to give some criteria for a finite group to be cyclic, abelian, nilpotent, supersolvable and solvable, respectively.

Group Theory · Mathematics 2019-04-09 Marius Tărnăuceanu

We present a method to iterate finitely splitting lim-sup tree forcings along non-wellfounded linear orders. We apply this method to construct a forcing (without using an inaccessible or amalgamation) that makes all definable sets of reals…

Logic · Mathematics 2011-10-18 Jakob Kellner , Saharon Shelah

In this paper we consider linear combinations of two trivariate homogeneous polynomials of second degree. We formulate and solve two problems: i) Characterization of polynomials for which all linear combinations are factorizable. ii) How…

Commutative Algebra · Mathematics 2019-12-16 Anna Gharibyan

We introduce the concept of $\delta$-sequence. A $\delta$-sequence $\Delta$ generates a well-ordered semigroup $S$ in $\mathbb{Z}^2$ or $\mathbb{R}$. We show how to construct (and compute parameters) for the dual code of any evaluation code…

Information Theory · Computer Science 2008-07-14 C. Galindo , F. Monserrat

Exceptional sequences are certain ordered sequences of quiver representations. We use noncrossing edge-labeled trees in a disk with boundary vertices (expanding on T. Araya's work) to classify exceptional sequences of representations of Q,…

Representation Theory · Mathematics 2014-12-11 Alexander Garver , Jacob P. Matherne

Studying Fermat sequence we can simply find infinitely many other rapidly growing sequences of similar properties. On the other hand this approach allows us simple construction of such sequences.

General Mathematics · Mathematics 2007-05-23 Drastich Stanislav

An infinite binary sequence is deemed to be random if it has all definable properties that hold almost surely for the usual probability measure on the set of infinite binary sequences. There are only countably many such properties, so it…

Probability · Mathematics 2011-03-18 Peter G. Doyle

We give a short argument why the tensor product valuation on $K \otimes_k L$ is multiplicative when $k$ is an algebraically closed valued field and $K$ and $L$ are valued extensions (all valuations being in $\bR$). When the valuation on $k$…

Commutative Algebra · Mathematics 2015-06-12 Itaï Ben Yaacov

Under consideration are the construction and properties of some special class of second other tangent sets on using the technique of nonstandard analysis.

Functional Analysis · Mathematics 2020-09-03 S. S. Kutateladze

In this paper we study the behavior of the fractions of a factorial design under permutations of the factor levels. We focus on the notion of regular fraction and we introduce methods to check whether a given symmetric orthogonal array can…

Methodology · Statistics 2017-05-04 Fabio Rapallo , Maria Piera Rogantin

Let $R$ be an order in an algebraic number field. If $R$ is a principal order, then many explicit results on its arithmetic are available. Among others, $R$ is half-factorial if and only if the class group of $R$ has at most two elements.…

Number Theory · Mathematics 2011-04-21 Andreas Philipp

In several situations, mainly involving a self-adjoint set of unitary generators of a $C^*$-algebra, we show that any matrix polynomial in the generators and the unit that is in the open unit ball can be written as a product of matrix…

Operator Algebras · Mathematics 2023-04-05 Gilles Pisier