English
Related papers

Related papers: Factorization of C-finite Sequences

200 papers

In [2] a new factorization for infinite Hessenberg banded matrices was introduced. In this note we prove that this kind of factorization can also be used for finite matrices. In addition, a new method for solving banded linear systems is…

Numerical Analysis · Mathematics 2021-11-05 D. Barrios Rolanía , J. C. García-Ardila

Let $G$ be a finite group. A finite unordered sequence $S = g_1 \boldsymbol{\cdot} \ldots \boldsymbol{\cdot} g_{\ell}$ of terms from $G$, where repetition is allowed, is a product-one sequence if its terms can be ordered such that their…

Commutative Algebra · Mathematics 2018-02-06 Jun Seok Oh

We discuss the question when a finite-dimensional diffeological vector space is, or turns out not to be, the coproduct of its subspaces in the category of diffeological vector spaces, after reviewing the same question in some other…

Differential Geometry · Mathematics 2022-12-06 Ekaterina Pervova

Different (fibrewise) amalgamated products of continuous C*-bundles have been studied over the last years, one of the main question being to know when these amalgamated products are continuous C*-bundles. In order to gather these approaches…

Operator Algebras · Mathematics 2008-03-03 Etienne Blanchard

Characterizations of paracompact finite $C$-spaces via continuous selections are given. We apply these results to obtain some properties of finite $C$-spaces. Factorization theorems and a completion theorem for finite $C$- spaces are also…

General Topology · Mathematics 2016-09-07 Vesko Valov

The aim of this paper is sketch a theory of divisibility and factorisation in topological monoids, where finite products are replaced by convergent products. The algebraic case can then be viewed as the special case of discretely…

General Topology · Mathematics 2007-05-23 Jan Snellman

An integer sequence $(a_n)_{n \in \mathbb{N}}$ is \emph{MC-finite} if for all $m$, the sequence $a_n \bmod m$ is eventually periodic. There are MC-finite sequences $(a_n)_{n \in \mathbb{N}}$ such that the function $F: (m,n) \mapsto a_n…

Combinatorics · Mathematics 2025-02-17 Yuval Filmus , Eldar Fischer , Johann A. Makowsky

The splitting number can be singular. The key method is to construct a forcing poset with finite support matrix iterations of ccc posets introduced by Blass and the second author "Ultrafilters with small generating sets", Israel J. Math.,…

Logic · Mathematics 2018-01-09 Alan Dow , Saharon Shelah

This paper develops a theory of $C^\infty$-superrings and their associated $C^\infty$-superschemes. We prove a key equivalence between the category of fair affine $C^\infty$-superschemes and the category of fair $C^\infty$-superrings. We…

Algebraic Geometry · Mathematics 2025-12-01 Cristian Danilo Olarte , Pedro Rizzo , Alexander Torres-Gomez

In this paper we ask when it is possible to transform a given sequence into a frame or a lower semi frame by multiplying the elements by numbers. In other words, we ask when a given sequence is a weighted frame or a weighted lower semi…

Functional Analysis · Mathematics 2023-10-31 Peter Balazs , Rosario Corso , Diana Stoeva

We define graph products of families of pairs of groups and study the question when two such graph products are commensurable. As an application we prove linearity of certain graph products.

Group Theory · Mathematics 2014-10-01 Tadeusz Januszkiewicz , Jacek Swiatkowski

We characterize a family of number triangles whose production matrices are closely related to the original number triangle. We study a number of such triangles that are of combinatorial significance. For a specific subfamily, these…

Combinatorics · Mathematics 2018-04-19 Paul Barry

We investigate the problem whether a given multiplier of a tensor product of two algebras belongs to the tensor product of multiplier algebras. We give a characterization of such multipliers in the case when one of the algebras is the…

Quantum Algebra · Mathematics 2016-08-15 P. M. Sołtan

In this paper we explore the structure and properties of C-groups. We define a C-group as a group $G$ with $rk(G) < rk(Z(G))$ (where $rk(G)$ is the minimal cardinal of a generating set for a group $G$). Using GAP (a group theory program)…

Group Theory · Mathematics 2007-05-23 Mihai Tohaneanu , Margarethe Flanders , Avi Silterra

In a finite group, a subset is called a Lagrange subset if its size divides the group order, and a factor if it admits a complementary subset. We provide a new and comparatively direct proof of the classification of groups in which every…

Group Theory · Mathematics 2025-12-30 Mikhail Kabenyuk

Prompted by a question of Jim Propp, this paper examines the cyclic sieving phenomenon (CSP) in certain cyclic codes. For example, it is shown that, among dual Hamming codes over $F_q$, the generating function for codedwords according to…

Combinatorics · Mathematics 2020-04-28 Alexander Mason , Victor Reiner , Shruthi Sridhar

We study conditions under which subdirect products of various types of algebraic structures are finitely generated or finitely presented. In the case of two factors, we prove general results for arbitrary congruence permutable varieties,…

Rings and Algebras · Mathematics 2019-04-24 Peter Mayr , Nik Ruskuc

We show that every integer doubly nonnegative $2 \times 2$ matrix has an integer cp-factorization.

Optimization and Control · Mathematics 2018-02-13 Thomas Laffey , Helena Šmigoc

This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension…

Metric Geometry · Mathematics 2015-08-05 Joel A. Tropp

We introduce a new approach to an enumerative problem closely linked with the geometry of branched coverings; that is, we study the number of ways a permutation can be decomposed into a product of a given number of 2-cycles, 3-cycles, etc.…

Combinatorics · Mathematics 2007-05-23 John Irving