Showing 1–29 of 29 results for author: Yang, N

Interior-Point-based H2 Controller Synthesis for Compartmental Systems

Authors: Zhaohua Yang, Nachuan Yang, Pengyu Wang, Haishan Zhang, Xiayan Xu, Ling Shi

Abstract: This paper addresses the problem of the optimal $H_2$ controller design for compartmental systems. In other words, we aim to enhance system robustness while maintaining the law of mass conservation. We perform a novel problem transformation and establish that the original problem is equivalent to an new optimization problem with a closed polyhedron constraint. Existing works have developed various… ▽ More This paper addresses the problem of the optimal $H_2$ controller design for compartmental systems. In other words, we aim to enhance system robustness while maintaining the law of mass conservation. We perform a novel problem transformation and establish that the original problem is equivalent to an new optimization problem with a closed polyhedron constraint. Existing works have developed various first-order methods to tackle inequality constraints. However, the performance of the first-order method is limited in terms of convergence speed and precision, restricting its potential in practical applications. Therefore, develo** a novel algorithm with fast speed and high precision is critical. In this paper, we reformulate the problem using log-barrier functions and introduce two separate approaches to address the problem: the first-order interior point method (FIPM) and the second-order interior point method (SIPM). We show they converge to a stationary point of the new problem. In addition, we propose an initialization method to guarantee the interior property of initial values. Finally, we compare FIPM and SIPM through a room temperature control example and show their pros and cons. △ Less

Submitted 14 June, 2024; originally announced June 2024.

Sharing tea on a graph

Authors: J. Pascal Gollin, Kevin Hendrey, Hao Huang, Tony Huynh, Bojan Mohar, Sang-il Oum, Ningyuan Yang, Wei-Hsuan Yu, Xuding Zhu

Abstract: Motivated by the analysis of consensus formation in the Deffuant model for social interaction, we consider the following procedure on a graph $G$. Initially, there is one unit of tea at a fixed vertex $r \in V(G)$, and all other vertices have no tea. At any time in the procedure, we can choose a connected subset of vertices $T$ and equalize the amount of tea among vertices in $T$. We prove that if… ▽ More Motivated by the analysis of consensus formation in the Deffuant model for social interaction, we consider the following procedure on a graph $G$. Initially, there is one unit of tea at a fixed vertex $r \in V(G)$, and all other vertices have no tea. At any time in the procedure, we can choose a connected subset of vertices $T$ and equalize the amount of tea among vertices in $T$. We prove that if $x \in V(G)$ is at distance $d$ from $r$, then $x$ will have at most $\frac{1}{d+1}$ units of tea during any step of the procedure. This bound is best possible and answers a question of Gantert. We also consider arbitrary initial weight distributions. For every finite graph $G$ and $w \in \mathbb{R}_{\geq 0}^{V(G)}$, we prove that the set of weight distributions reachable from $w$ is a compact subset of $\mathbb{R}_{\geq 0}^{V(G)}$. △ Less

Submitted 24 May, 2024; originally announced May 2024.

Comments: 19 pages, 2 figures

MSC Class: 05C57; 05C90; 05C22; 91D30; 91B32; 05C63

Finding Product and Sum Patterns in non-commutative settings

Authors: T. Y. Tao, Neil N. Y. Yang

Abstract: Hindman conjectured that any finite partition of $\mathbb{N}$ has a monochromatic $\{x,y,x+y,xy\}$. Recently, Bowen proved the result for all 2-partition. In this paper, we extend Bowen's result to any semiring $(S,+,\cdot)$ such that $Ss$ is piecewise syndetic for all $s\in S$. As a method, we gave a combinatorial proof for a piecewise syndetic version of Bergerson and Glasscock's IP$_r^*$ Szemer… ▽ More Hindman conjectured that any finite partition of $\mathbb{N}$ has a monochromatic $\{x,y,x+y,xy\}$. Recently, Bowen proved the result for all 2-partition. In this paper, we extend Bowen's result to any semiring $(S,+,\cdot)$ such that $Ss$ is piecewise syndetic for all $s\in S$. As a method, we gave a combinatorial proof for a piecewise syndetic version of Bergerson and Glasscock's IP$_r^*$ Szemerédi Theorem, and discussed the case when the operation is not commutative. △ Less

