Some relations on the ordering of trees by minimal energies between subclasses of trees

The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. A tree is said to be non-starlike if it has at least two vertices with degree more than 2. A caterpillar is a tree in which a removal of all pendent vertices makes a path. Let $\mathcal{T}_{n,d}$ , $\mathbb{T}_{n,p}$ be the set of all trees of order n with diameter d, p pendent vertices respectively. In this paper, we investigate the relations on the ordering of trees and non-starlike trees by minimal energies between $\mathcal{T}_{n,d}$ and $\mathbb{T}_{n,n-d+1}$ . We first show that the first two trees (non-starlike trees, resp.) with minimal energies in $\mathcal{T}_{n,d}$ and $\mathbb{T}_{n,n-d+1}$ are the same for 3≤d≤n?2 (3≤d≤n?3, resp.). Then we obtain that the trees with third-minimal energy in $\mathcal{T}_{n,d}$ and $\mathbb{T}_{n,n-d+1}$ are the same when n≥11, 3≤d≤n?2 and d≠8; and the tree with third-minimal energy in $\mathcal{T}_{n,8}$ is the caterpillar with third-minimal energy in $\mathbb{T}_{n,n-7}$ for n≥11.     

Algebraic groups over the field with one element

In this paper we provide a first realization of an idea of Jacques Tits from a 1956 paper, which first mentioned that there should be a field of charactéristique une, which is now called ${\mathbb{F}_1}$ , the field with one element. This idea was that every split reductive group scheme over ${\mathbb{Z}}$ should descend to ${\mathbb{F}_1}$ , and its group of ${\mathbb{F}_1}$ -rational points should be its Weyl group. We connect the notion of a torified scheme to the notion of ${\mathbb{F}_1}$ -schemes as introduced by Connes and Consani. This yields models of toric varieties, Schubert varieties and split reductive group schemes as ${\mathbb{F}_1}$ -schemes. We endow the class of ${\mathbb{F}_1}$ -schemes with two classes of morphisms, one leading to a satisfying notion of ${\mathbb{F}_1}$ -rational points, the other leading to the notion of an algebraic group over ${\mathbb{F}_1}$ such that every split reductive group is defined as an algebraic group over ${\mathbb{F}_1}$ . Furthermore, we show that certain combinatorics that are expected from parabolic subgroups of GL(n) and Grassmann varieties are realized in this theory.     

Lipschitz Homotopy Groups of the Heisenberg Groups

Lipschitz and horizontal maps from an n-dimensional space into the (2n + 1)-dimensional Heisenberg group ${\mathbb{H}^n}$ are abundant, while maps from higher-dimensional spaces are much more restricted. DeJarnette-Haj?asz-Lukyanenko-Tyson constructed horizontal maps from S ^k to ${\mathbb{H}^n}$ which factor through n-spheres and showed that these maps have no smooth horizontal fillings. In this paper, however, we build on an example of Kaufman to show that these maps sometimes have Lipschitz fillings. This shows that the Lipschitz and the smooth horizontal homotopy groups of a space may differ. Conversely, we show that any Lipschitz map ${S^k \to \mathbb{H}^1}$ factors through a tree and is thus Lipschitz null-homotopic if ${k \geq 2}$ .     

About the maximal rank of 3-tensors over the real and the complex number field

Tensor data are becoming important recently in various application fields. In this paper, we consider the maximal rank problem of 3-tensors and extend Atkinson and Stephens’ and Atkinson and Lloyd’s results over the real number field. We also prove the assertion of Atkinson and Stephens: ${{\rm max.rank}_{\mathbb{R}}(m,n,p) \leq m+\lfloor p/2\rfloor n}$ , ${{\rm max.rank}_{\mathbb{R}}(n,n,p) \leq (p+1)n/2}$ if p is even, ${{\rm max.rank}_{\mathbb{F}}(n,n,3)\leq 2n-1}$ if ${\mathbb{F}=\mathbb{C}}$ or n is odd, and ${{\rm max.rank}_{\mathbb{F}}(m,n,3)\leq m+n-1}$ if m < n where ${\mathbb{F}}$ stands for ${\mathbb{R}}$ or ${\mathbb{C}}$ .     

