English
Related papers

Related papers: Dyck language and fermionic second quantization: I…

200 papers

Forgetting is an important concept in knowledge representation and automated reasoning with widespread applications across a number of disciplines. A standard forgetting operator, characterized in [Lin and Reiter'94] in terms of…

Artificial Intelligence · Computer Science 2024-12-06 Patrick Doherty , Andrzej Szalas

Despite their impressive performance in NLP, self-attention networks were recently proved to be limited for processing formal languages with hierarchical structure, such as $\mathsf{Dyck}_k$, the language consisting of well-nested…

Computation and Language · Computer Science 2023-03-14 Shunyu Yao , Binghui Peng , Christos Papadimitriou , Karthik Narasimhan

Despite extensive research both on the theoretical and practical fronts, formalising, reasoning about, and implementing languages with variable binding is still a daunting endeavour - repetitive boilerplate and the overly complicated…

Logic in Computer Science · Computer Science 2022-01-11 Marcelo Fiore , Dmitrij Szamozvancev

Contents 1. Creation and annihilation operators for the system of indistinguishable particles 1.1 The permutation group and the states of a system of indistinguishable particles 1.2 Dimension of the Hilbert space of a system of…

Quantum Gases · Physics 2013-08-16 V. S. Shchesnovich

Indexed languages are a generalization of context-free languages and form a proper subset of context-sensitive languages. We propose to generalize to indexed languages several well known characterizations of context-free languages: namely,…

Formal Languages and Automata Theory · Computer Science 2015-11-11 Severine Fratani , El Makki Voundy

Recent works on language identification and generation have established tight statistical rates at which these tasks can be achieved. These works typically operate under a strong realizability assumption: that the input data is drawn from…

Machine Learning · Computer Science 2026-04-23 Mikael Møller Høgsgaard , Chirag Pabbaraju

In a previous paper I showed how the ideal SLAC derivative and second-derivative operators for an infinite lattice can be obtained in simple closed form in position space, and implemented very efficiently in a stochastic fashion for…

High Energy Physics - Lattice · Physics 2007-05-23 John P. Costella

In this article we show that boundary conditions can be treated as Lagrangian and Hamiltonian constraints. Using the Dirac method, we find that boundary conditions are equivalent to an infinite chain of second class constraints which is a…

High Energy Physics - Theory · Physics 2009-01-07 M. M. Sheikh-Jabbari , A. Shirzad

We use Dirac's method for the quantization of constrained systems in order to quantize a spatially flat Friedmann-Lema\^{i}tre-Robertson-Walker spacetime in the context of $f(Q)$ cosmology. When the coincident gauge is considered, the…

General Relativity and Quantum Cosmology · Physics 2021-10-22 N. Dimakis , A. Paliathanasis , T. Christodoulakis

We introduce creation and annihilation operators of pseudo-Hermitian fermions for two-level systems described by pseudo-Hermitian Hamiltonian with real eigenvalues. This allows the generalization of the fermionic coherent states approach to…

Quantum Physics · Physics 2009-11-13 O. Cherbal , M. Drir , M. Maamache , D. A. Trifonov

A planar boundary introduced \`a la Symanzik in the 5D topological BF theory, with the only requirement of locality and power counting, allows to uniquely determine a gauge invariant, non topological 4D Lagrangian. The boundary condition on…

High Energy Physics - Theory · Physics 2014-03-12 Andrea Amoretti , Alberto Blasi , Giacomo Caruso , Nicola Maggiore , Nicodemo Magnoli

We construct a density matrix whose elements are written in terms of expectation values of non-Hermitian operators and their products for arbitrary dimensional bipartite states. We then show that any expression which involves matrix…

Quantum Physics · Physics 2015-06-23 N. Ananth , V. K. Chandrasekar , M. Senthilvelan

In our previous work [1] we described quantized computation using Horn clauses and based the semantics, dubbed as entanglement semantics as a generalization of denotational and distribution semantics, and founded it on quantum probability…

Quantum Physics · Physics 2018-08-01 Radhakrishnan Balu

A reformulation of fermionic QFT in electromagnetic backgrounds is presented which uses methods analogous to those of conventional multiparticle quantum mechanics. Emphasis is placed on the (Schr\"odinger picture) states of the system,…

High Energy Physics - Theory · Physics 2009-11-07 Carl E. Dolby , Stephen F. Gull

This work is devoted to incorporating into QFT the notion that particles and hence the particle states should be localizable in space. It focuses on the case of the Dirac field in 1+1 dimensional flat spacetime, generalizing a recently…

Quantum Physics · Physics 2016-09-23 Aleksander M. Kubicki , Hans Westman , Juan Leon

A correlational dialect is introduced within the quantum theory language to give a unified treatment of finite-dimensional informational/operational quantum theories, infinite-dimensional relativistic quantum theories, and quantum gravity.…

Quantum Physics · Physics 2021-02-03 Ding Jia

We study a class of rational Dyck paths with slope (2m+1)/2 corresponding to factor-free Dyck words, as introduced by P. Duchon. We show that, for the slopes considered in this paper, the language of factor-free Dyck words is generated by…

Combinatorics · Mathematics 2018-06-26 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

Dirac's conjecture, that secondary first-class constraints generate transformations that do not change the physical system's state, has various counterexamples. Since no matching gauge conditions can be imposed, the Dirac bracket cannot be…

Quantum Physics · Physics 2023-06-14 Mauricio Valenzuela

The Weyl-Wigner correspondence prescription, which makes large use of Fourier duality, is reexamined from the point of view of Kac algebras, the most general background for noncommutative Fourier analysis allowing for that property. It is…

funct-an · Mathematics 2009-10-28 R. Aldrovandi , L. A. Saeger

By limiting the range of the predicate variables in a second-order language one may obtain restricted versions of second-order logic such as weak second-order logic or definable subset logic. In this note we provide an infinitary strongly…

Logic · Mathematics 2023-07-11 Guillermo Badia , John Lane Bell