Submitted 30 April, 2024; originally announced April 2024.

Comments: 18 pages

On groups whose conjugacy class sizes are not divisible by each other

Authors: Nanying Yang, Ilya Gorshkov

Abstract: Let $G$ be a finite group and $N(G)$ be the set of its conjugacy class sizes excluding~$1$. Let us define a directed graph $Γ(G)$, the set of vertices of this graph is $N(G)$ and the vertices $x$ and $y$ are connected by a directed edge from $x$ to $y$ if $x$ divides $y$ and $N(G)$ does not contain a number $z$ different from $x$ and $y$ such that $x$ divides $z$ and $z$ divides $y$. We will call… ▽ More Let $G$ be a finite group and $N(G)$ be the set of its conjugacy class sizes excluding~$1$. Let us define a directed graph $Γ(G)$, the set of vertices of this graph is $N(G)$ and the vertices $x$ and $y$ are connected by a directed edge from $x$ to $y$ if $x$ divides $y$ and $N(G)$ does not contain a number $z$ different from $x$ and $y$ such that $x$ divides $z$ and $z$ divides $y$. We will call the graph $Γ(G)$ the conjugate graph of the group $G$. In this work, we will study finite groups whose conjugate graph is a set of points. △ Less

Submitted 19 April, 2024; originally announced April 2024.

MSC Class: 20E45; 20D60

On combinatorial properties of Gruenberg--Kegel graphs of finite groups

Authors: Mingzhu Chen, Ilya B. Gorshkov, Natalia V. Maslova, Nanying Yang

Abstract: If $G$ is a finite group, then the spectrum $ω(G)$ is the set of all element orders of $G$. The prime spectrum $π(G)$ is the set of all primes belonging to $ω(G)$. A simple graph $Γ(G)$ whose vertex set is $π(G)$ and in which two distinct vertices $r$ and $s$ are adjacent if and only if $rs \in ω(G)$ is called the Gruenberg-Kegel graph or the prime graph of $G$. In this paper, we prove that if… ▽ More If $G$ is a finite group, then the spectrum $ω(G)$ is the set of all element orders of $G$. The prime spectrum $π(G)$ is the set of all primes belonging to $ω(G)$. A simple graph $Γ(G)$ whose vertex set is $π(G)$ and in which two distinct vertices $r$ and $s$ are adjacent if and only if $rs \in ω(G)$ is called the Gruenberg-Kegel graph or the prime graph of $G$. In this paper, we prove that if $G$ is a group of even order, then the set of vertices which are non-adjacent to $2$ in $Γ(G)$ form a union of cliques. Moreover, we decide when a strongly regular graph is isomorphic to the Gruenberg-Kegel graph of a finite group. Besides this, we prove that a complete bipartite graph with each part of size at least $3$ can not be isomorphic to the Gruenberg-Kegel graph of a finite group. △ Less

Submitted 9 January, 2024; originally announced January 2024.

Comments: The authors of this paper are ordered with respect to alphabet ordering in English

MSC Class: 20D60; 05C25

Relative Arbitrage Opportunities in an Extended Mean Field System

Authors: Nicole Tianjiao Yang, Tomoyuki Ichiba

Abstract: This paper studies relative arbitrage opportunities in a market with infinitely many interacting investors. We establish a conditional McKean-Vlasov system to study the market dynamics coupled with investors. We then provide a theoretical framework to study a mean-field system, where the mean-field terms consist of a joint distribution of wealth and strategies. The optimal relative arbitrage is ch… ▽ More This paper studies relative arbitrage opportunities in a market with infinitely many interacting investors. We establish a conditional McKean-Vlasov system to study the market dynamics coupled with investors. We then provide a theoretical framework to study a mean-field system, where the mean-field terms consist of a joint distribution of wealth and strategies. The optimal relative arbitrage is characterized by the equilibrium of extended mean field games. We show the conditions on the existence and the uniqueness of the mean field equilibrium, then prove the propagation of chaos results for the finite-player game, and demonstrate that the Nash equilibrium converges to the mean field equilibrium when the population grows to infinity. △ Less

