English
Related papers

Related papers: Some Notes on Finite Sets

200 papers

The notion of a k-automatic set of integers is well-studied. We develop a new notion - the k-automatic set of rational numbers - and prove basic properties of these sets, including closure properties and decidability.

Formal Languages and Automata Theory · Computer Science 2015-09-02 Eric Rowland , Jeffrey Shallit

These notes collect results about algebraic correspondences and adapt them to the setting of correspondences on projective lines. The focus lies on finite orbits of algebraic correspondences. The main result is a field theoretic…

Commutative Algebra · Mathematics 2025-11-11 Manfred Buchacher

Usual math sets have special types: countable, compact, open, occasionally Borel, rarely projective, etc. Each such set is described by a single Set Theory formula with parameters unrelated to other formulas. Exotic expressions involving…

Logic in Computer Science · Computer Science 2026-04-01 Leonid A. Levin

We give criteria for a graph of groups to have finite stature with respect to its collection of vertex groups, in the sense of Huang-Wise. We apply it to the triangle Artin groups that were previously shown to split as a graph of groups.…

Group Theory · Mathematics 2026-02-04 Kasia Jankiewicz

Many applications of denotational semantics, such as higher-order model checking or the complexity of normalization, rely on finite semantics for monomorphic type systems. We exhibit such a finite semantics for a polymorphic purely linear…

Logic in Computer Science · Computer Science 2019-05-14 Lê Thành Dũng Nguyên

This note clarifies the concept of syntax and semantics and their relationships. Today, a lot of confusion arises from the fact that the word "semantics" is used in different meanings. We discuss a general approach at defining semantics…

Software Engineering · Computer Science 2014-09-25 Bernhard Rumpe

In this note, we derive a finite summation formula and an infinite summation formula involving Harmonic numbers of order up to some order by means of several definite integrals

Number Theory · Mathematics 2021-12-01 Taekyun Kim , Dae San Kim , Hyunseok Kwon , Jongkyum Kwon

Finite groups with given systems of permuteral and strongly permuteral subgroups are studied. New characterizations of w-supersoluble and supersoluble groups are received.

Group Theory · Mathematics 2013-05-14 A. F. Vasil'ev , V. A. Vasil'ev , T. I. Vasil'eva

These course notes are about computing modular forms and some of their arithmetic properties. Their aim is to explain and prove the modular symbols algorithm in as elementary and as explicit terms as possible, and to enable the devoted…

Number Theory · Mathematics 2018-09-14 Gabor Wiese

The dominant rational maps of finite degree from a fixed variety to varieties of general type, up to birational isomorphisms, form a finite set. This has been known as the Iitaka-Severi conjecture, and is nowdays an established result, in…

Algebraic Geometry · Mathematics 2009-04-09 Lucio Guerra , Gian Pietro Pirola

The aim of this paper is to establish some results regarding Infinite Iterated Function Systems with the help of the Tarski-Kantorovitch fixed-point principles for maps on partially ordered sets. To this end we introduce two new classes of…

Dynamical Systems · Mathematics 2021-10-12 Bogdan-Alexandru Luchian

Definite descriptions are first-order expressions that denote unique objects. In this paper, we propose a second-order counterpart, designed to refer to unique relations between objects. We investigate this notion within the framework of…

Logic in Computer Science · Computer Science 2025-08-20 Yaroslav Petrukhin

We propose an axiomatic foundation of mathematics based on the finite sequence as the foundational concept, rather than based on logic and set, as in set theory, or based on type as in dependent type theories. Finite sequences lead to a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-10 Saul Youssef

Notes used for a course held in 2016 in the School of Advances in Group Theory and Applications, for some lectures given in 2018 for the students of the Master in Mathematics of the Vrije Universiteit Brussels, a course for master and Ph.D.…

Rings and Algebras · Mathematics 2025-11-13 Ángel del Río

The present notes are based on a course given by J-P.Serre at ENSJF in 1978/79 on the elementary properties of finite groups. They were first written down by M.Buhler and C.Goldstein (Montrouge 1979), then revised and put in LaTeX by…

Group Theory · Mathematics 2008-06-09 J. -P. Serre

The main purpose of this note is to pose a couple of problems which are easily formulated thought some seem to be not yet solved. These problems are of general interest for discrete mathematics including a new twig of a bough of theory of…

Combinatorics · Mathematics 2010-11-16 A. K. Kwasniewski

This is a survey, intended both for group theorists and model theorists, concerning the structure of pseudofinite groups, that is, infinite models of the first order theory of finite groups. The focus is on concepts from stability theory…

Logic · Mathematics 2016-07-25 Dugald Macpherson

Finite covers are a technique for building new structures from simpler ones. The original motivation to study finite covers is in the Ladder theorem of Zilber which describes how totally categorical structures are built from strictly…

Logic · Mathematics 2007-06-13 Elisabetta Pastori

A numerical set $S$ is a cofinite subset of $\mathbb{N}$ which contains $0$. We use the natural bijection between numerical sets and Young diagrams to define a numerical set $\widetilde{S}$, such that their Young diagrams are complements.…

Combinatorics · Mathematics 2020-09-15 Matthew Guhl , Jazmine Juarez , Vadim Ponomarenko , Rebecca Rechkin , Deepesh Singhal

We consider a finite universe U (more exactly - a family U of them) and second order quantifiers Q_K, where for each U this means quantifying over a family of n(K)-place relations closed under permuting U. We define some natural orders and…

Logic · Mathematics 2016-09-07 Saharon Shelah