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

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

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)

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