English
Related papers

Related papers: Confluency property of the call-by-value $\lambda\…

200 papers

In this paper, by making use of one of Chen's theorems and the method of mathematical analysis, we refine Edwards-Child's inequality and solve a conjecture posed by Liu.

Metric Geometry · Mathematics 2010-07-19 Yudong Wu , Zhihua Zhang , Zhigang Wang

Since it was realized that the Curry-Howard isomorphism can be extended to the case of classical logic as well, several calculi have appeared as candidates for the encodings of proofs in classical logic. One of the most extensively studied…

Logic · Mathematics 2023-06-22 Péter Battyányi , Karim Nour

We give an elementary and purely arithmetical proof of the strong normalization of Parigot's simply typed $\lambda\mu$-calculus.

Logic · Mathematics 2009-05-12 René David , Karim Nour

We propose an implementation of lambda+, a recently introduced simply typed lambda-calculus with pairs where isomorphic types are made equal. The rewrite system of lambda+ is a rewrite system modulo an equivalence relation, which makes its…

Logic in Computer Science · Computer Science 2018-11-06 Alejandro Díaz-Caro , Pablo E. Martínez López

The lambda calculus with constructors is an extension of the lambda calculus with variadic constructors. It decomposes the pattern-matching a la ML into a case analysis on constants and a commutation rule between case and application…

Logic in Computer Science · Computer Science 2012-03-06 Barbara Petit

We show how to provide a structure of probability space to the set of execution traces on a non-confluent abstract rewrite system, by defining a variant of a Lebesgue measure on the space of traces. Then, we show how to use this probability…

Logic in Computer Science · Computer Science 2014-04-02 Alejandro Díaz-Caro , Gilles Dowek

We present a new combinatorial and conjectural algorithm for computing the Mullineux involution for the symmetric group and its Hecke algebra. This algorithm is built on a conjectural property of crystal isomorphisms which can be rephrased…

Combinatorics · Mathematics 2023-07-04 Nicolas Jacon , Cédric Lecouvey

We develop an approximation formula for the cross-validation error (CVE) of a sparse linear regression penalized by $\ell_1$-norm and total variation terms, which is based on a perturbative expansion utilizing the largeness of both the data…

Methodology · Statistics 2017-12-13 Tomoyuki Obuchi , Shiro Ikeda , Kazunori Akiyama , Yoshiyuki Kabashima

Using convex integration we give a constructive proof of the well-known fact that every continuous curve in a contact $3$-manifold can be approximated by a Legendrian curve.

Differential Geometry · Mathematics 2017-03-29 Norbert Hungerbühler , Thomas Mettler , Micha Wasem

In the paper, after reviewing the history, background, origin, and applications of the functions $\frac{b^{t}-a^{t}}{t}$ and $\frac{e^{-\alpha t}-e^{-\beta t}}{1-e^{-t}}$, we establish sufficient and necessary conditions such that the…

Classical Analysis and ODEs · Mathematics 2014-04-15 Bai-Ni Guo , Feng Qi

We revisit the convergence of loop-erased random walk, LERW, to SLE(2) when the curves are parametrized by capacity. We construct a coupling of the chordal version of LERW and chordal SLE(2) based on the Green's function for LERW as…

Probability · Mathematics 2017-04-11 Gregory F. Lawler , Fredrik Viklund

We give a scheme of using the coupling method to obtain strong bounds for the convergence rate of the distribution of the backward renewal process in the total variation distance. This scheme can be applied to a wide class of regenerative…

Probability · Mathematics 2017-06-06 G. A. Zverkina

We present a detailed proof of Wolstenholme's theorem using an Egorychev-type contour integral and an exponential change of variables. All formal series manipulations are justified, and the connection with harmonic sums and Bernoulli…

Number Theory · Mathematics 2026-04-06 Jean-Christophe Pain

A tableau calculus is proposed, based on a compressed representation of clauses, where literals sharing a similar shape may be merged. The inferences applied on these literals are fused when possible, which reduces the size of the proof. It…

Logic in Computer Science · Computer Science 2018-01-15 Michael Peter Lettmann , Nicolas Peltier

Given a bicovariant differential calculus $(\mathcal{E}, d)$ such that the braiding map is diagonalisable in a certain sense, the bimodule of two-tensors admits a direct sum decomposition into symmetric and anti-symmetric tensors. This is…

Quantum Algebra · Mathematics 2020-08-13 Jyotishman Bhowmick , Sugato Mukhopadhyay

A celebrated theorem of Pimsner states that a covariant representation $T$ of a $C^*$-correspondence $E$ extends to a $C^*$-representation of the Toeplitz algebra of $E$ if and only if $T$ is isometric. This paper is mainly concerned with…

Operator Algebras · Mathematics 2011-03-31 Ami Viselter

Let $\mu$ be a centered log-concave probability measure on ${\mathbb R}^n$ and let $\Lambda_{\mu}^{\ast}$ denote the Cram\'{e}r transform of $\mu$, i.e. $\Lambda_{\mu}^{\ast}(x)=\sup\{\langle…

Metric Geometry · Mathematics 2026-03-03 Apostolos Giannopoulos , Natalia Tziotziou

In this paper we give a geometric interpretation of a reduction method based on the so called $\lambda$-variational symmetry (C. Muriel, J.L. Romero and P. Olver 2006 \emph{Variational $C^{\infty}$-symmetries and Euler-Lagrange equations}…

Dynamical Systems · Mathematics 2009-03-11 D. Catalano Ferraioli , P. Morando

We present a novel method for tuning the regularization hyper-parameter, $\lambda$, of a ridge regression that is faster to compute than leave-one-out cross-validation (LOOCV) while yielding estimates of the regression parameters of equal,…

Machine Learning · Statistics 2023-11-06 Shu Yu Tew , Mario Boley , Daniel F. Schmidt

We give a new proof for the parabolic Verlinde formula in all ranks based on a comparison of wall-crossings in Geometric Invariant Theory and certain iterated residue functionals. On the way, we develop a tautological variant of Hecke…

Algebraic Geometry · Mathematics 2024-09-04 Andras Szenes , Olga Trapeznikova
‹ Prev 1 8 9 10 Next ›