English
Related papers

Related papers: The asymptotic number of binary codes and binary m…

200 papers

We study the structure of the asymptotic expansion of the probability that a combinatorial object is connected. We show that the coefficients appearing in those asymptotics are integers and can be interpreted as the counting sequences of…

Combinatorics · Mathematics 2024-01-02 Thierry Monteil , Khaydar Nurligareev

Eigenvalue spectrum of the Laplacian on a metric graph with arbitrary but fixed vertex conditions is investigated in the limit as the lengths of all edges decrease to zero at the same rate. It is proved that there are exactly four possible…

Spectral Theory · Mathematics 2024-09-04 Gregory Berkolaiko , Yves Colin de Verdière

We consider sequences of biorthogonal polynomials with respect to a Cauchy type convolution kernel and give the weak and ratio asymptotic of the corresponding sequences of biorthogonal polynomials. The construction is intimately related…

Classical Analysis and ODEs · Mathematics 2019-04-02 U. Fidalgo , G. Lopez Lagomasino , S. Medina Peralta

We prove asymptotically isometric, coarsely geodesic metrics on a toral relatively hyperbolic group are coarsely equal. The theorem applies to all lattices in SO(n,1). This partly verifies a conjecture by Margulis. In the case of hyperbolic…

Group Theory · Mathematics 2013-11-18 Koji Fujiwara

In this paper, we study asymptotic behavior arising in inverse limit spaces of dendrites. In particular, the inverse limit is constructed with a single unimodal bonding map, for which points have unique itineraries and the critical point is…

Dynamical Systems · Mathematics 2012-06-14 Brent Hamilton

The present paper is devoted to the study of dimonoids, algebraic structures with two associative binary operations that satisfy a prescribed system of axioms. We investigate the properties of dual dimonoids. In the class of noncommutative…

Group Theory · Mathematics 2025-10-29 Volodymyr Gavrylkiv

We study the asymptotic behavior of Multiple Meixner polynomials of first and second kind, respectively (see J. Arves\'u et al. J. Comput. Appl. Math., 153, (2003)). We use an algebraic function formulation for the solution of the…

Classical Analysis and ODEs · Mathematics 2012-07-03 A. Aptekarev , J. Arvesú

The main aim of this article is a careful investigation of the asymptotic behavior of zeros of Bernoulli polynomials of the second kind. It is shown that the zeros are all real and simple. The asymptotic expansions for the small, large, and…

Classical Analysis and ODEs · Mathematics 2020-11-30 František Štampach

We show that the parametrised topological complexity of Cohen, Farber and Weinberger gives an invariant of group epimorphisms. We extend various bounds for the topological complexity of groups to obtain bounds for the parametrised…

Algebraic Topology · Mathematics 2021-10-28 Mark Grant

A new isomorphism invariant of matroids is introduced, in the form of a quasisymmetric function. This invariant (1) defines a Hopf morphism from the Hopf algebra of matroids to the quasisymmetric functions, which is surjective if one uses…

Combinatorics · Mathematics 2020-06-01 Louis J. Billera , Ning Jia , Victor Reiner

We give asymptotic estimates for the number of non-overlapping homothetic copies of some centrally symmetric oval $B$ which have a common point with a 2-dimensional domain $F$ having rectifiable boundary, extending previous work of the…

Metric Geometry · Mathematics 2013-10-25 Valentin Boju , Louis Funar

We consider a family of 2-step nilpotent Lie algebras associated to uniform complete graphs on odd number of vertices. We prove that the symmetry group of such a graph is the holomorph of the additive cyclic group $\Z_n$. Moreover, we prove…

Differential Geometry · Mathematics 2019-08-14 Debraj Chakrabarti , Meera Mainkar , Savannah Swiatlowski

For any code loop $L$, we prove that the half-automorphism group of $L$ is the product of the automorphism group of $L$ by an elementary abelian $2-$group consisting of all half-automorphisms that acts as the identity on a fixed basis.…

This paper is part of a series of papers in which the asymptotic theory and appropriate symbolic computer code are developed to compute the asymptotic expansion of the solution of an n-th order ordinary differential equation. The paper…

Spectral Theory · Mathematics 2025-10-20 B. M. Brown , M. S. P. Eastham , D. K. R. McCormack

This work introduces a decoding strategy for binary self-dual codes possessing an automorphism of a specific type. The proposed algorithm is a hard decision iterative decoding scheme. The enclosed experiments show that the new decoding…

Information Theory · Computer Science 2021-06-22 Radinka Yorgova

In this paper we find asymptotic enumerations for the number of line graphs on $n$-labelled vertices and for different types of related combinatorial objects called 2-covers. We find that the number of 2-covers, $s_n$, and proper 2-covers,…

Combinatorics · Mathematics 2007-07-05 Peter Cameron , Thomas Prellberg , Dudley Stark

In this paper, we study the asymptotic behaviour of the number of solutions $(m, n)\in \mathbb{N}^2$ to the inequality $ | \alpha^n - \beta^m | \leq x $ when $x$ tends to infinity. Here $\alpha, \beta$ are given multiplicatively independent…

Number Theory · Mathematics 2022-05-02 Robert Tichy , Ingrid Vukusic , Daodao Yang , Volker Ziegler

We show that the family of pseudo-random matrices recently discovered by Soloveychik, Xiang, and Tarokh in their work `Symmetric Pseudo-Random Matrices' exhibits asymptotic independence. More specifically, any two sequences of matrices of…

Probability · Mathematics 2018-10-31 Ilya Soloveychik , Vahid Tarokh

Inspired by Kontsevich's graphic orbifold Euler characteristic we define a virtual Euler characteristic for any finite set of isomorphism classes of matroids of rank $r$. Our main result provides a simple formula for the virtual Euler…

Combinatorics · Mathematics 2026-02-05 Madeline Brandt , Juliette Bruce , Daniel Corey

For each integer \( n \geq 3 \), we construct a self-dual regular 3-polytope \( \mathcal{P} \) of type \( \{n, n\} \) with \( 2^n n \) flags, resolving two foundamental open questions on the existence of regular polytopes with certain…

Combinatorics · Mathematics 2025-05-15 Mingchao Li , Wei-Juan Zhang