English
Related papers

Related papers: Germs in a poset

200 papers

Given a finite poset $P$, we consider the largest size $\lanp$ of a family $\F$ of subsets of $[n]:=\{1,...,n\}$ that contains no subposet $P$. This continues the study of the asymptotic growth of $\lanp$; it has been conjectured that for…

Combinatorics · Mathematics 2015-03-23 Jerrold R. Griggs , Wei-Tian Li

Let $\mathcal{G}$ be the set of all connected graphs on vertex set $[n]$. Define the partial ordering $<$ on $\mathcal{G}$ as follows: for $G,H\in \mathcal{G}$ let $G<H$ if $E(G)\subset E(H)$. The poset $(\mathcal{G},<)$ is graded, each…

Combinatorics · Mathematics 2017-12-15 Stephen G. Z. Smith , István Tomon

The authors announce the following theorem. Theorem 1. If $G=A*_H B$ is an amalgamated product where $A$ and $B$ are finitely presented and semistable at infinity, and $H$ is finitely generated, then $G$ is semistable at infinity. If…

Group Theory · Mathematics 2008-02-03 Michael L. Mihalik , Steven T. Tschantz

In this article, we present that the germ of a complex analytic set at the origin in $\mathbb{C}^n$ is regular if and only if the related $L^2$ extension theorem holds. We also obtain a necessary condition of the $L^2$ extension of bounded…

Complex Variables · Mathematics 2016-03-10 Qi'an Guan , Zhenqian Li

Inspired by the infinite families of finite and affine root systems, we consider a "stretching" operation on general crystallographic root systems which, on the level of Coxeter diagrams, replaces a vertex with a path of unlabeled edges. We…

Combinatorics · Mathematics 2020-10-22 Will Dana

We introduce an elementary class of linearly ordered groups, called growth order groups, encompassing certain groups under composition of formal series (e.g. transseries) as well as certain groups $\mathcal{G}_{\mathcal{M}}$ of infinitely…

Logic · Mathematics 2025-05-27 Vincent Mamoutou Bagayoko

Let $B_n$ be the poset generated by the subsets of $[n]$ with the inclusion as relation and let $P$ be a finite poset. We want to embed $P$ into $B_n$ as many times as possible such that the subsets in different copies are incomparable. The…

Combinatorics · Mathematics 2013-10-01 Gyula O. H. Katona , Dániel T. Nagy

Let L be a lattice admitting a left-modular chain of length r, not necessarily maximal. We show that if either L is graded or the chain is modular, then the (r-2)-skeleton of L is vertex-decomposable (hence shellable). This proves a…

Combinatorics · Mathematics 2012-04-03 Russ Woodroofe

We say that a germ G of a geometric structure can be transplanted into a manifold M if there is a suitable geometric structure on M which agrees with G on a neighborhood of some point P of M. We show for a wide variety of geometric…

Differential Geometry · Mathematics 2013-01-16 Y. Euh , P. Gilkey , J. H. Park , K. Sekigawa

Questions related to deformations of germs of finite morphisms of smooth surfaces are discussed. A classification of the four-sheeted germs of finite covers $F: (U,o')\to (V,o)$ is given up to smooth deformations, where $(U,o')$ and $(V,o)$…

Algebraic Geometry · Mathematics 2019-01-16 Vik. S. Kulikov

The width of a poset is the size of its largest antichain. Sperner's theorem states that $(2^{[n]},\subset)$ is a poset whose width equals the size of its largest layer. We show that Hamming ball posets also have this property. This extends…

Combinatorics · Mathematics 2024-11-05 Kada Williams

Let $Z$ be an affine algebraic variety and $X$ be a smooth flexible variety. We develop some criteria under which $Z$ admits a closed embedding into $X$. In particular, we show that if $X$ is isomorphic (as an algebraic variety) to a…

Algebraic Geometry · Mathematics 2023-07-04 Shulim Kaliman

In this paper, we establish the decomposition of morphisms from lattice of subgroup sets to generalized solvable extension formations. To achieve this, we develop a unified framework involving maximal subgroup functors, generating formation…

Group Theory · Mathematics 2025-12-03 Ran Li , Long Miao , Wenxia Zhou , Yinan Chen

We study composed map germs with respect to their local fibrations. Under most general conditions, inspired by the tameness condition that was introduced recently, we prove the existence of singular tube fibrations, and we determine the…

Algebraic Geometry · Mathematics 2024-01-25 Ying Chen , Cezar Joiţa , Mihai Tibăr

We examine the lattice of all order congruences of a finite poset from the viewpoint of combinatorial algebraic topology. We will prove that the order complex of the lattice of all nontrivial order congruences (or order-preserving…

Combinatorics · Mathematics 2016-12-30 Gejza Jenča , Peter Sarkoci

We discuss a possible characterization, by means of forbidden configurations, of posets which are embeddable in a product of finitely many scattered chains.

Combinatorics · Mathematics 2008-12-09 Maurice Pouzet , Hamza Si Kaddour , Nejib Zaguia

We prove that every finite poset has a directed cut with at least one half of the poset's pairwise order relations. The bound is tight. Also, the largest directed cut in a poset can be found in linear time.

Combinatorics · Mathematics 2025-07-17 Nati Linial , Ori Shoshani

Following Favre, we define a holomorphic germ f:(C^d,0) -> (C^d,0) to be rigid if the union of the critical set of all iterates has simple normal crossing singularities. We give a partial classification of contracting rigid germs in…

Dynamical Systems · Mathematics 2013-01-10 Matteo Ruggiero

An extension of Szemer\'edi's Theorem is proved for sets of positive density in approximate lattices in general locally compact and second countable abelian groups. As a consequence, we establish a recent conjecture of Klick, Strungaru and…

Dynamical Systems · Mathematics 2025-06-11 Michael Björklund , Alexander Fish

For a finite group $G$ denote by $\gamma(L(G))$ the genus of the subgroup graph of $G.$ We prove that $\gamma(L(G))$ tends to infinity as either the rank of $G$ or the number of prime divisors of $|G|$ tends to infinity.

Group Theory · Mathematics 2020-02-03 Andrea Lucchini