Pattern Avoidance in Poset Permutations

We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance in permutations on partially ordered sets. The number of permutations on P that avoid the pattern p is denoted A v _P (p). We extend a proof of Simion and Schmidt to show that A v _P (132)=A v _P (123) for any poset P, and we exactly classify the posets for which equality holds.     

Unicyclic graphs with bicyclic inverses

A graph is nonsingular if its adjacency matrix A(G) is nonsingular. The inverse of a nonsingular graph G is a graph whose adjacency matrix is similar to A(G)^?1 via a particular type of similarity. Let H denote the class of connected bipartite graphs with unique perfect matchings. Tifenbach and Kirkland (2009) characterized the unicyclic graphs in H which possess unicyclic inverses. We present a characterization of unicyclic graphs in H which possess bicyclic inverses.     

Counting sets with small sumset and applications

We study the number of k-element sets A? {1,...,N} with |A+A| ≤ K|A| for some (fixed) K > 0. Improving results of the first author and of Alon, Balogh, Samotij and the second author, we determine this number up to a factor of 2 ^{o ( k )} N ^{o (1)} for most N and k. As a consequence of this and a further new result concerning the number of sets A??/N? with |A+A| ≤ c|A|², we deduce that the random Cayley graph on ?/N? with edge density ½ has no clique or independent set of size greater than (2+o(1)) log₂ N, asymptotically the same as for the Erd?s-Rényi random graph. This improves a result of the first author from 2003 in which a bound of 160log₂ N was obtained. As a second application, we show that if the elements of A ? ? are chosen at random, each with probability 1/2, then the probability that A+A misses exactly k elements of ? is equal to (2+O(1))^?k/2 as k → ∞.     

The Erdös-Kac theorem for additive arithmetical semigroups

