English
Related papers

Related papers: A Generalization of the "Raboter" Operation

200 papers

Most ideas about what an algorithm is are very similar. Basic operations are used for transforming objects. The evaluation of internal and external states by relations has impact on the further process. A more precise definition can lead to…

Logic · Mathematics 2025-02-26 Christine Gaßner

We introduce a new notion of a relational word as a finite totally ordered set of positions endowed with three binary relations that describe which positions are labeled by equal data, by unequal data and those having an undefined relation…

Formal Languages and Automata Theory · Computer Science 2015-10-13 Igor Potapov , Olena Prianychnykova , Sergey Verlan

We prove the existence of entire functions that achieve universal approximations on certain countable sequences of translation operators .

Functional Analysis · Mathematics 2022-02-22 Nikos Tsirivas

We define a class of computable functions over real numbers using functional schemes similar to the class of primitive and partial recursive functions defined by G\"odel and Kleene. We show that this class of functions can also be…

Logic in Computer Science · Computer Science 2020-10-05 Keng Meng Ng , Nazanin R. Tavana , Yue Yang

We survey the correct definition of a generalized Dirac operator on a Space--Time and the classical result about propagation of singularities. This says that light travels along light--like geodesics. Finally we show this is also true for…

Differential Geometry · Mathematics 2011-10-10 Paolo Antonini

We define iteration of functions that map n-dimensional vector spaces into m-dimensional vector spaces (m at most equal to n). It happens that usual iteration and Fibonacci iterative methods become special cases of this generalized…

Dynamical Systems · Mathematics 2008-03-08 Andrei Vieru

We demonstrate a method for general linear optical networks that allows one to factorize any SU($n$) matrix in terms of two SU($n-1)$ blocks coupled by an SU(2) entangling beam splitter. The process can be recursively continued in an…

Quantum Physics · Physics 2018-03-07 Hubert de Guise , Olivia Di Matteo , Luis L. Sanchez-Soto

We extend Robertson's theorem to apply to frames generated by the action of a discrete, countable abelian unitary group. Within this setup we use Stone's theorem and the theory of spectral multiplicity to analyze wandering frame…

Functional Analysis · Mathematics 2007-05-23 Eric Weber

In this paper, we examine the structure of systems that are weighted homogeneous for several systems of weights, and how it impacts the computation of Gr\"obner bases. We present several linear algebra algorithms for computing Gr\"obner…

Symbolic Computation · Computer Science 2024-04-09 Thibaut Verron

Using a binary representation for basis elements of an algebra combined with a framework of multiplier and index functions, a connection has been established between the structure of a large class of algebras and the XOR componentwise…

Mathematical Physics · Physics 2025-09-30 Derek Courchesne , Sébastien Tremblay

In this paper we present a complete characterization of geometric and linear multiplier sequences for generalized Laguerre bases. In addition, we give a partial characterization of the generic multiplier sequence for such bases, and pose…

Complex Variables · Mathematics 2013-10-18 Tamás Forgács , Andrzej Piotrowski

Second-order quantifier-elimination is the problem of finding, given a formula with second-order quantifiers, a logically equivalent first-order formula. While such formulas are not computable in general, there are practical algorithms and…

Logic in Computer Science · Computer Science 2025-06-03 Fabian Achammer , Stefan Hetzl , Renate A. Schmidt

The survey presents the well-known Warshall's algorithm, a generalization and some interesting applications of this.

Discrete Mathematics · Computer Science 2019-10-29 Zoltán Kása

This paper is devoted to the study of eigen-sequences for some important operators acting on sequences. Using functional equations involving generating functions, we completely solve the problem of characterizing the fixed sequences for the…

Number Theory · Mathematics 2012-12-21 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

We generalize the list decoding algorithm for Hermitian codes proposed by Lee and O'Sullivan based on Gr\"obner bases to general one-point AG codes, under an assumption weaker than one used by Beelen and Brander. Our generalization enables…

Information Theory · Computer Science 2013-04-22 Ryutaroh Matsumoto , Diego Ruano , Olav Geil

In this paper, we construct a Q-operator as a trace of a representation of the universal R-matrix of $U_q(\hat{sl}_2)$ over an infinite-dimensional auxiliary space. This auxiliary space is a four-parameter generalization of the q-oscillator…

Mathematical Physics · Physics 2008-11-26 Marco Rossi , Robert Weston

We construct a combinatorial model of an A-infinity-operad which acts simplicially on the cobar resolution (not just its total space) of a simplicial set with respect to a ring R.

Algebraic Topology · Mathematics 2010-04-05 Tilman Bauer , Assaf Libman

We first establish several general properties of modality of algebraic group actions. In particular, we introduce the notion of a modality-regular action and prove that every visible action is modality-regular. Then, using these results, we…

Representation Theory · Mathematics 2017-07-26 Vladimir L. Popov

A new approach to normal operators in real Hilbert spaces is discussed, and a spectral representation is obtained, derived directly from the complex case. The results are then applied to quaternionic normal operators, regarded as a special…

Functional Analysis · Mathematics 2025-07-28 Florian-Horia Vasilescu

Empirical evidence reveals existence of partial D-operators for the generalized IBP (BT) reduction algorithms that are, counterintuitively, much simpler and much easier to find than the complete D-operators from the foundational Bernstein…

High Energy Physics - Theory · Physics 2020-03-18 A. A. Radionov , F. V. Tkachov