English
Related papers

Related papers: Asymptotics for incidence matrix classes

200 papers

We present a novel class of real symmetric matrices in arbitrary dimension $d$, linearly dependent on a parameter $x$. The matrix elements satisfy a set of nontrivial constraints that arise from asking for commutation of pairs of such…

Strongly Correlated Electrons · Physics 2009-11-11 B Sriram Shastry

We consider a causal inference model in which individuals interact in a social network and they may not comply with the assigned treatments. In particular, we suppose that the form of network interference is unknown to researchers. To…

Methodology · Statistics 2023-10-24 Tadao Hoshino , Takahide Yanagi

We give recurrence relations for the enumeration of symmetric elements within four classes of arc diagrams corresponding to certain involutions and set partitions whose blocks contain no consecutive integers. These arc diagrams are…

Combinatorics · Mathematics 2023-04-19 Juan B. Gil , Luis E. Lopez

A new family of asymmetric matrices of Walsh-Hadamard type is introduced. We study their properties and, in particular, compute their determinants and discuss their eigenvalues. The invertibility of these matrices implies that certain…

Combinatorics · Mathematics 2014-11-20 Ron M. Adin , Yuval Roichman

In this paper we give an asymptotic expansion including error terms for the number of cycles in homology classes for connected graphs. Mainly, we obtain formulae about the coefficients of error terms which depend on the homology classes and…

Mathematical Physics · Physics 2009-11-10 Dongsheng Liu

Asymptotic bootstrap validity is usually understood as consistency of the distribution of a bootstrap statistic, conditional on the data, for the unconditional limit distribution of a statistic of interest. From this perspective, randomness…

Econometrics · Economics 2025-10-09 Giuseppe Cavaliere , Iliyan Georgiev

In work of C. A. Tracy and the author asymptotic formulas were derived for certain operator determinants which gave solutions to the cylindrical Toda equations. Later the author considered a more general class of operators which retained…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Harold Widom

Given a matrix with partitions of its rows and columns and entries from a field, we give the necessary and sufficient conditions that it has a non--singular submatrix with certain number of rows from each row partition and certain number of…

Combinatorics · Mathematics 2009-08-04 S. M. Sadegh Tabatabaei Yazdi , Serap A. Savari

We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and…

Combinatorics · Mathematics 2022-02-08 Amin Coja-Oghlan , Pu Gao , Max Hahn-Klimroth , Joon Lee , Noela Müller , Maurice Rolvien

During routine state space circuit analysis of an arbitrarily connected set of nodes representing a lossless LC network, a matrix was formed that was observed to implicitly capture connectivity of the nodes in a graph similar to the…

Combinatorics · Mathematics 2018-03-07 Pritam Mukherjee , L. Satish

Random matrix theory has played a major role in several areas of pure and applied mathematics, as well as statistics, physics, and computer science. This lecture aims to describe the intrinsic freeness phenomenon and how it provides new…

Probability · Mathematics 2025-10-02 Afonso S. Bandeira

The main result of the note describes certain optimal-score partitions, which can be interpreted as optimal resource allocations. This result is based on the fact that any nonnegative square matrix whose column sums are the same as the…

Optimization and Control · Mathematics 2019-06-27 Iosif Pinelis

Infected individuals in some epidemics can remain asymptomatic while still carrying and transmitting the infection. These individuals contribute to the spread of the epidemic and pose a significant challenge to public health policies.…

Social and Information Networks · Computer Science 2026-02-03 Conrado Catarcione Pinto , Amanda Camacho Novaes de Oliveira , Rodrigo Sapienza Luna , Daniel Ratton Figueiredo

We classify all cyclotomic matrices over real quadratic integer rings and we show that this classification is the same as classifying cyclotomic matrices over the compositum all real quadratic integer rings. Moreover, we enumerate a related…

Number Theory · Mathematics 2013-09-10 Gary Greaves

This note considers linear recurrences (also called linear difference equations) in unknowns indexed by the integers. We characterize a unique \emph{reduced} linear recurrence with the same solutions as a given linear recurrence, and…

Combinatorics · Mathematics 2021-10-12 Greg Muller

It is well-known that a symmetric matrix with its entries $\pm1$ is not positive definite. But this is not ture for symmetric tensors (hyper-matrix). In this paper, we mainly dicuss the positive (semi-)definiteness criterion of a class of…

Optimization and Control · Mathematics 2025-03-06 Li Ye , Yisheng Song

We consider the problem of determining rank loss conditions for a concatenation of full-rank matrices, such that each row of the composing matrices is scaled by a random coefficient. This problem has applications in wireless interference…

Information Theory · Computer Science 2015-04-23 Navid Naderializadeh , Aly El Gamal , A. Salman Avestimehr

Scale-free networks contain many small cliques and cycles. We model such networks as inhomogeneous random graphs with regularly varying infinite-variance weights. For these models, the number of cliques and cycles have exact integral…

Probability · Mathematics 2019-03-27 A. J. E. M. Janssen , Johan S. H. van Leeuwaarden , Seva Shneer

The homomorphic image of a congruence is always a tolerance (relation) but, within a given variety, a tolerance is not necessarily obtained this way. By a Maltsev-like condition, we characterize varieties whose tolerances are homomorphic…

Rings and Algebras · Mathematics 2024-11-01 Gabor Czedli , Emil W. Kiss

State symmetries are defined as permutations which act on vector spaces of column vectors and square matrices, resulting in isotropy groups for specific vector spaces. A large number of properties for such objects is shown, to provide a…

Rings and Algebras · Mathematics 2007-05-23 Arne Ring