English
Related papers

Related papers: Counting Self-Dual Interval Orders

200 papers

Recently, Jel\'{i}nek derived that the number of self-dual interval orders of reduced size $n$ is twice the number of row-Fishburn matrices of size $n$ by using generating functions. In this paper, we present a bijective proof of this…

Combinatorics · Mathematics 2011-11-22 Sherry H. F. Yan , Yuexiao Xu

The aim of ordinal classification is to predict the ordered labels of the output from a set of observed inputs. Interval-valued data refers to data in the form of intervals. For the first time, interval-valued data and interval-valued…

Methodology · Statistics 2023-11-06 Aleix Alcacer , Marina Martínez-Garcia , Irene Epifanio

We present a new derivation of the distance-dependent two-point function of random planar triangulations. As it is well-known, this function is intimately related to the generating functions of so-called slices, which are pieces of…

Combinatorics · Mathematics 2017-11-20 Emmanuel Guitter

We study the problem of generating interesting integer sequences with a combinatorial interpretation. For this we introduce a two-step approach. In the first step, we generate first-order logic sentences which define some combinatorial…

Logic in Computer Science · Computer Science 2023-02-10 Martin Svatoš , Peter Jung , Jan Tóth , Yuyi Wang , Ondřej Kuželka

Sequences are often conveniently encoded in the form of a generating function depending on a formal variable. This note presents two observations that allow one to draw conclusions about the generated sequence from the generating function.…

Classical Analysis and ODEs · Mathematics 2025-11-17 Alex Kasman , Robert Milson

Ouroboros functions have shown some interesting properties when subjected to conventional operations. The aim of this paper is to continue our investigation and prove some additional properties of these functions. Using algebraic methods,…

General Mathematics · Mathematics 2021-07-06 Nathan Thomas Provost

Admissible orders play a key role in ranking subintervals of the unit interval. In 2013, Bustince et al. proposed constructing such relations by means of admissible pairs of aggregation functions. The only significant example in the…

General Mathematics · Mathematics 2026-02-23 Michał Boczek , Marek Kaluszka , Jakub Łompieś

An exposition on Spivakovsky's dual graphs of valuations on function fields of dimension two is first given, leading to a proof of minimal generating sequences for the non-divisorial valuations. It should be noted that the definition of…

Commutative Algebra · Mathematics 2026-03-31 Charles Li

A new method is presented for obtaining indefinite integrals of common special functions. The approach is based on a Lagrangian formulation of the general homogeneous linear ordinary differential equation of second order. A general integral…

Classical Analysis and ODEs · Mathematics 2015-04-24 John T. Conway

Dual numbers and their higher order version are important tools for numerical computations, and in particular for finite difference calculus. Based upon the relevant algebraic rules and matrix realizations of dual numbers, we will present a…

General Mathematics · Mathematics 2019-05-27 Nicolas Behr , Giuseppe Dattoli , Ambra Lattanzi , Silvia Licciardi

The work is devoted to the construction of a new type of intervals -- functional intervals. These intervals are built on the idea of expanding boundaries from numbers to functions. Functional intervals have shown themselves to be promising…

Numerical Analysis · Mathematics 2022-10-27 Dmitry A. Skorik

We study positional statistics for four families of pattern-avoiding permutations counted by the large Schr\"oder numbers. Specifically, we focus on the pairs of patterns {2413,3142} (separable permutations), {1324,1423}, {1423,2413}, and…

Combinatorics · Mathematics 2026-03-27 Juan B. Gil , Oscar A. Lopez , Michael D. Weiner

The ordinal sum construction provides a very effective way to generate a new triangular norm on the real unit interval from existing ones. One of the most prominent theorems concerning the ordinal sum of triangular norms on the real unit…

Rings and Algebras · Mathematics 2020-02-18 Yao Ouyang , Hua-Peng Zhang , Bernard De Baets

There is a growing need for the ability to analyse interval-valued data. However, existing descriptive frameworks to achieve this ignore the process by which interval-valued data are typically constructed; namely by the aggregation of…

Methodology · Statistics 2019-03-08 Xin Zhang , Boris Beranger , Scott A. Sisson

This paper presents a bijection between ascent sequences and upper triangular matrices whose non-negative entries are such that all rows and columns contain at least one non-zero entry. We show the equivalence of several natural statistics…

Combinatorics · Mathematics 2009-09-21 Mark Dukes , Robert Parviainen

A class of high-order numerical algorithms for Riesz derivatives are established through constructing new generating functions. Such new high-order formulas can be regarded as the modification of the classical (or shifted) Lubich's…

Numerical Analysis · Mathematics 2016-11-23 Hengfei Ding , Changpin Li

The paper deals with the optimal control problem described by second order evolution differential inclusions; to this end first we use an auxiliary problem with second order discrete and discrete-approximate inclusions. Then applying…

Optimization and Control · Mathematics 2019-06-18 Elimhan N. Mahmudov

This paper presents a systematic study of the calculus of interval-valued functions and its application to interval differential equations. To this end, first, we introduce new interval arithmetic operations. Under new operations, the space…

General Mathematics · Mathematics 2025-12-01 Wei Liu , Muhammad Aamir Ali , Yanrong An

This paper provides a new approach to derive various arbitrary high order finite difference formulae for the numerical differentiation of analytic functions. In this approach, various first and second order formulae for the numerical…

Numerical Analysis · Mathematics 2020-05-26 Saint-Cyr E. R. Koyaguerebo-Imé , Yves Bourgault

We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the…

Combinatorics · Mathematics 2007-05-23 A. Burstein , T. Mansour
‹ Prev 1 2 3 10 Next ›