English
Related papers

Related papers: Advances in the merit factor problem for binary se…

200 papers

In this paper we study a semilinear elliptic problem on a bounded domain in $\R^2$ with large exponent in the nonlinear term. We consider positive solutions obtained by minimizing suitable functionals. We prove some asymtotic estimates…

Analysis of PDEs · Mathematics 2007-05-23 Khalil El Mehdi , Massimo Grossi

We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an a.s. asymptotic degree distribution, with streched exponential decay; more…

Probability · Mathematics 2014-11-10 Ágnes Backhausz , Tamás F. Móri

We study the symmetry properties of autonomous integrating factors from an algebraic point of view. The symmetries are delineated for the resulting integrals treated as equations and symmetries of the integrals treated as functions or…

Exactly Solvable and Integrable Systems · Physics 2008-04-24 Sibusiso Moyo , P. G. L. Leach

The problem of joint detection and lossless source coding is considered. We derive asymptotically optimal decision rules for deciding whether or not a sequence of observations has emerged from a desired information source, and to compress…

Information Theory · Computer Science 2016-11-17 Neri Merhav

We explain a discontinuous drop in the exponential growth rate for certain multivariate generating functions at a critical parameter value, in even dimensions d at least 4. This result depends on computations in the homology of the…

Combinatorics · Mathematics 2022-04-11 Yuliy Baryshnikov , Stephen Melczer , Robin Pemantle

Let $n_k(s)$ be the maximal length $n$ such that a quaternary additive $[n,k,n-s]_4$-code exists. We solve a natural asymptotic problem by determining the lim sup $\lambda_k$ of $n_k(s)/s,$ and the smallest value of $s$ such that…

Combinatorics · Mathematics 2023-10-19 Jürgen Bierbrauer , Stefano Marcugini , Fernanda Pambianco

A particularly interesting instance of supervised learning with kernels is when each training example is associated with two objects, as in pairwise classification (Brunner et al., 2012), and in supervised learning of preference relations…

Machine Learning · Computer Science 2016-10-31 Giorgio Gnecco

Margin-based classifiers have been popular in both machine learning and statistics for classification problems. Since a large number of classifiers are available, one natural question is which type of classifiers should be used given a…

Machine Learning · Statistics 2021-10-19 Hanwen Huang , Qinglong Yang

Analytic combinatorics studies asymptotic properties of families of combinatorial objects using complex analysis on their generating functions. In their reference book on the subject, Flajolet and Sedgewick describe a general approach that…

Combinatorics · Mathematics 2025-08-28 Carine Pivoteau , Bruno Salvy

We investigate the asymptotic behaviour of the second-order correlation function of the characteristic polynomial of a Hermitian Wigner matrix at the edge of the spectrum. We show that the suitably rescaled second-order correlation function…

Probability · Mathematics 2008-06-05 Holger Kösters

In this thesis, we investigate the asymptotics of random partitions chosen according to probability measures coming from the representation theory of the symmetric groups $S_n$ and of the finite Chevalley groups $GL(n,F_q)$ and…

Representation Theory · Mathematics 2010-12-21 Pierre-Loïc Méliot

Since a long-time, the quantum integrable systems have remained an area where modern mathematical methods have given an access to interesting results in the study of physical systems. The exact computations, both numerical and asymptotic,…

Mathematical Physics · Physics 2020-12-07 Giridhar V. Kulkarni

Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numeration system are certainly the most immediate and most essential. Nevertheless, until recently they have not been…

Computational Complexity · Computer Science 2013-07-02 Philippe Dumas

The paper establishes the central limit theorems and proposes how to perform valid inference in factor models. We consider a setting where many counties/regions/assets are observed for many time periods, and when estimation of a global…

Econometrics · Economics 2023-06-22 Stanislav Anatolyev , Anna Mikusheva

By means of a binary visibility graph, we present a novel method to study random binary sequences. The behavior of the some topological properties of the binary visibility graph, such as the degree distribution, the clustering coefficient,…

Chaotic Dynamics · Physics 2010-04-14 S. Ahadpour , Y. Sadra

The asymptotic behavior of a family of singularly perturbed PDEs in two time variables in the complex domain is studied. The appearance of a multilevel Gevrey asymptotics phenomenon in the perturbation parameter is observed. We construct a…

Complex Variables · Mathematics 2018-06-13 Alberto Lastra , Stephane Malek

Asymptotic tensor rank is notoriously difficult to determine. Indeed, determining its value for the $2\times 2$ matrix multiplication tensor would determine the matrix multiplication exponent, a long-standing open problem. On the other…

Computational Complexity · Computer Science 2024-11-26 Matthias Christandl , Koen Hoeberechts , Harold Nieuwboer , Péter Vrana , Jeroen Zuiddam

Integer partitions have fascinated people for centuries, from Ramanujan's groundbreaking congruences to the modern theory of modular forms. This paper investigates the statistical properties of odd unimodal sequences--a natural refinement…

Number Theory · Mathematics 2026-05-11 Bing He , Guanting Liu

A previous paper by the authors found explicit contour integral formulas for certain joint moments of the multi-species q-TAZRP (totally asymmetric zero range process), using algebraic methods. These contour integral formulas have a…

Probability · Mathematics 2024-03-14 Jeffrey Kuan , Zhengye Zhou

In this work, we developed analytic asymptotic methods for computing the Fourier modes of gravitational waves from post-Newtonian binary systems in the quasi-Keplerian parametrization in the high eccentricity regime. We have also derived…

General Relativity and Quantum Cosmology · Physics 2026-04-29 Xiaolin Liu , Zhoujian Cao