Normal limiting distributions for systems of linear equations in random sets

DOI10.1016/J.LAA.2022.05.003MaRDI QIDQ2151566zbMATH OpenOpenAlexFDO

Authors Juanjo Rué, Maximilian Wötzel

Publication date 5 July 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2111.03526

zbMATH Keywords

central limit theoremmethod of momentssystems of linear equations

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Linear equations (linear algebraic aspects) (15A06) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Arithmetic combinatorics; higher degree uniformity (11B30) Counting solutions of Diophantine equations (11D45) Linear Diophantine equations (11D04)

Recommendations

• Limit theorems for the number of solutions of a system of random linear equations belonging to a given set
• On the number of solutions of a system of random linear equations in a set of vectors of special form
• A multivariate Poisson theorem for the number of solutions close to given vectors of a system of random linear equations
• scientific article; zbMATH DE number 1222167
• Limit theorems for the number of solutions of a system of random equations

Cites work

• A note on sparse supersaturation and extremal results for linear homogeneous systems
• Arithmetic progressions of length three in subsets of a random set
• Bivariate fluctuations for the number of arithmetic progressions in random sets
• Combinatorial theorems in sparse random sets
• Counting configuration-free sets in groups
• Extremal results for random discrete structures
• Hypergraph containers
• Independent sets in hypergraphs
• Independent sets in hypergraphs and Ramsey properties of graphs and the integers
• Number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\)
• On Certain Sets of Integers
• On sets of integers containing k elements in arithmetic progression
• Quantitative theorems for regular systems of equations
• Solving a linear equation in a set of integers I
• Threshold functions and Poisson convergence for systems of equations in random sets
• Upper tails for arithmetic progressions in random subsets
• When are small subgraphs of a random graph normally distributed?

Cited in

(4)

• Normal limiting distribution of the normalized number of extraneous solutions of a compatible system of nonlinear random equations over the field GF(2)
• Solvability of linear equations within weak mixing sets
• Normal limiting distributions for systems of linear equations in random sets
• Threshold functions and Poisson convergence for systems of equations in random sets

This page was built for publication: Normal limiting distributions for systems of linear equations in random sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2151566)