Submitted 5 November, 2023; originally announced November 2023.

MSC Class: 91A15; 91G10; 60H10

On Tate Milnor-Witt Motives

Authors: Jean Fasel, Nanjun Yang

Abstract: Over Euclidean fields, we prove that extensions and direct summands of MW-motives $\mathbb{Z}(i)[2i]$ are direct sums of $\mathbb{Z}(i)[2i]$, $\mathbb{Z}/2^rη(i)[2i]$ and $\mathbb{Z}/\textbf{l}[i]$, where $l$ is odd and $\textbf{l}=\sum_{i=0}^{l-1}ε^i$. Over Euclidean fields, we prove that extensions and direct summands of MW-motives $\mathbb{Z}(i)[2i]$ are direct sums of $\mathbb{Z}(i)[2i]$, $\mathbb{Z}/2^rη(i)[2i]$ and $\mathbb{Z}/\textbf{l}[i]$, where $l$ is odd and $\textbf{l}=\sum_{i=0}^{l-1}ε^i$. △ Less

Submitted 6 December, 2023; v1 submitted 7 July, 2023; originally announced July 2023.

Comments: 21 pages, comments welcome

Multilevel Diffusion: Infinite Dimensional Score-Based Diffusion Models for Image Generation

Authors: Paul Hagemann, Sophie Mildenberger, Lars Ruthotto, Gabriele Steidl, Nicole Tianjiao Yang

Abstract: Score-based diffusion models (SBDM) have recently emerged as state-of-the-art approaches for image generation. Existing SBDMs are typically formulated in a finite-dimensional setting, where images are considered as tensors of finite size. This paper develops SBDMs in the infinite-dimensional setting, that is, we model the training data as functions supported on a rectangular domain. Besides the qu… ▽ More Score-based diffusion models (SBDM) have recently emerged as state-of-the-art approaches for image generation. Existing SBDMs are typically formulated in a finite-dimensional setting, where images are considered as tensors of finite size. This paper develops SBDMs in the infinite-dimensional setting, that is, we model the training data as functions supported on a rectangular domain. Besides the quest for generating images at ever higher resolution, our primary motivation is to create a well-posed infinite-dimensional learning problem so that we can discretize it consistently on multiple resolution levels. We thereby intend to obtain diffusion models that generalize across different resolution levels and improve the efficiency of the training process. We demonstrate how to overcome two shortcomings of current SBDM approaches in the infinite-dimensional setting. First, we modify the forward process to ensure that the latent distribution is well-defined in the infinite-dimensional setting using the notion of trace class operators. We derive the reverse processes for finite approximations. Second, we illustrate that approximating the score function with an operator network is beneficial for multilevel training. After deriving the convergence of the discretization and the approximation of multilevel training, we implement an infinite-dimensional SBDM approach and show the first promising results on MNIST and Fashion-MNIST, underlining our developed theory. △ Less

Submitted 4 November, 2023; v1 submitted 8 March, 2023; originally announced March 2023.

MSC Class: 60H10; 65D18

On recognition of direct powers of finite simple linear groups by spectrum

Authors: N. Yang, I. B. Gorshkov, A. M. Staroletov, A. V. Vasil'ev

Abstract: The spectrum of a finite group is the set of its element orders. We give an affirmative answer to Problem 20.58(a) from the Kourovka Notebook proving that for every positive integer $k$, the $k$-th direct power of the simple linear group $L_{n}(2)$ is uniquely determined by its spectrum in the class of finite groups provided $n$ is a power of $2$ greater than or equal to $56k^2$. The spectrum of a finite group is the set of its element orders. We give an affirmative answer to Problem 20.58(a) from the Kourovka Notebook proving that for every positive integer $k$, the $k$-th direct power of the simple linear group $L_{n}(2)$ is uniquely determined by its spectrum in the class of finite groups provided $n$ is a power of $2$ greater than or equal to $56k^2$. △ Less

Submitted 7 February, 2023; v1 submitted 25 October, 2022; originally announced October 2022.

