« first day (2138 days earlier)      last day (2213 days later) » 

6:21 AM
Wow, there are many new tags... , , , . And also - which is at 11 questions only 6 hours after it was createrd.
-4
Q: Am I assigning ordinals to this group correctly?

Producer of BS Am I assigning ordinals to this group correctly? I've been studying ordinal numbers and I'm trying to use them to totally order the elements of a countable, artinian, but not noetherian group $(G,\cdot)$ which is simply generated as follows: There is a single identity element $e$, and for e...

1
Q: Generalization of pentomino-rectangle tiling

didgognsIt is very well known that there are $12$ pentominos and they can tile $6 \times 10$, $5 \times 12$, $4 \times 15$ and $3 \times 20$ rectangles. Now, let's define a function for simplify this. $$t(n)=\begin{cases} 1, & \text{if $n$-ominos tile rectangle} \\ 0 & \text{else} \end{cases}$$ $t(5)=0$...

0
Q: Short way for Upper Triangularization

ArsenBerk We are given a matrix $$ A = \begin{bmatrix} 3 & 0 & -1 \\ -1 & 4 & -3 \\ -1 & 0 & 5 \\ \end{bmatrix} $$ and we are asked to find a matrix $P$ such that $P^{-1}AP$ is upper triangular. Here, we first find one eigenvalue as $\lambda= 4$. Then the matrix $$ A-4I = ...

0
Q: Chow Forms Characterization

Vincenzo ZaccaroI'm studying Chow Varieties from the book. In order to show that the set $\mathcal{C}_{k-1,d}$ of $(k-1)$-dimensional cycles supported in $\mathbb{P}^{n-1}$ is indeed a variety we have to characterize Chow Forms, that is we want know when an hypersurface of $G(n-k,n)$ is a the associated hypersu...

And here are the 11 questions with the tag. Taroccoesbrocco is shown as the last editor in most of them, so they are most likely the tag creator.
6
Q: Linear Logic, what is it used for?

Loïc Faure-LacroixI read a lot about Linear Logic recently but I failed to find any real use to the logic. I'd like to know how and where Linear Logic could be applied. Something like lambda calculus can be clearly used as a programming language (scheme, lisp). But I don't see how Linear Logic could be used in th...

4
Q: Implication in linear logic

user65526Linear logic abandons the structural rules of weakening and contraction. I wanted to know whether we have $p ⊸ p$ in linear logic. Can anyone help?

3
Q: Resource request: linear logic

Arthur MilchiorIs there any correct book/textbook/pdf to understand what is linear logic ? I do research in (standard) logic/model theory, so I'm totally ok with a text which assumes mathematical maturity.

7
Q: Why is it called linear logic?

psquidWhy is it called "Linear" Logic? What's linear about it?

4
Q: Models of Linear Logic

user65526I am looking for an introduction to the model theory of Linear Logic. Can you recommend any clear introductions? I am particularly interested in those models that regard coherence spaces.

10
Q: Defined negation in intuitionistic linear logic

wenIs it possible to define a negation in intuitionistic linear logic, the way one does in intuitionistic logic, i.e. $A^{\bot} \equiv A \multimap \mathbf{0}$ (or, as it would be written in intuitionistic logic, $\neg A \equiv A \to \bot$)? While I can prove, e.g. the theorem... $$A^{\bot\bot}\otim...

2
Q: Basic equivalences in linear logic

AndreaHow do we obtain the equivalence $A \otimes 0 \equiv 0$ and its dual in linear logic? Are they a consequence of cut-elimination? I found them listed as basic equivalences in the following resource: http://iml.univ-mrs.fr/~lafont/pub/llpages.pdf , but have not found an explicit way of proving it ...

3
Q: About the internal hom in a symmetric monoidal closed category

TaroccoesbroccoLet $\mathcal{C}$ be a symmetric monoidal closed category. My question is the following: Given three objects $X$, $Y$ and $Z$, and a morphism $f \colon Y \to Z$ in $\mathcal{C}$, does it necessarily exist a morphism from $X \multimap Y$ to $X \multimap Z$ in $\mathcal{C}$? By $X \multimap Y...

3
Q: Transforming intuitionistic propositional validities into validities of linear logic

user65526A tableaux method for linear logic is briefly discussed in https://www.academia.edu/6591354/TABLEAU_METHODS_FOR_SUBSTRUCTURAL_LOGICS?auto=download D'Agostino writes (p.418-9): ''It is straightforward to translate the Linear Logic deductive policy into a stricter criterion of use: a Li...

5
Q: What is the intutition behind the negative exponential ? in linear logic?

Nathan BeDellThe positive exponential ! has a very satisfying interpretation in terms of the standard resource interpretation of linear logic. Given a resource $a$, we know that $!a$ means an infinite supply of $a$. Or, stated more concretely in terms of the connectives of linear logic: $!a \equiv !a \otimes ...

7
Q: Why don't the quantifiers split in linear logic?

user181407Every presentation of linear logic I've seen seems to either omit or treat quantifiers as an after-thought. Even Girard says that there is "little to say" about them. However, if we view universal (existential) quantification as a generalization of conjunction (disjunction), then we would expec...

Linear logic is a substructural logic proposed by Jean-Yves Girard as a refinement of classical and intuitionistic logic, joining the dualities of the former with many of the constructive properties of the latter. Although the logic has also been studied for its own sake, more broadly, ideas from linear logic have been influential in fields such as programming languages, game semantics, and quantum physics (because linear logic can be seen as the logic of quantum information theory), as well as linguistics, particularly because of its emphasis on resource-boundedness, duality, and interaction....
 
 
16 hours later…
10:25 PM
It seems that some other sites have a tag-related chatroom, too:

 Tag-watch

[tag:tagging-and-tags] on Quantum Computing
 

« first day (2138 days earlier)      last day (2213 days later) »