English
Related papers

Related papers: Nested Intervals with Farey Fractions

200 papers

We introduce a new variation of Tree Encoding with Nested Intervals, find connections with Materialized Path, and suggest a method for moving parts of the hierarchy.

Databases · Computer Science 2007-05-23 Vadim Tropashko

Rationals are known to form interesting and computationally rich structures, such as Farey sequences and infinite trees. Little attention is being paid to more general, systematic exposition of the basic properties of fractions as a set.…

Number Theory · Mathematics 2015-07-15 Boyko B. Bantchev

With the prevalence of online platforms, today, data is being generated and accessed by users at a very high rate. Besides, applications such as stock trading or high frequency trading require guaranteed low delays for performing an…

Databases · Computer Science 2020-03-03 Sepanta Zeighami , Raymond Chi-Wing Wong

Recognizing named entities (NEs) is commonly conducted as a classification problem that predicts a class tag for a word or a NE candidate in a sentence. In shallow structures, categorized features are weighted to support the prediction.…

Computation and Language · Computer Science 2022-02-01 Yanping Chen , Lefei Wu , Qinghua Zheng , Ruizhang Huang , Jun Liu , Liyuan Deng , Junhui Yu , Yongbin Qing , Bo Dong , Ping Chen

This report details the generation and use of tree node ordering keys in a single relational database table. The keys for each node are calculated from the keys of its parent, in such a way that the sort order places every node in the tree…

Databases · Computer Science 2008-06-20 Dan Hazel

This paper proves that two differently defined rooted binary trees are isomorphic. The first tree is one associated to a version of Farey sequences where the vertices correspond to the open intervals formed by two successive terms in the…

Combinatorics · Mathematics 2025-12-16 Makoto Nagata , Yoshinori Takei

In this paper, we show how to use a Relational Database Management System in support of Finite Element Analysis. We believe it is a new way of thinking about data management in well-understood applications to prepare them for two major…

Databases · Computer Science 2007-05-23 Gerd Heber , Jim Gray

Fractional Differential Equations (FDEs) are essential tools for modelling complex systems in science and engineering. They extend the traditional concepts of differentiation and integration to non-integer orders, enabling a more precise…

Machine Learning · Computer Science 2025-03-27 C. Coelho , M. Fernanda P. Costa , L. L. Ferrás

Fracterms are introduced as a proxy for fractions. A precise definition of fracterms is formulated and on that basis reasonably precise definitions of various classes of fracterms are given. In the context of the meadow of rational numbers…

History and Overview · Mathematics 2019-06-07 Jan A. Bergstra

Tabular data is ubiquitous in many real-life systems. In particular, time-dependent tabular data, where rows are chronologically related, is typically used for recording historical events, e.g., financial transactions, healthcare records,…

Machine Learning · Computer Science 2024-08-05 Raphael Azorin , Zied Ben Houidi , Massimo Gallo , Alessandro Finamore , Pietro Michiardi

Haros graphs is a graph-theoretical representation of real numbers in the unit interval. The degree distribution of the Haros graphs provides information regarding the topological structure and the associated real number. This article…

Combinatorics · Mathematics 2022-12-27 Jorge Calero-Sanz

Continued fractions are linked to Stern's diatomic sequence 0,1,1,2,1,3,2,3,1,4,... (given by the recursion relation a_2n=a_n and a_{2n+1} = a_n + a_{n+1}, where a_0=0 and a_1=1), which has long been known. Using a particular…

Combinatorics · Mathematics 2013-09-12 Thomas Garrity

This study introduces a novel forecasting strategy that leverages the power of fractional differencing (FD) to capture both short- and long-term dependencies in time series data. Unlike traditional integer differencing methods, FD preserves…

Machine Learning · Computer Science 2023-12-05 Sarit Maitra , Vivek Mishra , Srashti Dwivedi , Sukanya Kundu , Goutam Kumar Kundu

Analytical expressions are derived for the number of fractions with equal numerators in the Farey sequence of order $n$, $F_n$, and in the truncated Farey sequence $F_n^{1/k}$ containing all Farey fractions below $1/k$, with $1\leq k \leq…

Number Theory · Mathematics 2024-07-16 Rogelio Tomas Garcia

Farey sequence has been a topic of interest to the mathematicians since the very beginning of last century. With the emergence of various algorithms involving the digital plane in recent times, several interesting works related with the…

Other Computer Science · Computer Science 2015-09-28 Soham Das , Kishaloy Halder , Sanjoy Pratihar , Partha Bhowmick

Farey's sequence is a well-known procedure used to generate proper fractions from 0 to 1. Farey sequence is commonly used in rational approximations of irrational numbers, ford circles and in Riemann hypothesis. Thus, in this paper, we aim…

Number Theory · Mathematics 2020-11-13 Charles Alba , Nathan Roy

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

Property graphs often contain tree-shaped substructures, yet they are not captured by existing proposals for graph schemas; likewise, query languages and query engines offer little-to-no native support for managing them systematically. As a…

In this note, we study a family of subgraphs of the Farey graph, denoted as $\mathcal{F}_N$ for every $N\in\mathbb{N}.$ We show that $\mathcal{F}_N$ is connected if and only if $N$ is either equal to one or a prime power. We introduce a…

Number Theory · Mathematics 2021-06-29 S. Kushwaha , R. Sarma

We address the problem of learning a distributed representation of entities in a relational database using a low-dimensional embedding. Low-dimensional embeddings aim to encapsulate a concise vector representation for an underlying dataset…

Databases · Computer Science 2020-05-14 Siddhant Arora , Srikanta Bedathur
‹ Prev 1 2 3 10 Next ›