English
Related papers

Related papers: Let's reinvent subtraction

200 papers

We show how to derive new instances of the cyclic sieving phenomenon from old ones via elementary representation theory. Examples are given involving objects such as words, parking functions, finite fields, and graphs.

Combinatorics · Mathematics 2012-08-06 Andrew Berget , Sen-Peng Eu , Victor Reiner

A term calculus for the proofs in multiplicative-additive linear logic is introduced and motivated as a programming language for channel based concurrency. The term calculus is proved complete for a semantics in linearly distributive…

Category Theory · Mathematics 2010-03-03 J. R. B. Cockett , C. A. Pastro

This paper proposes new derivations of three well-known sorting algorithms, in their functional formulation. The approach we use is based on three main ingredients: first, the algorithms are derived from a simpler algorithm, i.e. the…

Data Structures and Algorithms · Computer Science 2008-02-27 José Bacelar Almeida , Jorge Sousa Pinto

A new algorithm to generate all Dyck words is presented, which is used in ranking and unranking Dyck words. We emphasize the importance of using Dyck words in encoding objects related to Catalan numbers. As a consequence of formulas used in…

Discrete Mathematics · Computer Science 2010-02-15 Zoltan Kasa

Let us call subdivision {\it good}, if 1) set corresponding to each symbol is convex (i.e. interval or (semi)closed interval). 2) If points $A$ and $B$ corresponds to the some color and interval $(A,B)$ has discontinuity point, then $f(A)$…

Dynamical Systems · Mathematics 2007-11-27 A. Ya. Belov , A. L. Chernyat'ev

Starting with any nondegenerate triangle we can use a well defined interior point of the triangle to subdivide it into six smaller triangles. We can repeat this process with each new triangle, and continue doing so over and over. We show…

Combinatorics · Mathematics 2010-07-15 Steve Butler , Ron Graham

In this paper, we consider a question of sum-keeping about a multiplicative subsemigroup and its generator subsets in a semiring, and develop some elementary (collapse) process of the sum-keeping retraction through subsets until one minimal…

Number Theory · Mathematics 2025-04-04 Derong Qiu

Binomial coefficients have been used for centuries in a variety of fields and have accumulated numerous definitions. In this paper, we introduce a new way of defining binomial coefficients as repeated sums of ones. A multitude of binomial…

General Mathematics · Mathematics 2021-09-10 Roudy El Haddad

We consider the following "partition and sum" operation on a natural number: Treating the number as a long string of digits insert several plus signs in between some of the digits and carry out the indicated sum. This results in a smaller…

History and Overview · Mathematics 2015-01-19 Steve Butler , Ron Graham , Richard Stong

In this note we describe a new method of counting the number of unordered factorizations of a natural number by means of a generating function and a recurrence relation arising from it, which improves an earlier result in this direction.

Discrete Mathematics · Computer Science 2008-11-24 Shamik Ghosh

One of the best things about geometry is that it's cool! Geometry enables us to create incredible designs and astounding patterns. This article shows how to use a simple technique (iteration) to create designs that are both cool and…

General Mathematics · Mathematics 2021-04-14 Christopher Thron

We put a new conjecture on primes from the point of view of its binary expansions and make a step towards justification.

Number Theory · Mathematics 2007-06-11 Vladimir Shevelev

In recent years, text summarization methods have attracted much attention again thanks to the researches on neural network models. Most of the current text summarization methods based on neural network models are supervised methods which…

Computation and Language · Computer Science 2024-01-25 Dehao Tao , Yingzhu Xiong , Zhongliang Yang , Yongfeng Huang

We introduce $p$-derivations and give a few basic ways in which they act like derivatives by numbers.

History and Overview · Mathematics 2023-11-23 Jack Jeffries

Let $\mathscr{C}$ be an extriangulated category with enough projectives and injectives. We give a new definition of tilting subcategories of $\mathscr{C}$ and prove it coincides with the definition given in [19]. As applications, we…

Representation Theory · Mathematics 2024-09-13 Zhiwei Zhu , Jiaqun Wei

We present an approach for recursively splitting and rephrasing complex English sentences into a novel semantic hierarchy of simplified sentences, with each of them presenting a more regular structure that may facilitate a wide variety of…

Computation and Language · Computer Science 2019-06-05 Christina Niklaus , Matthias Cetto , Andre Freitas , Siegfried Handschuh

The main goal of this work is to establish a bijection between Dyck words and a family of Eulerian digraphs. We do so by providing two algorithms implementing such bijection in both directions. The connection between Dyck words and Eulerian…

Discrete Mathematics · Computer Science 2014-07-10 Pietro Codara , Ottavio M. D'Antona , Marco Genuzio

We show some elementary facts about the semantical analogue of Parikh's Splitting, which we call Factorization.

Logic · Mathematics 2007-12-31 Karl Schlechta

We address the problem of segmenting an object given a natural language expression that describes it. Current techniques tackle this task by either (\textit{i}) directly or recursively merging linguistic and visual information in the…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Edgar Margffoy-Tuay , Juan C. Pérez , Emilio Botero , Pablo Arbeláez

Recutting is an operation on planar polygons defined by cutting a polygon along a diagonal to remove a triangle, and then reattaching the triangle along the same diagonal but with opposite orientation. Recuttings along different diagonals…

Exactly Solvable and Integrable Systems · Physics 2022-11-22 Anton Izosimov