Hard Sard: Quantitative Implicit Function and Extension Theorems for Lipschitz Maps

We prove a global implicit function theorem. In particular we show that any Lipschitz map ${f : \mathbb{R}^{n} \times \mathbb{R}^{m} \rightarrow \mathbb{R}^{n}}$ (with n-dim. image) can be precomposed with a bi-Lipschitz map ${\bar{g} : \mathbb{R}^{n} \times \mathbb{R}^{m} \rightarrow \mathbb{R}^{n} \times \mathbb{R}^{m}}$ such that ${f \circ \bar{g}}$ will satisfy, when we restrict to a large portion of the domain ${E \subset \mathbb{R}^{n} \times \mathbb{R}^{m}}$ , that ${f \circ \bar{g}}$ is bi-Lipschitz in the first coordinate, and constant in the second coordinate. Geometrically speaking, the map ${\bar{g}}$ distorts ${\mathbb{R}^{n+m}}$ in a controlled manner so that the fibers of f are straightened out. Furthermore, our results stay valid when the target space is replaced by any metric space. A main point is that our results are quantitative: the size of the set E on which behavior is good is a significant part of the discussion. Our estimates are motivated by examples such as Kaufman’s 1979 construction of a C ¹ map from [0, 1]³ onto [0, 1]² with rank ≤ 1 everywhere. On route we prove an extension theorem which is of independent interest. We show that for any D ≥ n, any Lipschitz function ${f : [0,1]^{n} \rightarrow \mathbb{R}^{D}}$ gives rise to a large (in an appropriate sense) subset ${E \subset [0,1]^{n}}$ such that ${f|_E}$ is bi-Lipschitz and may be extended to a bi-Lipschitz function defined on all of ${\mathbb{R}^{n}}$ . This extends results of Jones and David, from 1988. As a simple corollary, we show that n-dimensional Ahlfors–David regular spaces lying in ${\mathbb{R}^{D}}$ having big pieces of bi-Lipschitz images also have big pieces of big pieces of Lipschitz graphs in ${\mathbb{R}^{D}}$ . This was previously known only for D ≥ 2n?+?1 by a result of David and Semmes.     

Estimates in Beurling-Helson type theorems: Multidimensional case

We consider the spaces A _p ( $\mathbb{T}^m $ ) of functions f on the m-dimensional torus $\mathbb{T}^m $ such that the sequence of Fourier coefficients $\hat f = \{ \hat f(k),k \in \mathbb{Z}^m \} $ belongs to l ^p (? ^m ), 1 ≤ p < 2. The norm on A _p ( $\mathbb{T}^m $ ) is defined by $\left\| f \right\|_{A_p (\mathbb{T}^m )} = \left\| {\hat f} \right\|_{l^p (\mathbb{Z}^m )} $ . We study the rate of growth of the norms $\left\| {e^{i\lambda \phi } } \right\|_{A_p (\mathbb{T}^m )} $ as |λ| → ∞, λ ∈ ?, for C ¹-smooth real functions φ on $\mathbb{T}^m $ (the one-dimensional case was investigated by the author earlier). The lower estimates that we obtain have direct analogs for the spaces A _p (? ^m ).     

Uniqueness of \mathbb{C}^{ * } - and \mathbb{C}_{{\text{ + }}} -actions on Gizatullin Surfaces