Comments: 17 pages

MSC Class: 20D06

Journal ref: Ann. Mat. Pura Appl., 202, 2699-2714 (2023)

Finite groups isospectral to simple groups

Authors: Maria A. Grechkoseeva, Victor D. Mazurov, Wujie Shi, Andrey V. Vasil'ev, Nanying Yang

Abstract: The spectrum of a finite group is the set of element orders of this group. The main goal of this paper is to survey results concerning recognition of finite simple groups by spectrum, in particular, to list all finite simple groups for which the recognition problem is solved. The spectrum of a finite group is the set of element orders of this group. The main goal of this paper is to survey results concerning recognition of finite simple groups by spectrum, in particular, to list all finite simple groups for which the recognition problem is solved. △ Less

Submitted 28 December, 2022; v1 submitted 30 November, 2021; originally announced November 2021.

Comments: Numbering of theorems, lemmas and other assertions has been changed to match that of the version published in Commun. Math. Stat

MSC Class: 20D05; 20D60

Journal ref: Commun. Math. Stat. vol.11, 169-194 (2023)

On the sharp Baer--Suzuki theorem for $π$-radicals: sporadic groups

Authors: Nanying Yang, Zhenfeng Wu, Danila O. Revin

Abstract: Let $π$ be a proper subset of the set of all primes. Denote by $r$ the smallest prime which does not belong to $π$ and set $m = r$ if $r = 2$ or $3$ and $m = r-1$ if $r \geqslant 5$. We study the following conjecture: a conjugacy class $D$ of a finite group $G$ is contained in the $π$-radical $\mathrm{O}_π(G)$ of $G$ if and only if every $m$ elements of $D$ generate a $π$-subgroup. We confirm this… ▽ More Let $π$ be a proper subset of the set of all primes. Denote by $r$ the smallest prime which does not belong to $π$ and set $m = r$ if $r = 2$ or $3$ and $m = r-1$ if $r \geqslant 5$. We study the following conjecture: a conjugacy class $D$ of a finite group $G$ is contained in the $π$-radical $\mathrm{O}_π(G)$ of $G$ if and only if every $m$ elements of $D$ generate a $π$-subgroup. We confirm this conjecture for each group $G$ whose nonabelian composition factors are isomorphic to sporadic or alternating groups. △ Less

Submitted 17 November, 2021; originally announced November 2021.

Comments: in Russian

MSC Class: 20D25; 20D05; 20E45

Journal ref: Sib. Math. J. 63, 387-394 (2022)

On the sharp Baer--Suzuki theorem for the $π$-radical

Authors: Nanying Yang, Zhenfeng Wu, Danila O. Revin, Evgeny P. Vdovin

Abstract: Let $π$ be a set of primes such that $|π|\geqslant 2$ and $π$ differs from the set of all primes. Denote by $r$ the smallest prime which does not belong to $π$ and set $m=r$ if $r=2,3$ and $m=r-1$ if $r\geqslant 5$. We study the following conjecture: a conjugacy class $D$ of a finite group $G$ is contained in $Oπ(G)$ if and only if every $m$ elements of $D$ generate a $π$-subgroup. We confirm this… ▽ More Let $π$ be a set of primes such that $|π|\geqslant 2$ and $π$ differs from the set of all primes. Denote by $r$ the smallest prime which does not belong to $π$ and set $m=r$ if $r=2,3$ and $m=r-1$ if $r\geqslant 5$. We study the following conjecture: a conjugacy class $D$ of a finite group $G$ is contained in $Oπ(G)$ if and only if every $m$ elements of $D$ generate a $π$-subgroup. We confirm this conjecture for each group $G$ whose nonabelian composition factors are isomorphic to alternating, linear and unitary simple groups. △ Less

Submitted 6 May, 2021; originally announced May 2021.

Comments: in Russian

MSC Class: 20D25; 20D05; 20E45

Journal ref: Mat. Sb., 214:1 (2023), 113-154

Split Milnor-Witt Motives and its Applications to Fiber Bundles

Authors: Nanjun Yang

