English
Related papers

Related papers: A virtual substitution of Brouwer choice sequence

200 papers

Component substitution has numerous practical applications and constitutes an active research topic. This paper proposes to enrich an existing component-based framework--a model with dynamic reconfigurations making the system evolve--with a…

Software Engineering · Computer Science 2014-08-10 Arnaud Lanoix , Olga Kouchnarenko

Given an arbitrary long but finite sequence of observations from a finite set, we construct a simple process that approximates the sequence, in the sense that with high probability the empirical frequency, as well as the empirical one-step…

Statistics Theory · Mathematics 2007-06-13 Dinah Rosenberg , Eilon Solan , Nicolas Vieille

A variety of network modeling problems begin by generating a degree sequence drawn from a given probability distribution. If the randomly generated sequence is not graphic, we give a new approach for generating a graphic approximation of…

Discrete Mathematics · Computer Science 2017-12-19 Brian Cloteaux

Semi-random processes involve an adaptive decision-maker, whose goal is to achieve some pre-determined objective in an online randomized environment. We introduce and study a semi-random multigraph process, which forms a no-replacement…

Combinatorics · Mathematics 2023-01-02 Shoni Gilboa , Dan Hefetz

In the paper, we introduce the notion of a (virtual) multi-switch which generalizes the notion of a (virtual) switch. Using (virtual) multi-switches we introduce a general approach on how to construct representations of (virtual) braid…

Group Theory · Mathematics 2019-07-23 Valeriy Bardakov , Timur Nasybullov

In this paper, we count a dual set of Stirling permutations by the number of alternating runs. Properties of the generating functions, including recurrence relations, grammatical interpretations and convolution formulas are studied.

Combinatorics · Mathematics 2019-02-20 Shi-Mei Ma , Hai-Na Wang

We show that quantum theory allows for transformations of black boxes that cannot be realized by inserting the input black boxes within a circuit in a pre-defined causal order. The simplest example of such a transformation is the classical…

Quantum Physics · Physics 2013-10-29 G. Chiribella , G. M. D'Ariano , P. Perinotti , B. Valiron

This paper argues that mathematical objects are constructions and that constructions introduce a flexibility in the ways that mathematical objects are represented (as sets of binary sequences for example) and presented (in a particular…

Logic · Mathematics 2020-01-14 Andrew Powell

The LS-sequences of points recently introduced by the author are a generalization of van der Corput sequences. They were constructed by reordering the points of the corresponding LS-sequences of partitions. Here we present another algorithm…

Number Theory · Mathematics 2013-04-19 Ingrid Carbone

The main idea of [4] was that structures built from periodic prime ideals have better properties from the usual ones built from invariant ideals; but unable to work with periodic ideals alone, we had to generalise further to a somewhat…

Logic · Mathematics 2024-07-24 Zoé Chatzidakis , Ehud Hrushovski

There are several standard procedures used to create new sequences from a given sequence or from a given pair of sequences. In this paper I discuss the most popular of these procedures. For each procedure, I give a definition and provide…

Combinatorics · Mathematics 2007-12-17 Tanya Khovanova

In this paper we construct a new q-Euler numbers and polynomials. By using these numbers and polynomials, we give the interesting formulae related to alternating sums of powers of consecutive q-integers following an idea due to Euler.

Number Theory · Mathematics 2007-05-23 T. Kim

We enumerate total cyclic orders on $\left\{1,\ldots,n\right\}$ where we prescribe the relative cyclic order of consecutive triples $(i,{i+1},{i+2})$, these integers being taken modulo $n$. In some cases, the problem reduces to the…

Combinatorics · Mathematics 2020-07-10 Sanjay Ramassamy

We describe the design of a quantifier elimination framework for the complex numbers in the language of ordered rings supplemented with symbols for the imaginary unit, real parts, imaginary parts, and conjugates. Technically, we use a…

Symbolic Computation · Computer Science 2026-04-30 Nicolas Faroß , Thomas Sturm

An artificial neural network can be used to generate a series of numbers. A boolean perceptron generates bit sequences with a periodic structure. The corresponding spectrum of cycle lengths is investigated analytically and numerically; it…

Disordered Systems and Neural Networks · Physics 2009-10-30 M. Schroeder , W. Kinzel

This article presents a new class of Pseudorandom Number Generators. The generators are based on traversing a n-cube where a Balanced Hamiltonian Cycle has been removed. The construction of such generators is automatic for small number of…

Data Structures and Algorithms · Computer Science 2017-06-28 Jean-François Couchot , Pierre-Cyrille Heam , Christophe Guyeux , Qianxue Wang , Jacques M. Bahi

An alternative organization for Differential and Integral Calculus, based on an extension of real numbers that include infinitesimal and infinite quantities, is presented. Only Elementary Set Theory is used, without reference to methods or…

funct-an · Mathematics 2008-02-03 Sergio Ferreira Cortizo

We study automatic sequences and automatic systems generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most…

Combinatorics · Mathematics 2024-12-04 Elżbieta Krawczyk

In this paper we investigate the virtual string links via a probabilistic interpretation. This representation can be used to distinguish some virtual string links from classical string links. In order to study the algebraic structure behind…

Geometric Topology · Mathematics 2017-06-01 Zhiyun Cheng

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

Combinatorics · Mathematics 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson