English
Related papers

Related papers: Mahler's method in several variables and finite au…

200 papers

We obtain a necessary and sufficient condition for the linear independence of solutions of differential equations for hyperlogarithms. The key fact is that the multiplier (i.e. the factor $M$ in the differential equation $dS=MS$) has only…

From around 2010 onward, Elsner et al.,developed and applied a method in which the algebraic independence of n quantities x_1,...,x_n over a field is transferred to further n quantities y_1,...,y_n by means of a system of polynomials in 2n…

Number Theory · Mathematics 2023-12-01 Gessica Alecci , Carsten Elsner

In this note, we extend modular techniques for computing Gr\"obner bases from the commutative setting to the vast class of noncommutative $G$-algebras. As in the commutative case, an effective verification test is only known to us in the…

Rings and Algebras · Mathematics 2017-04-11 Wolfram Decker , Christian Eder , Viktor Levandovskyy , Sharwan K. Tiwari

Let L be an infinite regular language on a totally ordered alphabet (A,<). Feeding a finite deterministic automaton (with output) with the words of L enumerated lexicographically with respect to < leads to an infinite sequence over the…

Computational Complexity · Computer Science 2007-05-23 Michel Rigo

We present abstraction techniques that transform a given non-linear dynamical system into a linear system or an algebraic system described by polynomials of bounded degree, such that, invariant properties of the resulting abstraction can be…

Symbolic Computation · Computer Science 2012-04-20 Sriram Sankaranarayanan

We prove a realization theorem for rational functions of several complex variables which extends the main theorem of M. Bessmertnyi, "On realizations of rational matrix functions of several complex variables," in Vol. 134 of Oper. Theory…

Complex Variables · Mathematics 2021-10-01 Anthony Stefan , Aaron Welters

This paper gives the most general form of the Adler-Kostant-Symes Theorem, and many applications of it, both finite and infinite dimensional, the former yielding algebraic completely integrable (a.c.i.) systems, and the latter examples in…

Mathematical Physics · Physics 2018-11-16 Mark Adler , Pierre van Moerbeke

A linear inference is a valid inequality of Boolean algebra in which each variable occurs at most once on each side. In this work we leverage recently developed graphical representations of linear formulae to build an implementation that is…

Logic in Computer Science · Computer Science 2024-02-14 Anupam Das , Alex Rice

We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are ultimately periodic. Using methods from ergodic theory, we are able to partially resolve this…

Number Theory · Mathematics 2020-04-01 Jakub Byszewski , Jakub Konieczny

A simple method of constructing a big stock of algebraic varieties with trivial Makar-Limanov invariant is described, the Derksen invariant of some varieties is computed, the generalizations of the Makar-Limanov and Derksen invariants are…

Algebraic Geometry · Mathematics 2011-10-26 Vladimir L. Popov

We consider the complexity of integer base expansions of algebraic irrational numbers from a computational point of view. We show that the Hartmanis--Stearns problem can be solved in a satisfactory way for the class of multistack machines.…

Number Theory · Mathematics 2017-11-15 Boris Adamczewski , Julien Cassaigne , Marion Le Gonidec

Mahler equations arise in a wide range of contexts including the study of finite automata, regular sequences, algebraic series over Fp(z), and periods of Drinfeld modules. Introduced a century ago by K. Mahler to study the transcendence of…

Symbolic Computation · Computer Science 2025-11-25 Colin Faverjon , Marina Poulet

We exhibit an algorithm to compute the strongest algebraic (or polynomial) invariants that hold at each location of a given unguarded linear hybrid automaton (i.e., a hybrid automaton having only unguarded transitions, all of whose…

Logic in Computer Science · Computer Science 2020-11-19 Rupak Majumdar , Joël Ouaknine , Amaury Pouly , James Worrell

Probabilistic programming has emerged as a powerful paradigm in statistics, applied science, and machine learning: by decoupling modelling from inference, it promises to allow modellers to directly reason about the processes generating…

Machine Learning · Statistics 2019-06-10 Maria I. Gorinova , Dave Moore , Matthew D. Hoffman

We give lower bounds for the degree of multiplicative combinations of iterates of rational functions (with certain exceptions) over a general field, establishing the multiplicative independence of said iterates. This leads to a…

Number Theory · Mathematics 2018-09-05 Marley Young

In this article we introduce powerful tools and techniques from invariant theory to free analysis. This enables us to study free maps with involution. These maps are free noncommutative analogs of real analytic functions of several…

Rings and Algebras · Mathematics 2019-08-15 Igor Klep , Špela Špenko

An external description for nonperiodically sampled multivariable linear systems has been developed. Emphasis is on the sampling period sequence, included among the variables to be handled. The computational procedure is simple and no use…

Dynamical Systems · Mathematics 2010-06-08 Amparo Fúster-Sabater

In this article we investigate different forms of multiplicative independence between the sequences $n$ and $\lfloor n \alpha \rfloor$ for irrational $\alpha$. Our main theorem shows that for a large class of arithmetic functions $a, b…

Number Theory · Mathematics 2023-12-08 David Crnčević , Felipe Hernández , Kevin Rizk , Khunpob Sereesuchart , Ran Tao

An algebraic Riccati equation for linear operators is studied, which arises in systems theory. For the case that all involved operators are unbounded, the existence of infinitely many selfadjoint solutions is shown. To this end, invariant…

Functional Analysis · Mathematics 2013-11-12 Christian Wyss

The review is based on the author's papers since 1985 in which a new approach to the separation of variables (\SoV) has being developed. It is argued that \SoV, understood generally enough, could be the most universal tool to solve…

solv-int · Physics 2016-09-08 E. K. Sklyanin
‹ Prev 1 3 4 5 6 7 10 Next ›