Abstract: We study the Milnor-Witt motives which are a finite direct sum of $\mathbb{Z}(q)[p]$ and $\mathbb{Z}/η(q)[p]$. We show that for MW-motives of this type, we could determine an MW-motivic cohomology class in terms of a motivic cohomology class and a Witt cohomology class. We define the motivic Bockstein cohomology and show that it corresponds to subgroup of Witt cohomology, if the MW-motive splits a… ▽ More We study the Milnor-Witt motives which are a finite direct sum of $\mathbb{Z}(q)[p]$ and $\mathbb{Z}/η(q)[p]$. We show that for MW-motives of this type, we could determine an MW-motivic cohomology class in terms of a motivic cohomology class and a Witt cohomology class. We define the motivic Bockstein cohomology and show that it corresponds to subgroup of Witt cohomology, if the MW-motive splits as above. As an application, we give the splitting formula of Milnor-Witt motives of Grassmannian bundles and complete flag bundles. This in particular shows that the integral cohomology of real complete flags has only 2-torsions. △ Less

Submitted 31 August, 2022; v1 submitted 2 November, 2020; originally announced November 2020.

Comments: 36 pages, final version, to appear in Camb. J. Math

MSC Class: 14N15; 14F42

Journal ref: Cambridge Journal of Mathematics, Vol. 10, No. 4 (2022), pp. 935-1004

Automata groups generated by Cayley machines of groups of nilpotency class two

Authors: Ning Yang

Abstract: We show presentations of automata groups generated by Cayley machines of finite groups of nilpotency class two and these automata groups are all cross-wired lamplighters. We show presentations of automata groups generated by Cayley machines of finite groups of nilpotency class two and these automata groups are all cross-wired lamplighters. △ Less

Submitted 6 August, 2020; originally announced August 2020.

Comments: 8 pages, 1 table

MSC Class: 20E08; 20E22

Projective Bundle Theorem in MW-Motivic Cohomology

Authors: Nanjun Yang

Abstract: We present a version of projective bundle theorem in MW-motives (resp. Chow-Witt rings), which says that $\widetilde{CH}^*(\mathbb{P}(E))$ is determined by $\widetilde{CH}^*(X)$, $\widetilde{CH}^*(X,det(E)^{\vee})$, $CH^*(X)$ and $Sq^2$ for smooth quasi-projective schemes $X$ and vector bundles $E$ over $X$ with $e(E^{\vee})=0\in H^n(X,W(det(E)))$, provided that $_2CH^*(X)=0$. As an application,… ▽ More We present a version of projective bundle theorem in MW-motives (resp. Chow-Witt rings), which says that $\widetilde{CH}^*(\mathbb{P}(E))$ is determined by $\widetilde{CH}^*(X)$, $\widetilde{CH}^*(X,det(E)^{\vee})$, $CH^*(X)$ and $Sq^2$ for smooth quasi-projective schemes $X$ and vector bundles $E$ over $X$ with $e(E^{\vee})=0\in H^n(X,W(det(E)))$, provided that $_2CH^*(X)=0$. As an application, we compute the MW-motives of blow-ups with smooth centers. Moreover, we discuss the invariance of Chow-Witt cycles of projective bundles under automorphisms of vector bundles. △ Less

Submitted 12 August, 2021; v1 submitted 21 June, 2020; originally announced June 2020.

Comments: Final version, 39 pages, to appear in Documenta Mathematica

Journal ref: Documenta Mathematica 26 (2021) 1045-1083

Baer--Suzuki theorem for the $π$-radical

Authors: Nanying Yang, Danila O. Revin, Evgeny P. Vdovin

Abstract: In the paper we prove (modulo the classification of finite simple groups) an analogue of the famous Baer-Suzuki theorem for the $π$-radical of a finite group, where $π$ is a set of primes In the paper we prove (modulo the classification of finite simple groups) an analogue of the famous Baer-Suzuki theorem for the $π$-radical of a finite group, where $π$ is a set of primes △ Less

Submitted 26 November, 2019; originally announced November 2019.

MSC Class: 20D25; 20D05; 20E45

Journal ref: Israel Journal of Mathematics 2021

The minimal polynomials of powers of cycles in the ordinary representations of symmetric and alternating groups

Authors: Nanying Yang, Alexey Staroletov

Abstract: Denote the alternating and symmetric groups of degree $n$ by $A_n$ and $S_n$ respectively. Consider a permutation $σ\in S_n$ all of whose nontrivial cycles are of the same length. We find the minimal polynomials of $σ$ in the ordinary irreducible representations of $A_n$ and $S_n$. Denote the alternating and symmetric groups of degree $n$ by $A_n$ and $S_n$ respectively. Consider a permutation $σ\in S_n$ all of whose nontrivial cycles are of the same length. We find the minimal polynomials of $σ$ in the ordinary irreducible representations of $A_n$ and $S_n$. △ Less

Submitted 3 May, 2020; v1 submitted 14 November, 2019; originally announced November 2019.

Comments: 21 pages

MSC Class: 20C30

On the nilpotency of the solvable radical of a finite group isospectral to a simple group

Authors: Nanying Yang, Mariya A. Grechkoseeva, Andrey V. Vasil'ev

Abstract: We refer to the set of the orders of elements of a finite group as its spectrum and say that groups are isospectral if their spectra coincide. We prove that with the only specific exception the solvable radical of a nonsolvable finite group isospectral to a finite simple group is nilpotent. We refer to the set of the orders of elements of a finite group as its spectrum and say that groups are isospectral if their spectra coincide. We prove that with the only specific exception the solvable radical of a nonsolvable finite group isospectral to a finite simple group is nilpotent. △ Less

Submitted 30 July, 2019; originally announced July 2019.

Comments: arXiv admin note: text overlap with arXiv:1806.07045

MSC Class: 20D06; 20D25; 20D60

Journal ref: J. Group Theory, 2020, Vol. 23, no. 3, 447-470

Energy Management for Autonomous Underwater Vehicles Using Economic Model Predictive Control

Authors: Niankai Yang, Dongsik Chang, Mohammad Reza Amini, Matthew Johnson-Roberson, **g Sun

Abstract: This paper investigates the problem of energy-optimal control for autonomous underwater vehicles (AUVs). To improve the endurance of AUVs, we propose a novel energy-optimal control scheme based on the economic model predictive control (MPC) framework. We first formulate a cost function that computes the energy spent for vehicle operation over a finite-time prediction horizon. Then, to account for… ▽ More This paper investigates the problem of energy-optimal control for autonomous underwater vehicles (AUVs). To improve the endurance of AUVs, we propose a novel energy-optimal control scheme based on the economic model predictive control (MPC) framework. We first formulate a cost function that computes the energy spent for vehicle operation over a finite-time prediction horizon. Then, to account for the energy consumption beyond the prediction horizon, a terminal cost that approximates the energy to reach the goal (energy-to-go) is incorporated into the MPC cost function. △ Less

Submitted 20 June, 2019; originally announced June 2019.

Comments: 6 pages, 10 figures, 2 tables, 2019 Annual American Control Conference (ACC), July 10-12, 2019, Philadelphia, PA, USA

Positive Consensus of Directed Multi-agent Systems using Dynamic Output-feedback Control

Authors: Nachuan Yang, Yonghua Yin, **rong Liu

Abstract: This paper addresses the problem of positive consensus of directed multi-agent systems with observer-type output-feedback protocols. More specifically, directed graph is used to model the communication topology of the multi-agent system and linear matrix inequalities (LMIs) are used in the consensus analysis in this paper. Using positive systems theory and graph theory, a convex programming algori… ▽ More This paper addresses the problem of positive consensus of directed multi-agent systems with observer-type output-feedback protocols. More specifically, directed graph is used to model the communication topology of the multi-agent system and linear matrix inequalities (LMIs) are used in the consensus analysis in this paper. Using positive systems theory and graph theory, a convex programming algorithm is developed to design appropriate protocols such that the multi-agent system is able to reach consensus with its state trajectory always remaining in the non-negative orthant. Finally, numerical simulations are given to illustrate the effectiveness of the derived theoretical results. △ Less

