搜索结果：Tower

Ramsey numbers of monotone paths in ordered hypergraphs form a natural higher-uniformity extension of the classical Erdős--Szekeres theorems, and their tower height was determined by Moshkovitz and Shapira. A color-avoiding variant, initiated by Loh and further developed by Gowers and Long and by Mulrenin, Pohoata, and Zakharov, asks for monotone paths whose edges use only a bounded number of colors rather than a single color. For integers $q>p$, let $A_k(n;q,p)$ be the least integer $N$ such that every $q$-coloring of the ordered complete $k$-uniform hypergraph on $\{1,\ldots,N\}$ contains a monotone path of length $n$ whose edges use at most $p$ colors. We prove that, for every fixed $p$ and all sufficiently large $q$, the exact tower height of $A_k(n;q,p)$ is $\lceil (k-1)/p\rceil$. Thus the number of colors allowed on the path affects the Ramsey number at the level of tower height: allowing $p$ colors lowers the height from $k-1$ in the monochromatic problem to $\lceil (k-1)/p\rceil$. This answers questions of Mulrenin, Pohoata, and Zakharov. The upper bound follows from a simple block-compression argument. The main contribution is the matching lower bound, for which we deve

The main result of this paper shows that a weak form of Tower Sealing holds in a generic extension of hod mice with a strong cardinal and a proper class of Woodin cardinals. We show Tower Sealing fails in such extensions in general. We show that this weak form of Tower Sealing (called Partial Tower Sealing) implies Sealing and that its consistency strength is below that of ZFC + there is a Woodin limit of Woodin cardinals.

A complete reduction $φ$ for derivatives in a differential field is a linear operator on the field over its constant subfield. The reduction enables us to decompose an element $f$ as the sum of a derivative and the remainder $φ(f)$. A direct application of $φ$ is that $f$ is in-field integrable if and only if $φ(f) = 0.$ In this paper, we present a complete reduction for derivatives in a primitive tower algorithmically. Typical examples for primitive towers are differential fields generated by (poly-)logarithmic functions and logarithmic integrals. Using remainders and residues, we provide a necessary and sufficient condition for an element from a primitive tower to have an elementary integral, and discuss how to construct telescopers for non-D-finite functions in some special primitive towers.

We consider the additive decomposition problem in primitive towers and present an algorithm to decompose a function in an S-primitive tower as a sum of a derivative in the tower and a remainder which is minimal in some sense. Special instances of S-primitive towers include differential fields generated by finitely many logarithmic functions and logarithmic integrals. A function in an S-primitive tower is integrable in the tower if and only if the remainder is equal to zero. The additive decomposition is achieved by viewing our towers not as a traditional chain of extension fields, but rather as a direct sum of certain subrings. Furthermore, we can determine whether or not a function in an S-primitive tower has an elementary integral without solving any differential equations. We also show that a kind of S-primitive towers, known as logarithmic towers, can be embedded into a particular extension where we can obtain a finer remainder.

Theory and computations are provided for building of optimal (minimum weight) solid space towers (mast) up to one hundred kilometers in height. These towers can be used for tourism; scientific observation of space, observation of the Earth surface, weather and upper atmosphere experiment, and for radio, television, and communication transmissions. These towers can also be used to launch spaceships and Earth satellites. These macroprojects are not expensive. They require strong hard material (steel). Towers can be built using present technology. Towers can be used (for tourism, communication, etc.) during the construction process and provide self-financing for further construction. The tower design does not require human work at high altitudes; the tower is separated into sections; all construction can be done at the Earth surface. The transport system for a tower consists of a small engine (used only for friction compensation) located at the Earth surface. Problems involving security, control, repair, and stability of the proposed towers are addressed in other cited publications.

