On the power pseudovariety $\mathbf{PCS}$
Group Theory
2012-09-05 v1
Authors:
K. Auinger
Abstract
Some new semantic and syntactic characterizations of the members of the power pseudovariety PCS are obtained. This leads in particular to new algorithms for deciding membership in PCS.
Cite
@article{arxiv.1202.5511,
title = {On the power pseudovariety $\mathbf{PCS}$},
author = {K. Auinger},
journal= {arXiv preprint arXiv:1202.5511},
year = {2012}
}
Related papers
View all related →
Logic · Mathematics
Pseudo PCF
Saharon Shelah
2012-06-26
Machine Learning · Computer Science
Probabilistic Neural Circuits
Pedro Zuidberg Dos Martires
2024-03-12
Cryptography and Security · Computer Science
The Separation of Duty with Privilege Calculus
Chenggong Lv, Jun Wang, Lu Liu, Weijia You
2008-06-10
Combinatorics · Mathematics
Partition-theoretic interpretation for certain truncated series
D. S. Gireesh, B. Hemanthkumar
2022-08-11
Methodology · Statistics
New Interpretation of Principal Components Analysis
Zenon Gniazdowski
2017-11-29
Logic in Computer Science · Computer Science
Statistical Verification of Hyperproperties for Cyber-Physical System
Yu Wang, Mojtaba Zarei, Borzoo Bonakdarpour, Miroslav Pajic
2019-08-07
Artificial Intelligence · Computer Science
Probabilistic Conditional Preference Networks
Damien Bigot, Bruno Zanuttini, Helene Fargier, Jerome Mengin
2013-09-27
Cryptography and Security · Computer Science
Commitment Schemes for Multi-Party Computation
Ioan Ionescu, Ruxandra F. Olimid
2025-06-13
Systems and Control · Computer Science
Some Aspects concerning the Cyber-Physical Systems Approach in Power Systems
N. Arghira, I. Fagarasan, G. Stamatescu, S. St. Iliescu +2
2014-06-11
Statistics Theory · Mathematics
Finite Sample Breakdown of PCS
Eric Schmitt, Viktoria Oellerer, Kaveh Vakili
2014-07-30
Artificial Intelligence · Computer Science
On Relaxing Determinism in Arithmetic Circuits
Arthur Choi, Adnan Darwiche
2017-08-25
Statistics Theory · Mathematics
Study of power series distributions with specified covariances
Oleksandr Volkov, Yurii Volkov, Nataliia Voinalovych
2025-12-23
Systems and Control · Electrical Eng. & Systems
Surveying Uncertainty Representation: A Unified Model for Cyber-Physical Systems
Johannes Mäkelburg, Diego Perez-Palacin, Raffaela Mirandola, Maribel Acosta
2025-04-01
Multiagent Systems · Computer Science
Semantic Structures for Spatially-Distributed Multi-Agent Systems
Frank Valencia
2019-08-26
Computational Complexity · Computer Science
How NP got a new definition: a survey of probabilistically checkable proofs
Sanjeev Arora
2008-12-15
Machine Learning · Computer Science
Learning the Evolution of Correlated Stochastic Power System Dynamics
Tyler E. Maltba, Vishwas Rao, Daniel Adrian Maldonado
2023-12-19
Probability · Mathematics
On a representation of partially-distinguishable populations
Jeremie Houssineau, Daniel E. Clark
2019-12-02
Numerical Analysis · Computer Science
Parameter Identification in a Probabilistic Setting
Bojana V. Rosić, Anna Kučerová, Jan Sýkora, Oliver Pajonk +2
2013-03-19
Artificial Intelligence · Computer Science
Restructuring Tractable Probabilistic Circuits
Honghua Zhang, Benjie Wang, Marcelo Arenas, Guy Van den Broeck
2025-05-01
Machine Learning · Computer Science
Characteristic Circuits
Zhongjie Yu, Martin Trapp, Kristian Kersting
2023-12-14
Machine Learning · Statistics
Probabilistic symmetries and invariant neural networks
Benjamin Bloem-Reddy, Yee Whye Teh
2020-09-18
Chaotic Dynamics · Physics
Some Applications of the Difference Analysis for Stochastic Systems
A. Yu. Shahverdian, A. V. Apkarian
2016-09-08
Optimization and Control · Mathematics
Efficient Polynomial Chaos Expansion for Uncertainty Quantification in Power Systems
David Métivier, Marc Vuffray, Sidhant Misra
2019-10-16
Multiagent Systems · Computer Science
SPSC: a new execution policy for exploring discrete-time stochastic simulations
Yu-Lin Huang, Gildas Morvan, Frédéric Pichon, David Mercier
2019-09-23
Computational Complexity · Computer Science
Some upper and lower bounds on PSD-rank
Troy Lee, Zhaohui Wei, Ronald de Wolf
2014-07-17