Submitted 1 September, 2020; v1 submitted 27 March, 2019; originally announced March 2019.

General Motivic Cohomology and Symplectic Orientation

Authors: Nanjun Yang

Abstract: In this paper, we present a general approach to establish motivic cohomology and build part of its six operations formalism. Applying this together with symplectic orientation on MW-motivic cohomology, we discuss the embedding theorem of effective Chow-Witt motives. In this paper, we present a general approach to establish motivic cohomology and build part of its six operations formalism. Applying this together with symplectic orientation on MW-motivic cohomology, we discuss the embedding theorem of effective Chow-Witt motives. △ Less

Submitted 30 October, 2018; originally announced October 2018.

Comments: 88 pages

On injectors of Hartley set of a finite group

Authors: Nanying Yang, N. T. Vorobev, T. B. Vasilevich

Abstract: Let G be a group and H be a Hartley set of G. In this paper, we prove the existence and conjugacy of H-injectors of G and describe the structure of the injectors. As application, some known results are directly followed. Let G be a group and H be a Hartley set of G. In this paper, we prove the existence and conjugacy of H-injectors of G and describe the structure of the injectors. As application, some known results are directly followed. △ Less

Submitted 24 July, 2017; originally announced July 2017.

Quaternionic Projective Bundle Theorem and Gysin Triangle in MW-Motivic Cohomology

Authors: Nanjun Yang

Abstract: In this paper, we show that the motive of the quaternionic Grassmannian $HP^n$ (as defined by I. Panin and C. Walter) splits in the category of effective MW-motives (as defined by B. Calmès, F. Déglise and J. Fasel). Moreover, we extend this result to an arbitrary symplectic bundle, obtaining the so-called quaternionic projective bundle theorem. Finally, we give the Gysin triangle in MW-motivic co… ▽ More In this paper, we show that the motive of the quaternionic Grassmannian $HP^n$ (as defined by I. Panin and C. Walter) splits in the category of effective MW-motives (as defined by B. Calmès, F. Déglise and J. Fasel). Moreover, we extend this result to an arbitrary symplectic bundle, obtaining the so-called quaternionic projective bundle theorem. Finally, we give the Gysin triangle in MW-motivic cohomology. △ Less

Submitted 18 November, 2019; v1 submitted 8 March, 2017; originally announced March 2017.

Comments: Final version, 16 pages, substantially revised, results improved, to appear in Manuscripta Mathematica

Finite groups with permutable Hall subgroups

Authors: Xia Yin, Nanying Yang

Abstract: Let $σ=\{σ_{i} | i\in I\}$ be a partition of the set of all primes $\Bbb{P}$ and $G$ a finite group. A set ${\cal H}$ of subgroups of $G$ is said to be a \emph{complete Hall $σ$-set} of $G$ if every member $\ne 1$ of ${\cal H}$ is a Hall $σ_{i}$-subgroup of $G$ for some $i\in I$ and $\cal H$ contains exactly one Hall $σ_{i}$-subgroup of $G$ for every $i$ such that $σ_{i}\cap π(G)\ne \emptyset$. In… ▽ More Let $σ=\{σ_{i} | i\in I\}$ be a partition of the set of all primes $\Bbb{P}$ and $G$ a finite group. A set ${\cal H}$ of subgroups of $G$ is said to be a \emph{complete Hall $σ$-set} of $G$ if every member $\ne 1$ of ${\cal H}$ is a Hall $σ_{i}$-subgroup of $G$ for some $i\in I$ and $\cal H$ contains exactly one Hall $σ_{i}$-subgroup of $G$ for every $i$ such that $σ_{i}\cap π(G)\ne \emptyset$. In this paper, we study the structure of $G$ assuming that some subgroups of $G$ permutes with all members of ${\cal H}$. △ Less

Submitted 10 February, 2017; originally announced February 2017.

On F-injectors of Fitting set of a finite group

Authors: Nanying Yang, Wenbin Guo, N. T. Vorobev

