scholarly journals Non-meager free sets and independent families

2017 ◽  
Vol 145 (9) ◽  
pp. 4061-4073 ◽  
Author(s):  
Andrea Medini ◽  
Dušan Repovš ◽  
Lyubomyr Zdomskyy
2014 ◽  
Vol 24 (3) ◽  
pp. 528-550
Author(s):  
VICTOR FALGAS-RAVRY

Given a graph G, let Q(G) denote the collection of all independent (edge-free) sets of vertices in G. We consider the problem of determining the size of a largest antichain in Q(G). When G is the edgeless graph, this problem is resolved by Sperner's theorem. In this paper, we focus on the case where G is the path of length n − 1, proving that the size of a maximal antichain is of the same order as the size of a largest layer of Q(G).


2020 ◽  
Vol 52 (4) ◽  
pp. 1249-1283
Author(s):  
Masatoshi Kimura ◽  
Tetsuya Takine

AbstractThis paper considers ergodic, continuous-time Markov chains $\{X(t)\}_{t \in (\!-\infty,\infty)}$ on $\mathbb{Z}^+=\{0,1,\ldots\}$ . For an arbitrarily fixed $N \in \mathbb{Z}^+$ , we study the conditional stationary distribution $\boldsymbol{\pi}(N)$ given the Markov chain being in $\{0,1,\ldots,N\}$ . We first characterize $\boldsymbol{\pi}(N)$ via systems of linear inequalities and identify simplices that contain $\boldsymbol{\pi}(N)$ , by examining the $(N+1) \times (N+1)$ northwest corner block of the infinitesimal generator $\textbf{\textit{Q}}$ and the subset of the first $N+1$ states whose members are directly reachable from at least one state in $\{N+1,N+2,\ldots\}$ . These results are closely related to the augmented truncation approximation (ATA), and we provide some practical implications for the ATA. Next we consider an extension of the above results, using the $(K+1) \times (K+1)$ ( $K > N$ ) northwest corner block of $\textbf{\textit{Q}}$ and the subset of the first $K+1$ states whose members are directly reachable from at least one state in $\{K+1,K+2,\ldots\}$ . Furthermore, we introduce new state transition structures called (K, N)-skip-free sets, using which we obtain the minimum convex polytope that contains $\boldsymbol{\pi}(N)$ .


2003 ◽  
Vol 120 (2) ◽  
pp. 364-366 ◽  
Author(s):  
Cornelis L. Harteveld ◽  
Peter Van Delft ◽  
Pierre W. Wijermans ◽  
Mies C. Kappers-Klunne ◽  
Jitske Weegenaar ◽  
...  

1999 ◽  
Vol 8 (3) ◽  
pp. 277-280 ◽  
Author(s):  
TOMASZ SCHOEN
Keyword(s):  
Free Set ◽  

A set A is called universal sum-free if, for every finite 0–1 sequence χ = (e1, …, en), either(i) there exist i, j, where 1[les ]j<i[les ]n, such that ei = ej = 1 and i − j∈A, or(ii) there exists t∈N such that, for 1[les ]i[les ]n, we have t + i∈A if and only if ei = 1.It is proved that the density of each universal sum-free set is zero, which settles a problem of Cameron.


2010 ◽  
Vol 39 (6) ◽  
Author(s):  
Emerson Carmelo ◽  
Candido Mendonça

2019 ◽  
Vol 21 (1) ◽  
pp. 86 ◽  
Author(s):  
Marianthi Karali ◽  
Francesco Testa ◽  
Raffaella Brunetti-Pierri ◽  
Valentina Di Iorio ◽  
Mariateresa Pizzo ◽  
...  

Retinitis pigmentosa (RP) is a clinically heterogenous disease that comprises a wide range of phenotypic and genetic subtypes. Pericentral RP is an atypical form of RP characterized by bone-spicule pigmentation and/or atrophy confined in the near mid-periphery of the retina. In contrast to classic RP, the far periphery is better preserved in pericentral RP. The aim of this study was to perform the first detailed clinical and genetic analysis of a cohort of European subjects with pericentral RP to determine the phenotypic features and the genetic bases of the disease. A total of 54 subjects from 48 independent families with pericentral RP, non-syndromic and syndromic, were evaluated through a full ophthalmological examination and underwent clinical exome or retinopathy gene panel sequencing. Disease-causative variants were identified in 22 of the 35 families (63%) in 10 different genes, four of which are also responsible for syndromic RP. Thirteen of the 34 likely pathogenic variants were novel. Intra-familiar variability was also observed. The current study confirms the mild phenotype of pericentral RP and extends the spectrum of genes associated with this condition.


10.53733/86 ◽  
2021 ◽  
Vol 51 ◽  
pp. 1-2
Author(s):  
Ben Green
Keyword(s):  

We show that for infinitely many $N$ there is a set $A \subset [N]^2$ of size $2^{-(c + o(1)) \sqrt{\log_2 N}} N^2$ not containing any configuration $(x, y), (x + d, y), (x, y + d)$ with $d \neq 0$, where $c = 2 \sqrt{2 \log_2 \frac{4}{3}} \approx 1.822\dots$.


2021 ◽  
Vol 149 (1) ◽  
pp. 155-177
Author(s):  
Pablo Candela ◽  
David Gonzalez-Sanchez ◽  
David Grynkiewicz
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document