A Gizatullin surface is a normal affine surface V over $ \mathbb{C} $ , which can be completed by a zigzag; that is, by a linear chain of smooth rational curves. In this paper we deal with the question of uniqueness of $ \mathbb{C}^{ * } $ -actions and $ \mathbb{A}^{{\text{1}}} $ -fibrations on such a surface V up to automorphisms. The latter fibrations are in one to one correspondence with $ \mathbb{C}_{{\text{ + }}} $ -actions on V considered up to a “speed change”. Non-Gizatullin surfaces are known to admit at most one $ \mathbb{A}^{1} $ -fibration V → S up to an isomorphism of the base S. Moreover, an effective $ \mathbb{C}^{ * } $ -action on them, if it does exist, is unique up to conjugation and inversion t $ \mapsto $ t ^?1 of $ \mathbb{C}^{ * } $ . Obviously, uniqueness of $ \mathbb{C}^{ * } $ -actions fails for affine toric surfaces. There is a further interesting family of nontoric Gizatullin surfaces, called the Danilov-Gizatullin surfaces, where there are in general several conjugacy classes of $ \mathbb{C}^{ * } $ -actions and $ \mathbb{A}^{{\text{1}}} $ -fibrations, see, e.g., [FKZ1]. In the present paper we obtain a criterion as to when $ \mathbb{A}^{{\text{1}}} $ -fibrations of Gizatullin surfaces are conjugate up to an automorphism of V and the base $ S \cong \mathbb{A}^{{\text{1}}} $ . We exhibit as well large subclasses of Gizatullin $ \mathbb{C}^{ * } $ -surfaces for which a $ \mathbb{C}^{ * } $ -action is essentially unique and for which there are at most two conjugacy classes of $ \mathbb{A}^{{\text{1}}} $ -fibrations over $ \mathbb{A}^{{\text{1}}} $ .     

The Generalization of the Decomposition of Functions by Energy Operators

This work starts with the introduction of a family of differential energy operators. Energy operators $({\varPsi}_{R}^{+}, {\varPsi}_{R}^{-})$ were defined together with a method to decompose the wave equation in a previous work. Here the energy operators are defined following the order of their derivatives $(\varPsi^{-}_{k}, \varPsi^{+}_{k}, k=\{0,\pm 1,\pm 2,\ldots\})$ . The main part of the work demonstrates for any smooth real-valued function f in the Schwartz space $(\mathbf{S}^{-}(\mathbb{R}))$ , the successive derivatives of the n-th power of f ( $n \in \mathbb{Z}$ and n≠0) can be decomposed using only $\varPsi^{+}_{k}$ (Lemma); or if f in a subset of $\mathbf{S}^{-}(\mathbb{R})$ , called $\mathbf{s}^{-}(\mathbb{R})$ , $\varPsi^{+}_{k}$ and $\varPsi^{-}_{k}$ ( $k\in \mathbb{Z}$ ) decompose in a unique way the successive derivatives of the n-th power of f (Theorem). Some properties of the Kernel and the Image of the energy operators are given along with the development. Finally, the paper ends with the application to the energy function.     

Separable forms of {{\mathbb{G}}_m} -ACTIONS ON {{\mathbb{A}}^3}

Let k be a field of characteristic zero. We consider k-forms of $ {\mathbb G} $ _m -actions on $ {\mathbb A} $ ³ and show that they are linearizable. In particular, $ {\mathbb G} $ _m -actions on $ {\mathbb A} $ ³ are linearizable, and k-forms of $ {\mathbb A} $ ³ that admit an effective action of an infinite reductive group are trivial.     

Isometric Embeddings Between the Near Polygons {\mathbb{H}_n} and {\mathbb{G}_n}

Let ${n \in \mathbb{N}\backslash \{0, 1, 2\}}$ . We prove that there exists up to equivalence one and up to isomorphism (n+1)(2n+1) isometric embeddings of the near 2n-gon ${\mathbb{H}_n}$ into the near 2n-gon ${\mathbb{G}_n}$ .     

Linearity and Second Fundamental Forms for Proper Holomorphic Maps from \mathbb{B}^{n+1} to \mathbb{B}^{4n-3}

For a holomorphic proper map F from the ball $\mathbb{B}^{n+1}$ into $\mathbb{B}^{N+1}$ that is C ³ smooth up to the boundary, the image $M=F(\partial\mathbb{B}^{n})$ is an immersed CR submanifold in the sphere $\partial \mathbb{B}^{N+1}$ on which some second fundamental forms II _M and $\mathit{II}^{CR}_{M}$ can be defined. It is shown that when 4??n+1<N+1??4n?3, F is linear fractional if and only if $\mathit{II}_{M} - \mathit{II}_{M}^{CR} \equiv 0$ .     

On the Linear Dependence of a Finite Set of Additive Functions