Abstract: Let $G$ be some generalized $π$-soluble groups and ${\cal F}$ be a Fitting set of $G$. In this paper, we prove the existence and conjugacy of ${\cal F}$-injectors of $G$, and give a description of the structure of the injectors. Let $G$ be some generalized $π$-soluble groups and ${\cal F}$ be a Fitting set of $G$. In this paper, we prove the existence and conjugacy of ${\cal F}$-injectors of $G$, and give a description of the structure of the injectors. △ Less

Submitted 10 February, 2017; originally announced February 2017.

On the problem of existence and conjugacy of injectors of generalized $π$-soluble groups

Authors: Xia Yin, Nanying Yang, N. T. Vorobev

Abstract: In this paper, we prove the existence and conjugacy of injectors of a generalized $π$-soluble groups for the Hartley class defined by a invariable Hartley function, and give a description of the structure of the injectors. In this paper, we prove the existence and conjugacy of injectors of a generalized $π$-soluble groups for the Hartley class defined by a invariable Hartley function, and give a description of the structure of the injectors. △ Less

Submitted 10 February, 2017; originally announced February 2017.

McCulloch-Pitts brains and pseudorandom functions

Authors: Vašek Chvátal, Mark Goldsmith, Nan Yang

Abstract: In a pioneering classic, Warren McCulloch and Walter Pitts proposed a model of the central nervous system. Motivated by EEG recordings of normal brain activity, Chvátal and Goldsmith asked whether or not these dynamical systems can be engineered to produce trajectories which are irregular, disorderly, apparently unpredictable. We show that they cannot build weak pseudorandom functions. In a pioneering classic, Warren McCulloch and Walter Pitts proposed a model of the central nervous system. Motivated by EEG recordings of normal brain activity, Chvátal and Goldsmith asked whether or not these dynamical systems can be engineered to produce trajectories which are irregular, disorderly, apparently unpredictable. We show that they cannot build weak pseudorandom functions. △ Less

Submitted 4 March, 2016; originally announced March 2016.

Comments: Supersedes arXiv:1311.6531 [math.DS]

MSC Class: 92B20; 65C10; 37B15; 62P10

Journal ref: Neural Computation 28 (2016), 1042--1050

Cross-wired lamplighter groups and linearity of automata groups

Authors: Ning Yang

Abstract: We consider the two generalizations of lamplighter groups: automata groups generated by Cayley machine and cross-wired lamplighter groups. For a finite step two nilpotent group with central squares, we study its associated Cayley machine and give a presentation of the corresponding automata group. We show the automata group is a cross-wired lamplighter group and does not embed in the wreath produc… ▽ More We consider the two generalizations of lamplighter groups: automata groups generated by Cayley machine and cross-wired lamplighter groups. For a finite step two nilpotent group with central squares, we study its associated Cayley machine and give a presentation of the corresponding automata group. We show the automata group is a cross-wired lamplighter group and does not embed in the wreath product of a finite group with a torsion free group. For a subfamily of such finite step two nilpotent groups, we prove that their associated automata groups are linear. △ Less

Submitted 8 November, 2015; originally announced November 2015.

MSC Class: 20E08; 20E22; 20G15

Brains and pseudorandom generators

Authors: Vašek Chvátal, Mark Goldsmith, Nan Yang

Abstract: In a pioneering classic, Warren McCulloch and Walter Pitts proposed a model of the central nervous system; motivated by EEG recordings of normal brain activity, Chv\' atal and Goldsmith asked whether or not this model can be engineered to provide pseudorandom number generators. We supply evidence suggesting that the answer is negative. In a pioneering classic, Warren McCulloch and Walter Pitts proposed a model of the central nervous system; motivated by EEG recordings of normal brain activity, Chv\' atal and Goldsmith asked whether or not this model can be engineered to provide pseudorandom number generators. We supply evidence suggesting that the answer is negative. △ Less

Submitted 7 March, 2016; v1 submitted 25 November, 2013; originally announced November 2013.

Comments: This paper misinterprets the notion of a pseudorandom generator. For this reason, it has been withdrawn by the authors. Its main result, interpreted in terms of pseudorandom functions, reappears in arXiv:1603.01573 [math.DS]

MSC Class: 92B20; 65C10; 37B15; 62P10