We show that the Erdös-Kac theorem for additive arithmetical semigroups can be proved under the condition that the counting function of elements has the asymptotics G(n) = q ⁿ (A + O(1/(lnn)^k) as n → ∞ with A > 0, q > 1, and arbitrary k ∈ ? and that P(n) = O(q ⁿ /n) for the number of prime elements of degree n. This improves a result of Zhang.     

Hermitian <Emphasis Type="Italic">K</Emphasis>-theory and 2-regularity for totally real number fields

We completely determine the 2-primary torsion subgroups of the hermitian K-groups of rings of 2-integers in totally real 2-regular number fields. The result is almost periodic with period 8. Moreover, the 2-regular case is precisely the class of totally real number fields that have homotopy cartesian “Bökstedt square”, relating the K-theory of the 2-integers to that of the fields of real and complex numbers and finite fields. We also identify the homotopy fibers of the forgetful and hyperbolic maps relating hermitian and algebraic K-theory. The result is then exactly periodic of period 8 in the orthogonal case. In both the orthogonal and symplectic cases, we prove a 2-primary hermitian homotopy limit conjecture for these rings.     

Possible isolation number of a matrix over nonnegative integers

Let ?₊ be the semiring of all nonnegative integers and A an m × n matrix over ?₊. The rank of A is the smallest k such that A can be factored as an m × k matrix times a k×n matrix. The isolation number of A is the maximum number of nonzero entries in A such that no two are in any row or any column, and no two are in a 2 × 2 submatrix of all nonzero entries. We have that the isolation number of A is a lower bound of the rank of A. For A with isolation number k, we investigate the possible values of the rank of A and the Boolean rank of the support of A. So we obtain that the isolation number and the Boolean rank of the support of a given matrix are the same if and only if the isolation number is 1 or 2 only. We also determine a special type of m×n matrices whose isolation number is m. That is, those matrices are permutationally equivalent to a matrix A whose support contains a submatrix of a sum of the identity matrix and a tournament matrix.     

On equivariant indices of 1-forms on varieties

Given a G-invariant holomorphic 1-form with an isolated singular point on a germ of a complex-analytic G-variety with an isolated singular point (G is a finite group), its equivariant homological index and (reduced) equivariant radial index are defined as elements of the ring of complex representations of the group. We show that these indices coincide on a germ of a smooth complex analytic G-variety. This makes it possible to consider the difference between them as a version of the equivariant Milnor number of a germ of a G-variety with an isolated singular point.     

Linear natural operators lifting p-vectors to tensors of type (q, 0) on Weil bundles

We give a classification of all linear natural operators transforming p-vectors (i.e., skew-symmetric tensor fields of type (p, 0)) on n-dimensional manifolds M to tensor fields of type (q, 0) on T^AM, where T^A is a Weil bundle, under the condition that p ≥ 1, n ≥ p and n ≥ q. The main result of the paper states that, roughly speaking, each linear natural operator lifting p-vectors to tensor fields of type (q, 0) on T^A is a sum of operators obtained by permuting the indices of the tensor products of linear natural operators lifting p-vectors to tensor fields of type (p, 0) on T^A and canonical tensor fields of type (q ? p, 0) on T^A.     

Additive properties of product sets in the field $$ \mathbb{F}_{p^2 } $$

For given positive integer n and ε > 0 we consider an arbitrary nonempty subset A of a field consisting of p ² elements such that its cardinality exceeds p ^2/n?ε . We study the possibility to represent an arbitrary element of the field as a sum of at most N(n, ε) elements from the nth degree of the set A. An upper estimate for the number N(n, ε) is obtained when it is possible.     

Endomorphism Algebras of 2-term Silting Complexes

We study possible values of the global dimension of endomorphism algebras of 2-term silting complexes. We show that for any algebra A whose global dimension gl.dim A ≤ 2 and any 2-term silting complex P in the bounded derived category D ^b (A) of A, the global dimension of \(\text {End}_{{D^b(A)}}(\mathbf {P})\) is at most 7. We also show that for each n > 2, there is an algebra A with gl.dim A = n such that D ^b (A) admits a 2-term silting complex P with \(\mathrm {gl. dim~}\text {End}_{{D^b(A)}}(\mathbf {P})\) infinite.     

On groups with relatively small normalizers of nonabelian subgroups

We investigate the structure of a finite nonsolvable group G in which the index |N _G (A): AC _G (A)| is either one or a prime for any nonabelian subgroup A.     

The Number of <Emphasis Type="Italic">k</Emphasis>-Sumsets in an Abelian Group

Let G be an abelian group of order n. The sum of subsets A₁,...,A_k of G is defined as the collection of all sums of k elements from A₁,...,A_k; i.e., A₁ + A₂ + · · · + A_k = {a₁ + · · · + a_k | a₁ ∈ A₁,..., a_k ∈ A_k}. A subset representable as the sum of k subsets of G is a k-sumset. We consider the problem of the number of k-sumsets in an abelian group G. It is obvious that each subset A in G is a k-sumset since A is representable as A = A₁ + · · · + A_k, where A₁ = A and A₂ = · · · = A_k = {0}. Thus, the number of k-sumsets is equal to the number of all subsets of G. But, if we introduce a constraint on the size of the summands A₁,...,A_k then the number of k-sumsets becomes substantially smaller. A lower and upper asymptotic bounds of the number of k-sumsets in abelian groups are obtained provided that there exists a summand A_i such that |A_i| = n log^qn and |A₁ +· · ·+ A_i-1 + A_i+1 + · · ·+A_k| = n log^qn, where q = -1/8 and i ∈ {1,..., k}.     

On the radical for some class of Banach algebras

Let A be a complex Banach algebra. It is well known that the second dual A** of A can be equipped with a multiplication that extends the original multiplication on A and makes A** a Banach algebra. We show that Rad(A) = ^⊥(A ^* · A) and Rad(A ^**) = (A ^* · A)^⊥ for some classes of Banach algebras A with scattered structure space. Some applications of these results are given.     

Enumeration of labeled outerplanar bicyclic and tricyclic graphs

The class of outerplanar graphs is used for testing the average complexity of algorithms on graphs. A random labeled outerplanar graph can be generated by a polynomial algorithm based on the results of an enumeration of such graphs. By a bicyclic (tricyclic) graph we mean a connected graph with cyclomatic number 2 (respectively, 3). We find explicit formulas for the number of labeled connected outerplanar bicyclic and tricyclic graphs with n vertices and also obtain asymptotics for the number of these graphs for large n. Moreover, we obtain explicit formulas for the number of labeled outerplanar bicyclic and tricyclic n-vertex blocks and deduce the corresponding asymptotics for large n.     

Inversion and subspaces of a finite field

Consider two F _q -subspaces A and B of a finite field, of the same size, and let A ^?1 denote the set of inverses of the nonzero elements of A. The author proved that A ^?1 can only be contained in A if either A is a subfield, or A is the set of trace zero elements in a quadratic extension of a field. Csajbók refined this to the following quantitative statement: if A ^?1 ? B, then the bound |A ^?1∩B| ≤ 2|B|/q ? 2 holds. He also gave examples showing that his bound is sharp for |B| ≤ q ³. Our main result is a proof of the stronger bound |A ^?1 ∩ B| ≤ |B|/q · (1 + O _d (q ^?1/2)), for |B| = q ^d with d > 3. We also classify all examples with |B| ≤ q ³ which attain equality or near-equality in Csajbók’s bound.     

Types of Root Systems in Number Fields

We classify the types of root systems R in the rings of integers of number fields K such that the Weyl group W(R) lies in the group generated by Aut(K) and multiplications by the elements of K*.     

On Generalized Derivations and Centralizers of Operator Algebras with Involution

Let B(H) be the algebra of all bounded linear operators on a complex Hilbert space H and A(H) ? B(H) be a standard operator algebra which is closed under the adjoint operation. Let F: A(H)→ B(H) be a linear mapping satisfying F(AA*A) = F(A)A*A + Ad(A*)A + AA*d(A) for all A ∈ A(H), where the associated linear mapping d: A(H) → B(H) satisfies the relation d(AA*A) = d(A)A*A + Ad(A*)A + AA*d(A) for all A ∈ A(H). Then F is of the form F(A) = SA ? AT for all A ∈ A(H) and some S, T ∈ B(H), that is, F is a generalized derivation. We also prove some results concerning centralizers on A(H) and semisimple H^*-algebras.     

On the Pronormality of Subgroups of Odd Index in Some Extensions of Finite Groups

We study finite groups with the following property (*): All subgroups of odd index are pronormal. Suppose that G has a normal subgroup A with property (*), and the Sylow 2-subgroups of G/A are self-normalizing. We prove that G has property (*) if and only if so does N_G(T)/T, where T is a Sylow 2-subgroup of A. This leads to a few results that can be used for the classification of finite simple groups with property (*).     

Effect Algebras as Presheaves on Finite Boolean Algebras

For an effect algebra A, we examine the category of all morphisms from finite Boolean algebras into A. This category can be described as a category of elements of a presheaf R(A) on the category of finite Boolean algebras. We prove that some properties (being an orthoalgebra, the Riesz decomposition property, being a Boolean algebra) of an effect algebra A can be characterized in terms of some properties of the category of elements of the presheaf R(A). We prove that the tensor product of effect algebras arises as a left Kan extension of the free product of finite Boolean algebras along the inclusion functor. The tensor product of effect algebras can be expressed by means of the Day convolution of presheaves on finite Boolean algebras.     

Well-posedness of non-autonomous linear evolution equations for generators whose commutators are scalar

We prove the well-posedness of non-autonomous linear evolution equations for generators \({A(t): D(A(t)) \subset X \to X}\) whose pairwise commutators are complex scalars, and in addition, we establish an explicit representation formula for the evolution. We also prove well-posedness in the more general case where instead of the onefold commutators only the p-fold commutators of the operators A(t) are complex scalars. All these results are furnished with rather mild stability and regularity assumptions: Indeed, stability in X and strong continuity conditions are sufficient. Additionally, we improve a well-posedness result of Kato for group generators A(t) by showing that the original norm continuity condition can be relaxed to strong continuity. Applications include Segal field operators and Schrödinger operators for particles in external electric fields.