English
Related papers

Related papers: Minimal counting systems and commutative monoids

200 papers

This work has a methodological nature and is a set of lecture notes for undergraduate students. It is devoted to the study of the basic tools of quantum field theory on the example of the simplest cubic "toy" model. We introduce such…

High Energy Physics - Theory · Physics 2024-10-29 A. V. Ivanov , M. A. Russkikh

We present a simple approach to discrete q-Hermite polynomials with special emphasis on analogies with the classical case.

Classical Analysis and ODEs · Mathematics 2013-09-10 Johann Cigler

We present an approach to minimization under constraint. We explore the connections of this technique with the general method of Compactness by Concentration of P.L. Lions and present applications to some constrained semi-linear and…

Analysis of PDEs · Mathematics 2009-06-09 Louis Jeanjean , Marco Squassina

We discuss a formal system of mathematics. We use it to construct the natural numbers.

Logic · Mathematics 2020-04-10 Christoph Thiele

Lecture-notes: introducing and discussing basic kp concepts related to bands interaction at an elementary level to beginners

Mesoscale and Nanoscale Physics · Physics 2021-06-28 Josep Planelles

A method is presented that can find the global minimum of very complex condensed matter systems. It is based on the simple principle of exploring the configurational space as fast as possible and of avoiding revisiting known parts of this…

Materials Science · Physics 2007-05-23 Stefan Goedecker

They run our lives, if you believe the hype in the news, but there is no precise definition of "algorithms" which is generally accepted by the mathematicians, logicians and computer scientists who create and study them. My main aims here…

Logic · Mathematics 2021-08-10 Yiannis N. Moschovakis

This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise…

Symbolic Computation · Computer Science 2011-11-10 Jean-Guillaume Dumas

We propose a numerical analysis of a simplified version of the previous paper "Multiplicity hunting and approximating multiple roots of polynomial systems" written by the two authors.

Numerical Analysis · Mathematics 2017-07-21 Marc Giusti , Jean-Claude Yakoubsohn

These informal notes deal with some basic properties of metric spaces, especially concerning lengths of curves.

Metric Geometry · Mathematics 2007-09-27 Stephen Semmes

In this paper, a new kind of soft sets related with some common decision making problems in real life called central soft sets is introduced. Properties of some basic operations on central soft sets are shown. It is investigated that some…

Logic in Computer Science · Computer Science 2015-06-10 Xuechong Guan

We consider dynamical systems arising from substitutions over a finite alphabet. We prove that such a system is linearly repetitive if and only if it is minimal. Based on this characterization we extend various results from primitive…

Dynamical Systems · Mathematics 2015-02-24 D. Damanik , D. Lenz

This is an expository introduction to simplicial sets and simplicial homotopy theory with particular focus on relating the combinatorial aspects of the theory to their geometric/topological origins. It is intended to be accessible to…

Algebraic Topology · Mathematics 2023-06-12 Greg Friedman

All components of complements of discriminant varieties of simple real function singularities are explicitly listed. New invariants of such components (for not necessarily simple singularities) are introduced. A combinatorial algorithm…

Algebraic Geometry · Mathematics 2022-04-25 V. A. Vassiliev

We describe the basic notions of co-induction as they are available in the coq system. As an application, we describe arithmetic properties for simple representations of real numbers.

Logic in Computer Science · Computer Science 2007-05-23 Yves Bertot

The first aim of this note is to give a concise, but complete and self-contained, presentation of the fundamental theorems of Mori theory - the nonvanishing, base point free, rationality and cone theorems - using modern methods of…

Algebraic Geometry · Mathematics 2014-02-26 Alessio Corti , Anne-Sophie Kaloghiros , Vladimir Lazic

Graph compositions generalize both integer compositions and partitions of a finite set. We develop formulas, generating functions and recurrence relations for composition counting functions for several families of graphs.

Combinatorics · Mathematics 2007-05-23 A Knopfmacher , M E Mays

We discuss the theory of certain partially ordered sets that capture the structure of commutation classes of words in monoids. As a first application, it follows readily that counting words in commutation classes is #P-complete. We then…

Discrete Mathematics · Computer Science 2011-08-19 Matthew J. Samuel

In this paper we investigate the interplay between isolated suborders and closures. Isolated suborders are a special kind of suborders and can be used to diminish the number of elements of an ordered set by means of a quotient construction.…

Discrete Mathematics · Computer Science 2024-08-07 Roland Glück

This set of notes re-proves known results on weighted automata (over a field, also known as multiplicity automata). The text offers a unified view on theorems and proofs that have appeared in the literature over decades and were written in…

Formal Languages and Automata Theory · Computer Science 2020-09-03 Stefan Kiefer