English
Related papers

Related papers: Asymptotic Enumeration of Labelled Interval Orders

200 papers

We consider Lagrange interpolation on the set of finitely many intervals. This problem is closely related to the least deviating polynomial from zero on such sets. We will obtain lower and upper estimates for the corresponding Lebesgue…

Complex Variables · Mathematics 2015-02-06 A. L. Lukashov , J. Szabados

This paper introduces an interval state estimation method for discrete-time bounded Jacobian nonlinear systems allying Luenberger-like observer with zonotope set computation. First, a robust observer is designed to obtain bounded-error and…

Dynamical Systems · Mathematics 2025-09-22 Chi Xu , Zhenhua Wang , Nacim Meslem , Tarek Raissi , Yacine Chitour

Recurrence quantification analysis is a method for measuring the complexity of dynamical systems. Recurrence determinism is a fundamental characteristic of it, closely related to correlation sum. In this paper, we study asymptotic behavior…

Dynamical Systems · Mathematics 2023-04-05 Michaela Mihoková

We count mxn non-negative integer matrices (contingency tables) with prescribed row and column sums (margins). For a wide class of smooth margins we establish a computationally efficient asymptotic formula approximating the number of…

Combinatorics · Mathematics 2010-04-06 Alexander Barvinok , J. A. Hartigan

The interval poset of a permutation catalogues the intervals that appear in its one-line notation, according to set inclusion. We study this poset, describing its structural, characterizing, and enumerative properties.

Combinatorics · Mathematics 2021-09-01 Bridget Eileen Tenner

We establish asymptotic estimates of Mathieu-type series defined by sequences with power-logarithmic or factorial behavior. By taking the Mellin transform, the problem is mapped to the singular behavior of certain Dirichlet series, which is…

Classical Analysis and ODEs · Mathematics 2019-01-16 Stefan Gerhold , Zivorad Tomovski

Asymptotic notations are heavily used while analysing runtimes of algorithms. Present paper argues that some of these usages are non trivial, therefore incurring errors in communication of ideas. After careful reconsidera- tion of the…

Computational Complexity · Computer Science 2015-10-20 Nabarun Mondal , Partha P. Ghosh

We provide an asymptotic expansion for the mean-value of the logarithm of the middle prime factor of an integer, defined according to multiplicity or not, thus generalising a recent study of McNew, Pollack, and Singha Roy. This yields an…

Number Theory · Mathematics 2025-12-02 Jonathan Rotgé

In the paper we partially solved the problem of the distribution of the discriminants of integral polynomials in the cubic case. We proved the asymptotic formula for the number of integral cubic polynomials having bounded height and bounded…

Number Theory · Mathematics 2014-11-17 D. Kaliada , F. Götze , O. Kukso

This paper discusses infill asymptotics for logistic regression estimators for spatio-temporal point processes whose intensity functions are of log-linear form. We establish strong consistency and asymptotic normality for the parameters of…

Statistics Theory · Mathematics 2022-08-26 M. N. M. van Lieshout , C. Lu

We establish an asymptotic formula for the number of integral solutions of bounded height for pairs of diagonal quartic equations in $26$ or more variables. In certain cases, pairs in $25$ variables can be handled.

Number Theory · Mathematics 2022-11-21 Joerg Bruedern , Trevor D. Wooley

A poset $P = (X,\prec)$ is a unit OC interval order if there exists a representation that assigns an open or closed real interval $I(x)$ of unit length to each $x \in P$ so that $x \prec y$ in $P$ precisely when each point of $I(x)$ is less…

Combinatorics · Mathematics 2015-01-27 Alan Shuchat , Randy Shull , Ann Trenk

We prove results about the asymptotic formulae in short intervals for the average number of representations of integers of the forms $n=p_{1}^{\ell_1}+p_{2}^{\ell_2}$, with $\ell_1, \ell_2\in\{2,3\}$, $\ell_1+\ell_2\le 5$ are fixed…

Number Theory · Mathematics 2019-08-21 Alessandro Languasco , Alessandro Zaccagnini

We define and study two structures associated to permutation groups: Dirichlet characters on permutation groups, and the "cycle form," a bilinear form on the group algebras of permutation groups. We use Dirichlet characters and the cycle…

Combinatorics · Mathematics 2024-07-11 A. Salch

This article introduces the notion of good labellings for asymptotic lattices in order to study joint spectra of quantum integrable systems from the point of view of inverse spectral theory. As an application, we consider a new spectral…

Spectral Theory · Mathematics 2023-02-21 Monique Dauge , Michael A. Hall , San Vu Ngoc

We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and shown to approach the length of the permutation, meaning that…

Combinatorics · Mathematics 2015-03-03 Bridget Eileen Tenner

We provide precise asymptotics for the number of antichains in the poset $\{0,1,2\}^n$, answering a question of Sapozhenko. Finding improved estimates for this number was also a problem suggested by Noel, Scott, and Sudakov, who obtained…

Combinatorics · Mathematics 2026-01-13 Matthew Jenssen , Jinyoung Park , Michail Sarantis

Let $S$ be a class of groups and let $f_S (n)$ be the number of isomorphism classes of groups in $S$ of order $n$. Let $f(n)$ count the number of groups of order $n$ up to isomorphism. The asymptotic bounds for $f(n)$ behave differently…

Group Theory · Mathematics 2019-11-06 Geetha Venkataraman

In this paper, we give several asymptotic formulas for the number of multiplicatively dependent vectors of algebraic numbers of fixed degree, or within a fixed number field, and bounded height.

Number Theory · Mathematics 2016-06-10 Francesco Pappalardi , Min Sha , Igor E. Shparlinski , Cameron L. Stewart

We consider the problem of enumerating the number of irreducible transformation shift registers. We give an asymptotic formula for the number of irreducible transformation shift registers in some special cases. Moreover, we derive a short…

Combinatorics · Mathematics 2016-04-25 Stephen D. Cohen , Sartaj Ul Hasan , Daniel Panario , Qiang Wang