24,767 research outputs found

    Machine Ruling

    Full text link
    Emerging technologies, such as big data, Internet of things, cloud computing, mobile Internet, and robotics, breed and expedite new applications and fields. In the mean while, the long-term prosperity and happiness of human race demands advanced technologies. In this paper, the aforementioned emerging technologies are applied to management and governance for the long-term prosperity and happiness of human race. The term "machine ruling" is coined, introduced, and justified. Moreover, the framework and architecture of machine ruling are proposed. Enabling technologies and challenges are discussed

    On the inner products of some Deligne--Lusztig type representations

    Full text link
    In this paper we introduce a family of Deligne--Lusztig type varieties attached to connected reductive groups over quotients of discrete valuation rings, naturally generalising the higher Deligne--Lusztig varieties and some constructions related to the algebraisation problem raised by Lusztig. We establish the inner product formula between the representations associated to these varieties and the higher Deligne--Lusztig representations.Comment: 14 page

    A note on cusp forms and representations of SL2(Fp)\mathrm{SL}_2(\mathbb{F}_p)

    Full text link
    Cusp forms are certain holomorphic functions defined on the upper half-plane, and the space of cusp forms for the principal congruence subgroup Γ(p)\Gamma(p), pp a prime, is acted by SL2(Fp)\mathrm{SL}_2(\mathbb{F}_p). Meanwhile, there is a finite field incarnation of the upper half-plane, the Deligne--Lusztig (or Drinfeld) curve, whose cohomology space is also acted by SL2(Fp)\mathrm{SL}_2(\mathbb{F}_p). In this note we compute the relation between these two spaces in the weight 22 case.Comment: shortened to 6 pages, and Lem~2.2 is upgrade

    On the Generative Power of Omega-Grammars and Omega-Automata

    Full text link
    An \omega-grammar is a formal grammar used to generate \omega-words (i.e. infinite length words), while an \omega-automaton is an automaton used to recognize \omega-words. This paper gives clean and uniform definitions for \omega-grammars and \omega-automata, provides a systematic study of the generative power of \omega-grammars with respect to \omega-automata, and presents a complete set of results for various types of \omega-grammars and acceptance modes. We use the tuple (\sigma,\rho,\pi) to denote various acceptance modes, where \sigma denotes that some designated elements should appear at least once or infinitely often, \rho denotes some binary relation between two sets, and \pi denotes normal or leftmost derivations. Technically, we propose (\sigma,\rho,\pi)-accepting \omega-grammars, and systematically study their relative generative power with respect to (\sigma,\rho)-accepting \omega-automata. We show how to construct some special forms of \omega-grammars, such as \epsilon-production-free \omega-grammars. We study the equivalence or inclusion relations between \omega$-grammars and \omega-automata by establishing the translation techniques. In particular, we show that, for some acceptance modes, the generative power of \omega-CFG is strictly weaker than \omega-PDA, and the generative power of \omega-CSG is equal to \omega-TM (rather than linear-bounded \omega-automata-like devices). Furthermore, we raise some remaining open problems for two of the acceptance modes

    Characterization of Pentagons Determined by Two X-rays

    Full text link
    This paper contains some results of pentagons which can be determined by two X-rays. The results reveal this problem is more complicated.Comment: 4 pages, 2 figure

    Anomaly Detection and Redundancy Elimination of Big Sensor Data in Internet of Things

    Full text link
    In the era of big data and Internet of things, massive sensor data are gathered with Internet of things. Quantity of data captured by sensor networks are considered to contain highly useful and valuable information. However, for a variety of reasons, received sensor data often appear abnormal. Therefore, effective anomaly detection methods are required to guarantee the quality of data collected by those sensor nodes. Since sensor data are usually correlated in time and space, not all the gathered data are valuable for further data processing and analysis. Preprocessing is necessary for eliminating the redundancy in gathered massive sensor data. In this paper, the proposed work defines a sensor data preprocessing framework. It is mainly composed of two parts, i.e., sensor data anomaly detection and sensor data redundancy elimination. In the first part, methods based on principal statistic analysis and Bayesian network is proposed for sensor data anomaly detection. Then, approaches based on static Bayesian network (SBN) and dynamic Bayesian networks (DBNs) are proposed for sensor data redundancy elimination. Static sensor data redundancy detection algorithm (SSDRDA) for eliminating redundant data in static datasets and real-time sensor data redundancy detection algorithm (RSDRDA) for eliminating redundant sensor data in real-time are proposed. The efficiency and effectiveness of the proposed methods are validated using real-world gathered sensor datasets

    Pathwise stochastic integrals and It\^o formula for multidimensional Gaussian processes

    Full text link
    In this article we study existence of pathwise stochastic integrals with respect to a general class of nn-dimensional Gaussian processes and a wide class of adapted integrands. More precisely, we study integrands which are functions that are of locally bounded variation with respect to all variables. Moreover, multidimensional It\^o formula is derived.Comment: This paper has been withdrawn by the author due to a false argument in the proof of Theorem 3.

    Reconstruction of Missing Big Sensor Data

    Full text link
    With ubiquitous sensors continuously monitoring and collecting large amounts of information, there is no doubt that this is an era of big data. One of the important sources for scientific big data is the datasets collected by Internet of things (IoT). It's considered that these datesets contain highly useful and valuable information. For an IoT application to analyze big sensor data, it is necessary that the data are clean and lossless. However, due to unreliable wireless link or hardware failure in the nodes, data loss in IoT is very common. To reconstruct the missing big sensor data, firstly, we propose an algorithm based on matrix rank-minimization method. Then, we consider IoT with multiple types of sensor in each node. Accounting for possible correlations among multiple-attribute sensor data, we propose tensor-based methods to estimate missing values. Moreover, effective solutions are proposed using the alternating direction method of multipliers. Finally, we evaluate the approaches using two real sensor datasets with two missing data-patterns, i.e., random missing pattern and consecutive missing pattern. The experiments with real-world sensor data show the effectiveness of the proposed methods

    Generic character sheaves on reductive groups over a finite ring

    Full text link
    In this paper we propose a construction of generic character sheaves on reductive groups over finite local rings at even levels, whose characteristic functions are higher Deligne--Lusztig characters when the parameters are generic. We formulate a conjecture on the simple perversity of these complexes, and we prove it in the level two case (thus generalised a result of Lusztig from the function field case). We then discuss the induction and restriction functors, as well as the Frobenius reciprocity, based on the perversity.Comment: Add a new result and some minor correction
    corecore