English
Related papers

Related papers: On inversion formulas and Fibonomial coefficients

200 papers

Computational reductions are an important and powerful concept in computer science. However, they are difficult for many students to grasp. In this paper, we outline a concept for how the learning of reductions can be supported by…

Computers and Society · Computer Science 2024-10-07 Tristan Kneisel , Elias Radtke , Marko Schmellenkamp , Fabian Vehlken , Thomas Zeume

Studying corruption presents unique challenges. Recent work in the spirit of computational social science exploits newly available data and methods to give a fresh perspective on this important topic. In this chapter we highlight some of…

Physics and Society · Physics 2022-02-04 Isabela Villamil , János Kertész , Johannes Wachs

For enumerative problems, i.e. computable functions f from N to Z, we define the notion of an effective (or closed) formula. It is an algorithm computing f(n) in the number of steps that is polynomial in the combined size of the input n and…

Combinatorics · Mathematics 2018-09-11 Martin Klazar

The unwavering success of deep learning in the past decade led to the increasing prevalence of deep learning methods in various application fields. However, the downsides of deep learning, most prominently its lack of trustworthiness, may…

Machine Learning · Computer Science 2024-08-13 Holger Boche , Vit Fojtik , Adalbert Fono , Gitta Kutyniok

The optimal cube factor of a graph, a special kind of component factor, is first introduced. Furthermore, the optimal cube factors of Fibonacci and matchable Lucas cubes are studied; and some results on the Padovan sequence and binomial…

Combinatorics · Mathematics 2019-04-02 Xu Wang , Xuxu Zhao , Haiyuan Yao

Gradual semantics within abstract argumentation associate a numeric score with every argument in a system, which represents the level of acceptability of this argument, and from which a preference ordering over arguments can be derived.…

Artificial Intelligence · Computer Science 2022-03-03 Nir Oren , Bruno Yun , Assaf Libman , Murilo S. Baptista

The implicit convex feasibility problem attempts to find a point in the intersection of a finite family of convex sets, some of which are not explicitly determined but may vary. We develop simultaneous and sequential projection methods…

Optimization and Control · Mathematics 2016-06-21 Yair Censor , Aviv Gibali , Frank Lenzen , Christoph Schnorr

The inverse problem of general rough sets, considered by the present author in some of her earlier papers, in one of its manifestations is essentially the question of when an agent's view about crisp and non crisp objects over a set of…

Artificial Intelligence · Computer Science 2017-02-01 A. Mani

Over the past few years, deep learning has risen to the foreground as a topic of massive interest, mainly as a result of successes obtained in solving large-scale image processing tasks. There are multiple challenging mathematical problems…

This article is a survey on the topic of polynomial amoebas. We review results of papers written on the topic with an emphasis on its computational aspects. Polynomial amoebas have numerous applications in various domains of mathematics and…

Complex Variables · Mathematics 2023-05-02 Vitaly A. Krasikov

Combinatorial optimization can be described as the problem of finding a feasible subset that maximizes a objective function. The paper discusses combinatorial optimization problems, where for each dimension the set of feasible subsets is…

Computational Complexity · Computer Science 2024-11-27 Nimrod Megiddo

Over the past few years, we have seen fundamental breakthroughs in core problems in machine learning, largely driven by advances in deep neural networks. At the same time, the amount of data collected in a wide array of scientific domains…

Machine Learning · Computer Science 2020-03-27 Maithra Raghu , Eric Schmidt

We study systematically groups whose marked finite quotients form a recursive set. We give several definitions, and prove basic properties of this class of groups, and in particular emphasize the link between the growth of the depth…

Group Theory · Mathematics 2021-10-27 Emmanuel Rauzy

The aim of this chapter is to make a review of the recent results using the Enclosure Method on inverse obstacle problems governed by the wave equation and the Maxwell system in time domain. We also describe some of unsolved problems…

Analysis of PDEs · Mathematics 2015-12-16 Masaru Ikehata

This manuscript synthesizes almost fifteen years of research in algebraic combinatorics, in order to highlight, theme by theme, its perspectives. In part one, building on my thesis work, I use tools from commutative algebra, and in…

Combinatorics · Mathematics 2009-12-15 Nicolas M. Thiéry

The fractional Calder\'on problem asks to determine the unknown coefficients in a nonlocal, elliptic equation of fractional order from exterior measurements of its solutions. There has been substantial work on many aspects of this inverse…

Analysis of PDEs · Mathematics 2024-08-27 Giovanni Covi

We introduce a machine-learning approach for identifying hidden structural features of open quantum dynamics under restricted experimental access. Unlike most existing data-driven methods which focus on detection or prediction of dynamical…

Quantum Physics · Physics 2026-04-02 Alexander Teretenkov , Sergey Kuznetsov , Alexander Pechen

We derive some Fibonacci and Lucas identities which contain inverse binomial coefficients. Extension of the results to the general Horadam sequence is possible, in some cases.

Number Theory · Mathematics 2021-12-02 Kunle Adegoke

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2007-05-23 Wesley Calvert

The problem of finding boundary states in CFT, often rephrased in terms of "NIMreps" of the fusion algebra, has a natural extension to CFT on non-orientable surfaces. This provides extra information that turns out to be quite useful to give…

High Energy Physics - Theory · Physics 2010-04-05 N. Sousa , A. N. Schellekens