English
Related papers

Related papers: A Class of Recursive Sets

200 papers

Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of finite automata and avoided pattern techniques. Conditions are given for these sets being enumerated by…

Combinatorics · Mathematics 2007-05-23 M. Albert , M. D. Atkinson , N. Ruskuc

In this article, we study the structure, and in particular the Grundy values, of a family of games known as memgames.

Combinatorics · Mathematics 2023-11-01 Urban Larsson , Simon Rubinstein-Salzedo , Aaron N. Siegel

We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this operation. We mostly…

Combinatorics · Mathematics 2017-03-13 Mark Karpilovskij

In this article some difficulties are deduced from the set of natural numbers. By using the method of transfinite recursion we define an iterative process which is designed to deduct all the non-greatest elements of the set of natural…

General Mathematics · Mathematics 2013-12-18 Qiu Kui Zhang

A system of nested dichotomies is a method of decomposing a multi-class problem into a collection of binary problems. Such a system recursively splits the set of classes into two subsets, and trains a binary classifier to distinguish…

Machine Learning · Statistics 2016-07-06 Tim Leathart , Bernhard Pfahringer , Eibe Frank

A simple recursive scheme for parameterisation of n-by-n unitary matrices is presented.

Mathematical Physics · Physics 2009-11-11 C. Jarlskog

A method of using recursive functions to describe state change is applied to process switching in UNIX-like operating systems.

Software Engineering · Computer Science 2008-05-20 Victor Yodaiken

The powers of generating functions and its properties are analyzed. A new class of functions is introduced, based on the application of compositions of an integer $n$, called composita. The methods for obtaining reciprocal and reverse…

Combinatorics · Mathematics 2012-11-15 Vladimir Kruchinin

Two types of recurrence sets are introduced for inverse semigroup partial actions in topological spaces. We explore their connections with similar notions for related types of imperfect symmetries (prefix inverse semigroup expansions,…

Dynamical Systems · Mathematics 2021-02-17 Marius Mantoiu

We provide new families of minimal codes in any characteristic. Also, an inductive construction of minimal codes is presented.

Information Theory · Computer Science 2019-12-13 Daniele Bartoli , Matteo Bonini , Burçin Güneş

The aim of this paper is to present a recursive construction of simple t-designs for arbitrary t. The construction is of purely combinatorial nature and it requires finding solutions for the indices of the ingredient designs that satisfy a…

Combinatorics · Mathematics 2016-02-23 Tran van Trung

The purpose of these notes is to collect in one place some facts on the category of finite totally ordered sets and some related categories. More specifically, we collect some results on them which will be useful for the study of iteratedly…

Category Theory · Mathematics 2025-12-29 Takuo Matsuoka

Sequential recommender systems are an important and demanded area of research. Such systems aim to use the order of interactions in a user's history to predict future interactions. The premise is that the order of interactions and…

Information Retrieval · Computer Science 2024-08-23 Anton Klenitskiy , Anna Volodkevich , Anton Pembek , Alexey Vasilev

An elementary approach to the construction of Coxeter group representations is presented.

Representation Theory · Mathematics 2007-05-23 Ron M. Adin , Francesco Brenti , Yuval Roichman

Through the following, we establish the conditions which allow us to express recursive sequences of real numbers, enumerated through the recurrence relation a_{n+1} = Aa_n + Ba_{n-1}, by means of algebraic equations in two variables of…

Number Theory · Mathematics 2008-03-25 Luigi Cimmino

In this paper we study the problem of constructing non-trivial subtowers and supertowers of recursive towers of function fields over finite fields.

Number Theory · Mathematics 2019-03-05 M. Chara , H. Navarro , R. Toledano

Using ideas from synthetic topology, a new approach to descriptive set theory is suggested. Synthetic descriptive set theory promises elegant explanations for various phenomena in both classic and effective descriptive set theory.…

Logic in Computer Science · Computer Science 2014-06-03 Arno Pauly , Matthew de Brecht

We introduce a subclass of linear recurrence sequences which we call poly-rational sequences because they are denoted by rational expressions closed under sum and product. We show that this class is robust by giving several…

Formal Languages and Automata Theory · Computer Science 2019-08-13 Corentin Barloy , Nathanaël Fijalkow , Nathan Lhote , Filip Mazowiecki

An approach is proposed which, given a family of linearly independent functions, constructs the appropriate biorthogonal set so as to represent the orthogonal projector operator onto the corresponding subspace. The procedure evolves…

Mathematical Physics · Physics 2007-05-23 laura Rebollo-Neira

In this article we are interested in a differential inclusion defined by an isotropic compact set.

Analysis of PDEs · Mathematics 2010-05-20 Gisella Croce