English
Related papers

Related papers: Farey Recursive Functions

200 papers

In this paper, we find recursive formulas for the Tutte polynomial of a family of small-world networks: Farey graphs, which are modular and have an exponential degree hierarchy. Then, making use of these formulas, we determine the number of…

Combinatorics · Mathematics 2015-06-17 Yunhua Liao , Yaoping Hou , Xiaoling Shen

We recall that diagonals of rational functions naturally occur in lattice statistical mechanics and enumerative combinatorics. We find that a seven-parameter rational function of three variables with a numerator equal to one (reciprocal of…

Mathematical Physics · Physics 2018-10-12 Y. Abdelaziz , S. Boukraa , C. Koutschan , J-M. Maillard

The free energy of a field theory can be considered as a functional of the free correlation function. As such it obeys a nonlinear functional differential equation which can be turned into a recursion relation. This is solved order by order…

High Energy Physics - Theory · Physics 2009-10-31 Hagen Kleinert , Axel Pelster , Boris Kastening , M. Bachmann

We investigate the coefficients generated by expressing the falling factorial $(xy)_k$ as a linear combination of falling factorial products $(x)_l (y)_m$ for $l,m =1,...,k$. Algebraic and combinatoric properties of these coefficients are…

Combinatorics · Mathematics 2009-12-01 Brad Osgood , William Wu

We develop a new approach to recurrence and the existence of non-constant harmonic functions on infinite weighted graphs. The approach is based on the capacity of subsets of metric boundaries with respect to intrinsic metrics. The main tool…

Functional Analysis · Mathematics 2023-01-06 Daniel Lenz , Simon Puchert , Marcel Schmidt

In this paper, the branches of recursive and recurrent neural networks are classified in detail according to the network structure, training objective function and learning algorithm implementation. They are roughly divided into three…

Neural and Evolutionary Computing · Computer Science 2025-10-22 Jian-wei Liu , Bing-rong Xu , Zhi-yan Song

A rational function is the ratio of two complex polynomials in one variable without common roots. Its degree is the maximum of the degrees of the numerator and the denominator. Rational functions belong to the same class if one turns into…

Quantum Algebra · Mathematics 2007-05-23 I. Scherbak

In this paper, we will extend the falling and rising factorial transforms \cite{ref. 1} which in this case every arbitrary function can be applied. Then, the properties of these transforms will be investigated and some corollaries will be…

Classical Analysis and ODEs · Mathematics 2023-12-19 Parham Zarghami

In this work we develop an algebraic theory of linear recurrence equations and systems with constant coefficients and reflection. We obtain explicit solutions and the Green's functions associated to different problems under general linear…

Classical Analysis and ODEs · Mathematics 2019-09-10 F. Adrián F. Tojo

We prove that the theory of the Farey graph is pseudofinite by constructing a sequence of finite structures that satisfy increasingly large subsets of its first-order axiomatization. This graph is an important object in the study of curve…

Logic · Mathematics 2026-03-26 Connor Martinez Lockhart

In this paper, the authors design a trial to count rational ratios on the interval [0, 1], and plot a normalized frequency statistical graph. Patterns, symmetry and co-linear properties reflected in the graph are confirmed. The main…

History and Overview · Mathematics 2018-02-06 Zongwei Zhou , Dawei Lu

We study functional graphs generated by quadratic polynomials over prime fields. We introduce efficient algorithms for methodical computations and provide the values of various direct and cumulative statistical parameters of interest. These…

Number Theory · Mathematics 2017-06-16 Bernard Mans , Min Sha , Igor E. Shparlinski , Daniel Sutantyo

We define an enumerative function F(n,k,P,m) which is a generalization of binomial coefficients. Special cases of this function are also power function, factorials, rising factorials and falling factorials. The first section of the paper is…

Combinatorics · Mathematics 2008-01-19 Milan Janjic

A table of the families of alternating knots formed by conways is presented. The Conway's function is shown with the use of linear algebra in terms of natural numbers, called conways, that represent the number of crossings along a…

General Topology · Mathematics 2012-12-14 E. Piña

We say that a formal power series $\sum a_n z^n$ with rational coefficients is a 2-function if the numerator of the fraction $a_{n/p}-p^2 a_n$ is divisible by $p^2$ for every prime number $p$. One can prove that 2-functions with rational…

Algebraic Geometry · Mathematics 2017-03-07 Albert Schwarz , Vadim Vologodsky , Johannes Walcher

Many applications that use empirically estimated functions face a curse of dimensionality, because the integrals over most function classes must be approximated by sampling. This paper introduces a novel regression-algorithm that learns…

Machine Learning · Computer Science 2015-03-31 Wendelin Böhmer , Klaus Obermayer

The paper discusses several extensions of the recursive representation of the flow shop scheduling problem. It is shown that recursive functions make it possible to describe multiple extensions in a single problem. The paper considers…

Optimization and Control · Mathematics 2026-03-13 Boris Kupriyanov , Alexander Lazarev , Alexandr Roschin , Frank Werner

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

Permutation rational functions over finite fields have attracted high interest in recent years. However, only a few of them have been exhibited. This article studies a class of permutation rational functions constructed using trace maps on…

Number Theory · Mathematics 2024-01-01 Ruikai Chen , Sihem Mesnager

This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into two parts. The first one is a critical review of…

Dynamical Systems · Mathematics 2008-05-16 Claudio Bonanno , Stefano Isola