English
Related papers

Related papers: A binary tree representation for the 2-adic valuat…

200 papers

We use mathematical induction to prove that the horizontal composition in the class of coherently diagonal complexes is indeed a binary operation. That is to say, the embedding of two coherently diagonal complexes in an alternating planar…

Geometric Topology · Mathematics 2013-05-08 Hernando Burgos-Soto

The binomial convolution of two sequences $\{a_n\}$ and $\{b_n\}$ is the sequence whose $n$th term is $\sum_{k=0}^{n} \binom{n}{k} a_k b_{n-k}$. If $\{a_n\}$ and $\{b_n\}$ have rational generating functions then so does their binomial…

Combinatorics · Mathematics 2024-02-14 Ira M. Gessel , Ishan Kar

The geometric and algebraic theory of valuations on cones is applied to understand identities involving summing certain rational functions over the set of linear extensions of a poset.

Combinatorics · Mathematics 2012-05-07 Adrien Boussicault , Valentin Feray , Alain Lascoux , Victor Reiner

In this paper all two-term tilting complexes over a Brauer tree algebra with multiplicity one are described using a classification of indecomposable two-term partial tilting complexes obtained earlier in a joint paper with M. Antipov. The…

Representation Theory · Mathematics 2013-11-28 Alexandra Zvonareva

In this paper we give classification of two-dimensional real evolution algebras. For several chains of evolution algebras we study their classification dynamics.

Dynamical Systems · Mathematics 2013-05-30 Sh. N. Murodov

The $n$th term of an automatic sequence is the output of a deterministic finite automaton fed with the representation of $n$ in a suitable numeration system. In this paper, instead of considering automatic sequences built on a numeration…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Michel Rigo , Manon Stipulanti

We compare ordinary and symmetric variants of two classical measures of pseudorandomness for binary sequences, the $2$-adic complexity and the linear complexity. In the periodic setting, we show that for binary periodic sequences…

Number Theory · Mathematics 2026-03-25 Yixin Ren , Arne Winterhof

A description of solutions of some integral equations has been obtained. A two-radii theorem is obtained as well.

Classical Analysis and ODEs · Mathematics 2013-09-17 Olga D. Trofimenko

We consider random binary trees that appear as the output of certain standard algorithms for sorting and searching if the input is random. We introduce the subtree size metric on search trees and show that the resulting metric spaces…

Probability · Mathematics 2014-05-06 Rudolf Grübel

A rational number is dyadic if it has a finite binary representation $p/2^k$, where $p$ is an integer and $k$ is a nonnegative integer. Dyadic rationals are important for numerical computations because they have an exact representation in…

Optimization and Control · Mathematics 2023-09-12 Ahmad Abdi , Gérard Cornuéjols , Bertrand Guenin , Levent Tunçel

We introduce a subclass of linear recurrence sequences which we call poly-rational sequences because they are denoted by rational expressions closed under sum and product. We show that this class is robust by giving several…

Formal Languages and Automata Theory · Computer Science 2019-08-13 Corentin Barloy , Nathanaël Fijalkow , Nathan Lhote , Filip Mazowiecki

We give an explicit upper bound for the number of equivalence classes of binary forms with rational integral coefficients of given degree and given discriminant, and with given splitting field. Further, we give an explicit upper bound for…

Number Theory · Mathematics 2015-06-26 Attila Berczes , Jan-Hendrik Evertse , Kalman Gyory

We look at a family of meta-Fibonacci sequences which arise in studying the number of leaves at the largest level in certain infinite sequences of binary trees, restricted compositions of an integer, and binary compact codes. For this…

Combinatorics · Mathematics 2007-05-23 Brad Jackson , Frank Ruskey

A bivariate representation of a complex simple Lie algebra is an irreducible representation having highest weight a combination of the first two fundamental weights. For a complex classical Lie algebra, we establish an expression for the…

Representation Theory · Mathematics 2018-09-14 Emilio A. Lauret , Fiorela Rossi Bertone

We provide necessary and sufficient conditions on the unimodality of a convolution of two sequences of binomial coefficients preceded by a finite number of ones. These convolution sequences arise as as rank sequences of posets of…

Combinatorics · Mathematics 2019-10-07 Tricia Muldoon Brown

Trees or rooted trees have been generously studied in the literature. A forest is a set of trees or rooted trees. Here we give recurrence relations between the number of some kind of rooted forest with $k$ roots and that with $k+1$ roots on…

Combinatorics · Mathematics 2017-02-08 Song Guo , Victor J. W. Guo

We construct an explicit and calculable models for rational U(2)-spectra. This is obtained by assembling seven blocks obtained in previous work: the toral part and earlier work on small toral groups. The assembly process requires detailed…

Algebraic Topology · Mathematics 2025-02-04 J. P. C. Greenlees

In the present article we describe a class of algebraic curves on which rational functions of two arguments may reach all their possible limiting values. We also solve a similar question for functions that can be represented as a uniform…

Classical Analysis and ODEs · Mathematics 2007-05-23 Yaacov Tzeitlin

The article presents an algebra to represent two dimensional patterns using reciprocals of polynomials. Such a representation will be useful in neural network training and it provides a method of training patterns that is much more…

Information Theory · Computer Science 2011-02-23 Subhash Kak

We give a combinatorial interpretation in terms of bicolored ordered trees for the sequence (a_n)_{n>=1}=(1, 1, 1, 2, 3, 6, 10, 20, 36, 73,... ), A345973 in OEIS, whose generating function satisfies the defining identity Sum_{n>=1}a_n x^n =…

Combinatorics · Mathematics 2021-08-12 David Callan
‹ Prev 1 4 5 6 7 8 10 Next ›