Strictly balanced uniform hypergraphs and generalizations of Zero-One Law

被引：2

作者：

Matushkin, A. D. ^{[1
]}

Popova, S. N. ^{[2
,3
]}

机构：

[1] Moscow Inst Phys & Technol, Lab Adv Combinator & Network Applicat, Dolgoprudnyi, Russia

[2] Moscow MV Lomonosov State Univ, Lab Adv Combinator & Network Applicat, Dolgoprudnyi, Russia

[3] Natl Res Univ, Higher Sch Econ, Moscow, Russia

来源：

DISCRETE MATHEMATICS | 2022年 / 345卷 / 06期

关键词：

Strictly balanced hypergraph; Random hypergraph; First-order logic; Zero-One Law; GRAPHS; SPECTRA; NUMBER;

D O I：

10.1016/j.disc.2022.112835

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this work we describe the spectra of all rational numbers that could be a density of a strictly balanced uniform hypergraph. We also introduce some specific constructions of strictly balanced uniform hypergraphs, and exploit them to generalize some results about Zero-One Law and Zero-One k-Law to the case of random uniform hypergraphs. (C) 2022 Elsevier B.V. All rights reserved.

引用

页数：18

共 50 条

[31] Extension of the zero-one k-law
M. E. Zhukovskii
Doklady Mathematics, 2014, 89 : 16 - 19
[32] EXTENSION OF HEWITT-SAVAGE ZERO-ONE LAW
HORN, S
SCHACH, S
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (06): : 2130 - &
[33] A zero-one law for recurrence and transience of frog processes
Kosygina, Elena
Zerner, Martin P. W.
PROBABILITY THEORY AND RELATED FIELDS, 2017, 168 (1-2) : 317 - 346
[34] Towards a Zero-One Law for Column Subset Selection
Song, Zhao
Woodruff, David P.
Zhong, Peilin
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
[35] A zero-one law for random sentences in description logics
Ycart, B
Rousset, MC
MATHEMATICS AND COMPUTER SCIENCE: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2000, : 329 - 340
[36] THE WEAK ZERO-ONE LAW FOR THE RANDOM DISTANCE GRAPHS
Zhukovskii, M. E.
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2011, 55 (02) : 356 - 360
[37] ZERO-ONE LAW OF HAUSDORFF DIMENSIONS OF THE RECURRENT SETS
Kim, Dong Han
Li, Bing
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2016, 36 (10) : 5477 - 5492
[38] An improved zero-one law for algorithmically random sequences
Kautz, SM
THEORETICAL COMPUTER SCIENCE, 1998, 191 (1-2) : 185 - 192
[39] A Zero-one Law for Linear Transformations of Levy Noise
Evans, Steven N.
ALGEBRAIC METHODS IN STATISTICS AND PROBABILITY II, 2010, 516 : 189 - 197
[40] A ZERO-ONE LAW FOR LARGE ORDER-STATISTICS
WANG, H
TOMKINS, RJ
CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 1992, 20 (03): : 323 - 334

← 1 2 3 4 5 →