142 research outputs found
Remarks on the order-theoretical and algebraic properties of quantum structures
This thesis is concerned with the analysis of common features and distinguishing traits of algebraic structures arising in the sharp as well as in the unsharp approaches to quan- tum theory both from an order-theoretical and an algebraic perspective. Firstly, we recall basic notions of order theory and universal algebra. Furthermore, we introduce fundamental concepts and facts concerning the algebraic structures we deal with, from orthomodular lattices to eâ”ect algebras, MV algebras and their non-commutative gener- alizations. Finally, we present Basic algebras as a general framework in which (lattice) quantum structures can be studied from an universal algebraic perspective.
Taking advantage of the categorical (term-)equivalence between Basic algebras and Lukasiewicz near semirings, in Chapter 3 we provide a structure theory for the lat- ter in order to highlight that, if turned into near-semirings, orthomodular lattices, MV algebras and Basic algebras determine ideals amenable of a common simple description. As a consequence, we provide a rather general Cantor-Bernstein Theorem for involutive left-residuable near semirings.
In Chapter 4, we show that lattice pseudoeâ”ect algebras, i.e. non-commutative gener- alizations of lattice eâ”ect algebras can be represented as near semirings. One one side, this result allows the arithmetical treatment of pseudoeâ”ect algebras as total structures; on the other, it shows that near semirings framework can be really seen as the common âgroundâ on which (commutative and non commutative) quantum structures can be studied and compared.
In Chapter 5 we show that modular paraorthomodular lattices can be represented as semiring-like structures by first converting them into (left-) residuated structures. To this aim, we show that any modular bonded lattice A with antitone involution satisfying a strengthened form of regularity can be turned into a left-residuated groupoid. This condition turns out to be a sucient and necessary for a Kleene lattice to be equipped with a Boolean-like material implication.
Finally, in order to highlight order theoretical peculiarities of orthomodular quantum structures, in Chapter 6 we weaken the notion of orthomodularity for posets by introduc- ing the concept of the generalized orthomodularity property (GO-property) expressed in terms of LU-operators. This seemingly mild generalization of orthomodular posets and its order theoretical analysis yields rather strong applications to eâ”ect algebras, and orthomodular structures. Also, for several classes of orthoalgebras, the GO-property yields a completely order-theoretical characterization of the coherence law and, in turn, of proper orthoalgebras
Quantum and Classical Integrable Systems
The key concept discussed in these lectures is the relation between the
Hamiltonians of a quantum integrable system and the Casimir elements in the
underlying hidden symmetry algebra. (In typical applications the latter is
either the universal enveloping algebra of an affine Lie algebra, or its
q-deformation.) A similar relation also holds in the classical case. We discuss
different guises of this very important relation and its implication for the
description of the spectrum and the eigenfunctions of the quantum system.
Parallels between the classical and the quantum cases are thoroughly discussed.Comment: 59 pages, LaTeX2.09 with AMS symbols. Lectures at the CIMPA Winter
School on Nonlinear Systems, Pondicherry, January 199
Computing congruences and endomorphisms for algebras of type (2m, 1n)
Atualmente a principal aplicação de software para semigrupos é a package de GAP
chamada Semigroups [29], em articulação com a package Smallsemi [13]. O GAP [17]
é um sistema e linguagem de programação para ålgebra discreta computacional. Embora
estas packages ofereçam muitas opçÔes de cålculo e forneçam uma biblioteca de todos
os semigrupos até o tamanho 8, vårias operaçÔes de semigrupos importantes não estão
disponĂveis. Em parte, isto deve-se ao facto de a arquitetura subjacente ser voltada para a
teoria de grupos e os semigrupos frequentemente requerem tĂ©cnicas algorĂtmicas que sĂŁo
mais prĂłximas das empregadas na Ălgebra Universal do que daquelas usadas em grupos.
Existem maneiras de construir ĂĄlgebras a partir das existentes (produtos diretos etc.),
mas a operação inversa Ă© crĂtica: decompor uma dada ĂĄlgebra em outras menores. Este tipo
de decomposição é especialmente importante em semigrupos, pois mesmo a estrutura de
semigrupos muito pequenos pode ser muito obscura.
Até agora não existe uma ferramenta computacional geral para decompor semigrupos.
Por exemplo, o GAP jĂĄ contĂ©m cĂłdigo para encontrar todas as congruĂȘncias de classes muito
particulares de semigrupos, mas estå muito longe de fornecer um método geral. A situação é
ainda pior em relação aos endomorfismos. O objetivo da package CREAM (Algebra CongRuences, Endomorphisms and AutomorphisMs) Ă© resolver esta situação implementando algoritmos eficientes para calcular congruĂȘncias, endomorfismos e automorfismos de ĂĄlgebras
do tipo (2m, 1 n). VĂĄrios algoritmos gerais (como em [15]) serĂŁo adaptados para o contexto da teoria de semigrupos e mais geralmente para ĂĄlgebras do tipo (2m, 1 n ) cobrindo assim
grupos e semigrupos mas também ålgebras unårias e também loops, campos, anéis, semianéis, ålgebras de Lie, MV-ålgebras, Meadows, ålgebras de lógica, etc. Estes algoritmos
serão implementados em GAP. Isso incluirå as seguintes questÔes:
âą Dada uma ĂĄlgebra finita A do tipo (2m, 1 n ), encontrar todas as congruĂȘncias de A,
pelo menos tĂŁo rĂĄpido quanto os programas existentes (ou seja, o cĂłdigo produzido
serĂĄ geral e pelo menos tĂŁo rĂĄpido quanto o cĂłdigo que existe para classes especĂficas
de ĂĄlgebras apenas)ÍŸ
âą Dada uma ĂĄlgebra finita A do tipo (2m, 1 n ), encontrar todos os endomorfismos de
AÍŸ em particular, o cĂłdigo deve calcular efetivamente os automorfismos de A, uma ferramenta que essencialmente existe apenas para grupos.
Uma ålgebra universal é uma estrutura algébrica que consiste num conjunto A e numa
coleção de operaçÔes sobre A. Uma operação n-aria sobre A é uma função que tem como
entrada um n-tuplo de elementos de A e retorna um elemento de A. Neste contexto sĂł estĂŁo
a ser consideradas operaçÔes com aridade 1 ou 2, i.e. operaçÔes unårias e binårias. Uma
ålgebra do tipo (2m, 1 n ) é uma ålgebra universal com m operaçÔes binårias e n unårias.
Este uso genérico da package CREAM depende de teoremas de ålgebra universal.
Isto tem custos, pois teoremas de tipos especĂficos de ĂĄlgebras (e.g. grupos, semigrupos,
etc) não podem ser usados para reduzir o espaço de procura e melhorar a performance.
Canon e Holt [10], usaram vĂĄrios algoritmos inteligentes e teoremas especĂficos de grupos
para produzir cĂłdigo mais rĂĄpido que a package CREAM a calcular automorfismos de
grupos com ordens maiores. Analogamente, Mitchell et al. [29] usaram teoremas da teoria
de semigrupos para calcular eficazmente automorfismos e congruĂȘncias de semigrupos
completamente 0-simples. Mas estes estĂŁo entre os poucos casos de cĂłdigo GAP disponĂvel
que Ă© mais rĂĄpido que a package CREAM que Ă© de uso mais generalizado. Para a maioria
de outras classes de ĂĄlgebras de tipo (2m, 1 n ) a package CREAM Ă© mais rĂĄpida a calcular
auto[endo]morfismos/congruĂȘncias. Um dos algoritmos principais implementado na package Ă© o algoritmo de Freese descrito em [15] que calcula congruĂȘncias principais para uma
ĂĄlgebra universal. Para chegar a esta performance a package CREAM usa uma mistura de algoritmos
standard de ĂĄlgebra universal juntamente com ferramentas de procura eficiente por modelos
finitos de fórmulas de primeira ordem e a implementação de partes de código em C.
Em geral, calcular congruĂȘncias de ĂĄlgebras Ă© uma tarefa difĂcil. Existem vĂĄrios teoremas
descritivos para diferentes tipos de ĂĄlgebra e algumas ferramentas computacionais para
calcular congruĂȘncias para ĂĄlgebras finitas, mas geralmente essas ferramentas sĂŁo aplicĂĄveis
a um conjunto muito especĂfico e estreito de ĂĄlgebras. O nosso objetivo era fornecer
uma ferramenta eficaz para calculĂĄ-los para ĂĄlgebras finitas do tipo (2m, 1 n ) abrangendo
um conjunto muito amplo de ĂĄlgebras, incluindo a maioria dos tipos e classes de ĂĄlgebra
atualmente estudados. O algoritmo usado foi o algoritmo de Freese cuja eficiĂȘncia depende
em muito da representação das ĂĄlgebras e congruĂȘncias. Em especial a representação
de partiçÔes/congruĂȘncias como um array Ă© determinante na eficiĂȘncia do cĂĄlculo das
congruĂȘncias principais uma vez que permite uma junção de blocos muito rĂĄpida, uma das
operaçÔes mais utilizadas durante a execução do algoritmo de congruĂȘncias. AlĂ©m disso a
representação usada não limita o ùmbito geral das ålgebras suportadas.
No Ăąmbito deste doutoramento vĂĄrios algoritmos para o cĂĄlculo de automorfismos
foram testados e a conclusĂŁo foi que o algoritmo mais promissor foi um algoritmo que usa invariantes das operaçÔes das ĂĄlgebras para limitar os possĂveis automorfismos da ĂĄlgebra.
Este algoritmo é usado na package Loops cuja implementação foi usada como guia tendo
o seu Ăąmbito sido expandido para suportar nĂŁo sĂł magmas mas qualquer ĂĄlgebra do tipo
(2 m, 1 n ). A implementação final dos algoritmos de automorfismos usando a abordagem
de invariantes foi contribuĂda para a package CREAM por Choiwah Chow com base nas
conclusÔes e no trabalho realizado no ùmbito deste doutoramento.
Dada a falta de referĂȘncias sobre algoritmos para calcular endomorfismos, o algoritmo
para calcular endomorfismos usado na package CREAM foi definido usando teoremas bĂĄsicos de ĂĄlgebra universal como o teorema do homomorfismo, para relacionar congruĂȘncias,
ĂĄlgebras quocientes, subĂĄlgebras e endomorfismos. O algoritmo foi desenvolvido usando os
algoritmos de congruĂȘncias e automorfismos implementados, e uma aplicação denominada
MACE4. O MACE4 [27] é uma aplicação de linha de comando que procura modelos finitos
de fĂłrmulas de primeira ordem.
Embora o GAP seja adequado para prototipagem e implementação råpida de algoritmos,
o cĂłdigo resultante nĂŁo Ă© muito rĂĄpido devido ao facto de ser uma linguagem interpretada.
Reescrever o código em C permitiu melhorias surpreendentes que alcançaram uma melhoria
de até 670 vezes do código GAP para o código C.
AlĂ©m disso, a integração com o MACE4 permite combinar a eficiĂȘncia de algoritmos
como [15], com um amplo conjunto de possibilidades fornecidas por uma ferramenta
eficiente na procura por modelos finitos de fĂłrmulas de primeira ordem, dando uma
flexibilidade muito grande Ă package CREAM.
A package CREAM Ă© em mĂ©dia 20 vezes mais rĂĄpida no cĂĄlculo de congruĂȘncias
dos tipos de semigrupos muito limitados que são suportados pela função CongruencesOfSemigroups da package Semigroups que é a função mais abrangente em GAP para o
cĂĄlculo de congruĂȘncias. A Ășnica aplicação que possui um Ăąmbito semelhante em termos de
ĂĄlgebras suportadas Ă© a interface de linha de comando UACalc, mas faz isso em jython, sem
beneficiar do ecossistema existente na plataforma GAP. Quando comparado com o UACalc,
o package CREAM Ă© consistentemente mais de 3 vezes mais rĂĄpido.
Relativamente a automorfismos e endomorfismos, a comparação com outras bibliotecas/aplicativos Ă© muito difĂcil, uma vez que o suporte Ă© limitado principalmente a grupos
e outras estruturas algébricas intimamente relacionadas com grupos. Para essas ålgebras,
o desempenho das packages GAP Loops e Sonata sĂŁo comparĂĄveis e Ă s vezes melhores
do que a package CREAM. Essas bibliotecas por vezes contam com o uso de teoremas
especĂficos para essas ĂĄlgebras. Mas apenas a package CREAM suporta a maioria das
ĂĄlgebras estudadas em ĂĄlgebra convencional e moderna. Dada a importĂąncia das congruĂȘncias, automorfismos e endomorfismos para o estudo de
estruturas algébricas, espera-se que a package CREAM com seu desempenho e versatilidade
possa ser uma ferramenta Ăștil para a comunidade GAP e um amplo grupo de matemĂĄticos.
O cĂłdigo resultante estĂĄ disponĂvel como o pacote GAP CREAM que estĂĄ totalmente
documentado.While there are efficient algorithms to decompose very particular classes of semigroups,
groups and quasigroups, there are no similar facilities available for the more general
algebraic structures such as algebras of type (2m, 1 n ), with an arbitrary number of binary
and unary operations. In this thesis, its presented the GAP package CREAM (Algebra
CongRuences, Endomorphisms and AutomorphisMs) that provides efficient algorithm
implementations to calculate congruences, endomorphisms and automorphisms of algebras
of type (2m, 1 n ) covering groups and semigroups but also unary algebras, and loops, fields,
rings, semi-rings, MV-algebras, Meadows, algebras of logic, etc.
An universal algebra is an algebraic structure consisting of a set A together with a
collection of operations on A. An n-ary operation on A is a function that takes n-tuple of
elements from A and returns a single element of A. In the current scope are only considered
operations with arity of 1 or 2, i.e. unary and binary operations. An algebra of type (2 m,1 n )
is a universal algebra with m binary and n unary operations.
This general applicability of the CREAM package relies on universal algebra theorems. This comes with a cost since theorems on specific types of algebras (e.g. groups,
semigroups, etc) cannot be used to reduce the search space and enhance performance.
Canon and Holt, using a mix of smart algorithms and specific group theorems, produced
fast code to compute automorphisms of groups that is faster than CREAM on large orders.
Similarly, Mitchell et al. used semigroup theory theorems to compute in a very effective
way automorphisms and congruences of completely 0-simple semigroups. But these are
among the few cases of known GAP code that are faster than our general purpose package
CREAM. For most other classes of algebras of type (2m, 1 n ), CREAM is faster computing
auto[endo]morphisms/congruences. One core algorithm implemented in the package is
Freeseâs algorithm [15] that calculates principal congruences for a universal algebra.
To get this performance, CREAM uses a mixture of standard universal algebra algorithms together with tools that can search efficiently for finite models of first-order formulas
and the implementation of parts of the code in C
BIALGEBRAIC STRUCTURES AND SMARANDACHE BIALGEBRAIC STRUCTURES
The study of bialgebraic structures started very recently. Till date there are no books solely dealing with bistructures. The study of bigroups was carried out in 1994-1996. Further research on bigroups and fuzzy bigroups was published in 1998. In the year 1999, bivector spaces was introduced. In 2001, concept of free De Morgan bisemigroups and bisemilattices was studied. It is said by Zoltan Esik that these bialgebraic structures like bigroupoids, bisemigroups, binear rings help in the construction of finite machines or finite automaton and semi automaton. The notion of non-associative bialgebraic structures was first introduced in the year 2002. The concept of bialgebraic structures which we define and study are slightly different from the bistructures using category theory of Girard's classical linear logic
Noncommutative Geometry and Quantum Field Theory
The workshop gathered experts from both mathemematics and physics working on the interrelation of Noncommutative Geometry and Quantum Field Theory, which has become one of the central topics in mathematical physics over the last decade. The talks mainly focused on the possible noncommuativity of spacetime, applications of the local index formula in quantum field theory and the significant recent progress concerning the construction of interacting quantum field theories over noncommutative spaces
Categorical Ontology of Complex Systems, Meta-Systems and Theory of Levels: The Emergence of Life, Human Consciousness and Society
Single cell interactomics in simpler organisms, as well as somatic cell interactomics in multicellular organisms, involve biomolecular interactions in complex signalling pathways that were recently represented in modular terms by quantum automata with âreversible behaviorâ representing normal cell cycling and division. Other implications of such quantum automata, modular modeling of signaling pathways and cell differentiation during development are in the fields of neural plasticity and brain development leading to quantum-weave dynamic patterns and specific molecular processes underlying extensive memory, learning, anticipation mechanisms and the emergence of human consciousness during the early brain development in children. Cell interactomics is here represented for the first time as a mixture of âclassicalâ states that determine molecular dynamics subject to Boltzmann statistics and âsteady-stateâ, metabolic (multi-stable) manifolds, together with âconfigurationâ spaces of metastable quantum states emerging from complex quantum dynamics of interacting networks of biomolecules, such as proteins and nucleic acids that are now collectively defined as quantum interactomics. On the other hand, the time dependent evolution over several generations of cancer cells --that are generally known to undergo frequent and extensive genetic mutations and, indeed, suffer genomic transformations at the chromosome level (such as extensive chromosomal aberrations found in many colon cancers)-- cannot be correctly represented in the âstandardâ terms of quantum automaton modules, as the normal somatic cells can. This significant difference at the cancer cell genomic level is therefore reflected in major changes in cancer cell interactomics often from one cancer cell âcycleâ to the next, and thus it requires substantial changes in the modeling strategies, mathematical tools and experimental designs aimed at understanding cancer mechanisms. Novel solutions to this important problem in carcinogenesis are proposed and experimental validation procedures are suggested. From a medical research and clinical standpoint, this approach has important consequences for addressing and preventing the development of cancer resistance to medical therapy in ongoing clinical trials involving stage III cancer patients, as well as improving the designs of future clinical trials for cancer treatments.\ud
\ud
\ud
KEYWORDS: Emergence of Life and Human Consciousness;\ud
Proteomics; Artificial Intelligence; Complex Systems Dynamics; Quantum Automata models and Quantum Interactomics; quantum-weave dynamic patterns underlying human consciousness; specific molecular processes underlying extensive memory, learning, anticipation mechanisms and human consciousness; emergence of human consciousness during the early brain development in children; Cancer cell âcyclingâ; interacting networks of proteins and nucleic acids; genetic mutations and chromosomal aberrations in cancers, such as colon cancer; development of cancer resistance to therapy; ongoing clinical trials involving stage III cancer patientsâ possible improvements of the designs for future clinical trials and cancer treatments. \ud
\u
- âŠ