In this note we prove the following: Let n?≥ 2 be a fixed integer. A system of additive functions ${A_{1},A_{2},\ldots,A_{n}:\mathbb{R} \to\mathbb{R}}$ is linearly dependent (as elements of the ${\mathbb{R}}$ vector space ${\mathbb{R}^{\mathbb{R}}}$ ), if and only if, there exists an indefinite quadratic form ${Q:\mathbb{R}^{n}\to\mathbb{R} }$ such that ${Q(A_{1}(x),A_{2}(x),\ldots,A_{n}(x))\geq 0}$ or ${Q(A_{1}(x),A_{2}(x),\ldots,A_{n}(x))\leq 0}$ holds for all ${x\in\mathbb{R}}$ .     

Infinite-dimensional quasigroups of finite orders

Let Σ be a finite set of cardinality k > 0, let $\mathbb{A}$ be a finite or infinite set of indices, and let $\mathcal{F} \subseteq \Sigma ^\mathbb{A}$ be a subset consisting of finitely supported families. A function $f:\Sigma ^\mathbb{A} \to \Sigma$ is referred to as an $\mathbb{A}$ -quasigroup (if $\left| \mathbb{A} \right| = n$ , then an n-ary quasigroup) of order k if $f\left( {\bar y} \right) \ne f\left( {\bar z} \right)$ for any ordered families $\bar y$ and $\bar z$ that differ at exactly one position. It is proved that an $\mathbb{A}$ -quasigroup f of order 4 is reducible (representable as a superposition) or semilinear on every coset of $\mathcal{F}$ . It is shown that the quasigroups defined on Σ^?, where ? are positive integers, generate Lebesgue nonmeasurable subsets of the interval [0, 1].     

On p-tuples of the Grassmann manifolds

We provide a matrix invariant for isometry classes of p-tuples of points in the Grassmann manifold ${G_{n}\left(\mathbb{K}^{d}\right) }$ ( ${\mathbb{K=\mathbb{R}}}$ or ${\mathbb{C}}$ ). This invariant fully characterizes the p-tuple. We use it to classify the regular p-tuples of ${G_{2}\left(\mathbb{R}^{d}\right) }$ , ${G_{3}\left( \mathbb{R}^{d}\right) }$ and ${G_{2}\left( \mathbb{C}^{d}\right) }$ .     

On the topology of semi-algebraic functions on closed semi-algebraic sets

We consider a closed semi-algebraic set ${X \subset \mathbb{R}^n}$ and a C ² semi-algebraic function ${f : \mathbb{R}^n \rightarrow\mathbb{R}}$ such that ${f_{\vert X}}$ has a finite number of critical points. We relate the topology of X to the topology of the sets ${X \cap \{ f * \alpha \}}$ , where ${* \in \{\le,=,\ge \}}$ and ${\alpha \in \mathbb{R}}$ , and the indices of the critical points of ${f_{\vert X}}$ and ${-f_{\vert X}}$ . We also relate the topology of X to the topology of the links at infinity of the sets ${X \cap \{ f * \alpha\}}$ and the indices of these critical points. We give applications when ${X=\mathbb{R}^n}$ and when f is a generic linear function.     

Compact Hankel Operators on Generalized Bergman Spaces of the Polydisc

Let ${\vartheta}$ be a measure on the polydisc ${\mathbb{D}^n}$ which is the product of n regular Borel probability measures so that ${\vartheta([r,1)^n\times\mathbb{T}^n) >0 }$ for all 0 < r < 1. The Bergman space ${A^2_{\vartheta}}$ consists of all holomorphic functions that are square integrable with respect to ${\vartheta}$ . In one dimension, it is well known that if f is continuous on the closed disc ${\overline{\mathbb{D}}}$ , then the Hankel operator H _f is compact on ${A^2_\vartheta}$ . In this paper we show that for n ≥ 2 and f a continuous function on ${{\overline{\mathbb{D}}}^n}$ , H _f is compact on ${A^2_\vartheta}$ if and only if there is a decomposition f = h + g, where h belongs to ${A^2_\vartheta}$ and ${\lim_{z\to\partial\mathbb{D}^n}g(z)=0}$ .     

Permanent Versus Determinant over a Finite Field

