English
Related papers

Related papers: Orbits of antichains in certain root posets

200 papers

We numerically and analytically work out the first-order post-Newtonian (1pN) orbital effects induced on the semimajor axis $a$, the eccentricity $e$, the inclination $I$, the longitude of the ascending node $\Omega$, the longitude of…

General Relativity and Quantum Cosmology · Physics 2020-04-27 Lorenzo Iorio

In this paper, we prove that for every $k$ and every graph $H$ with $m$ edges and no isolated vertices, the Ramsey number $R(C_k,H)$ is at most $2m+\lfloor \frac{k-1}{2} \rfloor$, provided $m$ is sufficiently large with respect to $k$. This…

Combinatorics · Mathematics 2026-01-16 Stijn Cambie , Andrea Freschi , Patryk Morawski , Kalina Petrova , Alexey Pokrovskiy

We study the linear $m=1$ counter-rotating instability in a two-component, nearly Keplerian disc. Our goal is to understand these \emph{slow} modes in discs orbiting massive black holes in galactic nuclei. They are of interest not only…

Astrophysics of Galaxies · Physics 2015-06-04 Mamta Gulati , Tarun Deep Saini , S. Sridhar

For a doped antiferromagnet with short-range spin stripe correlations and long-range charge stripe order we find that the manifestation of charge order changes abruptly as a function of momentum along the Fermi surface. The disorder…

Strongly Correlated Electrons · Physics 2008-04-23 M. Granath

Antichains of a finite bounded poset are assigned antichains playing a role analogous to that played by blockers in the Boolean lattice of all subsets of a finite set. Some properties of lattices of generalized blockers are discussed.

Combinatorics · Mathematics 2007-05-23 Andrey O. Matveev

For given posets $P$ and $Q$ and an integer $n$, the generalized Tur\'an problem for posets, asks for the maximum number of copies of $Q$ in a $P$-free subset of the $n$-dimensional Boolean lattice, $2^{[n]}$. In this paper, among other…

Combinatorics · Mathematics 2021-11-16 József Balogh , Ryan R. Martin , Dániel T. Nagy , Balázs Patkós

Using the transfer matrix technique, we estimate the entropy for a gas of rods of sizes equal to k (named k-mers), which cover completely a square lattice. Our calculations were made considering three different constructions, using…

Statistical Mechanics · Physics 2023-01-20 Lucas R. Rodrigues , J. F. Stilck , W. G. Dantas

Let $f(x) \in \mathbb{F}_p[x]$, and define the orbit of $x\in \mathbb{F}_p$ under the iteration of $f$ to be the set \[ \mathcal{O}(x):=\{x,f(x),(f\circ f)(x),(f\circ f\circ f)(x),\dots\}. \] An orbit is a $k$-cycle if it is periodic of…

Number Theory · Mathematics 2024-10-02 Jonathan Root

Let $X$ be a finite set such that $|X|=n$, and let $k< n/2$. A group is $k$-homogeneous if it has only one orbit on the sets of size $k$. The aim of this paper is to prove some general results on permutation groups and then apply them to…

Group Theory · Mathematics 2015-12-18 João Araújo , Peter J. Cameron

We show that the well-partial orderedness of the finite downwards closed subsets of $\mathbb{N}^k$ ,ordered by inclusion, is equivalent to the well-foundedness of the ordinal $\omega^{\omega^\omega}$. This was conjectured to be the case by…

Logic · Mathematics 2018-08-06 Florian Pelupessy

We present the poset of Borel congruence classes of anti-symmetric matrices ordered by containment of closures. We show that there exists a bijection between the set of these classes and the set of involutions of the symmetric group. We…

Combinatorics · Mathematics 2009-10-27 Yonah Cherniavsky

We consider uniformly random set partitions of size $n$ with exactly $k$ blocks, and uniformly random permutations of size $n$ with exactly $k$ cycles, under the regime where $n-k \sim t\sqrt{n}$, $t>0$. In this regime, there is a simple…

Combinatorics · Mathematics 2021-07-06 Richard Arratia , Stephen DeSalvo

The first author introduced the circuit-cocircuit reversal system of an oriented matroid, and showed that when the underlying matroid is regular, the cardinalities of such system and its variations are equal to special evaluations of the…

Combinatorics · Mathematics 2018-11-05 Emeric Gioan , Chi Ho Yuen

We consider the map $T_{\alpha,\beta}(x):= \beta x + \alpha \mod 1$, which admits a unique probability measure of maximal entropy $\mu_{\alpha,\beta}$. For $x \in [0,1]$, we show that the orbit of $x$ is $\mu_{\alpha,\beta}$-normal for…

Dynamical Systems · Mathematics 2009-11-27 B. Faller , C. -E. Pfister

Set $[n]=\{1, 2, \ldots , n\}$. The hypergrid $[t]^n$ is the collection of functions $f: \ [n]\rightarrow [t]$. We equip it with the natural partial order by letting $f\leq g$ whenever $f(x)\leq g(x)$ holds for all $x\in [n]$. Given a poset…

Combinatorics · Mathematics 2026-04-15 R. Altar Ciceksiz , Victor Falgas-Ravry , Sabrina Lato , Maryam Sharifzadeh

In this thesis, we present quantitative Ramsey-type results in the setting of finite sets that are equipped with a partial order, so-called posets. A prominent example of a poset is the Boolean lattice $Q_n$, which consists of all subsets…

Combinatorics · Mathematics 2024-09-16 Christian Winter

The rowmotion operator acting on the set of order ideals of a finite poset has been the focus of a significant amount of recent research. One of the major goals has been to exhibit homomesies: statistics that have the same average along…

Combinatorics · Mathematics 2023-12-21 Colin Defant , Sam Hopkins , Svetlana Poznanović , James Propp

We study generating functions of strict and non-strict order polynomials of series-parallel posets, called order series. These order series are closely related to Ehrhart series and h*-polynomials of the associated order polytopes. We…

Combinatorics · Mathematics 2026-01-27 Jose Antonio Arciniega-Nevarez , Marko Berghoff , Eric Dolores-Cuenca

It is well-known that the behaviour of a random subgraph of a $d$-dimensional hypercube, where we include each edge independently with probability $p$, undergoes a phase transition when $p$ is around $\frac{1}{d}$. More precisely, standard…

Combinatorics · Mathematics 2021-11-15 Joshua Erde , Mihyun Kang , Michael Krivelevich

In the Grassmannian-like coset model, $\frac{SU(N+M)_k}{SU(N)_k \times U(1)_{k N M (N+M)}}$, Creutzig and Hikida have found the charged spin-$2,3$ currents and the neutral spin-$2,3$ currents previously. In this paper, as an extension of…

High Energy Physics - Theory · Physics 2021-07-01 Changhyun Ahn