The weighted Tower of Hanoi is a new generalization of the classical Tower of Hanoi problem, where a move of a disc between two pegs $i$ and $j$ is weighted by a positive real $w_{ij}\geq 0$. This new problem generalizes the concept of finding the minimum number of moves to solve the Tower of Hanoi, to find a sequence of moves with the minimum total cost. We present an optimal dynamic algorithm to solve the weighted Tower of Hanoi problem, we also establish some properties of this problem, as well as its relation with the Tower of Hanoi variants that are based on move restriction.

Some well-known arithmetically Cohen-Macaulay configurations of linear varieties in $\mathbb{P}^r$ as $k$-configurations, partial intersections and star configurations are generalized by introducing tower schemes. Tower schemes are reduced schemes that are finite union of linear varieties whose support set is a suitable finite subset of $\mathbb{Z}_+^c$ called tower set. We prove that the tower schemes are arithmetically Cohen-Macaulay and we compute their Hilbert function in terms of their support. Afterwards, since even in codimension 2 not every arithmetically Cohen-Macaulay squarefree monomial ideal is the ideal of a tower scheme, we slightly extend this notion by defining generalized tower schemes (in codimension 2) and we show that the support of these configurations (the generalized tower set) gives a combinatorial characterization of the primary decomposition of the arithmetically Cohen-Macaulay squarefree monomial ideals.

In this paper, we proved that there exist four distinct diffeomorphism classes of three-dimensional real Bott tower $M(A)=(S^1)^3/(\mathbb{Z}_2)^3$, and 12 distinct diffeomorphism classes of four-dimensional real Bott tower $M(A)=(S^1)^4/(\mathbb{Z}_2)^4$, where matrix $A$ corresponds to the action of $(\mathbb{Z}_2)^n$ on $(S^1)^n$ for n=3,4.

We investigate properties of stationary tower forcings and give conditions on stationary towers to derive the universally Baireness of sets of reals in $L(\mathbb{R})$.

In earlier work, we introduced the `Monster tower', a tower of fibrations associated to planar curves. We constructed an algorithm for classifying its points with respect to the equivalence relation generated by the action of the contact pseudogroup on the tower. Here, we construct the analogous tower for curves in $n$-space. (This tower is known as the Semple Bundle in Algebraic Geometry.) The pseudo-group of diffeomorphisms of $n$-space acts on each level of the extended tower. We take initial steps toward classifying points of this extended Monster tower under this pseudogroup action. Arnol'd's list of stable simple curve singularities plays a central role in these initial steps. We end with a list of open problems.

In this thesis I study the automorphism tower of free nilpotent groups. Our main tool in studying the automorphism tower is to embed every group as a lattice in some Lie group. Using known rigidity results the automorphism group of the discrete group can be embedded into the automorphism group of the Lie group. This allows me to lift the description of the derivation tower of the free nilpotent Lie algebra to obtain information about the automorphism tower of the free nilpotent group. The main result in this thesis states that the automorphism tower of the free nilpotent group $Γ(n,d)$ on $n$ generators and nilpotency class $d$, stabilizes after finitely many steps. If the nilpotency class is small compared to the number of generators we have that the height of the automorphism tower is at most 3.

The group of isometries W of a regular rooted tree, and many of its subgroups with branching structure, have groups of automorphisms induced by conjugation in W. This fact has stimulated the computation of the group of automorphisms of such well-known examples as the group G studied by R. Grigorchuk, and the group H studied by N. Gupta and the second author. In this paper, we pursue the larger theme of towers of automorphisms of groups of tree isometries such as G and H. We describe this tower for all groups acting on the binary rooted tree which decompose as infinitely iterated wreath products. Furthermore, we describe fully the towers of G and H. More precisely, the tower of G is infinite countable, and the terms of the tower are 2-groups. Quotients of successive terms are infinite elementary abelian 2-groups. In contrast, the tower of H has length 2, and its terms are {2,3}-groups. We show that the quotient aut^2(H)/aut(H) is an elementary abelian 3-group of countably infinite rank, while aut^3(H)=aut^2(H).