Sós permutations

S Bockting-Conrad, Y Kashina… - The American …, 2021 - Taylor & Francis
… first such permutation. We call a permutation arising in this way a Sós permutation. We
denote the set of Sós permutations of size n by S ó s n = { π α , β ( n ) : α , β ∈ [ 0 , 1 ) } . …

Quasirandom arithmetic permutations

JN Cooper - Journal of Number Theory, 2005 - Elsevier
permutations, permutations of Zn which map intervals to sets with low discrepancy. Here we
show that several natural number-theoretic permutations … our results on Sós permutations to …

S\'os Permutations

S Bockting-Conrad, Y Kashina, TK Petersen… - arXiv preprint arXiv …, 2020 - arxiv.org
… a bijection between Sós permutations and regions … Sós permutation π = 07531642. From
the picture it seems plausible that a small change in the slope α will not change the permutation

Permutation classes

V Vatter - Handbook of enumerative combinatorics, 2015 - api.taylorfrancis.com
permutation π and σ ≤ π then σ must also lie in C . Given any set X of permutations, one way
to obtain a permutation … 231-avoiding permutations (including the empty permutation), we …

[PDF][PDF] Intersection properties of subsets of integers

M Simonovits, VT Sós - European Journal of Combinatorics, 1981 - real.mtak.hu
Intersection properties of sets have been widely investigated by many authors. One type of
theorems proved for them has the following form [9]. Let S be an n-element set and AI...., AN£ …

Limits of permutation sequences

C Hoppen, Y Kohayakawa, CG Moreira, B Ráth… - Journal of Combinatorial …, 2013 - Elsevier
permutations, where we identify limit permutations that are equal almost everywhere. By
Theorem 1.6 the subspace of permutations … converge to a permutation without being eventually …

[PDF][PDF] TWO PROBLEMS IN COMBINATORICS: ROLLER COASTER PERMUTATIONS & THE ERDŐS-SÓS CONJECTURE

BRL Netto - 2022 - cos.ufrj.br
Permutations, we study the problem of the Roller Coaster permutations, which are permutations
… This special class of permutations was introduced in 2013 by T. Ahmed and H. Snevily …

From coefficients to samples: a new approach to SOS optimization

J Lofberg, PA Parrilo - … 43rd IEEE Conference on Decision and …, 2004 - ieeexplore.ieee.org
… of computing the sum of squares (SOS) representation of a given … SOS programs have been
applied to solve numerous … The standard method for computing a SOS decomposition can …

A congruential recurrence characrerizes the inverses of S\'{o} s permutations

M Nagata, Y Takei - arXiv preprint arXiv:2404.13524, 2024 - arxiv.org
… of the Sós permutations of a given degree to the set of the same kind with the degree
increased by one, without referring to the underlying parameters defining the Sós permutations or …

Sum of squares bounds for the ordering principle

A Potechin - arXiv preprint arXiv:1812.01163, 2018 - arxiv.org
… has been extensively studied, so we will not give an overview of what is known about SOS
here… reason is that our SOS lower bound relies heavily on symmetry under permutations of [n]. …