English
Related papers

Related papers: Transfinite iteration functionals and ordinal arit…

200 papers

We find linear (as well as quadratic) relations in a very large class of T-functions. The relations may be used in analysis of T-function-based stream ciphers.

Cryptography and Security · Computer Science 2011-11-22 Tao Shi , Vladimir Anashin , Dongdai Lin

We propose a new integral based on Taylor measures, study its properties extensively, and we illustrate that it includes many concepts from mathematics as special cases. In particular, the new integral emerges as a generalization of the…

General Mathematics · Mathematics 2026-05-11 Athanasios Christou Micheas

In this paper we present an abstraction-refinement approach to Satisfiability Modulo the theory of transcendental functions, such as exponentiation and trigonometric functions. The transcendental functions are represented as uninterpreted…

Logic in Computer Science · Computer Science 2018-01-29 Alessandro Cimatti , Alberto Griggio , Ahmed Irfan , Marco Roveri , Roberto Sebastiani

Ordinary binary multiplication of natural numbers can be generalized in a non-trivial way to a ternary operation by considering discrete volumes of lattice hexagons. With this operation, a natural notion of `3-primality' -- primality with…

Number Theory · Mathematics 2020-12-29 Aram Bingham

We deduce asymptotic formulas for the alternating sums $\sum_{n\le x} (-1)^{n-1} f(n)$ and $\sum_{n\le x} (-1)^{n-1} \frac1{f(n)}$, where $f$ is one of the following classical multiplicative arithmetic functions: Euler's totient function,…

Number Theory · Mathematics 2016-12-30 László Tóth

This paper gives some results for the logarithm of the Riemann zeta-function and its iterated integrals. We obtain a certain explicit approximation formula for these functions. The formula has some applications, which are related with the…

Number Theory · Mathematics 2019-12-11 Shōta Inoue

For the associated Legendre and Ferrers functions of the first and second kind, we obtain new multi-derivative and multi-integral representation formulas. The multi-integral representation formulas that we derive for these functions…

Classical Analysis and ODEs · Mathematics 2020-09-22 Howard S. Cohl , Roberto S Costas-Santos

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence…

Logic · Mathematics 2024-03-21 Dag Normann , Sam Sanders

We apply a common measure of randomness, the entropy, in the context of iterated functions on a finite set with n elements. For a permutation, it turns out that this entropy is asymptotically (for a growing number of iterations) close to…

Number Theory · Mathematics 2017-12-20 Joachim von zur Gathen

In calculus, an indefinite integral of a function $f$ is a differentiable function $F$ whose derivative is equal to $f$. In present paper, we generalize this notion of the indefinite integral from the ring of real functions to any ring. The…

Rings and Algebras · Mathematics 2014-06-13 Iztok Banic

This paper is a direct continuation of the paper arXiv:2401.00053. By this reason neither introductory part of the paper nor the list of references are not duplicated. However for the reader convenience, the formulas from the first paper…

Classical Analysis and ODEs · Mathematics 2025-07-15 V. Vasyunin

In this paper we deal with composite rational functions having zeros and poles forming consecutive elements of an arithmetic progression. We also correct a result published earlier related to composite rational functions having a fixed…

Number Theory · Mathematics 2017-03-16 Szabolcs Tengely

Algorithms and underlying mathematics are presented for numerical computation with periodic functions via approximations to machine precision by trigonometric polynomials, including the solution of linear and nonlinear periodic ordinary…

Numerical Analysis · Mathematics 2015-11-03 Grady B. Wright , Mohsin Javed , Hadrien Montanelli , Lloyd N. Trefethen

Motivated by recent interests in predictive inference under distribution shift, we study the problem of approximating finite weighted exchangeable sequences by a mixture of finite sequences with independent terms. Various bounds are derived…

Statistics Theory · Mathematics 2023-06-21 Wenpin Tang

We introduce new refinements of the Bell, factorial, and unsigned Stirling numbers of the first and second kind that unite the derangement, involution, associated factorial, associated Bell, incomplete Stirling, restricted factorial,…

Combinatorics · Mathematics 2017-10-10 Tanay Wakhare

We introduce the notion of filtration between topologies and study its stabilization properties. Descriptive set theoretic complexity plays a role in this study. Filtrations lead to natural transfinite sequences approximating a given…

Logic · Mathematics 2020-04-15 Sławomir Solecki

There is a commutative algebra of differential-difference operators, with two parameters, associated to any dihedral group with an even number of reflections. The intertwining operator relates this algebra to the algebra of partial…

Classical Analysis and ODEs · Mathematics 2008-04-24 Charles F. Dunkl

The optimal calculation order of a computational graph can be represented by a set of algebraic expressions. Computational graph and algebraic expression both have close relations and significant differences, this paper looks into these…

Symbolic Computation · Computer Science 2021-01-01 Yichong Zhou

In this paper we define "a continued fraction expansion of the exponential integral $E_{1}(x)$ at infinity", which is analogous to the regular continued fraction expansion of real numbers, and prove that this expansion gives the same…

Number Theory · Mathematics 2022-06-03 Naoki Murabayashi , Hayato Yoshida

We show that if there exists a countable Borel equivalence relation which is hyper-hyperfinite but not hyperfinite then the complexity of hyperfinite countable Borel equivalence relations is as high as possible, namely,…

Logic · Mathematics 2024-09-26 Joshua Frisch , Forte Shinko , Zoltan Vidnyanszky