Let $ \mathbb{F} $ be a finite field of characteristic different from 2. We study the cardinality of sets of matrices with a given determinant or a given permanent for the set of Hermitian matrices $ {{\mathcal{H}}_n}\left( \mathbb{F} \right) $ and for the whole matrix space M _n ( $ \mathbb{F} $ ). It is known that for n = 2, there are bijective linear maps Φ on $ {{\mathcal{H}}_n}\left( \mathbb{F} \right) $ and M _n ( $ \mathbb{F} $ ) satisfying the condition per A = det Φ(A). As an application of the obtained results, we show that if n ≥ 3, then the situation is completely different and already for n = 3, there is no pair of maps (Φ, ?), where Φ is an arbitrary bijective map on matrices and ? : $ \mathbb{F} $ → $ \mathbb{F} $ is an arbitrary map such that per A = ?(det Φ(A)) for all matrices A from the spaces $ {{\mathcal{H}}_n}\left( \mathbb{F} \right) $ and M _n ( $ \mathbb{F} $ ), respectively. Moreover, for the space M _n ( $ \mathbb{F} $ ), we show that such a pair of transformations does not exist also for an arbitrary n > 3 if the field $ \mathbb{F} $ contains sufficiently many elements (depending on n). Our results are illustrated by a number of examples.     

Sets Computing the Symmetric Tensor Rank

Let ${\nu_{d} : \mathbb{P}^{r} \rightarrow \mathbb{P}^{N}, N := \left( \begin{array}{ll} r + d \\ \,\,\,\,\,\, r \end{array} \right)- 1,}$ denote the degree d Veronese embedding of ${\mathbb{P}^{r}}$ . For any ${P\, \in \, \mathbb{P}^{N}}$ , the symmetric tensor rank sr(P) is the minimal cardinality of a set ${\mathcal{S} \subset \nu_{d}(\mathbb{P}^{r})}$ spanning P. Let ${\mathcal{S}(P)}$ be the set of all ${A \subset \mathbb{P}^{r}}$ such that ${\nu_{d}(A)}$ computes sr(P). Here we classify all ${P \,\in\, \mathbb{P}^{n}}$ such that sr(P) <  3d/2 and sr(P) is computed by at least two subsets of ${\nu_{d}(\mathbb{P}^{r})}$ . For such tensors ${P\, \in\, \mathbb{P}^{N}}$ , we prove that ${\mathcal{S}(P)}$ has no isolated points.     

Noncommutative Multivariable Operator Theory

In this paper, we study noncommutative domains ${\mathbb{D}_f^\varphi(\mathcal{H}) \subset B(\mathcal{H})^n}$ generated by positive regular free holomorphic functions f and certain classes of n-tuples ${\varphi = (\varphi_1, \ldots, \varphi_n)}$ of formal power series in noncommutative indeterminates Z ₁, . . . , Z _n . Noncommutative Poisson transforms are employed to show that each abstract domain ${\mathbb{D}_f^\varphi}$ has a universal model consisting of multiplication operators (M _Z1, . . . , M _{Z n} ) acting on a Hilbert space of formal power series. We provide a Beurling type characterization of all joint invariant subspaces under M _Z1, . . . , M _{Z n} and show that all pure n-tuples of operators in ${\mathbb{D}_f^\varphi(\mathcal{H})}$ are compressions of ${M_{Z_1} \otimes I, \ldots, M_{Z_n} \otimes I}$ to their coinvariant subspaces. We show that the eigenvectors of ${M_{Z_1}^*, \ldots, M_{Z_n}^*}$ are precisely the noncommutative Poisson kernels ${\Gamma_\lambda}$ associated with the elements ${\lambda}$ of the scalar domain ${\mathbb{D}_{f,<}^\varphi(\mathbb{C}) \subset \mathbb{C}^n}$ . These are used to solve the Nevanlinna-Pick interpolation problem for the noncommutative Hardy algebra ${H^\infty(\mathbb{D}_f^\varphi)}$ . We introduce the characteristic function of an n-tuple ${T=(T_1, \ldots , T_n) \in \mathbb{D}_f^\varphi(\mathcal{H})}$ , present a model for pure n-tuples of operators in the noncommutative domain ${\mathbb{D}_f^\varphi(\mathcal{H})}$ in terms of characteristic functions, and show that the characteristic function is a complete unitary invariant for pure n-tuples of operators in ${\mathbb{D}_f^\varphi(\mathcal{H})}$ .